Return to search

A new genetic algorithm for traveling salesman problem and its application.

by Lee, Ka-wai. / Thesis (M.Phil.)--Chinese University of Hong Kong, 1995. / Includes bibliographical references (leaves 61-67). / Chapter 1 --- Introduction --- p.6 / Chapter 1.1 --- Traveling Salesman Problem --- p.6 / Chapter 1.2 --- Genetic Algorithms --- p.8 / Chapter 1.3 --- Solving TSP using Genetic Algorithms --- p.10 / Chapter 1.4 --- Outline of Work --- p.12 / Chapter Part I --- Algorithm Development --- p.14 / Chapter 2 --- A Local DP Crossover Operator 一 LDPX --- p.15 / Chapter 2.1 --- Review of DP for Solving TSP --- p.15 / Chapter 2.2 --- On the Original LDPX --- p.18 / Chapter 2.2.1 --- Gene Representation --- p.18 / Chapter 2.2.2 --- The Original Crossover Procedure --- p.19 / Chapter 2.3 --- Analysis --- p.21 / Chapter 2.3.1 --- Ring TSP --- p.21 / Chapter 2.3.2 --- Computational Results of Solving Ring TSP and Other TSP using LDPX --- p.22 / Chapter 2.4 --- Augmentation of the Gene Set Representation --- p.24 / Chapter 2.5 --- Enhancement of Crossover Procedure --- p.25 / Chapter 2.6 --- Computational Comparison of the new proposed LDPX with the orig- inal LDPX --- p.26 / Chapter 2.7 --- SPIR ´ؤ An Operator for Single Parent Improved Reproduction --- p.26 / Chapter 3 --- A New TSP Solver --- p.29 / Chapter 4 --- Performance Analysis of the TSP Solver --- p.33 / Chapter 4.1 --- Computational results --- p.34 / Chapter 4.2 --- "Comparison between SPIR/LDPX, PMX and ER" --- p.35 / Chapter 4.3 --- Convergence Test of SPIR/LDPX --- p.37 / Chapter Part II --- Application --- p.43 / Chapter 5 --- Flowshop Scheduling Problem --- p.44 / Chapter 5.1 --- Brief Review of the Flowshop Scheduling Problem --- p.44 / Chapter 5.2 --- Flowshop Scheduling with travel times between machines --- p.45 / Chapter 6 --- A New Approach to Solve FSTTBM --- p.47 / Chapter 7 --- Computational Results of the New Algorithm for CPFSTTBM --- p.53 / Chapter 7.1 --- Comparison with Global Optimum --- p.54 / Chapter 7.2 --- The Algorithm of SPIRIT --- p.55 / Chapter 7.3 --- Comparison with SPIRIT --- p.57 / Chapter 8 --- Conclusion --- p.59 / Bibliography --- p.61 / Chapter A --- Random CPFSTTBM problem Generation Algorithm --- p.68

Identiferoai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_320641
Date January 1995
ContributorsLee, Ka-wai., Chinese University of Hong Kong Graduate School. Division of Systems Engineering and Engineering Management.
PublisherChinese University of Hong Kong
Source SetsThe Chinese University of Hong Kong
LanguageEnglish
Detected LanguageEnglish
TypeText, bibliography
Formatprint, 70 leaves : ill. ; 30 cm.
RightsUse of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Page generated in 0.0022 seconds