A HYBRID ALGORITHM BASED ON PARTICLE SWARM OPTIMIZATION
|
|
- Adam Young
- 5 years ago
- Views:
Transcription
1 INTERNATIONAL JOURNAL OF INFORMATION AND SYSTEMS SCIENCES Volume 1, Number 3-4, Pages Institute for Scientific Computing and Information A HYBRID ALGORITHM BASED ON PARTICLE SWARM OPTIMIZATION XIAODONG, DUAN, CUNRUI WANG, XIANGDONG LIU AND NANNAN WANG Abstract This paper presents a hybr genetic algorithm (Genetic Algorithm based on Particle Swarm Optimization, ) combining the ea of the particle swarm (PSO) with genetic algorithm (). we also prove that the basic PSO is one extra form of the crossover model with float encoding. But other kinds of optimizations such as combinatorial optimization and constrained optimization are not resolved by PSO as well as. We hybr the way that each particle exploits information of its own experience to search the solution space with the crossover operator of, we propose a new algorithm to resolve Combinatorial Optimization and other optimization with discrete encoding. The outperforms the basic with faster convergence and better solution on MST and function optimization with discrete encoding. Key Words, particle Swarm Optimization, Combinatorial Optimization, Genetic Algorithm 1. Introduction Genetic algorithms (s) are stochastic search methods, which have been inspired by the process of biological evolution [1]. Because of s' robustness and their uniform approach to the large number of different classes of problems, they have been used in many applications. Particle Swarm Optimization (PSO) was originally designed by Kennedy and Eberhart in 1995 as a new method for function optimization [2]. The PSO ea is inspired by natural concepts, such as fish schooling, bird flocking and human social relations, making it a main offspring of swarm intelligence. The can resolve more kinds of optimizations than PSO does, and the PSO has proven to be a competitor to the standard when it comes to function optimization [3]. As we know, PSO does well in the function optimization, the variables of which are real, that is, particle is real number representation. But other kinds of optimizations such as combinatorial optimization and constrained optimization are not resolved by PSO as well as. Though several discrete particle swarm algorithms (DPSO) [4] [5] were designed to resolve these problems which encoding is discrete; the distance between two particles and the velocity of particles must be defined. Operation of DPSO becomes more intricate so that the efficiency of DPSO is much lower than s. Thus two questions should be asked: one is why the efficiency of PSO is better than s in real function optimizations, but not as good as s in other kinds of optimizations with discrete encoding; the other is how to find a hybr algorithm with kinds of encoding in and efficiency of the PSO. Some research on hybr algorithm about PSO and has been concerned by adding Received April 10, 2005; revised January 15,
2 276 X. DUAN, C. WANG, X. LIU AND N. WANG PSO with breeding and subpopulations [6]. It has proven to achieve faster convergence and better solution than s in function optimization. From our point of view, there is a need for observing particles of swarm making use of all kinds of information from self and others to improve the efficiency of. The research has discovered that particle s reserving and exploiting historical experience is one of the cores in PSO to achieve faster convergence. So a hybr algorithm combining the model of with reserving historical experience in PSO is presented. For making use of experience, a crossover operator for indivual in to inherit three kinds of information father s present encoding, mother s present encoding and encoding of father s experience has been designed. was compared with standard on typical benchmark problems. The next section introduces the data structures, crossover operator and entire flow of the model. Section 3 introduces the experimental settings. The results are described in section 4. The experimental results are discussed in section 5 and finally the conclusion is given in Section model Before introducing the modification of with the PSO ea, firstly basic PSO is introduced, and then the data structure of indivuals and the crossover operator in the model are described. At last the flow of the model is shown The standard PSO model. The PSO designed by Kennedy [2] involves casting n particles over the D-dimension search space, each with an indivual, initially random, location x i =(x i1, x i1,,x id ) and velocity vector (v i ). The particles fly over the search space, remembering the best (most fit) solution encountered (p i ). At each iteration, every particle adjusts its velocity vector (v i ), based on its momentum and the influence of both its best solution and the best solution of all particles (p g ) then computes a new point to examine. The momentum of each particle tends to keep it from being trapped by a local, non-optimal, extrema, yet by each particle consering both its own memory and that of its neighbors. The entire swarm tends to converge on a global extrema. The standard PSO formulae are: (1) = ω + 11( ) + 2 2( gd v v c r p x c r p x ) (2) x = x + v i = 1,2,,n,d= 1,2,,D ω is the inertia weight described in [7], c 1 and c 2 are learning factors, and they usually have constant values. If the velocity is higher than a certain limit, called V max, implementation of the original algorithm requires placing limits on the search area (X max and X min ) Data structure of indivual in. In the model the data structure of indivual is different from that of the standard model. It is inspired by the PSO ea that each indivual in remembers the best solution encountered. That is, the structure of each particle includes the encoding of present solution (X i ) and the encoding of the historical experience (P i ). For examples, if the problem is TSP with five cities, the structure of particle i is shown in Figure 1.
3 A HYBRID PARTICLE SWARM ALGORITHM 277 X i P i X i FIGURE 1. Structures of in and on TSP with 5 cities If problem is function optimization with binary encoding, Figure 2 illustrates the difference structure on and. X i P i X i FIGURE 2. Structures of in and on function optimization with binary encoding 2.3. Crossover operator in. Each indivual remembers the best solution, but how to make use of this information is very important to inherit the PSO ea. Here λ is defined as the crossover model under coefficient λ, which may be one-cutpoint crossover, float crossover or any of other crossovers with single crossover coefficient. For example, one crossover will take place between X1 and X 2, and then their respective children are called X 1 and X 2 : (3) X 1 = X 1 λ (P 1 1 λ X 2 ), λ 1 λ 2 2 (4) X 2 = X 2 λ (P 2 1 λ X 1 ), λ 1 λ 2 2 After the crossover between P 1 and X 2, only one child will be randomly selected from two breeding children as for the particle which attends next crossover. The ancestor s experience would be partly inherited to his only child. If λ 1 =λ 2 the algorithm becomes standard in some probability. In this way each child (X i ) is born under the influence of his parents, X i and X j (i j), and his best ancestor (P i ) like the particle in PSO. We conser that this crossover model is more general crossover to PSO, since it can be proved that the basic PSO is one extra form of this crossover model with float encoding. The proof is as the following: the direction-based crossover is adapted from [11], (5) x = x + λ (x jd - x ) then expressions (5) is substituted into expressions 3, we can get the following expression, (6) x = x + λ 1 {[p +λ 2 (x - p )] - x } which can then be written as (7) x = x + λ λ λ )( p x ) + λ λ ( x x ) ( jd Because λ 1 and λ 2 are random number between 0 and 1.0, we replace (λ 1 -λ 1 λ 2 ) and (λ 1 λ 2 )B with c 1 and c 2. (8) x = x + c p x ) + c ( x x ) 1( 2 jd We can found that exp. 8 is the same with exp. 1 except particle velocity v, the crossover model by expression 3 and 4 are more general than the basic PSO with
4 278 X. DUAN, C. WANG, X. LIU AND N. WANG real number representation The flow of the model. The other operators such as roulette wheel selection, mutation operator etc are the same as standard. But after having finished crossover and mutation operator except the crossover operator in, the experience of each indivual should be refreshed if the fitness of each indivual is better than the one of his best ancestor. The detail of the model is illustrated as the following. Step1:Initialize random the particle swarm, set n as population size, max as maximun Iteration; Step2:calculate fitness of each particle, store current position x i as experience of each particle p i, i=1,, n; Step3:calculate selection pressure of each particle i by proportional fitness assignment i=1,, n; Step4:set i =0, select j th particle from swarm by rouletee wheel selection, if reselect particle j by the same way; j i, Step5:crossover particle i and particle j by the crossover model introduced in Section 2.3; Step6:if i n then i++ and goto Step4,otherwise, goto Step7; Step7:by mutation probability, mutate some particles of swarm. Step8: calculate fitness of each particle, if current fitness is better than its best solution, refresh experience of each particle, refresh the best solution of all particles (p g ); Step9:if max>0 then max=max-1,goto Step3;otherwise output the best solution. After initializing each indivual (X i ) of population, its P i is empty, so Copy experience step is excuted. In a similar way Refresh P i must be excuted after mutation operator. 3. Experimental settings Both the standard and the were tested on two benchmark problems, one function optimizations and another combinatorial optimization Combinatorial optimization. The combinatorial optimization is a degree-constrained Minimum Spanning Tree (MST) problem [8]. Prüfer numbers are used for genotype representation [9] and Figure 3 shows an example of a 8-nodes Spanning Tree with its Prüfer numbers.
5 A HYBRID PARTICLE SWARM ALGORITHM Prufer number X i FIGURE 3. Prüfer number and its corresponding tree In Kruskal example [10] graphs are us ed. The maximum degree of each node in Kruskal graphs is 3. The edge weights of graph are given in Table 1. T ABLE 1. Edge weights of 9-vertex D-MST problem i Function optimization with binary encoding. Camel function is wely known and used as benchmark for optimization strategies. The function is designed for the global minimum. Camel function is given by the equation 2 2 x min f ( x, y) = (4 2.1x + ) x + xy + ( 4 + 4y ) y, where x, y [ 10,10]. 3 The solution X in these functions is binary string representation Other parameters. In order to get a fair comparison between the two models, the two algorithms are the same as random initialization, selection and one-cutpoint crossover, but inversion mutation is used in MST and reversion mutation in Camel function optimization. The population size is set to 50, crossover probability is 0.25 and mutation probability is set to All experiments were repeated 100 times. The number of time step was set to from 20 to 1000 for MST and Camel function optimization. The categories and extrema are listed in Table 2. T ABLE 2. Category and extrama of optimization 4. Experimental results Category Extremum Camel Minimum MST Minimum 2256 [10]
6 280 X. DUAN, C. WANG, X. LIU AND N. WANG Table 3 shows the results of the experiments. The table lists the name of benchmark problems, the average best fitness found for the 1000 runs of each test case respectively. Standard errors of each value are also listed. The parameter settings in the model are the same as the settings of the standard as described in the previous section. The average best fitness of each generation is shown in Figures 4 and 6 for standard and model. The graphs illustrate a representative set of experiment for test case with the same settings as described in section. Figure 4, 5, 6 and Figure 7 with corresponding test case show the standard deviation of one group of fitness for each generation for the two models. With camel function the achieved better and had much faster convergence than the standard. Figure 4 shows the model can get much steadier result than. T ABLE 3. Average best fitness value and standard deviation of the two optimization problems Camel ±2.14E ± MST ± ± In the experiments with the MST, Figure 6 and 7 show that the probability of getting global minimum spanning tree in is higher than the standard model. Average Fitness Deviation Fitness Generation Generation FIGURE 4. Standard versus model for Camel function with the average fitness FIGURE 5. Standard versus model for Camel function with standard deviation Average Fitness Deviation Fitness Generation Generation FIGURE 6. Standard versus model for MST with the average fitness FIGURE 7. Standard versus model for MST with standard deviation
7 A HYBRID PARTICLE SWARM ALGORITHM Discussion From figure 4 to 7 it is found that model achieves much faster and better convergence than which happened in about timesteps. This is very similar to the speed of convergence of the PSO model in function optimization. Since PSO and model get much faster and better solution than, this seems to indicate that the reserving and extracting experiences from oneself are very important to the speed of convergence in function optimization. As the saying goes, Experience teaches, Experience does it. 6. Conclusion In this paper a hybr algorithm based on the PSO ea and the standard genetic algorithm is proposed. The hybr model is basically the standard combined with the method to reserve its own experience in the PSO model. For making use of the experience we design a crossover operator between any two indivuals by which indivuals in can get more experience from oneself and the others to find a better solution. The results with the model show a great potential. On the two benchmark problems the model outperforms the basic with faster convergence and better solution. The result not only indicates that the model is a better solution to combinatorial optimization and function optimization than the standard model, but also indicates why the PSO model can achieve faster and better convergence in some function optimization. The answer is agent s retaining and renewing own experience to make decision before next movement. 7. Future work Future work should lie in the study the mutual relationship between and PSO and how to exchange and exploit the information of population to improve the efficiency of optimization algorithm. The next step is to find out which crossover operator is better in. We believe that this model can become a powerful and adaptive algorithm. Acknowledgement Thanks for the support of the Excellent Young Teachers Program of MOE, the Basic Research Foundation of the Educational Department of Liaoning Province, the Natural Science Foundation of Liaoning Province of China under Grant No and the National Natural Science Foundation of China under Grant No References [1] Holland, J., Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, MI, 1975;MIT Press, Cambrge, MA, 1992 [2] J. Kennedy and R. C. Eberhart, Particle swarm optimization, Proceedings of the 1995 IEEE International Conference on Neural Networks, vol. 4, IEEE Press. [3] R. C. Eberhart and Y. Shi, Comparison between Genetic Algorithm and Particle Swarm Optimization, Evolutionary Programming VII(1998), Lecture Notes in Computer Science 1447, Springer. [4] J. Kennedy and R. C. Eberhart, A discrete binary version of the particle swarm algorithm, Proc. Conf. on Systems, Man, and Cybernetics, Piscataway, NJ, 1997.
8 282 X. DUAN, C. WANG, X. LIU AND N. WANG [5] C. K. Mohan and B. Al-kazemi, Discrete particle swarm optimization, Proc. Workshop on Particle Swarm Optimization, Indianapolis, IN: Purdue School of Engineering and Technology, IUPUI, [6] Løvbjerg, M., Rasmussen, TK, Krink, T., (1998). Hybr Particle Swarm Optimizer with Breeding and Subpopulations, Proceedings Genetic and Evolutionary Computation Conference, GECCO- 2001, Morgan Kaufmann, San Francisco. [7] Shi, YH, Eberhart, RC, (1998), A Modified Particle Swarm Optimizer, IEEE International Conference on Evolutionary Computation, Anchorage, Alaska, May 4-9, [8] Graham, R. L. and Hell, P. On the History of the Minimum Spanning Tree Problem. Ann. History Computing, vol. 7, pp , [9] Gengui Zhou, Mitsuo Gen, An effective genetic algorithm approach to the quadratic minimum spanning tree problem, Computers and Operations Research, v.25 n.3, p , March [10] M. Savelsbergh. Local search for routing problems with time windows. Annals of Operations Research, 4: , [11] Michalewicz, Z., Logan, TD, and Swaminathan, S., Evolutionary Operators for Continuous Convex Parameter Spaces, Proceedings of the 3rd Annual Conference on Evolutionary Programming, AV Sebald and LJ Fogel, pp [12] Xiaodong Duan, Institute of nonlinear information & technology, Dalian Nationalities University, Liaohe west Street, No. 18, China. duanxd@dlnu.edu.cn. He received his BS in Computer Science from Nankai University in 1985, MS in Mathematics from Northeastern University, China in He obtained a Ph.D. in Computer Software & Theory at Northeastern University. His research interests are in the areas of intelligence optimization, fractal theory and Data Mining. He has published several papers in these areas. Cunrui Wang, The research institute of nonlinear information &technology, Dalian Nationalities Univ ersity, China. cunrui@gmail.com. He received his B.Sc degree in Computer Science from Dalian Nationalities University in 2002, M.Sc degree in Computer Software & Theory from Northeastern University, China in His research interests are in the areas of swarm intelligence and Data Mining. Institute of nonlinear information & technology, Dalian Nationalities University, Dalian , China E -mail: duanxd@dlnu.edu.cn cunrui@gmail.com liuxd@dlnu.edu.cn nannan@dlnu.edu.cn
Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic Algorithm and Particle Swarm Optimization
2017 2 nd International Electrical Engineering Conference (IEEC 2017) May. 19 th -20 th, 2017 at IEP Centre, Karachi, Pakistan Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic
More informationIMPROVING THE PARTICLE SWARM OPTIMIZATION ALGORITHM USING THE SIMPLEX METHOD AT LATE STAGE
IMPROVING THE PARTICLE SWARM OPTIMIZATION ALGORITHM USING THE SIMPLEX METHOD AT LATE STAGE Fang Wang, and Yuhui Qiu Intelligent Software and Software Engineering Laboratory, Southwest-China Normal University,
More informationTracking Changing Extrema with Particle Swarm Optimizer
Tracking Changing Extrema with Particle Swarm Optimizer Anthony Carlisle Department of Mathematical and Computer Sciences, Huntingdon College antho@huntingdon.edu Abstract The modification of the Particle
More informationInternational Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)
Performance Analysis of GA and PSO over Economic Load Dispatch Problem Sakshi Rajpoot sakshirajpoot1988@gmail.com Dr. Sandeep Bhongade sandeepbhongade@rediffmail.com Abstract Economic Load dispatch problem
More informationARMA MODEL SELECTION USING PARTICLE SWARM OPTIMIZATION AND AIC CRITERIA. Mark S. Voss a b. and Xin Feng.
Copyright 2002 IFAC 5th Triennial World Congress, Barcelona, Spain ARMA MODEL SELECTION USING PARTICLE SWARM OPTIMIZATION AND AIC CRITERIA Mark S. Voss a b and Xin Feng a Department of Civil and Environmental
More informationResearch Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding
e Scientific World Journal, Article ID 746260, 8 pages http://dx.doi.org/10.1155/2014/746260 Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding Ming-Yi
More informationPARTICLE SWARM OPTIMIZATION (PSO)
PARTICLE SWARM OPTIMIZATION (PSO) J. Kennedy and R. Eberhart, Particle Swarm Optimization. Proceedings of the Fourth IEEE Int. Conference on Neural Networks, 1995. A population based optimization technique
More informationArgha Roy* Dept. of CSE Netaji Subhash Engg. College West Bengal, India.
Volume 3, Issue 3, March 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Training Artificial
More informationA Study on Optimization Algorithms for Clustering Gene Expression Data
A Study on Optimization Algorithms for Clustering Gene Expression Data Athul Jose 1, Chandrasekar P 2 PG scholor Dept of CSE, Bannari Amman Institute of technology, Sathyamangalam, Tamilnadu, India 1,
More informationGENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM
Journal of Al-Nahrain University Vol.10(2), December, 2007, pp.172-177 Science GENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM * Azhar W. Hammad, ** Dr. Ban N. Thannoon Al-Nahrain
More informationTraffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization
Traffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization J.Venkatesh 1, B.Chiranjeevulu 2 1 PG Student, Dept. of ECE, Viswanadha Institute of Technology And Management,
More informationARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS
ARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS Gabriela Ochoa http://www.cs.stir.ac.uk/~goc/ OUTLINE Optimisation problems Optimisation & search Two Examples The knapsack problem
More informationGenetic-PSO Fuzzy Data Mining With Divide and Conquer Strategy
Genetic-PSO Fuzzy Data Mining With Divide and Conquer Strategy Amin Jourabloo Department of Computer Engineering, Sharif University of Technology, Tehran, Iran E-mail: jourabloo@ce.sharif.edu Abstract
More informationFeeder Reconfiguration Using Binary Coding Particle Swarm Optimization
488 International Journal Wu-Chang of Control, Wu Automation, and Men-Shen and Systems, Tsai vol. 6, no. 4, pp. 488-494, August 2008 Feeder Reconfiguration Using Binary Coding Particle Swarm Optimization
More informationA *69>H>N6 #DJGC6A DG C<>C::G>C<,8>:C8:H /DA 'D 2:6G, ()-"&"3 -"(' ( +-" " " % '.+ % ' -0(+$,
The structure is a very important aspect in neural network design, it is not only impossible to determine an optimal structure for a given problem, it is even impossible to prove that a given structure
More informationApplication of Improved Discrete Particle Swarm Optimization in Logistics Distribution Routing Problem
Available online at www.sciencedirect.com Procedia Engineering 15 (2011) 3673 3677 Advanced in Control Engineeringand Information Science Application of Improved Discrete Particle Swarm Optimization in
More informationLECTURE 16: SWARM INTELLIGENCE 2 / PARTICLE SWARM OPTIMIZATION 2
15-382 COLLECTIVE INTELLIGENCE - S18 LECTURE 16: SWARM INTELLIGENCE 2 / PARTICLE SWARM OPTIMIZATION 2 INSTRUCTOR: GIANNI A. DI CARO BACKGROUND: REYNOLDS BOIDS Reynolds created a model of coordinated animal
More informationFeature weighting using particle swarm optimization for learning vector quantization classifier
Journal of Physics: Conference Series PAPER OPEN ACCESS Feature weighting using particle swarm optimization for learning vector quantization classifier To cite this article: A Dongoran et al 2018 J. Phys.:
More informationArtificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems
Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems Dervis Karaboga and Bahriye Basturk Erciyes University, Engineering Faculty, The Department of Computer
More informationRevision of a Floating-Point Genetic Algorithm GENOCOP V for Nonlinear Programming Problems
4 The Open Cybernetics and Systemics Journal, 008,, 4-9 Revision of a Floating-Point Genetic Algorithm GENOCOP V for Nonlinear Programming Problems K. Kato *, M. Sakawa and H. Katagiri Department of Artificial
More informationParticle Swarm Optimization Approach for Scheduling of Flexible Job Shops
Particle Swarm Optimization Approach for Scheduling of Flexible Job Shops 1 Srinivas P. S., 2 Ramachandra Raju V., 3 C.S.P Rao. 1 Associate Professor, V. R. Sdhartha Engineering College, Vijayawada 2 Professor,
More informationAdaptive Crossover in Genetic Algorithms Using Statistics Mechanism
in Artificial Life VIII, Standish, Abbass, Bedau (eds)(mit Press) 2002. pp 182 185 1 Adaptive Crossover in Genetic Algorithms Using Statistics Mechanism Shengxiang Yang Department of Mathematics and Computer
More informationHybrid Particle Swarm-Based-Simulated Annealing Optimization Techniques
Hybrid Particle Swarm-Based-Simulated Annealing Optimization Techniques Nasser Sadati Abstract Particle Swarm Optimization (PSO) algorithms recently invented as intelligent optimizers with several highly
More informationGenetic Algorithm for Dynamic Capacitated Minimum Spanning Tree
28 Genetic Algorithm for Dynamic Capacitated Minimum Spanning Tree 1 Tanu Gupta, 2 Anil Kumar 1 Research Scholar, IFTM, University, Moradabad, India. 2 Sr. Lecturer, KIMT, Moradabad, India. Abstract Many
More informationBinary Differential Evolution Strategies
Binary Differential Evolution Strategies A.P. Engelbrecht, Member, IEEE G. Pampará Abstract Differential evolution has shown to be a very powerful, yet simple, population-based optimization approach. The
More informationInitializing the Particle Swarm Optimizer Using the Nonlinear Simplex Method
Initializing the Particle Swarm Optimizer Using the Nonlinear Simplex Method K.E. PARSOPOULOS, M.N. VRAHATIS Department of Mathematics University of Patras University of Patras Artificial Intelligence
More informationA NEW APPROACH TO SOLVE ECONOMIC LOAD DISPATCH USING PARTICLE SWARM OPTIMIZATION
A NEW APPROACH TO SOLVE ECONOMIC LOAD DISPATCH USING PARTICLE SWARM OPTIMIZATION Manjeet Singh 1, Divesh Thareja 2 1 Department of Electrical and Electronics Engineering, Assistant Professor, HCTM Technical
More informationDiscrete Particle Swarm Optimization for TSP based on Neighborhood
Journal of Computational Information Systems 6:0 (200) 3407-344 Available at http://www.jofcis.com Discrete Particle Swarm Optimization for TSP based on Neighborhood Huilian FAN School of Mathematics and
More informationA NEW METHODOLOGY FOR EMERGENT SYSTEM IDENTIFICATION USING PARTICLE SWARM OPTIMIZATION (PSO) AND THE GROUP METHOD OF DATA HANDLING (GMDH)
A NEW METHODOLOGY FOR EMERGENT SYSTEM IDENTIFICATION USING PARTICLE SWARM OPTIMIZATION (PSO) AND THE GROUP METHOD OF DATA HANDLING (GMDH) Mark S. Voss Dept. of Civil and Environmental Engineering Marquette
More informationAn Island Based Hybrid Evolutionary Algorithm for Optimization
An Island Based Hybrid Evolutionary Algorithm for Optimization Changhe Li and Shengxiang Yang Department of Computer Science, University of Leicester University Road, Leicester LE1 7RH, UK {cl160,s.yang}@mcs.le.ac.uk
More informationThe movement of the dimmer firefly i towards the brighter firefly j in terms of the dimmer one s updated location is determined by the following equat
An Improved Firefly Algorithm for Optimization Problems Amarita Ritthipakdee 1, Arit Thammano, Nol Premasathian 3, and Bunyarit Uyyanonvara 4 Abstract Optimization problem is one of the most difficult
More informationParticle Swarm Optimization
Particle Swarm Optimization Gonçalo Pereira INESC-ID and Instituto Superior Técnico Porto Salvo, Portugal gpereira@gaips.inesc-id.pt April 15, 2011 1 What is it? Particle Swarm Optimization is an algorithm
More informationModified Particle Swarm Optimization
Modified Particle Swarm Optimization Swati Agrawal 1, R.P. Shimpi 2 1 Aerospace Engineering Department, IIT Bombay, Mumbai, India, swati.agrawal@iitb.ac.in 2 Aerospace Engineering Department, IIT Bombay,
More informationExperimental Study on Bound Handling Techniques for Multi-Objective Particle Swarm Optimization
Experimental Study on Bound Handling Techniques for Multi-Objective Particle Swarm Optimization adfa, p. 1, 2011. Springer-Verlag Berlin Heidelberg 2011 Devang Agarwal and Deepak Sharma Department of Mechanical
More informationWitold Pedrycz. University of Alberta Edmonton, Alberta, Canada
2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC) Banff Center, Banff, Canada, October 5-8, 2017 Analysis of Optimization Algorithms in Automated Test Pattern Generation for Sequential
More informationOptimization Using Particle Swarms with Near Neighbor Interactions
Optimization Using Particle Swarms with Near Neighbor Interactions Kalyan Veeramachaneni, Thanmaya Peram, Chilukuri Mohan, and Lisa Ann Osadciw Department of Electrical Engineering and Computer Science
More informationISSN: [Keswani* et al., 7(1): January, 2018] Impact Factor: 4.116
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY AUTOMATIC TEST CASE GENERATION FOR PERFORMANCE ENHANCEMENT OF SOFTWARE THROUGH GENETIC ALGORITHM AND RANDOM TESTING Bright Keswani,
More informationAn improved PID neural network controller for long time delay systems using particle swarm optimization algorithm
An improved PID neural network controller for long time delay systems using particle swarm optimization algorithm A. Lari, A. Khosravi and A. Alfi Faculty of Electrical and Computer Engineering, Noushirvani
More informationHybrid Differential Evolution Algorithm for Traveling Salesman Problem
Available online at www.sciencedirect.com Procedia Engineering 15 (2011) 2716 2720 Advanced in Control Engineeringand Information Science Hybrid Differential Evolution Algorithm for Traveling Salesman
More informationHPSOM: A HYBRID PARTICLE SWARM OPTIMIZATION ALGORITHM WITH GENETIC MUTATION. Received February 2012; revised June 2012
International Journal of Innovative Computing, Information and Control ICIC International c 2013 ISSN 1349-4198 Volume 9, Number 5, May 2013 pp. 1919 1934 HPSOM: A HYBRID PARTICLE SWARM OPTIMIZATION ALGORITHM
More informationParticle swarm optimization for mobile network design
Particle swarm optimization for mobile network design Ayman A. El-Saleh 1,2a), Mahamod Ismail 1, R. Viknesh 2, C. C. Mark 2, and M. L. Chan 2 1 Department of Electrical, Electronics, and Systems Engineering,
More informationCHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM
20 CHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM 2.1 CLASSIFICATION OF CONVENTIONAL TECHNIQUES Classical optimization methods can be classified into two distinct groups:
More informationBinary Representations of Integers and the Performance of Selectorecombinative Genetic Algorithms
Binary Representations of Integers and the Performance of Selectorecombinative Genetic Algorithms Franz Rothlauf Department of Information Systems University of Bayreuth, Germany franz.rothlauf@uni-bayreuth.de
More informationGenetic Algorithm for Dynamic Capacitated Minimum Spanning Tree
Genetic Algorithm for Dynamic Capacitated Minimum Spanning Tree Rahul Mathur M.Tech (Purs.) BU, AJMER IMRAN KHAN Assistant Professor AIT, Ajmer VIKAS CHOUDHARY Assistant Professor AIT, Ajmer ABSTRACT:-Many
More informationUsing CODEQ to Train Feed-forward Neural Networks
Using CODEQ to Train Feed-forward Neural Networks Mahamed G. H. Omran 1 and Faisal al-adwani 2 1 Department of Computer Science, Gulf University for Science and Technology, Kuwait, Kuwait omran.m@gust.edu.kw
More informationOptimization of Micro Strip Array Antennas Using Hybrid Particle Swarm Optimizer with Breeding and Subpopulation for Maximum Side-Lobe Reduction
RADIOENGINEERING, VOL. 7, NO. 4, DECEMBER 8 39 Optimization of Micro Strip Array Antennas Using Hybr Particle Swarm Optimizer with Breeding and Subpopulation for Maximum Se-Lobe Reduction Hichem CHAKER,
More informationGenetic Algorithm Performance with Different Selection Methods in Solving Multi-Objective Network Design Problem
etic Algorithm Performance with Different Selection Methods in Solving Multi-Objective Network Design Problem R. O. Oladele Department of Computer Science University of Ilorin P.M.B. 1515, Ilorin, NIGERIA
More informationSIMULTANEOUS COMPUTATION OF MODEL ORDER AND PARAMETER ESTIMATION FOR ARX MODEL BASED ON MULTI- SWARM PARTICLE SWARM OPTIMIZATION
SIMULTANEOUS COMPUTATION OF MODEL ORDER AND PARAMETER ESTIMATION FOR ARX MODEL BASED ON MULTI- SWARM PARTICLE SWARM OPTIMIZATION Kamil Zakwan Mohd Azmi, Zuwairie Ibrahim and Dwi Pebrianti Faculty of Electrical
More informationDiscrete Multi-Valued Particle Swarm Optimization
Discrete Multi-d Particle Swarm Optimization Jim Pugh and Alcherio Martinoli Swarm-Intelligent Systems Group École Polytechnique Fédérale de Lausanne 05 Lausanne, Switzerland Email: {jim.pugh,alcherio.martinoli}@epfl.ch
More informationA Branch and Bound-PSO Hybrid Algorithm for Solving Integer Separable Concave Programming Problems 1
Applied Mathematical Sciences, Vol. 1, 2007, no. 11, 517-525 A Branch and Bound-PSO Hybrid Algorithm for Solving Integer Separable Concave Programming Problems 1 Yuelin Gao 2,3, Zihui Ren 4 and Chengxian
More informationGA is the most popular population based heuristic algorithm since it was developed by Holland in 1975 [1]. This algorithm runs faster and requires les
Chaotic Crossover Operator on Genetic Algorithm Hüseyin Demirci Computer Engineering, Sakarya University, Sakarya, 54187, Turkey Ahmet Turan Özcerit Computer Engineering, Sakarya University, Sakarya, 54187,
More informationOptimized Algorithm for Particle Swarm Optimization
Optimized Algorithm for Particle Swarm Optimization Fuzhang Zhao Abstract Particle swarm optimization (PSO) is becoming one of the most important swarm intelligent paradigms for solving global optimization
More informationA hybrid constrained optimization approach coupling PSO and adaptive constraint-handling technique
A hybrid constrained optimization approach coupling PSO and adaptive constraint-handling technique WEN LONG, SHAOHONG CAI, JIANJUN JIAO, WENZHUAN ZHANG Guizhou Key Laboratory of Economics System Simulation
More informationA Comparative Study of Genetic Algorithm and Particle Swarm Optimization
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727 PP 18-22 www.iosrjournals.org A Comparative Study of Genetic Algorithm and Particle Swarm Optimization Mrs.D.Shona 1,
More informationHandling Multi Objectives of with Multi Objective Dynamic Particle Swarm Optimization
Handling Multi Objectives of with Multi Objective Dynamic Particle Swarm Optimization Richa Agnihotri #1, Dr. Shikha Agrawal #1, Dr. Rajeev Pandey #1 # Department of Computer Science Engineering, UIT,
More informationNull Steering and Multi-beams Design by Complex Weight of antennas Array with the use of APSO-GA
Null Steering and Multi-beams Design by Complex Weight of antennas Array with the use of APSO-GA HICHEM CHAKER Department of Telecommunication University of TLEMCEN BP 2, 34 TLEMCEN, ALGERIA ALGERIA mh_chaker25@yahoo.fr
More informationA Particle Swarm Approach to Quadratic Assignment Problems
A Particle Swarm Approach to Quadratic Assignment Problems Hongbo Liu 1,3, Ajith Abraham 2,3, and Jianying Zhang 1 1 Department of Computer Science, Dalian University of Technology, Dalian, 116023, China
More informationSolving A Nonlinear Side Constrained Transportation Problem. by Using Spanning Tree-based Genetic Algorithm. with Fuzzy Logic Controller
Solving A Nonlinear Side Constrained Transportation Problem by Using Spanning Tree-based Genetic Algorithm with Fuzzy Logic Controller Yasuhiro Tsujimura *, Mitsuo Gen ** and Admi Syarif **,*** * Department
More informationUsing Genetic Algorithms to optimize ACS-TSP
Using Genetic Algorithms to optimize ACS-TSP Marcin L. Pilat and Tony White School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, ON, K1S 5B6, Canada {mpilat,arpwhite}@scs.carleton.ca
More informationA Hybrid Fireworks Optimization Method with Differential Evolution Operators
A Fireworks Optimization Method with Differential Evolution Operators YuJun Zheng a,, XinLi Xu a, HaiFeng Ling b a College of Computer Science & Technology, Zhejiang University of Technology, Hangzhou,
More informationGENETIC ALGORITHM with Hands-On exercise
GENETIC ALGORITHM with Hands-On exercise Adopted From Lecture by Michael Negnevitsky, Electrical Engineering & Computer Science University of Tasmania 1 Objective To understand the processes ie. GAs Basic
More informationFOREST PLANNING USING PSO WITH A PRIORITY REPRESENTATION
FOREST PLANNING USING PSO WITH A PRIORITY REPRESENTATION P.W. Brooks and W.D. Potter Institute for Artificial Intelligence, University of Georgia, USA Overview Background: (NIO Project 1 ) PSO -- GA --
More informationAutomata Construct with Genetic Algorithm
Automata Construct with Genetic Algorithm Vít Fábera Department of Informatics and Telecommunication, Faculty of Transportation Sciences, Czech Technical University, Konviktská 2, Praha, Czech Republic,
More informationSmall World Particle Swarm Optimizer for Global Optimization Problems
Small World Particle Swarm Optimizer for Global Optimization Problems Megha Vora and T.T. Mirnalinee Department of Computer Science and Engineering S.S.N College of Engineering, Anna University, Chennai,
More informationDiscrete Particle Swarm Optimization With Local Search Strategy for Rule Classification
Discrete Particle Swarm Optimization With Local Search Strategy for Rule Classification Min Chen and Simone A. Ludwig Department of Computer Science North Dakota State University Fargo, ND, USA min.chen@my.ndsu.edu,
More informationA novel adaptive sequential niche technique for multimodal function optimization
ARTICLE IN PRESS Neurocomputing 69 (2006) 2396 2401 Letters A novel adaptive sequential niche technique for multimodal function optimization Jun Zhang a,b,c,, De-Shuang Huang a, Tat-Ming Lok d, Michael
More informationQUANTUM BASED PSO TECHNIQUE FOR IMAGE SEGMENTATION
International Journal of Computer Engineering and Applications, Volume VIII, Issue I, Part I, October 14 QUANTUM BASED PSO TECHNIQUE FOR IMAGE SEGMENTATION Shradha Chawla 1, Vivek Panwar 2 1 Department
More informationGeneration of Ultra Side lobe levels in Circular Array Antennas using Evolutionary Algorithms
Generation of Ultra Side lobe levels in Circular Array Antennas using Evolutionary Algorithms D. Prabhakar Associate Professor, Dept of ECE DVR & Dr. HS MIC College of Technology Kanchikacherla, AP, India.
More informationThe Design of Pole Placement With Integral Controllers for Gryphon Robot Using Three Evolutionary Algorithms
The Design of Pole Placement With Integral Controllers for Gryphon Robot Using Three Evolutionary Algorithms Somayyeh Nalan-Ahmadabad and Sehraneh Ghaemi Abstract In this paper, pole placement with integral
More informationA Multiobjective Memetic Algorithm Based on Particle Swarm Optimization
A Multiobjective Memetic Algorithm Based on Particle Swarm Optimization Dr. Liu Dasheng James Cook University, Singapore / 48 Outline of Talk. Particle Swam Optimization 2. Multiobjective Particle Swarm
More informationDETERMINING MAXIMUM/MINIMUM VALUES FOR TWO- DIMENTIONAL MATHMATICLE FUNCTIONS USING RANDOM CREOSSOVER TECHNIQUES
DETERMINING MAXIMUM/MINIMUM VALUES FOR TWO- DIMENTIONAL MATHMATICLE FUNCTIONS USING RANDOM CREOSSOVER TECHNIQUES SHIHADEH ALQRAINY. Department of Software Engineering, Albalqa Applied University. E-mail:
More informationInertia Weight. v i = ωv i +φ 1 R(0,1)(p i x i )+φ 2 R(0,1)(p g x i ) The new velocity update equation:
Convergence of PSO The velocity update equation: v i = v i +φ 1 R(0,1)(p i x i )+φ 2 R(0,1)(p g x i ) for some values of φ 1 and φ 2 the velocity grows without bound can bound velocity to range [ V max,v
More informationArtificial bee colony algorithm with multiple onlookers for constrained optimization problems
Artificial bee colony algorithm with multiple onlookers for constrained optimization problems Milos Subotic Faculty of Computer Science University Megatrend Belgrade Bulevar umetnosti 29 SERBIA milos.subotic@gmail.com
More information1 Lab 5: Particle Swarm Optimization
1 Lab 5: Particle Swarm Optimization This laboratory requires the following: (The development tools are installed in GR B0 01 already): C development tools (gcc, make, etc.) Webots simulation software
More informationA MULTI-SWARM PARTICLE SWARM OPTIMIZATION WITH LOCAL SEARCH ON MULTI-ROBOT SEARCH SYSTEM
A MULTI-SWARM PARTICLE SWARM OPTIMIZATION WITH LOCAL SEARCH ON MULTI-ROBOT SEARCH SYSTEM BAHAREH NAKISA, MOHAMMAD NAIM RASTGOO, MOHAMMAD FAIDZUL NASRUDIN, MOHD ZAKREE AHMAD NAZRI Department of Computer
More informationMobile Robot Path Planning in Static Environments using Particle Swarm Optimization
Mobile Robot Path Planning in Static Environments using Particle Swarm Optimization M. Shahab Alam, M. Usman Rafique, and M. Umer Khan Abstract Motion planning is a key element of robotics since it empowers
More information1 Lab + Hwk 5: Particle Swarm Optimization
1 Lab + Hwk 5: Particle Swarm Optimization This laboratory requires the following equipment: C programming tools (gcc, make), already installed in GR B001 Webots simulation software Webots User Guide Webots
More informationAdaptive Radiation Pattern Optimization for Antenna Arrays by Phase Perturbations using Particle Swarm Optimization
2010 NASA/ESA Conference on Adaptive Hardware and Systems Adaptive Radiation Pattern Optimization for Antenna Arrays by Phase Perturbations using Particle Swarm Optimization Virgilio Zuniga, Ahmet T. Erdogan,
More informationA Modified PSO Technique for the Coordination Problem in Presence of DG
A Modified PSO Technique for the Coordination Problem in Presence of DG M. El-Saadawi A. Hassan M. Saeed Dept. of Electrical Engineering, Faculty of Engineering, Mansoura University, Egypt saadawi1@gmail.com-
More informationA New Discrete Binary Particle Swarm Optimization based on Learning Automata
A New Discrete Binary Particle Swarm Optimization based on Learning Automata R. Rastegar M. R. Meybodi K. Badie Soft Computing Lab Soft Computing Lab Information Technology Computer Eng. Department Computer
More informationReconfiguration Optimization for Loss Reduction in Distribution Networks using Hybrid PSO algorithm and Fuzzy logic
Bulletin of Environment, Pharmacology and Life Sciences Bull. Env. Pharmacol. Life Sci., Vol 4 [9] August 2015: 115-120 2015 Academy for Environment and Life Sciences, India Online ISSN 2277-1808 Journal
More informationParticle Swarm Optimization
Dario Schor, M.Sc., EIT schor@ieee.org Space Systems Department Magellan Aerospace Winnipeg Winnipeg, Manitoba 1 of 34 Optimization Techniques Motivation Optimization: Where, min x F(x), subject to g(x)
More informationATI Material Do Not Duplicate ATI Material. www. ATIcourses.com. www. ATIcourses.com
ATI Material Material Do Not Duplicate ATI Material Boost Your Skills with On-Site Courses Tailored to Your Needs www.aticourses.com The Applied Technology Institute specializes in training programs for
More informationA PSO-based Generic Classifier Design and Weka Implementation Study
International Forum on Mechanical, Control and Automation (IFMCA 16) A PSO-based Generic Classifier Design and Weka Implementation Study Hui HU1, a Xiaodong MAO1, b Qin XI1, c 1 School of Economics and
More informationKyrre Glette INF3490 Evolvable Hardware Cartesian Genetic Programming
Kyrre Glette kyrrehg@ifi INF3490 Evolvable Hardware Cartesian Genetic Programming Overview Introduction to Evolvable Hardware (EHW) Cartesian Genetic Programming Applications of EHW 3 Evolvable Hardware
More informationStudy on GA-based matching method of railway vehicle wheels
Available online www.jocpr.com Journal of Chemical and Pharmaceutical Research, 2014, 6(4):536-542 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 Study on GA-based matching method of railway vehicle
More informationIEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 5, NO. 1, FEBRUARY
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 5, NO. 1, FEBRUARY 2001 41 Brief Papers An Orthogonal Genetic Algorithm with Quantization for Global Numerical Optimization Yiu-Wing Leung, Senior Member,
More informationAn Improved Particle Swarm Optimization Algorithm and Its Application
www.ijcsi.org 316 An Improved Particle Swarm Optimization Algorithm and Its Application Xuesong Yan 1, Qinghua Wu 2,3, Hanmin Liu 4 and Wenzhi Huang 2,3 1 School of Computer Science, China University of
More informationMINIMAL EDGE-ORDERED SPANNING TREES USING A SELF-ADAPTING GENETIC ALGORITHM WITH MULTIPLE GENOMIC REPRESENTATIONS
Proceedings of Student/Faculty Research Day, CSIS, Pace University, May 5 th, 2006 MINIMAL EDGE-ORDERED SPANNING TREES USING A SELF-ADAPTING GENETIC ALGORITHM WITH MULTIPLE GENOMIC REPRESENTATIONS Richard
More informationOptimal Facility Layout Problem Solution Using Genetic Algorithm
Optimal Facility Layout Problem Solution Using Genetic Algorithm Maricar G. Misola and Bryan B. Navarro Abstract Facility Layout Problem (FLP) is one of the essential problems of several types of manufacturing
More informationParticle Swarm Optimization Artificial Bee Colony Chain (PSOABCC): A Hybrid Meteahuristic Algorithm
Particle Swarm Optimization Artificial Bee Colony Chain (PSOABCC): A Hybrid Meteahuristic Algorithm Oğuz Altun Department of Computer Engineering Yildiz Technical University Istanbul, Turkey oaltun@yildiz.edu.tr
More information1 Lab + Hwk 5: Particle Swarm Optimization
1 Lab + Hwk 5: Particle Swarm Optimization This laboratory requires the following equipment: C programming tools (gcc, make). Webots simulation software. Webots User Guide Webots Reference Manual. The
More informationSmall World Network Based Dynamic Topology for Particle Swarm Optimization
Small World Network Based Dynamic Topology for Particle Swarm Optimization Qingxue Liu 1,2, Barend Jacobus van Wyk 1 1 Department of Electrical Engineering Tshwane University of Technology Pretoria, South
More informationA HYBRID APPROACH IN GENETIC ALGORITHM: COEVOLUTION OF THREE VECTOR SOLUTION ENCODING. A CASE-STUDY
A HYBRID APPROACH IN GENETIC ALGORITHM: COEVOLUTION OF THREE VECTOR SOLUTION ENCODING. A CASE-STUDY Dmitriy BORODIN, Victor GORELIK, Wim DE BRUYN and Bert VAN VRECKEM University College Ghent, Ghent, Belgium
More informationDr. Ramesh Kumar, Nayan Kumar (Department of Electrical Engineering,NIT Patna, India, (Department of Electrical Engineering,NIT Uttarakhand, India,
Dr Ramesh Kumar, Nayan Kumar/ International Journal of Engineering Research and An Efficent Particle Swarm Optimisation (Epso) For Solving Economic Load Dispatch (Eld) Problems Dr Ramesh Kumar, Nayan Kumar
More informationNetwork Routing Protocol using Genetic Algorithms
International Journal of Electrical & Computer Sciences IJECS-IJENS Vol:0 No:02 40 Network Routing Protocol using Genetic Algorithms Gihan Nagib and Wahied G. Ali Abstract This paper aims to develop a
More informationHybridization EVOLUTIONARY COMPUTING. Reasons for Hybridization - 1. Naming. Reasons for Hybridization - 3. Reasons for Hybridization - 2
Hybridization EVOLUTIONARY COMPUTING Hybrid Evolutionary Algorithms hybridization of an EA with local search techniques (commonly called memetic algorithms) EA+LS=MA constructive heuristics exact methods
More informationResearch on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm
Acta Technica 61, No. 4A/2016, 189 200 c 2017 Institute of Thermomechanics CAS, v.v.i. Research on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm Jianrong Bu 1, Junyan
More informationSolving Economic Load Dispatch Problems in Power Systems using Genetic Algorithm and Particle Swarm Optimization
Solving Economic Load Dispatch Problems in Power Systems using Genetic Algorithm and Particle Swarm Optimization Loveleen Kaur 1, Aashish Ranjan 2, S.Chatterji 3, and Amod Kumar 4 1 Asst. Professor, PEC
More informationDERIVATIVE-FREE OPTIMIZATION
DERIVATIVE-FREE OPTIMIZATION Main bibliography J.-S. Jang, C.-T. Sun and E. Mizutani. Neuro-Fuzzy and Soft Computing: A Computational Approach to Learning and Machine Intelligence. Prentice Hall, New Jersey,
More information