최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information, v.16 no.3, 2011년, pp.45 - 51
This paper proposes a method to accelerate the evolution speed of individuals through hybrid reproduction of monogenesis and gamogenesis. Monogenesis as a reproduction method that bacteria or monad without sexual distinction divide into two individuals has an advantage for local search and gamogenes...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
단성생식과 양성생식의 장점은? | 본 논문에서는 유전자알고리즘에서 단성생식과 양성생식을 혼용하여 개체진화 속도를 향상시키는 방법에 대하여 제안한다. 단성생식은 암수의 구분이 없는 세균이나 단세포 생물이 두 개의 개체로 분열되는 방법으로 유전적으로 지역적 탐색에 유리하며 양성생식은 암수의 구분이 있는 개체가 만나 생식하는 방법으로 유전적 다양성을 확보하는데 유리하다. 이러한 특성은 유전자알고리즘에서 개체의 진화속도를 향상시키는데 적절히 이용될 수 있다. | |
응용문제가 반드시 전역 최적해를 찾아야하는 경우 어떤 알고리즘을 사용해야 하는가? | 첫번째로는 유전자알고리즘은 전역 최적해를 찾는다는 것을 보장하지 못한다는 것이다. 그러므로 만약 응용문제가 반드시 전역 최적해를 찾아야하는 경우라면 유전자알고리즘보다는 전역 최적해를 보장하는 다른 알고리즘을 사용해야한다. 유전자 알고리즘은 차적의 해를 빠른 시간 내에 찾는 문제에 유용하다. | |
유전자알고리즘은 어느 함수 또는 방법에 유용하게 사용되었는가? | 유전자알고리즘은 최적화 알고리즘의 하나로 많은 공학적 문제에 성공적으로 응용되어 왔다 [1-4]. 특히 수학적 최적화가 불가능한 미분 불가능한 함수나 여러 인자들의 조합으로 최적화되는 조합적 최적화에 유용하게 사용되었다. 그러나 유전자알고리즘이 기존의 최적화 방법에 비하여 많은 장점이 있음에도 몇 가지 단점으로 인하여 응용에 어려움이 있다. |
D. Goldberg, "Genetic Algorithms in Search, Optimization and Machine Learning". Addison-Wesley, 1989.
J. Andre, P. Siarry, and T. Dognon, "An improvement of the standard genetic algorithm fighting premature convergence in continuous optimization," Advances in engineering software, Vol. 32, No. 1, pp. 49-60, 2001.
M. Srinivas and L. M. Patnaik, "Adaptive Probabilities of Crossover and Mutation in Genetic Algorithm," IEEE Transactions on Systems, Man and Cybernetics, Vol. 24, pp. 656-667, Apr. 1994.
A. Tuson, "Adapting Operator Probabilities in Genetic Algorithms," master thesis, Dept. of Artificial Intelligence, University of Edinburgh, UK, 1995.
E. Alba and B. Dorronsoro, "The exploration/exploitation tradeoff in dynamic cellular genetic algorithms," IEEE Transactions on Evolutionary Computation, Vol. 9, No. 2, pp. 126-142, 2005.
K. DeJong, "An Analysis of the Behavior of a Class of Genetic Adaptive Systems", Ph. D. Dissertation, University of Michigan, 1975.
Marcin Molga and Czeslaw Smutnicki, "Test functions for optimization needs," http: / /www.zsd.ict.pwr.wroc.pl/ files/ docs/ functions.pdf
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
Free Access. 출판사/학술단체 등이 허락한 무료 공개 사이트를 통해 자유로운 이용이 가능한 논문
※ AI-Helper는 부적절한 답변을 할 수 있습니다.