首页> 中文期刊> 《科技创新导报》 >改进遗传算法在TSP中的研究应用

改进遗传算法在TSP中的研究应用

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

遗传算法(GA)是一种基于自然群体遗传机制的有效搜索算法,由于在搜索空间中存在早熟及计算偏大的不足,本文提出优化遗传算子来改进遗传算法的搜索性能,提高遗传算法在研究典型的组合优化实例-TSP问题的求解效率,最后计算机模拟结果表明,改进遗传优化算法不仅在收敛速度方面提高,而且更接近于最优解的满意解.

著录项

来源
《科技创新导报》 |2007年第25期|201203|共2页
作者
蔡龙飞;
展开▼
作者单位

广东工程职业技术学院,广州,510520;

展开▼
原文格式 PDF
正文语种 chi
中图分类采购管理;
关键词
优化; 改进遗传算法; TSP; 应用;

相似文献

中文文献
外文文献
专利

1. 改进的遗传算法在TSP中的应用 [J] . 冯勇 . 科技创业月刊 . 2010,第008期
2. 一种改进的遗传算法及其在TSP中的实现 [J] . 宋丹 ,傅明 ,朱亨荣 . 计算机技术与发展 . 2004,第006期
3. 改进型遗传算法及其在TSP中的运用 [J] . 张春涛 ,杨大地 . 重庆大学学报：自然科学版 . 2004,第7期
4. 改进遗传算法在智能组卷系统中的研究应用 [J] . 赵加江 ,邢长征 . 微计算机信息 . 2010,第024期
5. 基于SAC模型的改进遗传算法求解TSP问题 [J] . 陈斌 ,刘卫国 . 计算机科学与探索 . 2021,第009期
6. 改进的单亲遗传算法在TSP中的应用 [C] . 许文方 ,胡学钢 . 全国第17届计算机科学与技术应用（CACIS）学术会议 . 2006
7. 一种改进遗传算法在TSP中的应用 [A] . 吕耕耕 . 2017

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号