计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2009年
9期
1471-1479
,共9页
智能规划%规划图%蚁群算法%并行搜索%加速收敛
智能規劃%規劃圖%蟻群算法%併行搜索%加速收斂
지능규화%규화도%의군산법%병행수색%가속수렴
图规划是智能规划领域近年来出现的一种重要规划方法,对智能规划的发展起到了很重要的推动作用,图规划算法首先扩展生成规划图,然后通过逐层组合不断回溯的穷举方式进行解提取,这种方式使解提取不仅耗时而且容易陷入局部搜索中.在规划图基础上定义了蚁群智能体,并定义了在规划图上的蚁群搜索方式,提出了蚁群规划算法,使搜索具有较好的全局性和并发性,并具备加速收敛的寻解能力.实验表明,蚁群规划算法在求解一些相对规模较大的规划问题时有更好的优越性.
圖規劃是智能規劃領域近年來齣現的一種重要規劃方法,對智能規劃的髮展起到瞭很重要的推動作用,圖規劃算法首先擴展生成規劃圖,然後通過逐層組閤不斷迴溯的窮舉方式進行解提取,這種方式使解提取不僅耗時而且容易陷入跼部搜索中.在規劃圖基礎上定義瞭蟻群智能體,併定義瞭在規劃圖上的蟻群搜索方式,提齣瞭蟻群規劃算法,使搜索具有較好的全跼性和併髮性,併具備加速收斂的尋解能力.實驗錶明,蟻群規劃算法在求解一些相對規模較大的規劃問題時有更好的優越性.
도규화시지능규화영역근년래출현적일충중요규화방법,대지능규화적발전기도료흔중요적추동작용,도규화산법수선확전생성규화도,연후통과축층조합불단회소적궁거방식진행해제취,저충방식사해제취불부모시이차용역함입국부수색중.재규화도기출상정의료의군지능체,병정의료재규화도상적의군수색방식,제출료의군규화산법,사수색구유교호적전국성화병발성,병구비가속수렴적심해능력.실험표명,의군규화산법재구해일사상대규모교대적규화문제시유경호적우월성.
