| 改进混合离散粒子群的多种优化策略算法 |
| |
| 引用本文： | 余伶俐,蔡自兴.改进混合离散粒子群的多种优化策略算法[J].中南大学学报(自然科学版),2009,40(4). |
| |
| 作者姓名： | 余伶俐 蔡自兴 |
| |
| 作者单位： | 中南大学,信息科学与工程学院,湖南,长沙,410083 |
| |
| 基金项目： | NSFC重大研究计划项目，国家博士点基金资助项目 |
| |
| 摘 要： | 针对离散粒子群算法求解旅行商问题,根据组合优化问题和离散量的特点,改进离散粒子群算法更新的运动方程.对离散粒子群算法分别加入逆转变异优化策略、受蚁群启示的变异优化策略和近邻搜索变异优化策略3种优化变异优化策略,使其成为新的混合离散粒子群算法,最后对3种混合离散粒子群算法进行比较,并剖析仿真结果的本质.结果表明:3种优化策略在不同程度上都提高了离散粒子群算法的总体效果和收敛性能,其中,加入逆转变异优化策略的混合粒子群算法实现简单,时间代价较小;加入近邻搜索变异优化策略的混合粒子群算法不论是在最优值或稳定性方面表现最突出.
|
| 关 键 词： | 离散粒子群 变异优化策略 旅行商问题 蚁群 |
Multiple optimization strategies for improving hybrid discrete particle swarm |
| |
| YU Ling-li,CAI Zi-xing.Multiple optimization strategies for improving hybrid discrete particle swarm[J].Journal of Central South University:Science and Technology,2009,40(4). |
| |
| Authors: | YU Ling-li CAI Zi-xing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
