收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

Genetic Algorithm for the Travelling Salesman Problem Using New Crossover and Mutation Operators

Nandadulal Jana  T.K.Rameshbabu  Samarjit Kar  
【摘要】:正In this paper we are proposing a new Genetic Algorithm approach to solve the travelling Salesman Problem(TSP).Genetic Algorithmic is one of the search approaches to solve optimization problems.The proposed Genetic Algorithm is based on the goal of finding the less weight while visiting all cities based on the weights it has. This approach is having new crossover and mutation techniques,based on the weights of the edges of TSP,the selected nodes for crossover from different parents will be used in the place of child which gives less cost to the path forming,sometimes may have shifting of the nodes. Mutation will have the swapping of selected node to the node which gives less cost to the path(based on weights), but within the chromosome,which gives the better optimization for problem solving.

知网文化
【相似文献】
中国重要会议论文全文数据库 前10条
1 ;Parameters Selection of Fitness Scaling in Genetic Algorithm and Its Application[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
2 ;Genetic Algorithm for the Single Machine Earliness and Tardiness Scheduling Problem with Fuzzy Processing Times[A];第二十九届中国控制会议论文集[C];2010年
3 ;Using Good Nodes Set Principle to Evolution Strategy for Constrained Optimization[A];第二十六届中国控制会议论文集[C];2007年
4 ;The Design of Adaptive Immune Genetic Algorithm Based on Vector Distance[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
5 ;A fuzzy adaptive Genetic Algorithms for global optimization problems[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
6 ;On Line Parameter Identification of an Induction Motor Using Improved Particle Swarm Optimization[A];第二十六届中国控制会议论文集[C];2007年
7 ;A Kind of Image Segmentation Method Based on the Combina-tion of GA and Two-Dimensional Entropy[A];第二十六届中国控制会议论文集[C];2007年
8 ;Design for TSK-Type Fuzzy Neural Networks Based on MSC-GA and BP[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
9 ;Dynamic Path Planning for Mobile Robot Based on Genetic Algorithm in Unknown Environment[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
10 ;A Hybrid GA-based Scheduling Method for Static Segment in FlexRay Systems[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
中国博士学位论文全文数据库 前2条
1 韩霄松;快速群智能优化算法的研究[D];吉林大学;2012年
2 李碧;协同进化算法的研究及其应用[D];华南理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 Bolou Dickson Bolou(保罗);遗传算法在DNA折叠预测优化中的应用[D];吉林大学;2011年
2 赵季红;煤水分测量模型研究[D];华北电力大学(北京);2010年
3 陈光年;基于智能算法的六子棋博弈行为选择的应用研究[D];重庆理工大学;2010年
4 周钱;多选择多约束背包问题的进化求解策略[D];中国科学技术大学;2011年
5 潘昀路;基于LS-SVM的传感器重构及其不确定度问题的研究[D];哈尔滨工业大学;2010年
6 钟声;基于遗传算法的BP神经网络的土坝渗流场反演研究[D];西安理工大学;2010年
7 张国杰;遗传算法在排课系统中的研究与应用[D];山东师范大学;2010年
8 吴志华;降幂编码遗传算法及其在旅行商问题中的应用研究[D];武汉科技大学;2010年
9 张国辉;基于改进遗传算法的加热炉炉温控制研究[D];东北大学;2008年
10 高浩;适应度估算遗传算法及其应用[D];吉林大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978