微计算机信息
微計算機信息
미계산궤신식
CONTROL & AUTOMATION
2010年
15期
182-183,141
,共3页
蚁群系统%二次分配问题%启发式信息%信息素
蟻群繫統%二次分配問題%啟髮式信息%信息素
의군계통%이차분배문제%계발식신식%신식소
本文结合二次分配问题(quadratic assignment problem,QAP)的特点,通过分析传统妈K算法在解决QAP问题时收数过快,精度不高的缺点,提出一种以ACS(ant colony system)为基础的改进蚁群算法--信息素迭代东积ACS(ACS with accumulated pheromone by iteration,ACS_API).新方法通过对定义启发式信息和信息素更新规则的改进,扩大了搜索空间,从而进免过早收数,陷入局部最优解中.该算法已应用于QAP标准浏试数据,并通过与另外两种先前提出的改进蚂蚁算法(HAS_QAP,ACO_GIS)的比较分析得出了它在算法精度和执行时间上的优势.
本文結閤二次分配問題(quadratic assignment problem,QAP)的特點,通過分析傳統媽K算法在解決QAP問題時收數過快,精度不高的缺點,提齣一種以ACS(ant colony system)為基礎的改進蟻群算法--信息素迭代東積ACS(ACS with accumulated pheromone by iteration,ACS_API).新方法通過對定義啟髮式信息和信息素更新規則的改進,擴大瞭搜索空間,從而進免過早收數,陷入跼部最優解中.該算法已應用于QAP標準瀏試數據,併通過與另外兩種先前提齣的改進螞蟻算法(HAS_QAP,ACO_GIS)的比較分析得齣瞭它在算法精度和執行時間上的優勢.
본문결합이차분배문제(quadratic assignment problem,QAP)적특점,통과분석전통마K산법재해결QAP문제시수수과쾌,정도불고적결점,제출일충이ACS(ant colony system)위기출적개진의군산법--신식소질대동적ACS(ACS with accumulated pheromone by iteration,ACS_API).신방법통과대정의계발식신식화신식소경신규칙적개진,확대료수색공간,종이진면과조수수,함입국부최우해중.해산법이응용우QAP표준류시수거,병통과여령외량충선전제출적개진마의산법(HAS_QAP,ACO_GIS)적비교분석득출료타재산법정도화집행시간상적우세.