【摘 要】
:
Let G = (V, E) be a complete undirected graph with vertex set V, edge set E, and edge weights I(e)satisfying the triangle inequality. The vertex set V is partit
【机 构】
:
Department of Industrial Engineering
论文部分内容阅读
Let G = (V, E) be a complete undirected graph with vertex set V, edge set E, and edge weights I(e)satisfying the triangle inequality. The vertex set V is partitioned into clusters V1, V2 Vk. The clustered traveling salesman problem (CTSP) seeks to compute the shortest Hamiltonian tour that visits all the vertices, in which the vertices of each cluster are visited consecutively. A two-level genetic algorithm (TLGA) was developed for the problem, which favors neither intra-cluster paths nor inter-cluster paths, thus realized integrated evolutionary optimization for both levels of the CTSP. Results show that the algorithm is more effective than known algorithms. A large-scale traveling salesman problem (TSP) can be converted into a CTSP by clustering so that it can then be solved by the algorithm. Test results demonstrate that the clustering TLGA for large TSPs is more effective and efficient than the classical genetic algorithm.
其他文献
Analysis of proteins that interact with N protein of SARS-CoV using 15-mer phage-displayed library will help to explore the virus pathogenesis and to develop ne
Polysulfonamide/zinc oxide(PSA/ZnO) nanocomposite films with w(ZnO)= 0.5 % were prepared by insitu polymerization based on 4,4’-diaminodiphenylsulfone and tere
Superconducting magnetic energy storage (SMES) system has been proven very effective to improve power system stabilities. It is realized with superconductivity
The singlet excited state lifetime of the chlorophyll a (Chi a) in cytochrome b6f (Cyt b6f) complex was reported to be shorter than that of free Chl a in methan
Heterogeneous oxidation of carbonyl sulfide (OCS) on mineral oxides including SiO2, Fe2O3, CaO, MgO, ZnO and TiO2, which are the main components of atmospheric
Based on the basis of analysis and interpretation of the products distribution of catalytic cracking of high acidic crude,the mechanism for decarboxylation of p
The application of the saddlepoint approximation to reliability analysis of dynamic systems iS investigated.The failure event in reliability problems is formula
Objective To determine dopamine and its metabolites during in vivo cerebral microdialysis by routine high performance liquid chromatography with electrochemical