Journal Search Engine
Search Advanced Search Adode Reader(link)
Download PDF Export Citaion korean bibliography PMC previewer
ISSN : 2005-0461(Print)
ISSN : 2287-7975(Online)
Journal of Society of Korea Industrial and Systems Engineering Vol.18 No.33 pp.111-0
DOI :

A Heuristic Algorithm for Asymmetric Traveling Salesman Problem using Hybrid Genetic Algorithm

Abstract

This paper suggests a hybrid genetic algorithm for asymmetric traveling salesman problem(TSP). The TSP was proved to be NP-complete, so it is difficult to find optimal solution in reasonable time. Therefore it is important to develope an algorithm satisfying robustness. The algorithm applies dynamic programming to find initial solution. The genetic operator is uniform order crossover and scramble sublist mutation. And experiment of parameterization has been performed.

혼합형 유전해법을 이용한 비대칭 외판원문제의 발견적해법

김진규, 윤덕균
한양대학교 대학원 산업공학과, 한양대학교 산업공학과

초록


    Figure

    Table

    Reference