지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2010.6
- 수록면
- 2,269 - 2,275 (7page)
이용수
초록· 키워드
오류제보하기
유전자 알고리즘은 매개변수와 유전자 연산자 그리고 계획과 같은 다양한 요인들에 의해 영향을 받으며, 전통 적인 방법을 통한 문제의 해결은 효율적이지만 전체적으로는 실행 가능성의 문제와 결과의 도출에 걸리는 시간의 문 제가 있을 수 있다. 이에 따라 전통적인 유전자 알고리즘은 다양한 방법으로 수정 및 적용되어 질 수 있다. 본 연구는 Travelling Salesman 문제를 해결하기 위해 초기에 정렬된 인자를 사용하여 수정된 유전자 알고리즘을 적용하였다. 본 연구를 통한 접근 방법은 초기 문제의 크기를 줄이며 또한 빠른 복합 수렴을 달성하였다. 또한 제안된 방법은 객체 지향 접근을 사용한 시뮬레이터를 통해 테스트 되었고 그 결과는 제안된 방법의 타당성을 입증하였다.
목차
등록된 정보가 없습니다.
참고문헌 (13)
참고문헌 신청
1. [단행본] - D.E.Goldberg / 1989 / Genetic Algorithms in Search,Optimization and Machine Learning,Addison / ,Wesley : 1 ~ 88
2. [학술지(정기간행물)] - Togan V. / 2008 / An Improved genetic algorithm with initial population strategy and self-adaptive member grouping / ,Computers and Structures, 86 (11) : 1204 ~ 1218
3. [학술지(정기간행물)] - Javadi A.A., / 2005 / A Hybrid intelligent genetic algorithm / ,Advanced Engineering Informatics, 19 (4) : 255 ~ 262
4. [학술지(정기간행물)] - K.Katayama, / 2000 / The Efficiency of Hybrid Mutation Genetic Algorithm for the Travelling Salesman Problem / ,Mathematical and Computer Modelling, 31 : 197 ~ 120
5. [학술지(정기간행물)] - Buthainah Fahran Al-Dulaimi / 2008 / Enhanced Traveling Salesman Problem Solving by Genetic Algorithm Technique (TSPGA) Proceedings of World Academy of Science / Engineering and Technology 28 : 296 ~ 302
2. [학술지(정기간행물)] - Togan V. / 2008 / An Improved genetic algorithm with initial population strategy and self-adaptive member grouping / ,Computers and Structures, 86 (11) : 1204 ~ 1218
3. [학술지(정기간행물)] - Javadi A.A., / 2005 / A Hybrid intelligent genetic algorithm / ,Advanced Engineering Informatics, 19 (4) : 255 ~ 262
4. [학술지(정기간행물)] - K.Katayama, / 2000 / The Efficiency of Hybrid Mutation Genetic Algorithm for the Travelling Salesman Problem / ,Mathematical and Computer Modelling, 31 : 197 ~ 120
5. [학술지(정기간행물)] - Buthainah Fahran Al-Dulaimi / 2008 / Enhanced Traveling Salesman Problem Solving by Genetic Algorithm Technique (TSPGA) Proceedings of World Academy of Science / Engineering and Technology 28 : 296 ~ 302
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Convergence Rate in the Genetic Algorithm and the Traveling Salesman Problem ( TSP )
대한전자공학회 학술대회
1994 .01
-
Genetic Algorithm를 이용한 Traveling Salesman Problem 해법
대한전자공학회 학술대회
1992 .01
-
Application of Dependency Constrained Genetic Algorithm on Traveling Salesman Problem
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2005 .07
-
Symmetric Traveling Salesman Problem을 풀기 위한 Genetic Algorithm에서 유전자의 중복을 제거한 세대 구성 방법
한국정보과학회 학술발표논문집
1999 .10
-
An efficient k-continuous line drawing using the traveling salesman problem
대한산업공학회 춘계공동학술대회 논문집
2016 .04
-
TSP(Traveling Salesman Problem) with Time Dependent Profits
대한산업공학회 춘계공동학술대회 논문집
2019 .04
-
세일즈맨 문제의 뉴럴 접근방법에 대한 성능 평가
대한전자공학회 학술대회
1993 .11
-
세일즈맨 문제의 뉴럴 접근방법에 대한 성능 평가 ( A Performance of Neural Approach for the Travelling Salesman Problem )
대한전자공학회 학술대회
1993 .11
-
강화학습기법을 이용한 TSP의 해법
대한산업공학회 춘계공동학술대회 논문집
2002 .05
-
Entropic and Boltzmann Selection in the Genetic Algorithm and the Traveling Salesman Problem
ICONIP : International Conference On Neural Information Processing
1994 .01
-
경량화된 유전알고리즘 기반 순회판매원 문제 해결기법
한국정보과학회 학술발표논문집
2014 .12
-
SOFM을 응용한 TSP과제의 효과적인 해결방법의 제안
대한전자공학회 학술대회
1992 .06
-
SOFM을 응용한 TSP과제의 효과적인 해결방법의 제안 ( An Efficient Approach for the Solution of Traveling Salesman Problems based on Self-Organizing Feature Maps )
대한전자공학회 학술대회
1992 .07
-
SOFM(Self-Organizing Feature Map)형식의 Travelling Salesman 문제 해석 알고리즘
대한전기학회 학술대회 논문집
1995 .07
-
Doubly Competitive Neural Network for Solving Traveling Salesman Problem
JOURNAL OF KIEE
1990 .09
-
유전자 알고리즘(GA)을 이용한 구조물의 동적해석 및 최적화
Journal of the Korean Society for Precision Engineering
2000 .05
-
비대칭 외판원 문제에 대한 유전해법의 수행도 분석
대한산업공학회 춘계공동학술대회 논문집
1996 .04
-
외판원 문제를 위한 다중 에이전트를 이용한 분산 유전 알고리즘
한국멀티미디어학회 학술발표논문집
2001 .11
-
Robust Multiple Depot Multiple Travelling Salesmen Problem with Travel Time Uncertainty
대한산업공학회 춘계공동학술대회 논문집
2012 .05
-
순회판매원 문제(TSP) 해결을 위한 메타 유전알고리즘 기반의 최적 파라미터 탐색모델
한국정보과학회 학술발표논문집
2013 .11
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2018-505-001137563