求解排列问题的分布估计离散粒子群优化算法

作     者：周雅兰 王甲海 黄聪 ZHOU Ya-lan;WANG Jia-hai;HUANG Cong

作者机构：广东财经大学信息学院广东广州510320 中山大学计算机科学系广东广州510006 

基　　金：国家自然科学基金(No.60905038 No.60805026 No.61070076) 广东市珠江科技新星专项(No.2011J2200093 No.2012J2200085) 广东商学院科研创新团队建设计划 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2014年第42卷第3期

页      码：561-571页

摘      要：目前粒子群优化算法和分布估计算法较少用于解决排列编码组合优化问题,本文提出了一种新的适用于求解排列问题的分布估计离散粒子群优化算法.提出的算法结合粒子群优化算法和分布估计算法的思想,突破了标准粒子群优化算法速度-位移更新模式.新算法中每个粒子的信息一部分来自该粒子当前解排列与全局最优排列的最长公共子串,另一部分来自描述所有个体最优值分布信息的概率模型.这样粒子的当前解、所有个体最优值和全局最优值都参与了新解的生成过程,提出的算法秉承了粒子群优化算法的思想,同时具有更全面的学习能力,提高了算法的寻优能力以及避免陷入局部最优的能力.在两个经典的排列问题上的实验结果表明提出的算法具有良好的性能.

主 题 词：离散粒子群优化 分布估计算法 排列问题 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 0808[工学-自动化类] 0809[工学-计算机类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.0372-2112.2014.03.021

馆 藏 号：203119670...