共 7 条
- [7] Application of the invasive weed optimization technique for antenna configurations .2 Mallahzadeh A R,Oraizi H,Davoodi-Rad Z. Progress in Electromagnetic Research . 2008
离散杂草优化算法在0/1背包问题中的应用
被引：6
作者：
宋晓萍
[1
]
胡常安
[2
]
机构：
[1] 烟台南山学院管理科学与工程学院
[2] 兰州理工大学机电工程学院
来源：
关键词：
杂草优化算法;
0/1背包问题;
组合优化;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
为解决粒子群优化算法在求解0/1背包问题中的早熟收敛问题,将杂草优化算法应用到离散问题,提出了一种离散杂草优化算法(DIWO)。根据组合优化问题的特点,对原算法中正态分布于父代周围的子代进行离散化分析,引入遗传操作中的一种改进的变异机制,保证了新算法的有效性,使其具有局部的随机搜索能力。通过三个仿真实例验证,对比粒子群算法,新算法在种群数量较小、迭代次数较少的情况下能取得更好的结果。
引用
收藏
页码：239 / 242+248
+248
页数：5
相关论文