广西师范大学学报（自然科学版）
廣西師範大學學報（自然科學版）
엄서사범대학학보（자연과학판）
JOURNAL OF GUANGXI NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2013年
4期
41-47
,共7页
背包问题%遗传算法%极贪婪%多位贪婪变异
揹包問題%遺傳算法%極貪婪%多位貪婪變異
배포문제%유전산법%겁탐람%다위탐람변이
knapsack problem%genetic algorithm%extremely greedy%multiple bit greedy mutation
交叉和变异运算是遗传算法的核心操作,高效的变异算子不但起到改善遗传算法局部搜索能力和维持多样性的作用,还能基于针对性的修改策略在变异运算过程中实现对子代个体的优化处理,修正当前的搜索路径,进而提高算法的寻优效率.本文首先在更贪心算法的基础上提出了效果更佳的极贪婪变异算法,设计了一种多位贪婪变异算子,对遗传算法染色体(装包方案)的连续或间断的几位等位基因进行极贪婪变异处理.对经典背包算例的仿真结果表明,多位极贪婪变异遗传算法(MBGGA)同文献新近提出的多种算法相比具有快速、高效、稳定的性能表现.
交扠和變異運算是遺傳算法的覈心操作,高效的變異算子不但起到改善遺傳算法跼部搜索能力和維持多樣性的作用,還能基于針對性的脩改策略在變異運算過程中實現對子代箇體的優化處理,脩正噹前的搜索路徑,進而提高算法的尋優效率.本文首先在更貪心算法的基礎上提齣瞭效果更佳的極貪婪變異算法,設計瞭一種多位貪婪變異算子,對遺傳算法染色體(裝包方案)的連續或間斷的幾位等位基因進行極貪婪變異處理.對經典揹包算例的倣真結果錶明,多位極貪婪變異遺傳算法(MBGGA)同文獻新近提齣的多種算法相比具有快速、高效、穩定的性能錶現.
교차화변이운산시유전산법적핵심조작,고효적변이산자불단기도개선유전산법국부수색능력화유지다양성적작용,환능기우침대성적수개책략재변이운산과정중실현대자대개체적우화처리,수정당전적수색로경,진이제고산법적심우효솔.본문수선재경탐심산법적기출상제출료효과경가적겁탐람변이산법,설계료일충다위탐람변이산자,대유전산법염색체(장포방안)적련속혹간단적궤위등위기인진행겁탐람변이처리.대경전배포산례적방진결과표명,다위겁탐람변이유전산법(MBGGA)동문헌신근제출적다충산법상비구유쾌속、고효、은정적성능표현.
