用遗传算法实现罚函数法解多选择背包问题

摘要：

多选择背包问题最为复杂,传统的整数规划算法难以适用.另僻蹊径,采用数学上的罚函数法来求解.对罚函数法进行改进,使得能对多选择背包问题的数学模型进行求解.重点研究了如何把3种约束条件转化成目标函数的惩罚项.再从遗传算法的角度,来研究如何实现这种新的罚函数法.最终使用Visual C++6编程实现,并与前人的算法进行比较,取得了较好的效果.

关键词：多选择背包问题、遗传算法、罚函数法、基因表示、精英策略

所属期刊栏目：29

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2008-11-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：4518-4520,4524