电子科技
電子科技
전자과기
IT AGE
2014年
10期
67-70
,共4页
牛慧兰%刘源%朱海笑%刘小慧
牛慧蘭%劉源%硃海笑%劉小慧
우혜란%류원%주해소%류소혜
遗传算法%禁忌搜索%背包问题%收敛
遺傳算法%禁忌搜索%揹包問題%收斂
유전산법%금기수색%배포문제%수렴
为提高遗传算法在解决背包问题时的局部搜索能力,在遗传算法中加入禁忌搜索的思想,用遗传算法做全局搜索,禁忌搜索辅助做局部搜索.文中阐述了遗传算法和禁忌搜索算法的基本思想,并给出了适用于背包问题的模型.通过具体事例测试改进的算法,其结果表明改进后的遗传算法拥有更好的性能和更快的收敛速度.
為提高遺傳算法在解決揹包問題時的跼部搜索能力,在遺傳算法中加入禁忌搜索的思想,用遺傳算法做全跼搜索,禁忌搜索輔助做跼部搜索.文中闡述瞭遺傳算法和禁忌搜索算法的基本思想,併給齣瞭適用于揹包問題的模型.通過具體事例測試改進的算法,其結果錶明改進後的遺傳算法擁有更好的性能和更快的收斂速度.
위제고유전산법재해결배포문제시적국부수색능력,재유전산법중가입금기수색적사상,용유전산법주전국수색,금기수색보조주국부수색.문중천술료유전산법화금기수색산법적기본사상,병급출료괄용우배포문제적모형.통과구체사례측시개진적산법,기결과표명개진후적유전산법옹유경호적성능화경쾌적수렴속도.