中南大学学报(自然科学版)
中南大學學報(自然科學版)
중남대학학보(자연과학판)
JOURNAL OF CENTRAL SOUTH UNIVERSITY
2010年
2期
609-614
,共6页
李康顺%徐福梅%张文生%汤铭端
李康順%徐福梅%張文生%湯銘耑
리강순%서복매%장문생%탕명단
蚁群算法%最优-最差蚂蚁系统%启发式演化算子%旅行商问题
蟻群算法%最優-最差螞蟻繫統%啟髮式縯化算子%旅行商問題
의군산법%최우-최차마의계통%계발식연화산자%여행상문제
针对传统最优-最差蚂蚁系统(BWAS)存在搜索效率低、收敛速度慢的缺点,提出一种基于启发式演化算法的最优-最差蚂蚁系统(IEABWAS)算法.该算法通过加入启发式演化算子,在算法的每次迭代中将最优蚂蚁与次优蚂蚁执行启发式的演化算子操作,并将这种演化操作产生的较好个体替代系统中最差的个体,以达到快速收敛的目的.同时,为使搜索更加集中于最优解附近,对最优-最差蚂蚁的信息素更新方式进行适应性调整,以提高算法的全局搜索能力.使用该算法求解复杂旅行商问题(TSP),结果表明:与传统的最优-最差蚂蚁系统相比,该算法不但具有更强的全局搜索能力,而且能提高算法的收敛速度,算法性能得到明显改善.
針對傳統最優-最差螞蟻繫統(BWAS)存在搜索效率低、收斂速度慢的缺點,提齣一種基于啟髮式縯化算法的最優-最差螞蟻繫統(IEABWAS)算法.該算法通過加入啟髮式縯化算子,在算法的每次迭代中將最優螞蟻與次優螞蟻執行啟髮式的縯化算子操作,併將這種縯化操作產生的較好箇體替代繫統中最差的箇體,以達到快速收斂的目的.同時,為使搜索更加集中于最優解附近,對最優-最差螞蟻的信息素更新方式進行適應性調整,以提高算法的全跼搜索能力.使用該算法求解複雜旅行商問題(TSP),結果錶明:與傳統的最優-最差螞蟻繫統相比,該算法不但具有更彊的全跼搜索能力,而且能提高算法的收斂速度,算法性能得到明顯改善.
침대전통최우-최차마의계통(BWAS)존재수색효솔저、수렴속도만적결점,제출일충기우계발식연화산법적최우-최차마의계통(IEABWAS)산법.해산법통과가입계발식연화산자,재산법적매차질대중장최우마의여차우마의집행계발식적연화산자조작,병장저충연화조작산생적교호개체체대계통중최차적개체,이체도쾌속수렴적목적.동시,위사수색경가집중우최우해부근,대최우-최차마의적신식소경신방식진행괄응성조정,이제고산법적전국수색능력.사용해산법구해복잡여행상문제(TSP),결과표명:여전통적최우-최차마의계통상비,해산법불단구유경강적전국수색능력,이차능제고산법적수렴속도,산법성능득도명현개선.