用蚁群算法求解带平衡约束的圆形布局问题
来源期刊：控制与决策2008年第1期
论文作者：徐义春 肖人彬
文章页码：25 - 29
关键词：约束圆形布局问题;蚁群算法;局部搜索;
摘 要：采用启发式方法结合演化算法的思路求解带平衡约束的圆形布局问题.首先对传统优化模型进行调整,并探讨了调整的合理性;然后设计一种分步定位的布局方法,在此基础上利用蚁群算法寻优;最后利用局部搜索技术,在传统模型意义下对布局进行了改进.数值实验表明,算法的性能比目前已有的结果有较大的提高.
徐义春，肖人彬
摘 要：采用启发式方法结合演化算法的思路求解带平衡约束的圆形布局问题.首先对传统优化模型进行调整,并探讨了调整的合理性;然后设计一种分步定位的布局方法,在此基础上利用蚁群算法寻优;最后利用局部搜索技术,在传统模型意义下对布局进行了改进.数值实验表明,算法的性能比目前已有的结果有较大的提高.
关键词：约束圆形布局问题;蚁群算法;局部搜索;
