고정비용 수송문제에 적용된 적응형 진화 알고리즘

• 영문명: An Adaptive Evolutionary Algorithm Applied to the Fixed Charge Transportation Problem
• 발행기관: 한국항해항만학회
• 저자명: 석상문(Sang-Moon Soak) 이홍걸(Hong-Girl Lee)
• 간행물 정보: 『한국항해항만학회 학술대회논문집』2006 추계학술대회논문집(2), 121~124쪽, 전체 4쪽
• 주제분류: 공학 > 해양공학
• 파일형태: PDF
• 발행일자: 2006.12.31

국문 초록

본 논문에서는 고정비용수송문제와 같은 다양한 네트워크 최적화 문제들에 적용될 수 있는 새로운 진화 알고리즘을 소개한다. 제안하는 알고리즘은 기존의 진화 알고리즘과 비교에서 두가지 다른 특징을 지난다. 첫째， 해 표현법이 다르다. 초기에， 모든 유전인자 값이 ‘0’으로 설정된다. 둘째， 각 해들은 일치하는 적합도 값에 따라 일종의 라마크(Lamarckian) 적응 과정을 수행한다. 제안하는 적응적 진화 알고리즘의 성능을 측정하기 위해 고정비용수송문제에 적용하였으며 또한 동시에 제안하는 알고리즘을 최적화하기 위해 다양한 실험을 수행하였다. 결론적으로， 제안하는 알고리즘은 기존에 고정비용수송문제를 위해 제안된 가장 우수한 알고리즘보다 더 우수한 성능을 보여주었다.

키워드

진화 알고리즘 고정비용수송문제 최적화 문제 수송문제 라마크식 적응형 학습