摘要
最优化问题是工程设计、科学研究、经济管理等众多领域经常遇到的一类问题。随着待解决问题范围的不断扩大以及优化算法研究的不断深入,混合优化策略已成为解决大规模、高复杂度优化问题的一种重要而有效的方法。介绍了遗传算法、贪婪法、模拟退火算法、禁忌搜索的基本原理,阐述了各种算法的优缺点;针对各单一算法存在的缺陷和不足,对三种以遗传算法为主体框架的混合优化算法进行了分析;最后,指出了混合优化算法存在的问题及今后的发展方向。
Optimization problems often emerge in many rids, such as engineering design, science research and economic management. With the range of problems that need m be solved enlarges and the research of optimization algorithms is more and more deep, hybrid optimization strategy has become an important and effective way to solve large - scale and complicated optimization problems. This paper introduces the basic ideas of genetic algorithm, greedy algorithm, stimulated annealing and tabu search briefly and expounds the merits and defects of these algorithms. According to the disadvantages of thee algorithms, three hybrid optimization algorithms based on genetic algorithm are analyzed. Finally,the existing problems and future development in hybrid optimization algorithms are discussed.
出处
《计算机技术与发展》
2007年第3期144-146,149,共4页
Computer Technology and Development
关键词
遗传算法
贪婪法
模拟退火
禁忌搜索
混合优化策略
genetlc algorithm
greedy algorithm
stimulated annealing
tabu search
hybrid optimization strategy
