遗传蚁群混合算法研究及使用.pdf

Research and Application of Genetic Ant Colony Hybrid Research and Application of Genetic Ant Colony Hybrid Subject : RReesseeaarrcchh aanndd AApppplliiccaattiioonn ooff GGeenneettiicc AAnntt CCoolloonnyy HHyybbrriidd Subject : SSuubbjjeecctt :: Algorithm Algorithm AAllggoorriitthhmm Specialty : Appliedmathematics Specialty : Appliedmathematics SSppeecciiaallttyy :: AApppplliieeddmmaatthheemmaattiiccss Name : LuTianyu (Signature) Name : LuTianyu (Signature) NNaammee :: LLuuTTiiaannyyuu ((SSiiggnnaattuurree)) Instructor : ZhangWeiguo (Signature) Instructor : ZhangWeiguo (Signature) IInnssttrruuccttoorr :: ZZhhaannggWWeeiigguuoo ((SSiiggnnaattuurree)) ABSTRACT ABSTRACT AABBSSTTRRAACCTT Intelligent optimization algorithm is develop from simulate or reveal a natural phenomenon or process, is a more macro sense bionic optimization algorithm. With the increase of the actual problem sizes, and the difficulty in modeling and other characteristics, the search space of combinatorial optimization problems is also increasing dramatically. The research directions of people are more and more tend to the optimization algorithm with many methodscombined. This paper puts forward a kind of hybrid algorithm based on Genetic Algorithm and Ant Colony Algorithm Genetic Ant Colony Hybrid Algorithm, the core of this algorithm is the — design of the control function, through collected the evolution rate of offspring group