|
| |
|
|
감성기반 의류디자인 지원시스템의 개발
파일 
감성기반 의류디자인 지원시스템의 개발.hwp
[Size :
703 Kbyte
]
감성기반 의류디자인 지원시스템의 개발.hwp
[Size :
703 Kbyte
]
분량 7 Page
가격 1,000 원
×
링크주소가 복사 되었습니다.
원하는 곳에 붙혀넣기 하세요
원하는 곳에 붙혀넣기 하세요
카트
|
다운받기
|
 네이버 ID로 다운 받기  카카오 ID로 다운 받기  구글 ID로 다운 받기  페이스북 ID로 다운 받기 |
뒤로
|
자료설명
2.3 대화형 유전자 알고리즘(IGA)
유전자 알고리즘은 70년대 초에 John Holland에 의해 처음 고안된 대표적인 진화 연산중 ...
유전자 알고리즘은 70년대 초에 John Holland에 의해 처음 고안된 대표적인 진화 연산중 ...
본문/내용
2.3 대화형 유전자 알고리즘(IGA)
유전자 알고리즘은 70년대 초에 John Holland에 의해 처음 고안된 대표적인 진화 연산중 하나이며 교차, 돌연변이, 적자 생존 등의 자연 진화 메카니즘을 최적화 및 기계 학습 문제에 적용한 것이다. GA는 한 객체보다는 집단 단위에서 작용하여 매우 효율적인 탐색 메카니즘을 제공하며, 최적화와 분류 문제에 널리 활용되고 있다[6]. 일반적인 GA의 작동과정은 다음과 같다[3].
(1) 문제의 해를 표현한 염색체들의 집단을 초기화한다.
(2) 집단내의 각 개체에 대해 적합도를 계산한다. 적합도 는 적합도 함수에 의해 계산된다.
(3) 계산된 적합도를 적용시켜서 다음 세대의 집단을 생 성한다. 여기서 적합도가 높은 개체일수록 선택될 확률이 높아진다.
(4) 집단에 대해 교차와 돌연변이 연산을 수행한다.
(5) 원하는 해가 생성될 때까지 (2)에서 (4)를 반복한 다.
교차 연산은 부모 개체의 유전자 비트 일부를 상호 교체한다. 이것은 잡종교배의 자손은 부모 양쪽의 특성을 조금씩 지니게 되는 것을 반영한다. 돌연변이 연산은 일반적으로 낮은 확률로, 부모 유전자 특성과 관계없이 특정 비트의 1을 0으로, 0을 1로 바꾼다. 이는 자연계에서 낮은 확률로 부모 유전자와 관계없는 특성의 자손이 나타나는 돌연변이 현상을 반영한다[4]. 그림 2는 유전자 알고리즘에서의 교차와 돌연변이 연산을 실제의 유전자와 비교하여 도식화한 것이다. 집단내의 각 개체들은 세대를 거치면서 교차와 돌연변이, 적자 생존을 거듭하여 전체적으로 적합도가 높아지는 방향으로 진화해 가게 된다
참고문헌
[1] Ames, A.L., Nadeau, D.R. and Moreland, J.L, VRML 2.0 Sourcebook, John Wiley & Sons Inc., 1996.
[2] Brockman, H.L., The Theory of Fashion Design, John Wiley & Sons, Inc., 1965.
[3] Chamber, L., Practical Handbook of Genetic Algorithms, CRC Press, 1995.
[4] Eberhart, R., Simpson, P. and Dobbins, R., Computational Intelligence PC Tools, Waite Group Press, 1996.
[5] Gray, S., `In virtual fashion,` IEEE Spectrum.
pp. 19～25, Feb. 1998.
[6] Goldberg, D.E., Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley Publishing Co., Inc. , 1989.
[7] Kilgard, M.J., The OpenGL Utility Toolkit(GLUT) Programming Interface API Version 3, Silicon Graphics, Inc. (http://
reality.sgi.com/mjk_asd/spec3/spec3.html).
[8] McKelvey, K., Fashion Source Book, Blackwell Science, 1996.
[9] Nakanishi, Y., `Capturing preference into a function using interactions with a manual evolutionary design aid system,` Genetic Programming 1996 Late-Breaking Papers, pp. 13 3～138, 1996.
[10] Ohsaki, M., Takagi, H. and Ingu, T., `Methods to reduce the human burden of interactive evolutionary computation,` Proceedings of AFSS `98, 1998.
[11] Sharon L., T., Inside Fashion Design, Harper & Row, Publishers, Inc., 1984.
[12] Takagi, H., `Interactive evolutionary computation - Cooperation of computational intelligence and human KANSEI,` Proceedings of IIZUKA `98, pp. 41～50, 1998.
[13] Wright, R.S. and Sweet, M., OpenGL Superbible, Waite Group Press, 1996.
[14] 오희선, 박화순, 의상디자인, 경춘사, 1994.
[15] 이승렬, Details & Fashion Design Collection, 문예마당, 1998.
[16] 이주영, 조성배, `감성기반 영상검색을 위한 대화 형 유전자 알고리즘의 적용,“ 정보과학회 논문지 (B) 제 26권 3호, pp. 422～430, 1999.
[2] Brockman, H.L., The Theory of Fashion Design, John Wiley & Sons, Inc., 1965.
[3] Chamber, L., Practical Handbook of Genetic Algorithms, CRC Press, 1995.
[4] Eberhart, R., Simpson, P. and Dobbins, R., Computational Intelligence PC Tools, Waite Group Press, 1996.
[5] Gray, S., `In virtual fashion,` IEEE Spectrum.
pp. 19～25, Feb. 1998.
[6] Goldberg, D.E., Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley Publishing Co., Inc. , 1989.
[7] Kilgard, M.J., The OpenGL Utility Toolkit(GLUT) Programming Interface API Version 3, Silicon Graphics, Inc. (http://
reality.sgi.com/mjk_asd/spec3/spec3.html).
[8] McKelvey, K., Fashion Source Book, Blackwell Science, 1996.
[9] Nakanishi, Y., `Capturing preference into a function using interactions with a manual evolutionary design aid system,` Genetic Programming 1996 Late-Breaking Papers, pp. 13 3～138, 1996.
[10] Ohsaki, M., Takagi, H. and Ingu, T., `Methods to reduce the human burden of interactive evolutionary computation,` Proceedings of AFSS `98, 1998.
[11] Sharon L., T., Inside Fashion Design, Harper & Row, Publishers, Inc., 1984.
[12] Takagi, H., `Interactive evolutionary computation - Cooperation of computational intelligence and human KANSEI,` Proceedings of IIZUKA `98, pp. 41～50, 1998.
[13] Wright, R.S. and Sweet, M., OpenGL Superbible, Waite Group Press, 1996.
[14] 오희선, 박화순, 의상디자인, 경춘사, 1994.
[15] 이승렬, Details & Fashion Design Collection, 문예마당, 1998.
[16] 이주영, 조성배, `감성기반 영상검색을 위한 대화 형 유전자 알고리즘의 적용,“ 정보과학회 논문지 (B) 제 26권 3호, pp. 422～430, 1999.
| 📝 Regist Info |
|
I D : ouod***** Date : 2012-09-22 FileNo : 16058230 |
Cart  | |
| |