离散杂草优化算法在0/1背包问题中的应用

• 作者: 宋晓萍 胡常安
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 杂草优化算法 0/1背包问题 组合优化
• 年，卷（期）: 2012,（30）
• 所属期刊栏目: 工程与应用
• 页码范围: 239-242,248
• 分类号: TP18
• 字数: 3834字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.30.050

摘要

为解决粒子群优化算法在求解0/1背包问题中的早熟收敛问题,将杂草优化算法应用到离散问题,提出了一种离散杂草优化算法( DIWO).根据组合优化问题的特点,对原算法中正态分布于父代周围的子代进行离散化分析,引入遗传操作中的一种改进的变异机制,保证了新算法的有效性,使其具有局部的随机搜索能力.通过三个仿真实例验证,对比粒子群算法,新算法在种群数量较小、迭代次数较少的情况下能取得更好的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋晓萍	烟台南山学院管理科学与工程学院	6	8	1.0	2.0
2	胡常安	兰州理工大学机电工程学院	2	19	2.0	2.0