An application of swarm optimization to nonlinear programming

作者: Ying Dong , Jiafu Tang , Baodong Xu , Dingwei Wang

DOI: 10.1016/J.CAMWA.2005.02.006

关键词:

摘要: Particle swarm optimization (PSO) is an technique based on population, which has similarities to other evolutionary algorithms. It initialized with a population of random solutions and searches for optima by updating generations. become the hotspot computation because its excellent performance simple implementation. After introducing basic principle PSO, particle algorithm embedded constraint fitness priority-based ranking method proposed in this paper solve nonlinear programming problem. By designing function constraints-handling method, PSO can evolve dynamic neighborhood varied inertia weighted value find global optimum. The results from preliminary investigation are quite promising show that reliable applicable almost all problems multiple-dimensional, complex constrained programming. proved be efficient robust testing some example benchmarks problems.

参考文章(21)
Yuhui Shi, Russell C. Eberhart, Parameter Selection in Particle Swarm Optimization Evolutionary Programming. pp. 591- 600 ,(1998) , 10.1007/BFB0040810
James Kennedy, William M Spears, Matching algorithms to problems: an experimental test of the particle swarm and some genetic algorithms on the multimodal problem generator ieee international conference on evolutionary computation. pp. 78- 83 ,(1998) , 10.1109/ICEC.1998.699326
Ralf Östermark, None, Solving a nonlinear non-convex trim loss problem with a genetic hybrid algorithm Computers & Operations Research. ,vol. 26, pp. 623- 635 ,(1999) , 10.1016/S0305-0548(98)00035-5
Fred Glover, James P. Kelly, Manuel Laguna, Genetic algorithms and tabu search: hybrids for optimization Computers & Operations Research. ,vol. 22, pp. 111- 134 ,(1995) , 10.1016/0305-0548(93)E0023-M
Jie Su, Aiqun Hu, Zhenya He, Solving a kind of nonlinear programming problems via analog neural networks Neurocomputing. ,vol. 18, pp. 1- 9 ,(1998) , 10.1016/S0925-2312(97)00051-9
Liexiang Yan, Dexian Ma, Global optimization of non-convex nonlinear programs using Line-up Competition Algorithm Computers & Chemical Engineering. ,vol. 25, pp. 1601- 1610 ,(2001) , 10.1016/S0098-1354(01)00725-6
Jiafu Tang, Kai-Leung Yung, Andrew W.H. Ip, Heuristics-based integrated decisionsfor logistics network systems Journal of Manufacturing Systems. ,vol. 23, pp. 1- 13 ,(2004) , 10.1016/S0278-6125(04)80002-5
Richard Y.K. Fung, Jiafu Tang, Dingwei Wang, Extension of a hybrid genetic algorithm for nonlinear programming problems with equality and inequality constraints Computers & Operations Research. ,vol. 29, pp. 261- 274 ,(2002) , 10.1016/S0305-0548(00)00068-X
Takao Yokota, Mitsuo Gen, Takeaki Taguchi, Yinxiu Li, A method for interval 0-1 nonlinear programming problem using a genetic algorithm annual conference on computers. ,vol. 29, pp. 531- 535 ,(1995) , 10.1016/0360-8352(95)00129-O