控制与决策
控製與決策
공제여결책
CONTROL AND DECISION
2004年
8期
885-888
,共4页
旅行商问题%蚁群算法%模式学习%并行策略
旅行商問題%蟻群算法%模式學習%併行策略
여행상문제%의군산법%모식학습%병행책략
针对大规模旅行商问题(TSP)会遇到计算时间过长以及计算效率降低的问题,将并行计算和模式学习引入蚁群算法,通过各个节点机提取模式,在各节点间筛选和交流优良模式,以改变计算粒度,达到缩短计算时间、提高计算效率的目的.实验结果表明该算法取得了较好的效果.
針對大規模旅行商問題(TSP)會遇到計算時間過長以及計算效率降低的問題,將併行計算和模式學習引入蟻群算法,通過各箇節點機提取模式,在各節點間篩選和交流優良模式,以改變計算粒度,達到縮短計算時間、提高計算效率的目的.實驗結果錶明該算法取得瞭較好的效果.
침대대규모여행상문제(TSP)회우도계산시간과장이급계산효솔강저적문제,장병행계산화모식학습인입의군산법,통과각개절점궤제취모식,재각절점간사선화교류우량모식,이개변계산립도,체도축단계산시간、제고계산효솔적목적.실험결과표명해산법취득료교호적효과.
