控制与决策
控製與決策
공제여결책
CONTROL AND DECISION
2012年
9期
1325-1330
,共6页
最大最小蚂蚁系统%不变性%旅行商问题
最大最小螞蟻繫統%不變性%旅行商問題
최대최소마의계통%불변성%여행상문제
针对最大最小蚂蚁系统中信息素下界难以确定以及算法性能易受同构问题影响的缺点,提出一种简化蚁群算法.信息素的上下界被限制在一个固定的区间内,不随目标函数值的更新而改变;信息素的更新量是一个与具体目标函数值无关的常数.所提出的简化算法不仅具有强不变性和平移不变性,而且算法的性能不受信息素下界的影响.针对旅行商问题的仿真实验验证了改进算法的可行性和有效性.
針對最大最小螞蟻繫統中信息素下界難以確定以及算法性能易受同構問題影響的缺點,提齣一種簡化蟻群算法.信息素的上下界被限製在一箇固定的區間內,不隨目標函數值的更新而改變;信息素的更新量是一箇與具體目標函數值無關的常數.所提齣的簡化算法不僅具有彊不變性和平移不變性,而且算法的性能不受信息素下界的影響.針對旅行商問題的倣真實驗驗證瞭改進算法的可行性和有效性.
침대최대최소마의계통중신식소하계난이학정이급산법성능역수동구문제영향적결점,제출일충간화의군산법.신식소적상하계피한제재일개고정적구간내,불수목표함수치적경신이개변;신식소적경신량시일개여구체목표함수치무관적상수.소제출적간화산법불부구유강불변성화평이불변성,이차산법적성능불수신식소하계적영향.침대여행상문제적방진실험험증료개진산법적가행성화유효성.
