• 제목/요약/키워드: Mendel Optimization

검색결과 2건 처리시간 0.014초

Mendel의 법칙을 이용한 새로운 유전자 알고리즘 (A Mew Genetic Algorithm based on Mendel's law)

  • 정우용;김은태;박민용
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.376-378
    • /
    • 2004
  • Genetic algorithm was motivated by biological evaluation and has been applied to many industrial applications as a powerful tool for mathematical optimizations. In this paper, a new genetic optimization algorithm is proposed. The proposed method is based on Mendel's law, especially dominance and recessive property. Homologous chromosomes are introduced to implement dominance and recessive property compared with the standard genetic algorithm. Because of this property of suggested genetic algorithm, homologous chromosomes looks like the chromosomes for the standard genetic algorithm, so we can use most of existing genetic operations with little effort. This suggested method searches the larger solution area with the less probability of the premature convergence than the standard genetic algorithm.

  • PDF

멀티모달 함수의 최적화를 위한 먼델 연산 유전자 알고리즘 (A Genetic Algorithm with a Mendel Operator for Multimodal Function Optimization)

  • 송인수;심재완;탁민제
    • 제어로봇시스템학회논문지
    • /
    • 제6권12호
    • /
    • pp.1061-1069
    • /
    • 2000
  • In this paper, a new genetic algorithm is proposed for solving multimodal function optimization problems that are not easily solved by conventional genetic algorithm(GA)s. This algorithm finds one of local optima first and another optima at the next iteration. By repeating this process, we can locate all the local solutions instead of one local solution as in conventional GAs. To avoid converging to the same optimum again, we devise a new genetic operator, called a Mendel operator which simulates the Mendels genetic law. The proposed algorithm remembers the optima obtained so far, compels individuals to move away from them, and finds a new optimum.

  • PDF