模糊人工蜂群算法的旅行商问题求解

被引:17
作者
柳寅
马良
机构
[1] 上海理工大学管理学院
关键词
旅行商问题; 模糊规则; 智能优化算法; 模糊人工蜂群算法;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
针对传统人工智能算法早熟收敛问题,基于模糊化处理和蜂群寻优的特点,提出一种模糊人工蜂群算法,将模糊输入/输出机制引入到算法中来保持蜜源访问概率的动态更新。根据算法计算过程中的不同阶段对蜜源访问概率有效调整,避免算法陷入局部极值。通过对旅行商问题的仿真实验和与其他算法的比较来验证算法的性能。计算结果表明,该算法有良好的鲁棒性和有效性。
引用
收藏
页码:2694 / 2696
页数:3
相关论文
共 10 条
[1]   函数优化的蜂群算法 [J].
刘勇 ;
马良 .
控制与决策 , 2012, (06) :886-890
[2]   求解大规模旅行商问题的改进大洪水算法 [J].
盛虹平 ;
马良 .
小型微型计算机系统, 2012, 33 (02) :259-262
[3]   改进的人工蜂群算法性能 [J].
胡珂 ;
李迅波 ;
王振林 .
计算机应用, 2011, 31 (04) :1107-1110
[4]   基于粗糙集理论-神经网络-蜂群算法集成的客户流失研究 [J].
罗彬 ;
邵培基 ;
罗尽尧 ;
刘独玉 ;
夏国恩 .
管理学报, 2011, 8 (02) :265-272
[5]  
蜂群优化算法在带软时间窗的车辆路径问题中的应用.[J].杨进;马良;.预测.2010, 06
[6]   基于蜂群算法的图像边缘检测 [J].
肖永豪 ;
余卫宇 .
计算机应用研究, 2010, 27 (07) :2748-2750
[7]   基于人工蜂群算法的TSP仿真 [J].
胡中华 ;
赵敏 .
北京理工大学学报, 2009, 29 (11) :978-982
[8]   解旅行商问题的一个新的遗传算法 [J].
韩丽霞 ;
王宇平 .
系统工程理论与实践, 2007, (12) :145-150
[9]   一种强引导进化型遗传算法 [J].
王湘中 ;
喻寿益 ;
贺素良 ;
夏利锋 .
控制与决策, 2004, (07) :795-798
[10]  
高级运筹学.[M].马良; 主编.机械工业出版社.2008,