重庆三峡学院学报
重慶三峽學院學報
중경삼협학원학보
JOURNAL OF CHONGQING THREE-GORGES UNIVERSITY
2011年
3期
70-73
,共4页
优化%遗传算法%模式搜索法
優化%遺傳算法%模式搜索法
우화%유전산법%모식수색법
遗传算法具有快速随机的全局搜索能力,但当求解到一定范围时往往做大量无为的冗余迭代,求精确解效率低.模式搜索具有很强的细搜索能力,但是其搜索结果的好坏在很大程度上依赖于初始点的选择.本文提出了一种混合遗传-模式搜索算法,该方法是将种群分成两个子群,分别进行遗传算法与模式搜索算法,在每一步中两个子群的最佳结果收集起来,用于更新相互的最优个体.仿真结果表明遗传算法与模式搜索的混合优化方法取得了较好的效果.
遺傳算法具有快速隨機的全跼搜索能力,但噹求解到一定範圍時往往做大量無為的冗餘迭代,求精確解效率低.模式搜索具有很彊的細搜索能力,但是其搜索結果的好壞在很大程度上依賴于初始點的選擇.本文提齣瞭一種混閤遺傳-模式搜索算法,該方法是將種群分成兩箇子群,分彆進行遺傳算法與模式搜索算法,在每一步中兩箇子群的最佳結果收集起來,用于更新相互的最優箇體.倣真結果錶明遺傳算法與模式搜索的混閤優化方法取得瞭較好的效果.
유전산법구유쾌속수궤적전국수색능력,단당구해도일정범위시왕왕주대량무위적용여질대,구정학해효솔저.모식수색구유흔강적세수색능력,단시기수색결과적호배재흔대정도상의뢰우초시점적선택.본문제출료일충혼합유전-모식수색산법,해방법시장충군분성량개자군,분별진행유전산법여모식수색산법,재매일보중량개자군적최가결과수집기래,용우경신상호적최우개체.방진결과표명유전산법여모식수색적혼합우화방법취득료교호적효과.
