Simple Probabilistic Population-Based Optimization

A generic scheme is proposed for designing and classifying simple probabilistic population-based optimization (SPPBO) algorithms that use principles from population-based ant colony optimization (PACO) and simplified swarm optimization (SSO) for solving combinatorial optimization problems. The scheme, called SPPBO, identifies different types of populations (or archives) and their influence on the construction of new solutions. The scheme is used to show how SSO can be adapted for solving combinatorial optimization problems and how it is related to PACO. Moreover, several new variants and combinations of these two metaheuristics are generated with the proposed scheme. An experimental study is done to evaluate and compare the influence of different population types on the optimization behavior of SPPBO algorithms, when applied to the traveling salesperson problem and the quadratic assignment problem.

[1]  Francisco Jurado,et al.  Hybrid discrete PSO and OPF approach for optimization of biomass fueled micro-scale energy system , 2013 .

[2]  Daniel Angus,et al.  Niching for Population-Based Ant Colony Optimization , 2006, 2006 Second IEEE International Conference on e-Science and Grid Computing (e-Science'06).

[3]  Wei-Chang Yeh,et al.  Pareto simplified swarm optimization for grid-computing reliability and service makspan in grid-RMS , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[4]  Walter J. Gutjahr,et al.  Stochastic Search in Metaheuristics , 2018, Handbook of Metaheuristics.

[5]  Martin Middendorf,et al.  A Population Based Approach for ACO , 2002, EvoWorkshops.

[6]  Wei-Chang Yeh,et al.  Novel swarm optimization for mining classification rules on thyroid gland data , 2012, Inf. Sci..

[7]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[8]  Marco Dorigo,et al.  Ant colony optimization for continuous domains , 2008, Eur. J. Oper. Res..

[9]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[10]  Christine Solnon,et al.  A New ACO Approach for Solving Dynamic Problems , 2009 .

[11]  Wei-Chang Yeh,et al.  Simplified Swarm Optimization to Solve the K-Harmonic Means Problem for Mining Data , 2015 .

[12]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[13]  Kenneth Sörensen,et al.  Metaheuristics - the metaphor exposed , 2015, Int. Trans. Oper. Res..

[14]  Wei-Chang Yeh,et al.  Orthogonal simplified swarm optimization for the series-parallel redundancy allocation problem with a mix of components , 2014, Knowl. Based Syst..

[15]  Zbigniew Michalewicz,et al.  Benchmarking Optimization Algorithms: An Open Source Framework for the Traveling Salesman Problem , 2014, IEEE Computational Intelligence Magazine.

[16]  Mohd Afizi Mohd Shukran,et al.  Image classification technique using modified particle swarm optimization , 2011 .

[17]  Dipankar Dasgupta,et al.  Multiobjective Landscape Analysis and the Generalized Assignment Problem , 2008, LION.

[18]  Marzuki Khalid,et al.  Evaluation of Ordering Methods for DNA Sequence Design Based on Ant Colony System , 2008, 2008 Second Asia International Conference on Modelling & Simulation (AMS).

[19]  Sergio Consoli,et al.  Discrete Particle Swarm Optimization for the minimum labelling Steiner tree problem , 2010, Natural Computing.

[20]  Wei-Chang Yeh,et al.  A two-stage discrete particle swarm optimization for the problem of multiple multi-level redundancy allocation in series systems , 2009, Expert Syst. Appl..

[21]  Wei-Chang Yeh,et al.  Self-adaptive Orthogonal Simplified Swarm Optimization for the Series-Parallel Redundancy Allocation Problem , 2015 .

[22]  Bernd Scheuermann,et al.  FPGA implementation of population-based ant colony optimization , 2004, Appl. Soft Comput..

[23]  Yao Liu,et al.  Simplified Swarm Optimization with Sorted Local Search for golf data classification , 2012, 2012 IEEE Congress on Evolutionary Computation.

[24]  Matthias Bernt,et al.  The Influence of Correlated Objectives on Different Types of P-ACO Algorithms , 2014, EvoCOP.

[25]  Wei-Chang Yeh,et al.  Optimization of the Disassembly Sequencing Problem on the Basis of Self-Adaptive Simplified Swarm Optimization , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[26]  Joaquín Bautista,et al.  Solving an urban waste collection problem using ants heuristics , 2008, Comput. Oper. Res..

[27]  Shengxiang Yang,et al.  Ant colony optimization with memory-based immigrants for the dynamic vehicle routing problem , 2012, 2012 IEEE Congress on Evolutionary Computation.

[28]  Martin Middendorf,et al.  Solving Multi-criteria Optimization Problems with Population-Based ACO , 2003, EMO.

[29]  Wei-Chang Yeh,et al.  Simplified swarm optimization in disassembly sequencing problems with learning effects , 2012, Comput. Oper. Res..

[30]  Daniel Angus,et al.  Crowding Population-based Ant Colony Optimisation for the Multi-objective Travelling Salesman Problem , 2007, 2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making.

[31]  Martin Middendorf,et al.  Simple probabilistic population based optimization for combinatorial optimization , 2013, 2013 IEEE Symposium on Swarm Intelligence (SIS).

[32]  James Montgomery,et al.  Population-ACO for the automotive deployment problem , 2011, GECCO '11.

[33]  Wei-Chang Yeh,et al.  A new simplified swarm optimization (SSO) using exchange local search scheme , 2012 .

[34]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[35]  Thomas Stützle,et al.  ACO algorithms for the quadratic assignment problem , 1999 .

[36]  Daniel Angus,et al.  Population-Based Ant Colony Optimisation for Multi-objective Function Optimisation , 2007, ACAL.

[37]  W-C Yeh,et al.  Disassembly Sequencing Problems with Stochastic Processing Time using Simplified Swarm Optimization , 2012 .

[38]  Martin Middendorf,et al.  Sensor Placement in Water Networks Using a Population-Based Ant Colony Optimization Algorithm , 2010, ICCCI.

[39]  Thomas Stützle,et al.  A detailed analysis of the population-based ant colony optimization algorithm for the TSP and the QAP , 2011, GECCO.

[40]  Michael Guntsch.  Ant algorithms in stochastic and multi-criteria environments , 2004 .

[41]  M. Dorigo,et al.  Ant System: An Autocatalytic Optimizing Process , 1991 .

[42]  Hussein A. Abbass,et al.  Performance analysis of elitism in multi-objective ant colony optimization algorithms , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[43]  Michael Guntsch,et al.  Applying Population Based ACO to Dynamic Optimization Problems , 2002, Ant Algorithms.

[44]  Daniel Merkle,et al.  Protein Folding in the HP-Model Solved With a Hybrid Population Based ACO Algorithm , 2008 .