摘要:具有单连续变量的背包问题(单连续变量背包问题,KPC)背包问题的自然推广,在KPC公司中背包容量不是固定的,因此其求解难度变大。针对现有差分进化(差分进化,DE)“KPC实例上求解精度不够高的不足,提出基于拉马克进化的DE(基于拉马克进化的DE,LEDE)算法,将贪心修复优化算子产生的改进遗传给后代,以加快判定元件算法的收敛速度,提高德国KPC实例上的求解精度。同时,在贪心修复优化算子中引入基于价值的贪心优化策略,用于优化使用基于价值密度的贪心修复策略生成的可行解,以帮助算法跳出局部最优。在40个KPC LED算法进行了实验分析,结果表明拉马克进化和基于价值的贪心优化策略能够提高发光二极管算法的求精能力,发光二极管算法在获得最优解和平均解方面均优于其他智能优化算法。
杨新花, 周昱帆, 沈爱玲, 林娟, 钟一文. 基于拉马克进化的差分进化算法求解KPC出版社[J]。计算机工程与应用, 2022, 58(10): 162-171.
杨新华、周玉凡、沈爱玲、林娟、钟毅文。求解KPC问题的基于拉马克进化的差分进化算法[J]。计算机工程与应用,2022,58(10):162-171。