Discrete Particle Swarm Optimization for TSP based on Neighborhood
|
|
- Ginger Summers
- 5 years ago
- Views:
Transcription
1 Journal of Computational Information Systems 6:0 (200) Available at Discrete Particle Swarm Optimization for TSP based on Neighborhood Huilian FAN School of Mathematics and Computer Science, Yangtze Normal University, Fuling Chongqing 40800, China Abstract Particle swarm optimization (PSO) is a kind of evolutionary algorithm to find optimal solutions for continuous optimization problems. Updating kinetic equations for particle swarm optimization algorithm are improved to solve traveling salesman problem (TSP) based on problem characteristics and discrete variable. Those strategies which are named heuristic factor, reversion mutant and adaptive noise factor, are designed and combined into a new hybrid discrete particle swam optimization algorithms. Experiments on low and high-dimensional data in TSPLIB show that, comparing with other hybrid discrete particle swarm (DPSO), the proposed algorithm can improve the search performance significantly no matter in convergent speed or precision. Keywords: Particle Swarm Optimization; Crossover; Reverse; Heuristic Methods. Introduction Particle swarm optimization (PSO) is a population based stochastic optimization technique developed by Dr. Eberhart and Dr. Kennedy[] in 995, inspired by social behavior of bird flocking or fish schooling. In PSO, the potential solutions, called particles which are initialized with a population of random solutions and searches for optima by updating generations, fly through the problem space by following the current optimum particles. Each particle keeps track of its coordinates in the problem space which are associated with the best solution (fitness) it has achieved so far. This value is called pbest. Another "best" value that is tracked by the particle swarm optimizer is the best value, obtained so far by any particle in the neighbors of the particle. This location is called lbest. When a particle takes all the population as its topological neighbors, the best value is a global best and is called gbest[2]. The particle swarm optimization concept consists of, at each time step, changing the velocity of (accelerating) each particle toward its pbest and lbest locations (local version of PSO). Acceleration is weighted by a random term, with separate random numbers being generated for acceleration toward pbest and lbest locations. Related work. The PSO algorithm has been successful in solving a number of continuous optimization problems, and attempts have been made recently to extend it to discrete optimization problems. Scholars have proposed a number of discrete particle swarm optimization (DPSO). Corresponding author. addresses: fhlmx@63.com (Huilian FAN) / Copyright 200 Binary Information Press October, 200
2 3408 H. Fan. /Journal of Computational Information Systems 6:0 (200) Kennedy and Eberhart[3] proposed the first discrete version (referred to as Quantum DiPSO in [4]) and Clerc [5,6,7] proposed a brief outline of the PSO method for solving TSP problems[8]. Hendtlass[9] applied the PSO algorithm to solve small-size TSP problems and improved its performance. Wang et al. [0] redefined the PSO operators by introducing the concepts of swap operator and swap sequence, therefore the TSP problems could be solved by the PSO in another way. By redefining the velocity and operation rules of PSO algorithm, above these methods can solve discrete optimization problems. However, because these algorithms lack of heuristic information for the solving problem, with the increase of dimension, the algorithms stability and convergence serious decline. Sizes of cities in [9] and [0] are both 4 (both of them selected Burma4, a benchmark problem in TSPLIB with 4 cities), and that of [8] is 7 (it selected br7, a benchmark problem in TSPLIB with 7 cities). That is to say, the sizes of cities are rather limited in their algorithms []. This paper proposes a novel hybrid discrete particle swarm optimization algorithm for traveling salesman problem, which incorporates problem characteristics in the search space. 2. TSP and Heuristic Factor Traveling Salesman Problem (TSP) is perhaps the most studied discrete optimization problem. Its popularity is due to the facts that TSP is easy to formulate, difficult to solve, and has a large number of applications. Given a list of cities and their pair wise distances, the task is to find a shortest possible tour that visits each city exactly once. The formal description is: given n cities and their coordinates, find an integer permutation π={c,c 2,,c n }, where c i denotes the city which number is i, that minimizes the sum f(π): n f ( π ) = d( ci, c ) d( cn, c ) i i+ + = where f(π) denotes the distance when the path is π, d(c i, c i+ ) denotes the distance between c i and c i+. In the final solution, best path is likely to contain the shortest distance path between adjacent cities. This feature is a property of TSP problem itself, also can be used in solving the problem. So, we can collect those nearest city for each city, and form the sequence vc=<c,c 2,,c m >, where c denotes the city number is c, and c is the nearest city to city number c, c 2 is the nearest city to city number c, and so on, the nearest city to c m is between c adn c m-. The sequence v c is heuristic factor, and all heuristic factors composed of heuristic factor set V={v c c=,2,,n}. Each v c has two characteristics: first, in the sequence, the next city is nearest city to its previous, and the second, the nearest neighbor of city c m is in from c to c m-. The heuristic factors structure of Eil5 in TSPLIB is shown in Fig.. ()
3 H. Fan. /Journal of Computational Information Systems 6:0 (200) Fig. The Heuristic Factors Set of Eil5 TSP Problem 3. Discrete Particle Swarm Optimization for TSP based on Neighborhood Standard PSO equations cannot be used to generate discrete values since positions are real-valued. For discrete optimization problem, conventional PSO algorithm must address the following two issues: How to change the position of particle? How to guarantee the position is reasonable? Inspired by the swap operator developed in [0], we redefine velocity and add heuristic factor, crossover operator and adaptive noise factor into our discrete PSO algorithm for the TSP. For an n-ordered TSP problem, n cities are numbered,2,3, and n respectively, denote X i = {x i, x i2,..., x in } as the ith particles position in the population of PSO, which represents the traveling circle of x i x i2 x in x i. Then, the fitness of the particle is the total tour length and given by Eq.(). Inspired by papers [0,2], we propose a self-adaptive hybrid discrete particle swarm optimization algorithm to tackle the discrete spaces, where particles are updated as follow three steps: 3.. Crossover Operator X = X ( t) (( c r) P ( t)) (( c2 r2) P ( t)) (2) i i i g where t is the number of algorithm iterations, x i (t) represents a traveling circle of ith particle at t iteration, P i (t) represents the best permutation which is the ith particle found after t iterates, P g (t) represents the best permutation which is the particle swarm found after t iterates, the values of c r and c2 r2 represents crossover length. The in update equation (2) is crossover operator. For n-ordered sequences X i (t)= {x t i, x t, i2..., x t in } and P i (t)= {p t i, p t t i2,..., p in }, the crossover operator acts on them is that: X i (t) P i (t)={p t i(k+}, p t i(k+2),...,p t i(k+m), x t il, x t i(l+),... },where k is a random integer in [,n-] and m=c r. For example, consider a particle instance with X i (t)= {5,3,7,2,8,0,6,4,9,},k=3,c r=4 and P i (t)={7,4,2,9,6,3,5,8,,0}. Fig.2 illustrates the crossover operator in detail:
4 340 H. Fan. /Journal of Computational Information Systems 6:0 (200) Fig.2 Crossover Operator 3.2. Inject or Reverse Operator X ( t ) inject( X, v ) reverse( X, s, e) i i c i + = (3) where v c in update Eq.(3) is heuristic factor which represents permutation start with city c, and all heuristic factors composed of heuristic factors set V={v c c=,2,,n}. Given particle s position X i = {x i, x i2,...,c,..., x in } and v c =<c,c 2,,c m >, define inject(x i,v c )={x i,x i2,..., c,c,c 2,,c m,...,x in }, and then eliminate all repetitive city in the permutation of original X i. The method for selecting inject point is: The farther distance between adjacent cities <a,b> in permutation, the more probability of selection. The probability is defined as: n pi = d( c, c ) d( c, c ) i i+ j= j j+ where d(c i, c i+ ) represents the distance between city c i and c i+. For instance, consider the X={9,6,3,5,7,2,8,0,4,},inject point is after city number 3 and heuristic factor v 3 ={6,8,2},then, after inject(x, v 3 ) is done, we get X={9,3,6,8,2,5,7,0,4,}. For an n-ordered sequence X i = {x i, x i2,..., x is, x i(s+),..., x i(e-), x ie,..., x in }, the reverse operator acts on X i is that: reverse(x i,s,e)= {x i, x i2,..., x ie, x i(e-),..., x i(s+), x is,..., x in }.It means to reverse the sub-position {x s, x s +,..., x ie } which start from element s and e elements are included, where s and e is random integer in[,n] and s<e. That is, given a position X = {,2,3,4,5,6,7}, after reverse(x,2,5) is done, we get X = {,5,4,3,2,6,7}. The in update Eq.(3) indicates either carry out inject or reverse operator and their probability is 50% Inject or Reverse Operator The noise factor is designed based on particle swarm diversity, which is defined as the similarity of particles position[0].use s ij represents similarity between particle X i and X j and defined as: s ij n = δ if(x ik ==X jk ) δ= elseδ=0 (5) n k= where (X ik ==X jk ) represents position of particle X i, X j have same value and the value of s ij is in [0,]. The diversity of ith particle is the similarity of the particle, Pi(t) and P g (t), can be computed as: diversityi = ( si, pi + si, pg + spi, pg ) (6) 3 The population diversity is the mean of diversity of all particles, is given by: diversity n diversityi n i = = (7) (4)
5 H. Fan. /Journal of Computational Information Systems 6:0 (200) So, position of particle at t+ iteration can by computed as: whereη defined as: X t+ = η disturb X t+ K (8) i( ) ( i( ), ) diversity < 0.4 η = 0 diversity 0.4 When diversity<0.4, carry disturb operator. Where, diversity is noise factor based on population diversity. For n-ordered sequences X i = {x i, x i2,..., x ik,..., x in },the disturb operator acts on X i is that: disturb(x i, K)={ x i, x i2,..., x ik,..., x in }, where x ik is the nearest to the x ik, K is a random integer in[0,n], and the operator may be carried more than one time where necessary. 4. Steps of the Algorithm The methodology, steps and strategies of my Self-Adaptive Hybrid Discrete Particle Swarm Optimization algorithm are given in detail: Step. Initialization Initialize the number of particles, the iteration times (Itermax) and each particle s position. Calculate the distance between cities and save to the distance matrix dist, and thus, heuristic factors can be built to array lv[..n], where lv[i] represents a chained list which start with i city. Step 2. Calculate fitness Calculate the fitness of each particle based on the above distance matrix dist. Every particle utilizes the current position as the present best position (pbest) of its own, and the global best position(gbest) is the best position in current particle swarms. Step 3. Start iteration Step 4. Crossover operator Execute the crossover operator for each particle according to Eq. (2). Step 5. Update pbest Calculate the fitness of each particle. Replace the pbest of the current particle with the current position of the particle if and only if current fitness is better than pbest. Step 6. Update gbest Update the gbest based on all particles s pbest. Step 7. Update position of particle Update position of particle for each particle according to Eq.(2),(3) and (8). Step 8. Judge the termination criterion If the current iteration iter<itermax, then go to STEP 3, else go to STEP 0. Step 9.: Output the global best position gbest. 5. Experimental Results and Discussion To show the efficiency of the proposed Improved Hybrid Discrete Particle Swarm Optimization (IHDPSO), we consider the following examples, low-dimensional TSP (Burma4), higher-dimensional TSP (Oliver30) and high-dimensional TSP (Eil5) from the TSPLIB library have been selected. (9)
6 342 H. Fan. /Journal of Computational Information Systems 6:0 (200) For Burma4 TSP, set the swarm size m=0, the number of iteration Iteramax=50. For Oliver30 TSP, set the swarm size m=30, the number of iteration Iteramax=300. For Eil5 TSP, set the swarm size m=60, the number of iteration Iteramax=000. Compare with the HDPSO proposed by reference [2], all simulations are run for 20 trials and the results are shown in Table. Table Comparison Results of IHDPSO and HDPSO for TSP Problem TSP Problem Algorithm Best value Average value Relative Error(%) Burma 4 Oliver30 Eil5 IHDPSO HDPSO IHDPSO HDPSO IHDPSO HDPSO In table, Average Value is the average fitness from 20 trials of each algorithm, and Relative Error is defined as Relative Error = (Average value Best value)/best value 00%. From the results of the two algorithms, it is clear that our algorithm (IHDPSO) is significantly better than the HDPSO algorithm. For Burma4 problem, although the best solution, average value and relative error is same, but our algorithm reached results requiring far fewer fitness evaluations than the HDPSO algorithms, using a smaller population size. Fig.3 compares the convergence performance of the two algorithms for Eil5 problem. Fig.3 Convergence Curves of IHDPSO and HDPSO for Eil5 For Oliver30 and Eil5 problem, in relative error and the average value, performance is also greatly improved by IHDPSO algorithm. Meanwhile, for Eil5 problem, the best fitness value achieved by IHDPSO is not only the smallest float value in these two algorithms but also the best value that has been obtained so far we know. It is shown that the IHDPSO algorithm is a better and more effective means to solve TSP problem. Fig. 4 illustrates the best solution of Eil5 by applying IHDPSO.
7 H. Fan. /Journal of Computational Information Systems 6:0 (200) Fig.4 The Best Solution of Eil5 by Applying IHDPSO 6. Conclusion and Future Work Focused on the TSP problems, a novel hybrid discrete PSO algorithm has been presented by add heuristic factor, crossover operator and adaptive disturbance factor into the approach. Numerical results show that the proposed algorithms are effective. The results presented in the previous section show that IHDPSO is a powerful algorithm that succeeds in solving the TSP problems using a small number of fitness evaluations to reach the best fitness. In the future work, we will study more exhaustive testing of my IHDPSO for other benchmark problems. Acknowledgement This work is supported by the Natural Science Project of Chongqing Municipal Commission of Education under Grant No.KJ We would like to thank to Prof. Xianli Li for providing the PSO algorithm code. Even though we developed our own code in Java, it was substantially helpful in grasping the components of the PSO algorithm in a great detail. We also appreciate his endless support and invaluable suggestions whenever needed. References [] J. Kennedy and R. C. Eberhart. Particle Swarm Optimization. In Proceedings of the IEEE International Conference on Neural Networks, pages ,995. [2] LÜ Yan-Ping, LI Shao-Zi, CHEN Shui-Li. Particle Swarm Optimization Based on Adaptive Diffusion and Hybrid Mutation. Journal of Software,8(): ,2007. [3] J. Kennedy and R. C. Eberhart. A discrete binary version of the particle swarm algorithm. In Proceedings of the IEEE International Conference on Computational Cybernetics and Simulation, pages ,997 [4] C. K. Mohan and B. Al-kazemi. Discrete particle swarm optimization. In Proceedings of the Workshop on Particle Swarm Optimization, Indianapolis, IN: Purdue School of Engineering and Technology, IUPUI, 200. [5] M. Clerc. The Swarm and the Queen: Towards a Deterministic and Adaptive Particle Swarm Optimization. In Proceedings of the Congress on Evolutionary Computation, pages ,999. [6] Clerc M, Kennedy J. The particle swarm-explosion, stability and convergence in a multi-dimensional complex space. IEEE Trans on Evolutionary Computation, 6(): 58 73,2002. [7] CLERCM. Discrete particle swarm optimization. New Optimization Techniques in Engineering. Berlin: Springer2Verlag, 2004: [8] M. Clerc. Discrete particle swarm optimization illustrated by the traveling salesman problem.
8 344 H. Fan. /Journal of Computational Information Systems 6:0 (200) [9] T. Hendtlass. Preserving Diversity in Particle Swarm Optimization.Lecture Notes in Computer Science, vol. 278: ,Springer,2003. [0] K.P. Wang, L. Huang, C.G. Zhou, W. Pang. Particle swarm optimization for traveling salesman problem. In Proceedings of the International Conference on Machine Learning and Cybernetics,pages ,2003 [] X.H. Shi, Y.C. Liang, H.P. Lee, C. Lu, Q.X. Wang. Particle swarm optimization-based algorithms for TSP and generalized TSP. Information Processing Letters,03(5):69-76,2007 [2] YU Ling-li, CAI Zi-xing, Multiple optimization strategies for improving hybrid discrete particle swarm. Journal of Central South University (Science and Technology),40(4): ,2009.
Handling 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 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 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 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 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 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 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 informationPerformance Comparison of Genetic Algorithm, Particle Swarm Optimization and Simulated Annealing Applied to TSP
Performance Comparison of Genetic Algorithm, Particle Swarm Optimization and Simulated Annealing Applied to TSP Madhumita Panda Assistant Professor, Computer Science SUIIT, Sambalpur University. Odisha,
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 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 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 informationCombining Two Local Searches with Crossover: An Efficient Hybrid Algorithm for the Traveling Salesman Problem
Combining Two Local Searches with Crossover: An Efficient Hybrid Algorithm for the Traveling Salesman Problem Weichen Liu, Thomas Weise, Yuezhong Wu and Qi Qi University of Science and Technology of Chine
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 informationPARTICLE Swarm Optimization (PSO), an algorithm by
, March 12-14, 2014, Hong Kong Cluster-based Particle Swarm Algorithm for Solving the Mastermind Problem Dan Partynski Abstract In this paper we present a metaheuristic algorithm that is inspired by Particle
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 informationCell-to-switch assignment in. cellular networks. barebones particle swarm optimization
Cell-to-switch assignment in cellular networks using barebones particle swarm optimization Sotirios K. Goudos a), Konstantinos B. Baltzis, Christos Bachtsevanidis, and John N. Sahalos RadioCommunications
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 informationCHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION
131 CHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION 6.1 INTRODUCTION The Orthogonal arrays are helpful in guiding the heuristic algorithms to obtain a good solution when applied to NP-hard problems. This
More informationMeta- 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 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 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 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 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 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 HYBRID ALGORITHM BASED ON PARTICLE SWARM OPTIMIZATION
INTERNATIONAL JOURNAL OF INFORMATION AND SYSTEMS SCIENCES Volume 1, Number 3-4, Pages 275-282 2005 Institute for Scientific Computing and Information A HYBRID ALGORITHM BASED ON PARTICLE SWARM OPTIMIZATION
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 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 informationPARTICLE SWARM OPTIMIZATION (PSO) [1] is an
Proceedings of International Joint Conference on Neural Netorks, Atlanta, Georgia, USA, June -9, 9 Netork-Structured Particle Sarm Optimizer Considering Neighborhood Relationships Haruna Matsushita and
More informationAn Approach to Polygonal Approximation of Digital CurvesBasedonDiscreteParticleSwarmAlgorithm
Journal of Universal Computer Science, vol. 13, no. 10 (2007), 1449-1461 submitted: 12/6/06, accepted: 24/10/06, appeared: 28/10/07 J.UCS An Approach to Polygonal Approximation of Digital CurvesBasedonDiscreteParticleSwarmAlgorithm
More informationA Hybrid Method to Solve Travelling Salesman Problem
A Hybrid Method to Solve Travelling Salesman Problem Bharati T Pandhare, Prof. Y R Kalshetty, M.E Student, Department of Computer Science & Engineering, SVERI COE Pandharpur, Maharashtra, India Associate
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 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 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 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 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 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 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 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 informationA Novel Particle Swarm Optimization-based Algorithm for the Optimal Centralized Wireless Access Network
wwwijcsiorg 721 A ovel Particle Swarm Optimization-based Algorithm for the Optimal Centralized Wireless Access etwork Dac-huong Le 1, and Gia-hu guyen 2 1 Faculty of Information Technology, Haiphong University
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 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 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 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 informationAutomatic differentiation based for particle swarm optimization steepest descent direction
International Journal of Advances in Intelligent Informatics ISSN: 2442-6571 Vol 1, No 2, July 2015, pp. 90-97 90 Automatic differentiation based for particle swarm optimization steepest descent direction
More informationA Novel Social Network Structural Balance Based on the Particle Swarm Optimization Algorithm
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 15, No 2 Sofia 2015 Print ISSN: 1311-9702; Online ISSN: 1314-4081 DOI: 10.1515/cait-2015-0026 A Novel Social Network Structural
More informationTravelling Salesman Problem Using Bee Colony With SPV
International Journal of Soft Computing and Engineering (IJSCE) Travelling Salesman Problem Using Bee Colony With SPV Nishant Pathak, Sudhanshu Prakash Tiwari Abstract Challenge of finding the shortest
More informationConvolutional Code Optimization for Various Constraint Lengths using PSO
International Journal of Electronics and Communication Engineering. ISSN 0974-2166 Volume 5, Number 2 (2012), pp. 151-157 International Research Publication House http://www.irphouse.com Convolutional
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 informationSpeculative Evaluation in Particle Swarm Optimization
Speculative Evaluation in Particle Swarm Optimization Matthew Gardner, Andrew McNabb, and Kevin Seppi Department of Computer Science, Brigham Young University Abstract. Particle swarm optimization (PSO)
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 informationApplication Mapping onto Binary Tree Structured Network-on-Chip using Particle Swarm Optimization
Application Mapping onto Binary Tree Structured Network-on-Chip using Particle Swarm Optimization Sunil Raju Gollapalli Department of Electronics & Communications Engg, AM Reddy Memorial College of Engineering
More informationVariable Neighborhood Particle Swarm Optimization for Multi-objective Flexible Job-Shop Scheduling Problems
Variable Neighborhood Particle Swarm Optimization for Multi-objective Flexible Job-Shop Scheduling Problems Hongbo Liu 1,2,AjithAbraham 3,1, Okkyung Choi 3,4, and Seong Hwan Moon 4 1 School of Computer
More informationDesigning of Optimized Combinational Circuits Using Particle Swarm Optimization Algorithm
Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 10, Number 8 (2017) pp. 2395-2410 Research India Publications http://www.ripublication.com Designing of Optimized Combinational Circuits
More informationSolving the Traveling Salesman Problem using Reinforced Ant Colony Optimization techniques
Solving the Traveling Salesman Problem using Reinforced Ant Colony Optimization techniques N.N.Poddar 1, D. Kaur 2 1 Electrical Engineering and Computer Science, University of Toledo, Toledo, OH, USA 2
More informationOpen Access A Novel Multi-objective Network Recommender Algorithm Based on PSO
Send Orders for Reprints to reprints@benthamscience.ae The Open Automation and Control Systems Journal, 05, 7, 949-955 949 Open Access A Novel Multi-objective Network Recommender Algorithm Based on PSO
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 informationCHAPTER 6 HYBRID AI BASED IMAGE CLASSIFICATION TECHNIQUES
CHAPTER 6 HYBRID AI BASED IMAGE CLASSIFICATION TECHNIQUES 6.1 INTRODUCTION The exploration of applications of ANN for image classification has yielded satisfactory results. But, the scope for improving
More informationA Parallel Architecture for the Generalized Traveling Salesman Problem
A Parallel Architecture for the Generalized Traveling Salesman Problem Max Scharrenbroich AMSC 663 Project Proposal Advisor: Dr. Bruce L. Golden R. H. Smith School of Business 1 Background and Introduction
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 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 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 informationParticle Swarm Optimization applied to Pattern Recognition
Particle Swarm Optimization applied to Pattern Recognition by Abel Mengistu Advisor: Dr. Raheel Ahmad CS Senior Research 2011 Manchester College May, 2011-1 - Table of Contents Introduction... - 3 - Objectives...
More informationStep Size Optimization of LMS Algorithm Using Particle Swarm Optimization Algorithm in System Identification
IJCSNS International Journal of Computer Science and Network Security, VOL.13 No.6, June 2013 125 Step Size Optimization of LMS Algorithm Using Particle Swarm Optimization Algorithm in System Identification
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 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 informationAssessing Particle Swarm Optimizers Using Network Science Metrics
Assessing Particle Swarm Optimizers Using Network Science Metrics Marcos A. C. Oliveira-Júnior, Carmelo J. A. Bastos-Filho and Ronaldo Menezes Abstract Particle Swarm Optimizers (PSOs) have been widely
More informationA MODIFIED HYBRID PARTICLE SWARM OPTIMIZATION ALGORITHM FOR SOLVING THE TRAVELING SALESMEN PROBLEM
A MODIFIED HYBRID PARTICLE SWARM OPTIMIZATION ALGORITHM FOR SOLVING THE TRAVELING SALESMEN PROBLEM 1 SAID LABED, 2 AMIRA GHERBOUDJ, 3 SALIM CHIKHI 1,2,3 Computer Science Department, MISC Laboratory, Mentouri
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 informationA DISCRETE PARTICLE SWARM OPTIMIZATION ALGORITHM FOR JOB-SHOP SCHEDULING PROBLEM TO MAXIMIZING PRODUCTION. Received March 2013; revised September 2013
International Journal of Innovative Computing, Information and Control ICIC International c 2014 ISSN 1349-4198 Volume 10, Number 2, April 2014 pp. 729 740 A DISCRETE PARTICLE SWARM OPTIMIZATION ALGORITHM
More informationOPTIMUM CAPACITY ALLOCATION OF DISTRIBUTED GENERATION UNITS USING PARALLEL PSO USING MESSAGE PASSING INTERFACE
OPTIMUM CAPACITY ALLOCATION OF DISTRIBUTED GENERATION UNITS USING PARALLEL PSO USING MESSAGE PASSING INTERFACE Rosamma Thomas 1, Jino M Pattery 2, Surumi Hassainar 3 1 M.Tech Student, Electrical and Electronics,
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 informationScheduling Meta-tasks in Distributed Heterogeneous Computing Systems: A Meta-Heuristic Particle Swarm Optimization Approach
Scheduling Meta-tasks in Distributed Heterogeneous Computing Systems: A Meta-Heuristic Particle Swarm Optimization Approach Hesam Izakian¹, Ajith Abraham², Václav Snášel³ ¹Department of Computer Engineering,
More informationOpportunistic Self Organizing Migrating Algorithm for Real-Time Dynamic Traveling Salesman Problem
Opportunistic Self Organizing Migrating Algorithm for Real-Time Dynamic Traveling Salesman Problem arxiv:1709.03793v1 [cs.ne] 12 Sep 2017 Shubham Dokania, Sunyam Bagga, and Rohit Sharma shubham.k.dokania@gmail.com,
More informationSimulating Particle Swarm Optimization Algorithm to Estimate Likelihood Function of ARMA(1, 1) Model
Journal of Mathematics and System Science 5 (2015) 399-410 doi: 10.17265/2159-5291/2015.10.002 D DAVID PUBLISHING Simulating Particle Swarm Optimization Algorithm to Estimate Likelihood Function of ARMA(1,
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 informationA Hybrid Genetic Algorithm for the Distributed Permutation Flowshop Scheduling Problem Yan Li 1, a*, Zhigang Chen 2, b
International Conference on Information Technology and Management Innovation (ICITMI 2015) A Hybrid Genetic Algorithm for the Distributed Permutation Flowshop Scheduling Problem Yan Li 1, a*, Zhigang Chen
More informationFITTING PIECEWISE LINEAR FUNCTIONS USING PARTICLE SWARM OPTIMIZATION
Suranaree J. Sci. Technol. Vol. 19 No. 4; October - December 2012 259 FITTING PIECEWISE LINEAR FUNCTIONS USING PARTICLE SWARM OPTIMIZATION Pavee Siriruk * Received: February 28, 2013; Revised: March 12,
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 informationSwarmOps for Matlab. Numeric & Heuristic Optimization Source-Code Library for Matlab The Manual Revision 1.0
Numeric & Heuristic Optimization Source-Code Library for Matlab The Manual Revision 1.0 By Magnus Erik Hvass Pedersen November 2010 Copyright 2009-2010, all rights reserved by the author. Please see page
More informationInternational Conference on Modeling and SimulationCoimbatore, August 2007
International Conference on Modeling and SimulationCoimbatore, 27-29 August 2007 OPTIMIZATION OF FLOWSHOP SCHEDULING WITH FUZZY DUE DATES USING A HYBRID EVOLUTIONARY ALGORITHM M.S.N.Kiran Kumara, B.B.Biswalb,
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 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 informationAPPLICATION OF BPSO IN FLEXIBLE MANUFACTURING SYSTEM SCHEDULING
International Journal of Mechanical Engineering and Technology (IJMET) Volume 8, Issue 5, May 2017, pp. 186 195, Article ID: IJMET_08_05_020 Available online at http://www.ia aeme.com/ijmet/issues.asp?jtype=ijmet&vtyp
More informationImproving Tree-Based Classification Rules Using a Particle Swarm Optimization
Improving Tree-Based Classification Rules Using a Particle Swarm Optimization Chi-Hyuck Jun *, Yun-Ju Cho, and Hyeseon Lee Department of Industrial and Management Engineering Pohang University of Science
More informationJob Shop Scheduling Problem (JSSP) Genetic Algorithms Critical Block and DG distance Neighbourhood Search
A JOB-SHOP SCHEDULING PROBLEM (JSSP) USING GENETIC ALGORITHM (GA) Mahanim Omar, Adam Baharum, Yahya Abu Hasan School of Mathematical Sciences, Universiti Sains Malaysia 11800 Penang, Malaysia Tel: (+)
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 informationTHREE PHASE FAULT DIAGNOSIS BASED ON RBF NEURAL NETWORK OPTIMIZED BY PSO ALGORITHM
THREE PHASE FAULT DIAGNOSIS BASED ON RBF NEURAL NETWORK OPTIMIZED BY PSO ALGORITHM M. Sivakumar 1 and R. M. S. Parvathi 2 1 Anna University, Tamilnadu, India 2 Sengunthar College of Engineering, Tamilnadu,
More informationA Discrete Particle Swarm Optimization with Combined Priority Dispatching Rules for Hybrid Flow Shop Scheduling Problem
Applied Mathematical Sciences, Vol. 9, 2015, no. 24, 1175-1187 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.4121041 A Discrete Particle Swarm Optimization with Combined Priority Dispatching
More informationIndex Terms PSO, parallel computing, clustering, multiprocessor.
Parallel Particle Swarm Optimization in Data Clustering Yasin ORTAKCI Karabuk University, Computer Engineering Department, Karabuk, Turkey yasinortakci@karabuk.edu.tr Abstract Particle Swarm Optimization
More informationParticle Swarm Optimization For N-Queens Problem
Journal of Advanced Computer Science and Technology, 1 (2) (2012) 57-63 Science Publishing Corporation www.sciencepubco.com/index.php/jacst Particle Swarm Optimization For N-Queens Problem Aftab Ahmed,
More informationGRID SCHEDULING USING ENHANCED PSO ALGORITHM
GRID SCHEDULING USING ENHANCED PSO ALGORITHM Mr. P.Mathiyalagan 1 U.R.Dhepthie 2 Dr. S.N.Sivanandam 3 1 Lecturer 2 Post Graduate Student 3 Professor and Head Department of Computer Science and Engineering
More informationMultiprocessor Scheduling Using Particle Swarm Optimization
S.N.Sivanandam 1, P Visalakshi 2, and A.Bhuvaneswari 3 Professor and Head 1 Senior Lecturer 2 Pg Student 3 Department of Computer Science and Engineering, Psg College of Technology, Peelamedu, Coimbatore
More informationThree-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization
Three-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization Lana Dalawr Jalal Abstract This paper addresses the problem of offline path planning for
More informationA SWARMED GA ALGORITHM FOR SOLVING TRAVELLING SALESMAN PROBLEM
A SWARMED GA ALGORITHM FOR SOLVING TRAVELLING SALESMAN PROBLEM 1 VIKAS RAMAN, 2 NASIB SINGH GILL 1 M.Tech Student, M.D University, Department of Computer Science & Applications, Rohtak, India 2 Professor,
More informationOptimization of Benchmark Functions Using Artificial Bee Colony (ABC) Algorithm
IOSR Journal of Engineering (IOSRJEN) e-issn: 2250-3021, p-issn: 2278-8719 Vol. 3, Issue 10 (October. 2013), V4 PP 09-14 Optimization of Benchmark Functions Using Artificial Bee Colony (ABC) Algorithm
More informationA particle swarm optimization algorithm for the continuous absolute p-center location problem with Euclidean distance
A particle swarm optimization algorithm for the continuous absolute p-center location problem with Euclidean distance Hassan M. Rabie PhD Researcher, Decision Support, Faculty of Computers and Information,
More informationFDR PSO-Based Optimization for Non-smooth Functions
M. Anitha, et al. / International Energy Journal 0 (009) 37-44 37 www.serd.ait.ac.th/reric FDR PSO-Based Optimization for n-smooth Functions M. Anitha*, S. Subramanian* and R. Gnanadass + Abstract In this
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 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 informationA Development of Hybrid Cross Entropy-Tabu Search Algorithm for Travelling Repairman Problem
Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 A Development of Hybrid Cross Entropy-Tabu Search Algorithm for Travelling
More information