개미집 최적화 알고리듬의 원형을 만들기 위한 소프트웨어 모델

전문가 제언

○ 1991년에 소개된 Ant System(AS)은 여러 가지 조합 문제를 푸는 데 사용되었다. 실제로 이러한 다양한 연구는 AS 알고리듬의 기본 기능은 유지하면서 문제에 따른 특징을 처리하기 위해서 약간의 수정을 한 것이다. 그러나 각각의 구현은 다른 계산 도구를 사용하므로 표준이 없어서 AS를 다른 문제에 적용하거나 또는 여러 가지 알고리듬을 비교하는 경우에 문제가 발생한다.

○ 이러한 문제를 해결하기 위해서 국부적 검색 경험 기반의 학습법이나 다중 플랫폼을 제공하는 연구는 있었으나 본 논문에서는 개미집의 실험적 학습에 기반을 가진 원형을 설계하는 소프트웨어 모델을 통한 독창적인 접근 방법을 제시하고 있다. 따라서 연구는 시스템 구성 요소 보다는 시스템 구조의 타당성에 치중한 것이다.

○ 제안된 시스템은 공통적이고 불변인 핵심 부분, 새로운 응용의 추가로 변화할 수 있는 가변 부분 그리고 구현 부분의 세 부분으로 구성하여 이를 여러 가지 다른 문제에 적용하였다. 시스템 구조의 타당성을 충분히 입증하기 위해서는 더 많은 실험이 필요하고 AS를 사용한 다양한 문제를 추가하여 모델의 유용성을 증명하는 것이 추후의 과제이다.

○ 이 논문의 기본적인 주제는 ant colony optimization인데 IT 저널을 검색하면 총 1345(본 저널 259)편이 나오는데 교통 통로, 일정 수립, 이동 판매원 등의 다양한 분야에 사용되고 이러한 응용 분야에서 259편 중에 9편의 한국인 논문이 있었다. 다음으로 prototype하는 문제를 보면 100(16)편이 나오는데 100편 중에 한국인의 논문은 한편뿐이고 제목도 기본 문제가 아닌 웹 서비스에 관한 것이다. prototype하는 분야에서 software와의 연관성을 보면 71(12)편으로 거의 같은 결과가 나오는데 이는 대부분의 protype은 software로 만들어진다는 것을 의미한다. 논문에서 국내 과학자의 논문이 인용되지 않았고 위의 검색 결과를 보면 prototype에 관한 국내 동향은 거의 없으나 상위 분야인 ant colony optimization을 응용하는 연구는 약간 진행되고 있다.

저자

Roberto Fernandes Tavares Neto, Moacir Godinho Filho

자료유형

학술정보

원문언어

영어

기업산업분류

정보통신

연도

2011

권(호)

38(1)

잡지명

Expert Systems with Applications

과학기술
표준분류

정보통신

페이지

249~259

분석자

김*창

분석물

• 개미집 최적화 알고리듬의 원형을 만들기 위한 소프트웨어 모델.pdf [324,688 byte]

이미지변환중입니다.