计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
8期
35-37
,共3页
蚁群算法%启发式变异%旅行商问题
蟻群算法%啟髮式變異%旅行商問題
의군산법%계발식변이%여행상문제
提出一种基于启发式变异的蚁群算法,结合传统蚁群算法和遗传变异算法的优点,利用蚁群算法找到一条全局近优解,采用启发式变异进行路径优化,并将优化信息以信息素的方式传递给下一代,从而快速得到全局最优解.以旅行商问题为例进行仿真实验,结果表明该算法比其他同类算法具有更好的性能.
提齣一種基于啟髮式變異的蟻群算法,結閤傳統蟻群算法和遺傳變異算法的優點,利用蟻群算法找到一條全跼近優解,採用啟髮式變異進行路徑優化,併將優化信息以信息素的方式傳遞給下一代,從而快速得到全跼最優解.以旅行商問題為例進行倣真實驗,結果錶明該算法比其他同類算法具有更好的性能.
제출일충기우계발식변이적의군산법,결합전통의군산법화유전변이산법적우점,이용의군산법조도일조전국근우해,채용계발식변이진행로경우화,병장우화신식이신식소적방식전체급하일대,종이쾌속득도전국최우해.이여행상문제위례진행방진실험,결과표명해산법비기타동류산법구유경호적성능.
