文献类型：期刊文章

作　　者：宋晓萍[1] 胡常安[2]

机构地区：[1]烟台南山学院管理科学与工程学院,山东烟台265713 [2]兰州理工大学机电工程学院,兰州730050

出　　处：《计算机工程与应用》

年　　份：2012

卷　　号：48

期　　号：30

起止页码：239-242

语　　种：中文

收录情况：AJ、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、普通刊

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

关 键 词：杂草优化算法  0/1背包问题  组合优化

分 类 号：TP18]