提示
陈增强
-
94浏览
-
0点赞
-
0收藏
-
0分享
-
151下载
-
0评论
-
引用
期刊论文
遗传算法与蚂蚁算法融合的马尔可夫收敛性分析1)
自动化学报，204，30（4）：630-634，-0001，（）：
摘要/描述
遗传算法具有快速随机的全局搜索能力，但不能很好地利用系统的反馈信息。蚂蚁系统是一种并行的分布式正反馈系统，但初始求解速度慢。遗传算法与蚂蚁算法的融合，优势互补。基于上述思想，提出遗传算法与蚂蚁算法融合的模型与方法，对该方法的收敛性进行了马尔可夫理论分析，并证明其优化解满意值序列是单调不增的和收敛的。且对NP-hard问题中的30城市TSP和中国CHNl44城市TSP两个实例进行了实验分析，仿真数据表明该方法不仅是一个逐步收敛的过程，而且求解速度和求解效果都非常好。
【免责声明】以下全部内容由[陈增强]上传于[2006年04月03日 18时43分34秒]，版权归原创者所有。本文仅代表作者本人观点，与本网站无关。本网站对文中陈述、观点判断保持中立，不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考，并请自行承担全部责任。
我要评论
全部评论
共 0 条
本学者其他成果
同领域成果
