지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 소프트웨어 및 응용 정보과학회논문지 : 소프트웨어 및 응용 제39권 제10호
- 발행연도
- 2012.10
- 수록면
- 787 - 795 (9page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 가상 경기 이론에 기초한 연속형 최적화 알고리즘을 제안하였다. 진화 게임 이론에 속하는 가상 경기는 각 경기자가 자신의 효용치를 최대로 하는 전략을 선택한다는 가정 하에서, 상대 경기자들이 가지고 있는 특성을 모두 알고 있지 않아도 반복적으로 경기를 수행하는 과정에서 상호 만족하는 상태로 수렴하도록 고안된 이론이다. 특히 모든 경기자가 동일한 효용치를 가질 때 가상 경기 이론은 최적화 모델에 적용될 수 있다는 점에 착안하여, 본 연구에서는 가상 경기에 기초한 연속형 최적화 모델을 제안하고 이 모델을 연속형 최적화 알고리즘으로 구현하였다. 제안한 알고리즘의 특성과 성능을 분석하기 위하여 분리 가능한 함수와 분리가 가능하지 않는 함수 등, 두 가지 유형의 벤치마킹 함수에 적용하여 실험을 수행하였다. 실험 결과를 통해 볼 때, 분리 가능한 함수의 경우에는 제안한 알고리즘이 경기자의 최상 전략을 비교적 용이하게 찾아가기 때문에 보다 효율적인 최적치를 구할 수 있었다. 분리가 가능하지 않는 함수의 경우에는 경기가 진행되는 과정에서 경기자가 선택한 전략에 변화가 있음을 알 수 있었으며, 최적화 성능은 벤치마킹 함수에 의존하였다.
목차
요약
Abstract
1. 서론
2. 가상 경기 이론과 연속형 최적화 문제
3. 실험 결과 및 토론
4. 요약 및 결론
참고문헌
참고문헌 (17)
참고문헌 신청
1. [단행본] - M. R. Garey / 1979 / Computers and Intractability: A Guide to the Theory of NP- Completeness / W. H. Freeman
2. [단행본] - E-G. Talbi / 2009 / Metaheuristics: from design to implementation / Wiley
3. [단행본] - G. Brown / 1951 / Iterative Solutions of Games by Fictitious Play, In Activity Analysis of Production and Allocation / Wiley
4. [학술지(정기간행물)] - D. Fudenberg / 1993 / Learning mixed equilibria / Games Econ. Behav 5 : 320 ~ 367
5. [단행본] - D. Fudenberg / 1998 / The Theory of Learning in Games / MIT Press
2. [단행본] - E-G. Talbi / 2009 / Metaheuristics: from design to implementation / Wiley
3. [단행본] - G. Brown / 1951 / Iterative Solutions of Games by Fictitious Play, In Activity Analysis of Production and Allocation / Wiley
4. [학술지(정기간행물)] - D. Fudenberg / 1993 / Learning mixed equilibria / Games Econ. Behav 5 : 320 ~ 367
5. [단행본] - D. Fudenberg / 1998 / The Theory of Learning in Games / MIT Press
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2014-569-001220894