贪婪封装二进制差分进化算法求解高维背包问题

作     者：钱淑渠 叶永强 武慧虹 QIAN Shu-qu;YE Yong-qiang;WU Hui-hong

作者机构：南京航空航天大学自动化学院南京210016 安顺学院数理学院贵州安顺561000 

基　　金：国家自然科学基金项目(61304146 61473145) 贵州省教育厅优秀科技创新人才奖励计划项目(黔教合KY字255) 贵州省科学技术基金项目(20152002) 

出 版 物：《控制与决策》 (Control and Decision)

年 卷 期：2016年第31卷第5期

页      码：817-822页

摘      要：提出一种处理高维背包问题(KP)的贪婪封装二进制差分进化算法(GPBDE),并设计了一种贪婪封装的修补策略处理不可行解.为了提高种群的多样性及算法的全局搜索能力,对适应度较低的个体执行对偶变换.数值实验选取4种KP对GPBDE的优化能力进行测试,并将所提出的算法与4种同类算法进行比较,结果表明,GPBDE具有较强的寻优和约束处理能力,且收敛速度较快.

主 题 词：背包问题 贪婪封装 约束处理 二进制 差分进化 

学科分类：0820[工学-航空航天类] 08[工学] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13195/j.kzyjc.2015.0491

馆 藏 号：203108989...