본문 바로가기
KERD
논문KCI 등재

Modified Genetic Operators for the TSP

이홍걸|Sang-Moon Soak|Yeon-Mo Yang|Byung-Ha Ahn
한국항해항만학회|2005.03|한국항해항만학회지 (Journal of Korean Navigation and Port Reserch)|제29권 제2호|pp. 141-146

1

조회

0

다운로드

0

인용

0

참고문헌

주제분류해상운송학

초록

Abstract

For a long time, genetic algorithms have been recognized as a new method to solve difficult and complex problems and the performance of genetic algorithms depends on genetic operators, especially crossover operator. Various problems like the traveling salesman problem, the transportation problem or the job shop problem, in logistics engineering can be modeled as a sequencing problem. This paper proposes modified genetic crossover operators to be used at various sequencing problems and uses the traveling salesman problem to be applied to a real world problem like the delivery problem and the vehicle routing problem as a benchmark problem. Because the proposed operators use parental information as well as network information, they could show better efficiency in performance and computation time than conventional operators.

참고문헌 (12)

  1. "Cost Versus Distance In the Traveling Salesman Problem" (1995)
  2. "Applying Adaptive Algorithms to Domains Proc. of the International Joint Conference on Artificial Intelligence", pp.162~164 (1985)
  3. "Proceedings of the First International Conference on Genetic Algorithms and Their Applications", pp.154~159 (1985)
  4. "Genetic Algorithms in Search" (1989)
  5. "Genetic Algorithms for the Traveling Salesman Problem Proceedings of the First International Conference on Genetic Algorithms and Their Applications", pp.160~168 (1985)
  6. "Adaptation in Natural and Artificial Systems The MIT Press." (1992)
  7. "Parallel Problem Solving from Nature 2", pp.219~228 (1992), North Holland-Elsevier.
  8. "Modified Edge Recombination Operators of Genetic Algorithms for the Traveling Salesman Problem", 4, pp.2815~2820 (2000), Industrial Electronics Society
  9. "A Study of Permutation Crossover Operators on the Traveling Salesman Problem Proc. of the Second International Conference on Genetic Algorithms", pp.224~230 (1989)
  10. "A Comparison of Genetic Sequencing Operators Proceedings of the Fourth International Conference on Genetic Algorithms" (1991), Morgan Kaufmann Publishers
  11. "Handbook of Genetic Algorithms", pp.332~349 (1991)
  12. "Solving Large Traveling Salesman Problems with Small Populations", in, pp.157~162 (1997)

관련 논문AI추천

Improving the genetic algorithm through new composing of migration and parent centric selectionB. Benvari, F. Djannaty장전수학회 · Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집)2012 · 제15권 제1호순회 판매원 문제 해결을 위한 개미집단 최적화 알고리즘 개선김민제, 이종환, 장주영한국산업경영시스템학회 · 한국산업경영시스템학회지2019 · 제42권 제3호유전자 알고리즘을 이용한 시간제약 차량경로문제이윤희, 전건욱한국산업경영시스템학회 · 한국산업경영시스템학회지2006 · 제29권 제4호Solving Minimum Weight Triangulation Problem with Genetic Algorithm김찬수, 한근희한국정보처리학회 · 정보처리학회 논문지2008 · 제15권 제4호순회판매원문제를 위한 분산유전알고리즘 성능평가김영남, 이민정, 하정훈한국산업경영시스템학회 · 한국산업경영시스템학회지2016 · 제39권 제4호유전자 알고리즘을 이용한 다수목적 입지ㆍ할당문제 해결문성민, 추휘석한국생산관리학회 · 한국생산관리학회지2003 · 제14권 제1호

이 간행물의 다른 논문 (7건)

A Study on the Collision Accident between Ferry Golden Jindo and Ferry PrincessJin-Kwon Kimpp. 119-125Determinants for the Development of a Logistics HubChang-Hoon Shin, Jae-Young Song, Ki-Chan Nam, Barona-Julian App. 127-134Design of Human Works Model for Gantry Crane SystemNgoc Hoang Son Tran, 김환성, Seoung-Ho Kimpp. 135-140Microwave Absorbers Prepared with Alnico MagnetsJae-Hyun Jeung, Seung-Jae Shin, Sang-Hyun Moon, Jung-Hyun Choi, Dong-Il Kim, Jae-Man Songpp. 147-150Occurrence Characteristics of Marine Accidents Caused by Typhoons around Korean PeninsulaYeon-Gyu Kim, Chan-Su Yangpp. 151-157
원문 보기