-
题名离散杂草优化算法在0/1背包问题中的应用
被引量：6
- 1
-
-
作者
宋晓萍
胡常安
-
机构
烟台南山学院管理科学与工程学院
兰州理工大学机电工程学院
-
出处
《计算机工程与应用》
CSCD
2012年第30期239-242,248,共5页
-
文摘
为解决粒子群优化算法在求解0/1背包问题中的早熟收敛问题,将杂草优化算法应用到离散问题,提出了一种离散杂草优化算法(DIWO)。根据组合优化问题的特点,对原算法中正态分布于父代周围的子代进行离散化分析,引入遗传操作中的一种改进的变异机制,保证了新算法的有效性,使其具有局部的随机搜索能力。通过三个仿真实例验证,对比粒子群算法,新算法在种群数量较小、迭代次数较少的情况下能取得更好的结果。
-
关键词
杂草优化算法
0/1背包问题
组合优化
-
Keywords
invasive weed optimization
0/1 knapsack problem
combinatorial optimization
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
