基于区域分割的差分进化算法求解0-1背包问题

• 作者: 吴志远 朱丽 胡建根 钟培华
• 来源期刊: 江西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 背包问题 差分进化算法 分割
• 年，卷（期）: 2012,（4）
• 页码范围: 364-369
• 分类号: TP18
• 字数: 6449字
• 语种: 中文

摘要

为了更有效地求解0-1背包问题,提出了基于区域分割的差分进化算法(PDE).为保证变异算子的封闭性,对传统差分进化算法(DE)的变异算子进行了修改.引入区域分割算法以后,解空间中一些没有希望的点被移除,缩小了最优解的搜索范围,增加了找到最优解的概率.将区域分割和贪婪算法相结合,用搜索到的最好解替换了种群中目标函数值最差的个体,保证了种群的多样性.数值实验表明:该算法比文献中的DE算法更稳健,全局搜索能力更强,能以更大的概率找到背包问题的最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴志远	江西农业大学理学院	17	37	3.0	5.0
2	钟培华	江西农业大学理学院	9	15	2.0	3.0
3	胡建根	江西农业大学理学院	15	10	1.0	2.0
4	朱丽	江西农业大学理学院	3	41	2.0	3.0