• DocumentCode
    169798
  • Title

    Solving Dynamic Constraint Single Objective Functions Using a Nature Inspired Technique

  • Author

    Dewan, Hrishikesh ; Nayak, Raksha B.

  • Author_Institution
    Dept. of Comput. Sci. & Autom., Indian Inst. of Sci., Bangalore, India
  • fYear
    2014
  • fDate
    6-9 May 2014
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    We present in this paper a new algorithm based on Particle Swarm Optimization (PSO) for solving Dynamic Single Objective Constrained Optimization (DCOP) problems. We have modified several different parameters of the original particle swarm optimization algorithm by introducing new types of particles for local search and to detect changes in the search space. The algorithm is tested with a known benchmark set and compare with the results with other contemporary works. We demonstrate the convergence properties by using convergence graphs and also the illustrate the changes in the current benchmark problems for more realistic correspondence to practical real world problems.
  • Keywords
    convergence; dynamic programming; graph theory; particle swarm optimisation; search problems; DCOP problem; PSO; change detection; convergence graphs; dynamic constraint single objective functions; dynamic single objective constrained optimization problem; local search; nature inspired technique; particle swarm optimization algorithm; Benchmark testing; Convergence; Equations; Heuristic algorithms; Linear programming; Mathematical model; Optimization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Science and Applications (ICISA), 2014 International Conference on
  • Conference_Location
    Seoul
  • Print_ISBN
    978-1-4799-4443-9
  • Type

    conf

  • DOI
    10.1109/ICISA.2014.6847466
  • Filename
    6847466