改进混合离散粒子群的多种优化策略算法

• 作者: 余伶俐 蔡自兴
• 来源期刊: 中南大学学报（自然科学版）
• 学科: 工学
• 关键词: 离散粒子群 变异优化策略 旅行商问题 蚁群
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 机械工程·控制科学与工程
• 页码范围: 1047-1053
• 页数: 7页
• 分类号: TP301.63
• 字数: 5390字
• 语种: 中文

摘要

针对离散粒子群算法求解旅行商问题,根据组合优化问题和离散量的特点,改进离散粒子群算法更新的运动方程.对离散粒子群算法分别加入逆转变异优化策略、受蚁群启示的变异优化策略和近邻搜索变异优化策略3种优化变异优化策略,使其成为新的混合离散粒子群算法,最后对3种混合离散粒子群算法进行比较,并剖析仿真结果的本质.结果表明:3种优化策略在不同程度上都提高了离散粒子群算法的总体效果和收敛性能,其中,加入逆转变异优化策略的混合粒子群算法实现简单,时间代价较小;加入近邻搜索变异优化策略的混合粒子群算法不论是在最优值或稳定性方面表现最突出.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡自兴	中南大学信息科学与工程学院	393	7036	40.0	69.0
2	余伶俐	中南大学信息科学与工程学院	31	333	11.0	16.0