简化蚁群算法
来源期刊：控制与决策2012年第9期
论文作者：张兆军 冯祖仁 陈竹青
文章页码：1325 - 1330
关键词：最大最小蚂蚁系统;不变性;旅行商问题;
摘 要：针对最大最小蚂蚁系统中信息素下界难以确定以及算法性能易受同构问题影响的缺点,提出一种简化蚁群算法,信息素的上下界被限制在一个固定的区间内,不随目标函数值的更新而改变;信息素的更新量是一个与具体目标函数值无关的常数,所提出的简化算法不仅具有强不变性和平移不变性,而且算法的性能不受信息素下界的影响。针对旅行商问题的仿真实验验证了改进算法的可行性和有效性。
张兆军，冯祖仁，陈竹青
摘 要：针对最大最小蚂蚁系统中信息素下界难以确定以及算法性能易受同构问题影响的缺点,提出一种简化蚁群算法,信息素的上下界被限制在一个固定的区间内,不随目标函数值的更新而改变;信息素的更新量是一个与具体目标函数值无关的常数,所提出的简化算法不仅具有强不变性和平移不变性,而且算法的性能不受信息素下界的影响。针对旅行商问题的仿真实验验证了改进算法的可行性和有效性。
关键词：最大最小蚂蚁系统;不变性;旅行商问题;
