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
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;
Conference_Titel :
Information Science and Applications (ICISA), 2014 International Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4799-4443-9
DOI :
10.1109/ICISA.2014.6847466