The present paper explores a new approach of diversity control in ACO. The central idea is to avoid or slow down full convergence through the dynamic variation of the alpha parameter. The performance of differen
In particular, we obtain a 54-approximation algorithm for the graphic TSP on simple cubic graphs. We remark that our algorithm is purely combinatorial and deterministic. We also characterize the extremal examples of Theorem 1.1; that is, the 2-connected simple subcubic graphs G such that tsp(G...
The hash algorithm indicated in the hashAlgorithm field SHOULD be a known hash algorithm (one-way and collision resistant). That means that it SHOULD be one-way and collision resistant. The Time Stamp Authority SHOULD check whether or not the given hash algorithm is known to be "sufficient" ...
In the case of non-deterministic implementations the mean values are used, see Formula 10 and Sm = T1 Tm or for non-deterministic case (10) Sm = E [T1] E [Tm] (11) where T1 and Tm denote the execution time of sequential algorithm and its parallel version using m processors. The ...
OCF (Offset Compensation Fnishd), logic high indicates the finished Offset Compensation Algorithm. After power up the flag remains always to logic hig. COF (Cordic Overflw), lgic high indicates an out of range error in the CORDIC part. When this bit is set, the angle and magnitude da...
View PDF Download full issue Search ScienceDirect Outline Abstract Keywords 1. Introduction 2. Motivation 3. A 43 approximation algorithm for TSP using triangle vertices 4. Low cost 2-matching solutions using certain 1/2-integer vertices Acknowledgments Appendix. References Cited by (22) Figures ...
fullwidthcaptions.Thepackageinitiallyspecifies\normalcaptionwidthand \captionwidth{\linewidth}togivethenormalwidth.Ifacaptionisbeingset withinthesidecaptionedenvironmentsfromthesidecappackage[NiGa98]thenit mustbea\normalcaptionwidthcaption. \precaptionThecommands\precaption{pretext}and\postcaption{posttext}spec...
Our computation also adopted Keld Helsgaun'sLKHcode. LKH combines a powerful local-search technique with a genetic algorithm to produce a high-quality tour. Remarkably, in the case of the UK pubs problem, LKH delivered, early in our computation, what proved to be the optimal solution. The bu...
Design II control algorithm that adjusts the signals to provide 3. Implementation TT RR priority while explicitly considering the impacts on 4. Operations and Maintenance AA PP the rest of the traffic and ensuring pedestrian safety; 5. Evaluation, Verification, Validation and 4) vehicle to ...
We revisited the domain architecture and inter-relatedness of these proteins using the AlphaFold2 (20) algorithm to predict domain boundaries within these proteins, providing insights into what domains are unique and conserved across the family. Using a population genetics approach, we quantitated how...