지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2008.5
- 수록면
- 1,166 - 1,171 (6page)
이용수
이 논문의 연구 히스토리 (3)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
유전알고리즘이 탐색하는 가능해의 공간이 제약식에 의해서 제약 되어 있을 경우에는 비가능해가 선택되는 것을 방지하기 위해서 패널티 함수를 이용하거나, 가능해가 되도록 해를 수정하는 과정이 필요하게 된다. 제약식의 숫자가 많거나 형태가 복잡한 경우에는 이러한 비가능해의 탐색을 방지하기 위한 과정 때문에 알고리즘의 효율이 급격히 저하된다.
유전알고리즘에서 사용하는 염색체의 디자인에 있어서 주로 (0,1)이진 비트의 열로 표현하는 방법이 널리 쓰이고 있다. 그런데, 선형 또는 비선형계획법과 같이 결정변수가 연속적인 값을 가지고 그 수가 많은 경우에는, 결정변수의 값을 이진 비트열로 표현하는 염색체 디자인은 수렴속도가 너무 느리고 또 연속적인 값으로 표현되는 해 공간을 제대로 탐색하지 못함으로써 전역최적해가 아니라 지역최적해로 수렴될 가능성이 높다.
본 연구에서는, 해의 탐색 과정에서 목적함수의 미분을 필요로 하지 않는 유전알고리즘의 장점을 활용하면서 선형인 제약식에 의해서 제약되는 연속적인 해공간을 효율적으로 탐색할 수 있도록 염색체를 디자인하고, 비가능해의 탐색을 방지하는 유전연산자를 고안함으로써 효과적으로 최적해를 찾는 유전알고리즘을 제안한다.
유전알고리즘에서 사용하는 염색체의 디자인에 있어서 주로 (0,1)이진 비트의 열로 표현하는 방법이 널리 쓰이고 있다. 그런데, 선형 또는 비선형계획법과 같이 결정변수가 연속적인 값을 가지고 그 수가 많은 경우에는, 결정변수의 값을 이진 비트열로 표현하는 염색체 디자인은 수렴속도가 너무 느리고 또 연속적인 값으로 표현되는 해 공간을 제대로 탐색하지 못함으로써 전역최적해가 아니라 지역최적해로 수렴될 가능성이 높다.
본 연구에서는, 해의 탐색 과정에서 목적함수의 미분을 필요로 하지 않는 유전알고리즘의 장점을 활용하면서 선형인 제약식에 의해서 제약되는 연속적인 해공간을 효율적으로 탐색할 수 있도록 염색체를 디자인하고, 비가능해의 탐색을 방지하는 유전연산자를 고안함으로써 효과적으로 최적해를 찾는 유전알고리즘을 제안한다.
목차
Abstract
1. 서론
2. 선형제약식을 가진 비선형 목적함수
3. 유전알고리즘의 설계
4. 유전알고리즘의 구현과 예제 문제 풀이
5. 결론
참고문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
A Study on a Method of Handling Linear and Non-Linear Constraints for Genetic Algorithm
한국경영과학회 학술대회논문집
2012 .05
-
유전
중등우리교육
1991 .10
-
유전
초등우리교육
1991 .10
-
비선형 최적화문제의 해결을 위한 개선된 유전알고리즘의 연구
경영과학
1996 .02
-
A Study on the feasible region of mixed integer linear constraints : For the application of Genetic Algorithm
한국경영과학회 학술대회논문집
2019 .04
-
유전적 정보의 한국적 특성
한국사회학회 사회학대회 논문집
2005 .06
-
A study on the Particle Swarm Optimization for the Problems with Linear Constraints
한국경영과학회 학술대회논문집
2015 .04
-
다인자성 유전질환
가정의벗
2001 .01
-
제약식프로그래밍과 최적화를 이용한 하이브리드 솔버의 구현
Information Systems Review
2003 .01
-
동종 병렬기계에서 납기지연 최소화를 위한 혼합형 유전 알고리즘의 개발
한국경영과학회 학술대회논문집
2004 .02
-
유전 상담
가정의벗
2001 .01
-
수정된 유전 알고리즘을 이용한 비선형최적화 문제의 효율적인 해법 ( An Efficient Method for Nonlinear Optimization Problems Using Modified Genetic Algorithms )
한국경영과학회 학술대회논문집
1996 .01
-
기술가치평가에서 약식적용 가능한 매출액 추정방법 간소화 방안 연구
한국경영과학회 학술대회논문집
2015 .04
-
X염색체 때문에
가정의벗
2001 .01
-
염색체의 수적 이상
가정의벗
2001 .01
-
탐색목적이 탐색형태에 미치는 영향에 관한 연구
정보관리학회지
1996 .01
-
네트워크 설계 문제에 유전알고리즘을 이용한 다목적 최적화
한국경영과학회 학술대회논문집
2012 .05
-
염색체의 구조적 이상
가정의벗
2001 .01
-
유전선 신질환-현재 국내에서 가능한 유전자 진단
학교보건
2004 .01
-
A study on the Genetic Algorithm for MILP with Non-linear Onjective Functions
한국경영과학회 학술대회논문집
2018 .10
이 논문의 저자 정보
이 논문과 함께 이용한 논문
다중프로세서를 갖는 유방향무환그래프 모델의 스케쥴링을 위한 유전알고리즘을 이용한 선형 클러스터링 해법
성기석
,
박지혁
대한산업공학회지
1998
.12
IGES Translator의 개발에 관한 연구 ( A Study on the Development of an IGES Translator )
박준철
,
최병규
한국경영과학회 학술대회논문집
1995
.01
지역 교통망 관리를 위한 최적 신호순서에 관한 연구 ( A Study on the Optimal Signal Timing for Area Traffic Control )
성기석
한국경영과학회지
1999
.06
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2018-020-000842852