蚂蚁算法在TSP问题求解的有效利用  

作　　者：李明伟[1] 李永芳[1] 

机构地区：[1]云南开放大学,云南昆明650223

出　　处：《信息记录材料》2018年第4期133-135,共3页Information Recording Materials

摘　　要：根据现代社会发展,组合优化的信息素量持续增加,因此在探索组合优化的问题上往往以TSP问题作为典型的测试问题进行探讨。蚂蚁算法正是利用蚂蚁寻路中增强信息素的强度进行路径优化的方式,适用于TSP问题的求解。本文提出了一典型的TSP问题,并基于基本的蚂蚁算法进行的求解和相关参数影响的研究。

关 键 词：TSP问题 蚂蚁算法 信息素 

分 类 号：TN934.81[电子电信—信号与信息处理]