Computational complexity of evolutionary algorithms, hybridizations, and swarm intelligence
作者： Dirk Sudholt
DOI: 10.17877/DE290R-866
关键词:
摘要:
tu-dortmund.de 
sci-hub.st 参考文章(110)
Simon Fischer, Ingo Wegener, The one-dimensional Ising model: mutation versus recombination Theoretical Computer Science. ,vol. 344, pp. 208- 225 ,(2005) , 10.1016/J.TCS.2005.04.002
Walter J. Gutjahr, A GENERALIZED CONVERGENCE RESULT FOR THE GRAPH-BASED ANT SYSTEM METAHEURISTIC Probability in the Engineering and Informational Sciences. ,vol. 17, pp. 545- 569 ,(2003) , 10.1017/S0269964803174086
Pietro S. Oliveto, Jun He, Xin Yao, Analysis of population-based evolutionary algorithms for the vertex cover problem world congress on computational intelligence. pp. 1563- 1570 ,(2008) , 10.1109/CEC.2008.4631000
Peter Merz, Advanced fitness landscape analysis and the performance of memetic algorithms Evolutionary Computation. ,vol. 12, pp. 303- 325 ,(2004) , 10.1162/1063656041774956
Nattapat Attiratanasunthron, Jittat Fakcharoenphol, A running time analysis of an Ant Colony Optimization algorithm for shortest paths in directed acyclic graphs Information Processing Letters. ,vol. 105, pp. 88- 92 ,(2008) , 10.1016/J.IPL.2007.08.013
Makoto Matsumoto, Takuji Nishimura, Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator ACM Transactions on Modeling and Computer Simulation. ,vol. 8, pp. 3- 30 ,(1998) , 10.1145/272991.272995
T. Jansen, I. Wegener, Evolutionary algorithms - how to cope with plateaus of constant fitness and when to reject strings of the same fitness IEEE Transactions on Evolutionary Computation. ,vol. 5, pp. 589- 599 ,(2001) , 10.1109/4235.974841
Benjamin Doerr, Daniel Johannsen, Refined runtime analysis of a basic ant colony optimization algorithm congress on evolutionary computation. pp. 501- 507 ,(2007) , 10.1109/CEC.2007.4424512
J Levine, F Ducatelle, Ant colony optimization and local search for bin packing and cutting stock problems Journal of the Operational Research Society. ,vol. 55, pp. 705- 716 ,(2004) , 10.1057/PALGRAVE.JORS.2601771
U Aickelin, E K Burke, J Li, An estimation of distribution algorithm with intelligent local search for rule-based nurse rostering Journal of the Operational Research Society. ,vol. 58, pp. 1574- 1585 ,(2007) , 10.1057/PALGRAVE.JORS.2602308