计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
30期
239-242,248
,共5页
杂草优化算法%0/1背包问题%组合优化
雜草優化算法%0/1揹包問題%組閤優化
잡초우화산법%0/1배포문제%조합우화
为解决粒子群优化算法在求解0/1背包问题中的早熟收敛问题,将杂草优化算法应用到离散问题,提出了一种离散杂草优化算法( DIWO).根据组合优化问题的特点,对原算法中正态分布于父代周围的子代进行离散化分析,引入遗传操作中的一种改进的变异机制,保证了新算法的有效性,使其具有局部的随机搜索能力.通过三个仿真实例验证,对比粒子群算法,新算法在种群数量较小、迭代次数较少的情况下能取得更好的结果.
為解決粒子群優化算法在求解0/1揹包問題中的早熟收斂問題,將雜草優化算法應用到離散問題,提齣瞭一種離散雜草優化算法( DIWO).根據組閤優化問題的特點,對原算法中正態分佈于父代週圍的子代進行離散化分析,引入遺傳操作中的一種改進的變異機製,保證瞭新算法的有效性,使其具有跼部的隨機搜索能力.通過三箇倣真實例驗證,對比粒子群算法,新算法在種群數量較小、迭代次數較少的情況下能取得更好的結果.
위해결입자군우화산법재구해0/1배포문제중적조숙수렴문제,장잡초우화산법응용도리산문제,제출료일충리산잡초우화산법( DIWO).근거조합우화문제적특점,대원산법중정태분포우부대주위적자대진행리산화분석,인입유전조작중적일충개진적변이궤제,보증료신산법적유효성,사기구유국부적수궤수색능력.통과삼개방진실례험증,대비입자군산법,신산법재충군수량교소、질대차수교소적정황하능취득경호적결과.
