摘要
现代最优化算法比较常见的有遗传算法、蚁群算法、粒子群算法、鱼群算法和模拟退火算法。这些算法主要是解决优化问题中的难解问题。文章主要是对遗传算法、粒子群算法和模拟退火算法三个算法的优化性能进行比较。首先介绍了三个算法的基本思想,以此可以了解三种算法有着自身的特点和优势,而后用这三种算法对典型函数进行计算,并对优化结果比较分析,提出了今后研究的方向。
Modern optimization includes genetic algorithm （GA）, ant colony algorithm （ACO）, particle swarm algorithm optimization （PSO）, fish-swarm algorithm and simulated annealing algorithm （SA） and so on. They are mainly applied to solve some difficult optimization problems. The paper mainly makes a comparative study of the optimization performance of GA, PSO and SA. First the basic principles of the three algorithms are introduced, and the characteristics and advantages of these algorithms are understood. At last, the three algorithms are used for typical functions calculation, and comparative analysis is made to the results. And the future research directions are put forward.
出处
《价值工程》
2014年第27期301-302,共2页
Value Engineering
关键词
遗传算法
粒子群算法
模拟退火算法
比较
优化
genetic algorithm （GA）
particle swarm algorithm optimization （PSO）
simulated annealing algorithm（SA）
comparison
optimization
