Earticle

현재 위치 Home

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

첫 페이지 보기
  • 발행기관
    대한안전경영과학회 바로가기
  • 간행물
    대한안전경영과학회지 바로가기
  • 통권
    제3권 제3호 (2001.09)바로가기
  • 페이지
    pp.191-200
  • 저자
    박유석
  • 언어
    한국어(KOR)
  • URL
    https://www.earticle.net/Article/A154394

※ 기관로그인 시 무료 이용이 가능합니다.

4,000원

원문정보

초록

영어
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.

목차

Abstract
 1. 서론
 2. 이론적 고찰
  2.1 순회 판매원문제 (Traveling Salesman Problem)
  2.2 분산 유전알고리즘
  2.3 CoPDEB(Co-operating population with different evolution behaivours)
  2.4 염색체 표현
  2.4 교차연산자 : OX연산자와 GSX 연산자
  2.5 돌연변이 연산자 : 역치 연산자와 확률적 연산자
 3. 실험 결과 및 분석
 4. 결론
 5. 참고문헌

저자

  • 박유석 [ Park Yu Suk | 명지대학교 산업공학과 박사과정 수료 ]

참고문헌

자료제공 : 네이버학술정보

간행물 정보

발행기관

  • 발행기관명
    대한안전경영과학회 [Korea Safety Management & Science]
  • 설립연도
    1999
  • 분야
    공학>안전공학
  • 소개
    안전경영에 관한 학문과 기술을 발전,보급,응용하여 안전기술 및 관리기술의 진흥에 공헌하며, 재해예방을 통한 안전사회의 구현을 그 목적으로 함.

간행물

  • 간행물명
    대한안전경영과학회지 [Journal of Korea Safety Management & Science]
  • 간기
    계간
  • pISSN
    1229-6783
  • eISSN
    2288-1484
  • 수록기간
    1999~2025
  • 십진분류
    KDC 530 DDC 620

이 권호 내 다른 논문 / 대한안전경영과학회지 제3권 제3호

    피인용수 : 0건 (자료제공 : 네이버학술정보)

    함께 이용한 논문 이 논문을 다운로드한 분들이 이용한 다른 논문입니다.

      출처 : 네이버학술정보

        0개의 논문이 장바구니에 담겼습니다.

        페이지 저장
        소속기관 조회
        이용자님의 소속기관(단체)이 서비스에 가입되어 있는지 확인해 보십시오.
        기관회원에 소속되어 있는 이용자는 원문을 무료로 이용할 수 있습니다.