Convergence and Runtime Analysis of ITO Algorithm for One Class of Combinatorial Optimization: Convergence and Runtime Analysis of ITO Algorithm for One Class of Combinatorial Optimization

[1]  Yanchun Liang,et al.  Particle swarm optimization-based algorithms for TSP and generalized TSP , 2007, Inf. Process. Lett..

[2]  Pei-Chann Chang,et al.  Mining gene structures to inject artificial chromosomes for genetic algorithm in single machine scheduling problems , 2008, Appl. Soft Comput..

[3]  Pei-Chann Chang,et al.  Dynamic diversity control in genetic algorithm for mining unsearched solution space in TSP problems , 2010, Expert Syst. Appl..

[4]  W. Gutjahr,et al.  Runtime Analysis of Ant Colony Optimization with Best-So-Far Reinforcement , 2008 .

[5]  Toshihide Ibaraki,et al.  On metaheuristic algorithms for combinatorial optimization problems , 2001, Syst. Comput. Jpn..

[6]  Jittat Fakcharoenphol,et al.  A running time analysis of an Ant Colony Optimization algorithm for shortest paths in directed acyclic graphs , 2008, Inf. Process. Lett..

[7]  Thomas Jansen,et al.  On the analysis of the (1+1) evolutionary algorithm , 2002, Theor. Comput. Sci..

[8]  Yee Leung,et al.  Global annealing genetic algorithm and its convergence analysis , 1997 .

[9]  E. Weinberger,et al.  Correlated and uncorrelated fitness landscapes and how to tell the difference , 1990, Biological Cybernetics.

[10]  Olivier C. Martin,et al.  Combining simulated annealing with local search heuristics , 1993, Ann. Oper. Res..

[11]  King-Tim Mak,et al.  A modified Lin-Kernighan traveling-salesman heuristic , 1993, Oper. Res. Lett..

[12]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[13]  Xin Yao,et al.  Analysis of Computational Time of Simple Estimation of Distribution Algorithms , 2010, IEEE Transactions on Evolutionary Computation.

[14]  Walter J. Gutjahr,et al.  Mathematical runtime analysis of ACO algorithms: survey on an emerging issue , 2007, Swarm Intelligence.

[15]  Yuren Zhou,et al.  Runtime Analysis of an Ant Colony Optimization Algorithm for TSP Instances , 2009, IEEE Transactions on Evolutionary Computation.