计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2013年
7期
87-90
,共4页
蚁群系统%检测区策略%优化算法
蟻群繫統%檢測區策略%優化算法
의군계통%검측구책략%우화산법
ant colony system%detection zone strategy%optimization algorithm
为了弥补蚁群算法搜索时间长,容易出现停滞的缺点,本文在前人研究的基础上,提出建立检测区的策略,算法在检测区内每迭代m次,就检测一次算法是否陷入局部最优.在停滞发生的情况下,自适应改变q0的大小,并在整个寻找过程中自适应改变全局信息素挥发系数及信息素的最大、最小值,以此实现信息素的动态更新和搜索路径的自动改变,从而达到提高算法的搜索能力的目的,同时又能很好地避免收敛过程中出现的停滞现象.实验验证了理论的正确性和算法的有效性.
為瞭瀰補蟻群算法搜索時間長,容易齣現停滯的缺點,本文在前人研究的基礎上,提齣建立檢測區的策略,算法在檢測區內每迭代m次,就檢測一次算法是否陷入跼部最優.在停滯髮生的情況下,自適應改變q0的大小,併在整箇尋找過程中自適應改變全跼信息素揮髮繫數及信息素的最大、最小值,以此實現信息素的動態更新和搜索路徑的自動改變,從而達到提高算法的搜索能力的目的,同時又能很好地避免收斂過程中齣現的停滯現象.實驗驗證瞭理論的正確性和算法的有效性.
위료미보의군산법수색시간장,용역출현정체적결점,본문재전인연구적기출상,제출건립검측구적책략,산법재검측구내매질대m차,취검측일차산법시부함입국부최우.재정체발생적정황하,자괄응개변q0적대소,병재정개심조과정중자괄응개변전국신식소휘발계수급신식소적최대、최소치,이차실현신식소적동태경신화수색로경적자동개변,종이체도제고산법적수색능력적목적,동시우능흔호지피면수렴과정중출현적정체현상.실험험증료이론적정학성화산법적유효성.
