计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
1期
199-203
,共5页
牟廉明%戴锡笠%李坤%贺灵悦
牟廉明%戴錫笠%李坤%賀靈悅
모렴명%대석립%리곤%하령열
二次指派问题%最优迭代%最大最小蚂蚁算法%双重变异%启发因子
二次指派問題%最優迭代%最大最小螞蟻算法%雙重變異%啟髮因子
이차지파문제%최우질대%최대최소마의산법%쌍중변이%계발인자
Quadratic Assignment Problem (QAP)%optimal iteration%Max-Min Ant System (MMAS)%double-mutation%heuristic factor
为提高二次指派问题的求解质量,设计了一个有效的最大最小蚂蚁求解算法.首先,运用最优迭代思想,让每只蚂蚁从当前最优路径中随机地选择位置及其对应的任务作为下一轮迭代的初始值,增强每轮搜索的有效性;其次,采用加入新任务后目标值的增量作为启发式因子来引导状态转移,增加每步搜索的目的性;然后,应用多精英策略来进行信息素更新,增加解的多样性;并设计有效的双重变异技术来提高解的质量,提高算法的收敛速度;最后,应用QAPLIB数据集进行了大量实验,结果表明:该算法在二次指派问题的求解质量和稳定性上显著优于其他算法.
為提高二次指派問題的求解質量,設計瞭一箇有效的最大最小螞蟻求解算法.首先,運用最優迭代思想,讓每隻螞蟻從噹前最優路徑中隨機地選擇位置及其對應的任務作為下一輪迭代的初始值,增彊每輪搜索的有效性;其次,採用加入新任務後目標值的增量作為啟髮式因子來引導狀態轉移,增加每步搜索的目的性;然後,應用多精英策略來進行信息素更新,增加解的多樣性;併設計有效的雙重變異技術來提高解的質量,提高算法的收斂速度;最後,應用QAPLIB數據集進行瞭大量實驗,結果錶明:該算法在二次指派問題的求解質量和穩定性上顯著優于其他算法.
위제고이차지파문제적구해질량,설계료일개유효적최대최소마의구해산법.수선,운용최우질대사상,양매지마의종당전최우로경중수궤지선택위치급기대응적임무작위하일륜질대적초시치,증강매륜수색적유효성;기차,채용가입신임무후목표치적증량작위계발식인자래인도상태전이,증가매보수색적목적성;연후,응용다정영책략래진행신식소경신,증가해적다양성;병설계유효적쌍중변이기술래제고해적질량,제고산법적수렴속도;최후,응용QAPLIB수거집진행료대량실험,결과표명:해산법재이차지파문제적구해질량화은정성상현저우우기타산법.
