摘要
对模拟退火算法、遗传算法、列表搜索算法和蚁群算法等具有代表性的现代启发式算法起源与发展历史、算法理论研究的主要内容及方法等,进行了系统地总结与综述。对算法研究中出现的一些理论问题进行了讨论。探讨了算法在结构和研究体系上的统一性,并指出了将来研究的主要方向。
A review on the origination, the development history , the main content and methods used in the theory for some typical meta-heuristics, such as simulated annealing, genetic algorithm, tabu search, ant colony algorithm, are summed and evaluated systemically. Aiming at the drawbacks of theory of meta-heuristics are discussed. Moreover, the generalization principles of the structure and study systematization for meta-heuristics are emphasized, and the main research direction is pointed out.
出处
《高技术通讯》
EI
CAS
CSCD
2003年第5期105-110,共6页
Chinese High Technology Letters
基金
863计划(2000AA744020)
国防预研基金(98J2.5.3)资助项目。