• DocumentCode
    577107
  • Title

    Crossover operator of continuous GA with cost information

  • Author

    Alipouri, Yousef ; Poshtan, Javad

  • Author_Institution
    Electr. Eng. Dept., Iran Univ. of Sci. & Technol. (IUST), Tehran, Iran
  • fYear
    2011
  • fDate
    27-29 Dec. 2011
  • Firstpage
    570
  • Lastpage
    575
  • Abstract
    Genetic algorithm (GA) is the most famous kind of the evolutionary algorithms (EA). Similar to other EAs, it uses population to search for the global minimum on the optimal plate. It has three main operators: selection, reproduction and mutation. Fathers and mothers are selected from previous generation by the selection operator to breed the new individuals by the reproduction operator. Then, mutation operates and produces new attributes on offspring. In GA, reproduction operator is known by as the crossover operator. Many kinds of crossover operators have been introduced up to now. Almost all of them use coordinate of parents to determine the location of new individuals, but the cost information of parents has not been considered yet. By adding cost information of parents, the algorithm will be able to produce better points. Parent with low cost tell us that its district is not near to the global minimum, so offspring must be prevented from getting close to that locations. Inversely, locations of the parents who have good costs are probably nearer to the destination. Therefore, algorithms must steer offspring toward parents with suitable cost and prevent them from getting close to other parent´s locations. This is what has been supposed and implemented in this paper. In this paper, a new crossover method is proposed and it is compared with other introduced crossover methods on some well-known cost functions. The results show capability of new method.
  • Keywords
    genetic algorithms; EA; continuous GA; cost functions; cost information; crossover method; crossover operator; evolutionary algorithms; genetic algorithm; global minimum; mutation operator; optimal plate; reproduction operator; selection operator; Accuracy; Biological cells; Cost function; Evolutionary computation; Genetic algorithms; Sociology; Statistics; Cost information; Crossover operators; Evolutionary Algorithms; Genetic Algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Control, Instrumentation and Automation (ICCIA), 2011 2nd International Conference on
  • Conference_Location
    Shiraz
  • Print_ISBN
    978-1-4673-1689-7
  • Type

    conf

  • DOI
    10.1109/ICCIAutom.2011.6356721
  • Filename
    6356721