多维O-1背包问题的混合遗传算法

摘要：

将贪婪法和遗传算法相结合,设计了一种价值密度,提出了一种求解多维0-1背包问题的混合遗传算法.经实例证明,该方法能较好地解决多维O-1背包问题并较简单遗传算法有较好的改善.

关键词：遗传算法、贪婪算法、背包问题

所属期刊栏目：26

分类号：O224(运筹学)

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

页数：共4页

页码：214-217