메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
유전자 알고리즘(Genetic Algorithm)은 여러 종류의 최적화 문제에 탁월한 성능을 보일 수 있다는 것이 여러 연구에 의하여 증명되었지만, 잠재적인 해를 나타내는 개체를 진화시키는데 많은 시간이 걸리며, 또한 유전자 알고리즘의 성능에 많은 영향을 미치는 파라메터들을 try-and-error 형태로 결정하여야 한다는 문제점을 가지고 있다. 본 논문에서는 이런 문제점을 해결하기 위하여 사용하기 쉽고 개체들의 빠른 진화를 보장하는 유전자 알고리즘 개발 환경을 여러 대의 워크스테이션들이 연결되어 있는 분산 처리 시스템상에서 설계하고 구현하였다. 본 시스템은 X-WINDOW에 기초한 GUI를 제공하기 때문에 유전자 알고리즘의 여러 파라메터들을 프로그램의 재컴파일 없이 대화형으로 쉽게 수정하여 실험할 수 있는 기능을 제공하여 주며, 또한 현재 진화 중에 있는 여러 개체들의 상태를 그래픽을 이용하여 동적으로 보여줄 수 있는 기능을 제공하기 때문에 개발하고자 하는 응용 분야에 맞는 유전자 알고리즘을 쉽게 개발할 수 있도록 도와준다. 또한, 본 시스템의 유전자 알고리즘 수행 엔진은 Nang [5]에서 제안한 방법을 이용하여 분산 처리 환경에서 구현하였기 때문에 순차적인 수행과 똑같은 수행 결과를 보장하면서 빠른 진화를 할 수 있는 기능도 가지고 있다. 본 논문에서는 TSP 문제(Travelling Salesman Problem) 및 DeJong의 테스트 함수를 예제로 하여 제안한 시스템의 기능 및 성능을 보이도록 한다.

목차

요약

1. 서론

2. 시스템 구조 및 사용자 인터페이스

3. 병렬 유전자 알고리즘 수행 엔진

4. 결론

참고문헌

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-017949267