Paper Title:
A Modified Gene Optimization for TSP
  Abstract

The genetic optimization (GO) is employed to solve the Traveling Salesman Problems (TSP). Instead of the global fitness of the individuals, it calculates the local fitness of each gene in GO. Based on the local fitness, worse gene are selected and modified for better fitness. With the improvement of local fitness, the global fitness is improved. The algorithm is implemented for well-known benchmark cases, and the simulation results have shown the infeasibility and effectiveness of the algorithm.

  Info
Periodical
Edited by
Honghua Tan
Pages
2576-2579
DOI
10.4028/www.scientific.net/AMM.29-32.2576
Citation
C. M. Wu, P. Chen, Y. Yang, "A Modified Gene Optimization for TSP", Applied Mechanics and Materials, Vols. 29-32, pp. 2576-2579, 2010
Online since
August 2010
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Xiao Hua Wang, Yong Mei Zhang
Abstract:On the premise of ensuring safety and reliability in electricity market environment, the goal of State Grid Corporation is that purchase AGC...
274
Authors: Jun Zhang, Kan Yu Zhang
Chapter 19: Modeling, Analysis, and Simulation of Manufacturing Processes II
Abstract:Good dynamic performance of a system have great significance in the traditional sense, furthermore,it is more important at the point of...
4768
Authors: Hui Qin Sun, Zhi Hong Xue, Ke Jun Sun, Su Zhi Wang, Yun Du
Chapter 2: Manufacturing Technology
Abstract:BP neural network is currently the most widely used of neural network models in practical application in transformer fault diagnosis. BP...
789
Authors: Bei Zhan Wang, Xiang Deng, Wei Chuan Ye, Hai Fang Wei
Chapter 13: Mechanical Control and Information Processing Technology
Abstract:The particle swarm optimization (PSO) algorithm is a new type global searching method, which mostly focus on the continuous variables and...
1787
Authors: Sun Xin Wang, Yan Li, Yan Rong Zhang
Chapter 15: Economics, Marketing and Engineering Management
Abstract:In this paper a hybrid algorithm named IPSO-VND is proposed and applied to solving the vehicle routing problem with simultaneous pickup and...
2326