计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
14期
34-36
,共3页
朱经纬%芮挺%蒋新胜%张金林
硃經緯%芮挺%蔣新勝%張金林
주경위%예정%장신성%장금림
二次分配问题%蚁群算法%模拟退火%候选集%更新集
二次分配問題%蟻群算法%模擬退火%候選集%更新集
이차분배문제%의군산법%모의퇴화%후선집%경신집
提出了一种求解二次分配问题的模拟退火蚁群算法.将模拟退火机制引入蚁群算法,在算法中设定随迭代变化的温度,将蚁群根据信息素矩阵搜索得到的解集作为候选集,根据当前温度按照模拟退火机制由候选集生成更新集,利用更新集更新信息素矩阵,并利用当前最优解对信息素矩阵进行强化.当算法出现停滞对信息素矩阵进行重置.实验表明,该算法有着高的稳定性与收敛速度.
提齣瞭一種求解二次分配問題的模擬退火蟻群算法.將模擬退火機製引入蟻群算法,在算法中設定隨迭代變化的溫度,將蟻群根據信息素矩陣搜索得到的解集作為候選集,根據噹前溫度按照模擬退火機製由候選集生成更新集,利用更新集更新信息素矩陣,併利用噹前最優解對信息素矩陣進行彊化.噹算法齣現停滯對信息素矩陣進行重置.實驗錶明,該算法有著高的穩定性與收斂速度.
제출료일충구해이차분배문제적모의퇴화의군산법.장모의퇴화궤제인입의군산법,재산법중설정수질대변화적온도,장의군근거신식소구진수색득도적해집작위후선집,근거당전온도안조모의퇴화궤제유후선집생성경신집,이용경신집경신신식소구진,병이용당전최우해대신식소구진진행강화.당산법출현정체대신식소구진진행중치.실험표명,해산법유착고적은정성여수렴속도.