본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

분산 유전알고리즘의 TSP 적용
Distributed Genetic Algorithms for the TSP

박유석   (명지대학교 산업공학과UU0000539  );
  • 초록

    Parallel Genetic Algorithms partition the whole population into several sub-populations and search the optimal solution by exchanging the information each others periodically. Distributed Genetic Algorithm, one of Parallel Genetic Algorithms, divides a large population into several sub-populations and executes the traditional Genetic Algorithm on each sub-population independently. And periodically promising individuals selected from sub-populations are migrated by following the migration interval and migration rate to different sub-populations. In this paper, for the Travelling Salesman Problems, we analyze and compare with Distributed Genetic Algorithms using different Genetic Algorithms and using same Genetic Algorithms on each separated sub-population The simulation result shows that using different Genetic Algorithms obtains better results than using same Genetic Algorithms in Distributed Genetic Algorithms. This results look like the property of rapidly searching the approximated optima and keeping the variety of solution make interaction in different Genetic Algorithms.


 저자의 다른 논문

  • 박유석 (3)

    1. 1996 "진화 프로그램을 이용한 강의시간표 작성에 관한 연구" 공업경영학회지 = Journal of the Society of Korea Industrial and Systems Engineering 19 (38): 43~50    
    2. 1997 "유전자알고리즘을 이용한 최적 파라미터의 설계" 공업경영학회지 = Journal of the Society of Korea Industrial and Systems Engineering 20 (41): 15~23    
    3. 1999 "병렬 모집단 진화프로그램을 이용한 강의시간표 작성에 관한 연구" 공업경영학회지 = Journal of the Society of Korea Industrial and Systems Engineering 22 (52): 275~284    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기