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

摘要

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