검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Solving Multi-Objective Transportation Problem by Spanning Tree-Based Genetic Algorithm 스패닝 트리 기반 유전 알고리즘을 통한 다목적 운송 문제 해결

Mitsuo GEN, Yinzhen LI, Kenichi IDA

  • 조회수

    0

  • 이것을 인용

요약 :

본 논문에서는 다목적 운송 문제를 해결하기 위해 트리 기반 유전자 알고리즘을 포괄하는 새로운 접근 방식을 제시합니다. 네트워크 최적화 문제의 특별한 유형인 운송 문제는 운송 그래프라는 특징을 갖는 솔루션의 특별한 데이터 구조를 가지고 있습니다. 운송 문제 인코딩에서는 가능한 모든 기본 솔루션을 동일하고 고유하게 표현할 수 있는 스패닝 트리 기반 노드 인코딩 중 하나를 소개합니다. 교차 및 돌연변이는 이 인코딩을 기반으로 설계되었습니다. 또한 염색체가 항상 운송 트리로 변환되어 타당성을 갖는다는 기준을 설계했습니다. 진화 과정에서는 (μ+λ) 선택과 룰렛 휠 선택이 포함된 혼합 전략이 사용됩니다. 수치 실험은 제안된 알고리즘의 효율성과 효율성을 보여줍니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E82-A No.12 pp.2802-2810
발행일
1999/12/25
공개일
온라인 ISSN
DOI
원고의 종류
PAPER
범주
수치해석 및 최적화

작성자

키워드