适应度平均选择的离散差分演化算法

摘要：

如何将差分演化算法用于离散领域是该领域的一个重要问题.提出一种适应度平均选择的离散差分演化算法,提出的算法中每个个体有均等的机会被选择用于引导算法的进化,这种选择方式有助于克服贪婪选择操作导致的种群多样性下降过快而使算法易陷入局部最优的问题.最后在多维背包问题上的实验结果表明提出的算法具有良好性能.

关键词：离散差分演化算法、适应度平均选择、多维背包问题、组合优化问题

所属期刊栏目：33

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金项目60905038,60873198;广东高校优秀青年创新人才培养计划育苗工程项目LYM09085;广东商学院科研创新团队建设计划项目资助;广东商学院校级科研项目08BS52001

在线出版日期：2012-05-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：151-154