Ant based hyper heuristics with space reduction: a case study of the p-median problem
作者： Zhilei Ren , He Jiang , Jifeng Xuan , Zhongxuan Luo
DOI: 10.1007/978-3-642-15844-5_55
关键词:
摘要: Recent years have witnessed great success of ant based hyper heuristics applying to real world applications. Ant intend explore the heuristic space by traversing fully connected graph induced low level (LLHs). However, existing models treat LLH in an equivalent way, which may lead imbalance between intensification and diversification search procedure. Following definition meta heuristics, we propose Hyper with SpAce Reduction (AHSAR) adapt over space. AHSAR reduces replacing a bipartite graph, is Cartesian product two subsets. With reduction, enforces consecutive execution LLHs. We apply p-median problem, experimental results demonstrate that our algorithm outperforms from LLHs are extracted.
springer.com
sci-hub.st 参考文章(24)
Osman Alp, Erhan Erkut, Zvi Drezner, An Efficient Genetic Algorithm for the p -Median Problem Annals of Operations Research. ,vol. 122, pp. 21- 42 ,(2003) , 10.1023/A:1026130003508
John H. Holland, Adaptation in natural and artificial systems ,(1992)
E. Burke, G. Kendall, D.L. Silva, R. O'Brien, E. Soubeiga, An ant algorithm hyperheuristic for the project presentation scheduling problem congress on evolutionary computation. ,vol. 3, pp. 2263- 2270 ,(2005) , 10.1109/CEC.2005.1554976
Alberto Cuesta-Cañada, Leonardo Garrido, Hugo Terashima-Marín, Building Hyper-heuristics Through Ant Colony Optimization for the 2D Bin Packing Problem Lecture Notes in Computer Science. pp. 654- 660 ,(2005) , 10.1007/11554028_91
P. M. Pardalos, Mauricio G. C. Resende, Handbook of applied optimization Oxford University Press. ,(2002)
Rossitza Setchi, Ivan Jordanov, Robert J. Howlett, Lakhmi C. Jain, Knowledge-Based Intelligent Information and Engineering Systems ,(2004)
John H. Holland, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence Ann Arbor: University of Michigan Press. ,(1992) , 10.7551/MITPRESS/1090.001.0001
Edmund K. Burke, Matthew Hyde, Graham Kendall, Gabriela Ochoa, Ender Özcan, John R. Woodward, A Classification of Hyper-heuristic Approaches Springer, Boston, MA. pp. 449- 468 ,(2010) , 10.1007/978-1-4419-1665-5_15
Ibrahim H. Osman, Gilbert Laporte, Metaheuristics: A bibliography Annals of Operations Research. ,vol. 63, pp. 511- 623 ,(1996) , 10.1007/BF02125421
P. Hansen, N. Mladenović, Variable neighborhood search for the p-median Location Science. ,vol. 5, pp. 207- 226 ,(1997) , 10.1016/S0966-8349(98)00030-8