首页 期刊 科技广场 混合遗传蚁群算法的改进及在TSP问题中的应用研究 【正文】

混合遗传蚁群算法的改进及在TSP问题中的应用研究

作者:康岚兰 曹文梁 江西理工大学应用科学学院 江西赣州341000 东莞职业技术学院计算机工程系 广东东莞523808
蚁群算法   遗传算法   混合算法   旅行商问题  

摘要:蚁群算法(ACA)与遗传算法(GA)都属于仿生型优化算法,是解决组合优化问题的强有力工具,并都分别成功应用于旅行商问题(TSP)中。本文将两种算法进行融合,并给出了新的融合方式。实验结果表明,新的遗传蚁群混合算法有效地改进了算法的全局收敛性,并加快了收敛速度。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅