• DocumentCode
    554140
  • Title

    Fast evolutionary solution finding for optimization using opposite gradient movement

  • Author

    Saenphon, T. ; Lursinsap, C.

  • Author_Institution
    Dept. of Math., Chulalongkorn Univ., Bangkok, Thailand
  • Volume
    3
  • fYear
    2011
  • fDate
    26-28 July 2011
  • Firstpage
    1498
  • Lastpage
    1501
  • Abstract
    In this paper, a hybrid algorithm of gradient movement is proposed. On a surface of continuous function, every random point has a gradient value of the function that minimize and convergence to zero when it is a neighborhood with the optimum solution. Each iteration calculates the gradient of function at every point and chooses a minimum gradient point with a shortest distance from the optimum solution to find a new closer candidate to be an optimum point. The comparative experiments were made between CA_PSO, PSO, CACO, and SGA. Results show the proposed algorithm with gradient movement techniques outperforms other.
  • Keywords
    convergence; evolutionary computation; gradient methods; particle swarm optimisation; ant colony optimization; continuous function optimization; convergence; evolutionary solution; gradient movement; iteration; minimum gradient point; particle swarm optimization; random point; shortest distance; swarm intelligence; Algorithm design and analysis; Ant colony optimization; Heuristic algorithms; Optimization; Particle swarm optimization; Software algorithms; Testing; Ant colony optimization (ACO); Continuous Function Optimization; Gradient; Particle swarm optimization (PSO); Swarm intelligence;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Natural Computation (ICNC), 2011 Seventh International Conference on
  • Conference_Location
    Shanghai
  • ISSN
    2157-9555
  • Print_ISBN
    978-1-4244-9950-2
  • Type

    conf

  • DOI
    10.1109/ICNC.2011.6022343
  • Filename
    6022343