文章基本信息

标题：GENETIC OPERATORS IN SOLVING TRAVELLING SALESMAN PROBLM
本地全文：下载
作者：Nisha Ahuja ; Manisha Dawra
期刊名称：International Journal of Advanced Research in Computer Engineering & Technology (IJARCET)
印刷版ISSN：2278-1323
出版年度：2012
卷号：1
期号：2
页码：43-49
出版社：Shri Pannalal Research Institute of Technolgy
摘要：In this paper we will see that genetic algorithm applied to a optimization problem uses genetic operator to solve the problem.In this paper introduction of modified form of genetic operator is done and then we tried to solve the problem.We have taken TSP problem and applied the operator to TSP problem .We have also tried to understand the actual meaning of optimization both in theoretical and mathematical sense. This paper presents the strategy which is used to find the nearly optimized solution to these type of problems. It is the order crossover operator (OX) which was proposed by Davis, which builds up the offspring by choosing a subsequence of one parent and preserving the relative order of chromosomes of the other parent.
关键词：GeneticAlgorithm;Optimisation;Travel ; ling salesman problem; Order Crossover;PMX