阜阳师范学院学报(自然科学版)
阜暘師範學院學報(自然科學版)
부양사범학원학보(자연과학판)
JOURNAL OF FUYANG TEACHERS COLLEGE(NATURAL SCIENCE EDITION)
2006年
2期
50-53
,共4页
蚁群算法%旅行商问题%象限近邻表%对偶象限近邻方法
蟻群算法%旅行商問題%象限近鄰錶%對偶象限近鄰方法
의군산법%여행상문제%상한근린표%대우상한근린방법
蚁群算法是一种新型仿生算法,但存在搜索时间长,收敛速度慢,易陷入局部最优等缺点.提出了一种改进蚁群算法,利用象限近邻表构造候选集和对偶象限近邻的方法初始化信息素,可以克服上述缺陷.TSP的仿真结果表明新算法大大缩小了其搜索范围,提高了搜索精确度并减少了搜索时间.
蟻群算法是一種新型倣生算法,但存在搜索時間長,收斂速度慢,易陷入跼部最優等缺點.提齣瞭一種改進蟻群算法,利用象限近鄰錶構造候選集和對偶象限近鄰的方法初始化信息素,可以剋服上述缺陷.TSP的倣真結果錶明新算法大大縮小瞭其搜索範圍,提高瞭搜索精確度併減少瞭搜索時間.
의군산법시일충신형방생산법,단존재수색시간장,수렴속도만,역함입국부최우등결점.제출료일충개진의군산법,이용상한근린표구조후선집화대우상한근린적방법초시화신식소,가이극복상술결함.TSP적방진결과표명신산법대대축소료기수색범위,제고료수색정학도병감소료수색시간.
