多重群体遗传算法在多选择背包问题中的应用

作     者：叶宇风 YE Yu-feng

作者机构：韶关学院网络中心广东韶关512005 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2005年第26卷第12期

页      码：3442-3443,3464页

摘      要：在解决多选择背包问题中,引入了多重群体遗传算法作为求解方法,根据此问题的特点,制定了具体的杂交、变异方法,设计了遗传算法。在算法中以目标函数加惩罚函数为适应值评价函数,采用新陈代谢的跨世代选择策略,以更好地保持进化过程中的遗传多样性。实践表明,引入了多重群体遗传算法之后,求解此问题效率有明显的改善与提高。

主 题 词：多重群体遗传算法 多选择背包问题 种群 遗传算法 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2005.12.089

馆 藏 号：203357235...