지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 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
-
유전 알고리즘 기반의 다변수 환경을 고려한 경로탐색알고리즘
한국정보과학회 학술발표논문집
2011 .11
-
A Study on the feasible region of mixed integer linear constraints : For the application of Genetic Algorithm
대한산업공학회 춘계공동학술대회 논문집
2019 .04
-
[특집] 유전정보 분석시스템
전자공학회지
2003 .10
-
최적해 탐색 문제의 효율적인 해결을 위한 유전 알고리즘의 집중화 집단과 다각화 집단의 분리
한국지능정보시스템학회 학술대회논문집
2005 .11
-
유전 알고리즘 이론 및 응용
전자공학회지
1995 .11
-
국소수렴기법과 정밀탐색을 혼합한 유전알고리즘
대한산업공학회 춘계공동학술대회 논문집
1997 .04
-
유전알고리즘을 이용한 최적조류계산
대한전기학회 학술대회 논문집
2006 .07
-
선형함수의 곱의 형태로 표현된 비선형함수의 선형변환 기법에 관한 연구
산업경영시스템학회지
2007 .01
-
[우수상] 유전 알고리즘을 이용한 최적 경로 탐색
한국CDE학회지
2015 .09
-
유전개발사업 어디까지 왔나
석유협회보
1990 .01
-
국소수렴기법과 정밀탐색법을 이용한 혼합유전알고리즘
한국산업정보학회논문지
1997 .06
-
상수도 관망 최적설계에 대한 유전 알고리즘과 하모니써치 알고리즘의 적용 및 비교
한국수자원학회 학술발표회
2016 .01
-
게임 맵에서 길 찾기 해법을 위한 유전 알고리즘의 염색체 인코딩 방법
한국컴퓨터정보학회 학술발표논문집
2009 .01
-
A study on the Particle Swarm Optimization for the Problems with Linear Constraints
대한산업공학회 춘계공동학술대회 논문집
2015 .04
-
하이브리드 유전 알고리즘과 반복적 개선 탐색 기법에 의한 일정계획
정보과학회논문지(A)
1998 .08
-
약식 원가계산과 문제점에 관한 연구
레미콘
1994 .01
-
개미 집단을 외삽한 적응형 유전 알고리즘(ANT-GA)
한국정보과학회 학술발표논문집
2004 .10
이 논문의 저자 정보
이 논문과 함께 이용한 논문
유전자 알고리즘을 이용한 퍼즐게임의 레벨디자인
강명주
한국컴퓨터정보학회 학술발표논문집
2014
.07
유전자 알고리즘의 수렴 속도 향상을 통한 효과적인 로봇 길 찾기 알고리즘
서민관
,
이재성
,
김대원
한국컴퓨터정보학회논문지
2015
.04
MGIS 및 유전자 알고리즘을 활용한 정보자산 최적배치에 관한 연구
김영화
,
김수환
대한산업공학회 추계학술대회 논문집
2014
.11
인공신경망과 유전알고리즘 기반의 쌍대반응표면분석에 관한 연구
T
,
itiya R. A
,
ungpadang
외 1명
대한산업공학회지
2013
.10
다수 물류기지 재고 및 경로 문제의 유전알고리즘에 의한 해법
정재헌
경영과학
2012
.11
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2014-530-001435752