| 基于自适应模拟退火的改进混合粒子群算法 |
| |
| 引用本文： | 杨文光,严哲,隋丽丽.基于自适应模拟退火的改进混合粒子群算法[J].华北科技学院学报,2015(2):100-103. |
| |
| 作者姓名： | 杨文光 严哲 隋丽丽 |
| |
| 作者单位： | 华北科技学院 基础部,北京 东燕郊,101601 |
| |
| 基金项目： | 中央高校基本科研业务费资助课题，华北科技学院重点学科应用数学资助课题，华北科技学院高等教育科学研究资助课题，华北科技学院综合性、设计性实验资助课题。 |
| |
| 摘 要： | 为了改善旅行商(TSP)优化求解能力,对模拟退火与混合粒子群算法进行改进,引入了自适应寻优策略。交叉、变异的混合粒子群算法,易于陷入局部最优,而自适应的模拟退火算法可以跳出局部最优,进行全局寻优,所以两者的结合兼顾了全局和局部。该算法增加的自适应性寻优策略提供了判定粒子是否陷入局部极值的条件,并可借此以一定概率进行自适应寻优,增强了全局寻优能力。与混合粒子群算法实验结果对比,显示了本文算法的有效性。
|
| 关 键 词： | 自适应寻优策略 模拟退火 混合粒子群 TSP |
Improved hybrid particle swarm algorithm based on simulated annealing |
| |
| YANG Wen-guang,YAN Zhe,SUI Li-li.Improved hybrid particle swarm algorithm based on simulated annealing[J].Journal of North China Institute of Science and Technology,2015(2):100-103. |
| |
| Authors: | YANG Wen-guang YAN Zhe SUI Li-li |
| |
| Institution: | YANG Wen-guang;YAN Zhe;SUI Li-li;Department of Basic Courses,North China Institute of Science and Technology; |
| |
| Abstract: | |
| |
| Keywords: | adaptive optimization strategy simulated annealing hybrid particle swarm TSP |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
