Applying Extremal Optimisation To Dynamic Optimisation Problems

[1]  Stefan Boettcher,et al.  Extremal Optimization for Graph Partitioning , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  David E. Goldberg,et al.  Diploidy and Dominance in Artificial Genetic Search , 1992, Complex Syst..

[3]  Zbigniew Michalewicz,et al.  Analysis and modeling of control tasks in dynamic systems , 2002, IEEE Trans. Evol. Comput..

[4]  Haluk Topcuoglu,et al.  A comparative study of evolutionary optimization techniques in dynamic environments , 2006, GECCO '06.

[5]  Pontus Svenson.  Extremal optimization for sensor report preprocessing , 2004, SPIE Defense + Commercial Sensing.

[6]  John E. Beasley,et al.  OR-Library: Distributing Test Problems by Electronic Mail , 1990 .

[7]  Mohamed El Bachir Menai,et al.  An Evolutionary Local Search Method for Incremental Satisfiability , 2004, AISC.

[8]  John E. Beasley,et al.  Scatter Search and Bionomic Algorithms for the aircraft landing problem , 2005, Eur. J. Oper. Res..

[9]  Min Wen.  Algorithms of Scheduling Aircraft Landing Problem , 2005 .

[10]  Kenneth A. De Jong,et al.  Evolving in a Changing World , 1999, ISMIS.

[11]  Jürgen Branke,et al.  Multi-swarm Optimization in Dynamic Environments , 2004, EvoWorkshops.

[12]  Tad Hogg,et al.  Phase Transitions and the Search Problem , 1996, Artif. Intell..

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

[14]  Lucio Bianco,et al.  Minimizing total completion time subject to release dates and sequence‐dependentprocessing times , 1999, Ann. Oper. Res..

[15]  Tim M. Blackwell,et al.  Swarms in Dynamic Environments , 2003, GECCO.

[16]  Hussein A. Abbass,et al.  Diversity as a selection pressure in dynamic environments , 2005, GECCO '05.

[17]  A. Sima Etaner-Uyar,et al.  An event-driven test framework for evolutionary algorithms in dynamic environments , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[18]  Thomas Stützle,et al.  Combinations of Local Search and Exact Algorithms , 2003, EvoWorkshops.

[19]  Xiaodong Li,et al.  Particle swarm with speciation and adaptation in a dynamic environment , 2006, GECCO.

[20]  Helen G. Cobb,et al.  An Investigation into the Use of Hypermutation as an Adaptive Operator in Genetic Algorithms Having Continuous, Time-Dependent Nonstationary Environments , 1990 .

[21]  Hector J. Levesque,et al.  A New Method for Solving Hard Satisfiability Problems , 1992, AAAI.

[22]  Jürgen Branke,et al.  Evolutionary Optimization in Dynamic Environments , 2001, Genetic Algorithms and Evolutionary Computation.

[23]  Yan Meng,et al.  The PSO-Based Adaptive Window for People Tracking , 2007, 2007 IEEE Symposium on Computational Intelligence in Security and Defense Applications.

[24]  Elad Yom-Tov,et al.  Movement-related potentials during the performance of a motor task I: The effect of learning and force , 2001, Biological Cybernetics.

[25]  Martin Middendorf,et al.  A hierarchical particle swarm optimizer , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[26]  P. K. Menon,et al.  Air traffic control using genetic search techniques , 1999, Proceedings of the 1999 IEEE International Conference on Control Applications (Cat. No.99CH36328).

[27]  Jenn-Long Liu.  Rank-based ant colony optimization applied to dynamic traveling salesman problems , 2005 .

[28]  Thomas Martinetz,et al.  Explicit Speciation with few a priori Parameters for Dynamic Optimization Problems , 2001 .

[29]  F. J. Soeiro,et al.  Application of the generalized extremal optimization algorithm to an inverse radiative transfer problem , 2007 .

[30]  Pedro Paglione,et al.  New Stochastic Algorithm for Design Optimization , 2003 .

[31]  John C. Gallagher,et al.  Improvements to the *CGA enabling online intrinsic evolution in compact EH devices , 2003, NASA/DoD Conference on Evolvable Hardware, 2003. Proceedings..

[32]  Thomas Stützle,et al.  A short convergence proof for a class of ant colony optimization algorithms , 2002, IEEE Trans. Evol. Comput..

[33]  Karsten Weicker,et al.  Problem Difficulty in Real-Valued Dynamic Problems , 2001, Fuzzy Days.

[34]  Hamsa Balakrishnan,et al.  Scheduling Aircraft Landings under Constrained Position Shifting , 2006 .

[35]  Hossam ElGindy,et al.  Dynamic scheduling of tasks on partially reconfigurable FPGAs , 2000 .

[36]  Xiaodong Li,et al.  A particle swarm model for tracking multiple peaks in a dynamic environment using speciation , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[37]  David Abramson,et al.  Displacement problem and dynamically scheduling aircraft landings , 2004, J. Oper. Res. Soc..

[38]  John J. Grefenstette,et al.  Evolvability in dynamic fitness landscapes: a genetic algorithm approach , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[39]  Stefan Boettcher,et al.  Optimizing at the ergodic edge , 2006 .

[40]  Min-Rong Chen,et al.  Studies on Extremal Optimization and Its Applications in Solving RealWorld Optimization Problems , 2007, 2007 IEEE Symposium on Foundations of Computational Intelligence.

[41]  Bing Wang,et al.  Rolling Partial Rescheduling Driven by Disruptions on Single-machine Based on Genetic Algorithm , 2007, 2007 IEEE Symposium on Computational Intelligence in Scheduling.

[42]  David Sherrington.  Landscape paradigms in physics and biology: Introduction and overview , 1996 .

[43]  David Abramson,et al.  Scheduling Aircraft Landings - The Static Case , 2000, Transp. Sci..

[44]  Christoph F. Eick,et al.  Supporting Polyploidy in Genetic Algorithms Using Dominance Vectors , 1997, Evolutionary Programming.

[45]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[46]  Xiaodong Li,et al.  Adaptively Choosing Neighbourhood Bests Using Species in a Particle Swarm Optimizer for Multimodal Function Optimization , 2004, GECCO.

[47]  Bak,et al.  Punctuated equilibrium and criticality in a simple model of evolution. , 1993, Physical review letters.

[48]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[49]  Marcus Randall.  Scheduling Aircraft Landings with Ant Colony Optimisation , 2002 .

[50]  John J. Grefenstette,et al.  Genetic Algorithms for Changing Environments , 1992, PPSN.

[51]  S. Boettcher.  Extremal optimization for Sherrington-Kirkpatrick spin glasses , 2004, cond-mat/0407130.

[52]  Peter C. Cheeseman,et al.  Where the Really Hard Problems Are , 1991, IJCAI.

[53]  T. Krink,et al.  Phone routing using the dynamic memory model , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[54]  Stefan Boettcher,et al.  Combining local search with co-evolution in a remarkably simple way , 2000 .

[55]  Martin Middendorf,et al.  A Hierarchical Particle Swarm Optimizer for Dynamic Optimization Problems , 2004, EvoWorkshops.

[56]  Jürgen Branke,et al.  Multiswarms, exclusion, and anti-convergence in dynamic environments , 2006, IEEE Transactions on Evolutionary Computation.

[57]  Andrew Lewis,et al.  An Extended Extremal Optimisation Model for Parallel Architectures , 2006, 2006 Second IEEE International Conference on e-Science and Grid Computing (e-Science'06).

[58]  K. Weicker,et al.  On evolution strategy optimization in dynamic environments , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[59]  S. Boettcher.  Extremal Optimization of Graph Partitioning at the Percolation Threshold , 1999, cond-mat/9901353.

[60]  Min-Rong Chen,et al.  A novel elitist multiobjective optimization algorithm: Multiobjective extremal optimization , 2008, Eur. J. Oper. Res..

[61]  R.W. Morrison,et al.  A test problem generator for non-stationary environments , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[62]  Shengxiang Yang,et al.  Memory-based immigrants for genetic algorithms in dynamic environments , 2005, GECCO '05.

[63]  L. Schonemann.  The impact of population sizes and diversity on the adaptability of evolution strategies in dynamic environments , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[64]  Hong Tat Ewe,et al.  Ant Colony Optimization Approaches for the Dynamic Load-Balanced Clustering Problem in Ad Hoc Networks , 2007, 2007 IEEE Swarm Intelligence Symposium.

[65]  Daniel Merkle.  Ameisenalgorithmen: Optimierung und Modellierung , 2002 .

[66]  Marcus Randall.  Algorithms: Machines of the mind , 2004 .

[67]  Stefan Boettcher,et al.  Optimization with extremal dynamics , 2003, Complex..

[68]  Marcus Randall.  Chapter 16 A Dynamic Optimisation Approach for Ant Colony Optimisation Using the Multidimensional Knapsack Problem , 2005, Recent Advances in Artificial Life.

[69]  Tao Zhou,et al.  Continuous extremal optimization for Lennard-Jones clusters. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[70]  Jürgen Branke,et al.  Memory enhanced evolutionary algorithms for changing optimization problems , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[71]  Mauricio G. C. Resende,et al.  Designing and reporting on computational experiments with heuristic methods , 1995, J. Heuristics.

[72]  Martin Middendorf,et al.  On Trajectories of Particles in PSO , 2007, 2007 IEEE Swarm Intelligence Symposium.

[73]  Paul H. Calamai,et al.  Generalized benchmark generation for dynamic combinatorial problems , 2005, GECCO '05.

[74]  R.W. Morrison,et al.  Triggered hypermutation revisited , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[75]  Arvind S. Mohais,et al.  DynDE: a differential evolution for dynamic optimization problems , 2005, 2005 IEEE Congress on Evolutionary Computation.

[76]  Yutaka Okabe,et al.  A Comparison of Extremal Optimization with Flat-Histogram and Equal-Hit Dynamics for Finding Spin–Glass Ground States , 2002 .

[77]  Ingo Rechenberg,et al.  Evolutionsstrategie '94 , 1994, Werkstatt Bionik und Evolutionstechnik.

[78]  A. Sima Etaner-Uyar,et al.  Towards an analysis of dynamic environments , 2005, GECCO '05.

[79]  Mehmet Emin Aydin,et al.  Dynamic job-shop scheduling using reinforcement learning agents , 2000, Robotics Auton. Syst..

[80]  Christian Bierwirth,et al.  Production Scheduling and Rescheduling with Genetic Algorithms , 1999, Evolutionary Computation.

[81]  Tim Hendtlass,et al.  Solving Dynamic Single-Runway Aircraft Landing Problems With Extremal Optimisation , 2007, 2007 IEEE Symposium on Computational Intelligence in Scheduling.

[82]  Zbigniew Michalewicz,et al.  Searching for optima in non-stationary environments , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[83]  Evan J. Hughes.  Assessing Robustness of Optimisation Performance for Problems With Expensive Evaluation Functions , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[84]  Jürgen Branke,et al.  A Multi-population Approach to Dynamic Optimization Problems , 2000 .

[85]  Paul Scerri,et al.  An Anytime Algorithm for Scheduling of Aircraft Landing Times Using Genetic Algorithms , 1997 .

[86]  Hajime Kita,et al.  Adaptation to a Changing Environment by Means of the Feedback Thermodynamical Genetic Algorithm , 1996, PPSN.

[87]  M. Iwamatsu.  Co-evolutionary global optimization algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[88]  Harilaos N. Psaraftis,et al.  A Dynamic Programming approach to the Aircraft Sequencing problem , 1978 .

[89]  David E. Goldberg,et al.  Nonstationary Function Optimization Using Genetic Algorithms with Dominance and Diploidy , 1987, ICGA.

[90]  Xiufen Zou,et al.  Evolutionary optimization based on chaotic sequence in dynamic environments , 2004, IEEE International Conference on Networking, Sensing and Control, 2004.

[91]  Stefan Boettcher,et al.  Extremal Optimization: Methods derived from Co-Evolution , 1999, GECCO.

[92]  P. John Clarkson,et al.  A Species Conserving Genetic Algorithm for Multimodal Function Optimization , 2002, Evolutionary Computation.

[93]  Min-Rong Chen,et al.  Population-Based Extremal Optimization with Adaptive Lévy Mutation for Constrained Optimization , 2006, 2006 International Conference on Computational Intelligence and Security.

[94]  Andreas T. Ernst,et al.  Heuristic and exact algorithms for scheduling aircraft landings , 1999 .

[95]  A. Arenas,et al.  Community detection in complex networks using extremal optimization. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[96]  John H. Holland,et al.  When will a Genetic Algorithm Outperform Hill Climbing , 1993, NIPS.

[97]  dos Astronautas.  Function Optimization Using Extremal Dynamics , 2002 .

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

[99]  Stefan Boettcher.  Extremal Optimization: Heuristics Via Co-Evolutionary Avalanches , 2000, Comput. Sci. Eng..

[100]  Carlos Alberto Conceição António,et al.  Self-adaptation in Genetic Algorithms applied to structural optimization , 2008 .

[101]  Dipankar Dasgupta,et al.  Nonstationary Function Optimization using the Structured Genetic Algorithm , 1992, PPSN.

[102]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[103]  Shengxiang Yang,et al.  On the Design of Diploid Genetic Algorithms for Problem Optimization in Dynamic Environments , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[104]  Karsten Weicker,et al.  Performance Measures for Dynamic Environments , 2002, PPSN.

[105]  A. Percus,et al.  Nature's Way of Optimizing , 1999, Artif. Intell..

[106]  Hans-Paul Schwefel,et al.  Evolution strategies – A comprehensive introduction , 2002, Natural Computing.

[107]  Daniel S. Fisher.  Dynamics and domain walls: is the “landscape paradigm” instructive? , 1997 .

[108]  Matthias Scheutz,et al.  Real-Time Hierarchical Swarms for Rapid Adaptive Multi-Level Pattern Detection and Tracking , 2007, 2007 IEEE Swarm Intelligence Symposium.

[109]  John J. Grefenstette,et al.  Case-Based Initialization of Genetic Algorithms , 1993, ICGA.

[110]  Andrew Lewis,et al.  An evolutionary programming algorithm for automatic engineering design , 2004 .

[111]  Jiawei Zhang,et al.  An approximation algorithm for scheduling aircraft with holding time , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[112]  A. Middleton,et al.  Improved extremal optimization for the Ising spin glass. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[113]  Mohamed Batouche,et al.  Ant colony system with extremal dynamics for point matching and pose estimation , 2002, Object recognition supported by user interaction for service robots.

[114]  T. Krink,et al.  Dynamic memory model for non-stationary optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[115]  J. Doye,et al.  Global Optimization by Basin-Hopping and the Lowest Energy Structures of Lennard-Jones Clusters Containing up to 110 Atoms , 1997, cond-mat/9803344.

[116]  Peter J. Angeline,et al.  Tracking Extrema in Dynamic Environments , 1997, Evolutionary Programming.

[117]  Katja Verbeeck,et al.  A “Futurist” approach to dynamic environments , 2000 .

[118]  Ralf Salomon,et al.  Adaptation on the Evolutionary Time Scale: A Working Hypothesis and Basic Experiments , 1997, Artificial Evolution.

[119]  Nikolaus Hansen,et al.  A Derandomized Approach to Self-Adaptation of Evolution Strategies , 1994, Evolutionary Computation.

[120]  Hans-Georg Beyer,et al.  Optimum Tracking with Evolution Strategies , 2006, Evolutionary Computation.

[121]  John E. Beasley,et al.  Scheduling aircraft landings at London Heathrow using a population heuristic , 2001, J. Oper. Res. Soc..

[122]  Stefan Boettcher,et al.  Extremal optimization at the phase transition of the three-coloring problem. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[123]  John J. Grefenstette,et al.  Genetic Algorithms for Tracking Changing Environments , 1993, ICGA.

[124]  Stefan Boettcher,et al.  Jamming Model for the Extremal Optimization Heuristic , 2001, ArXiv.

[125]  M. K. De,et al.  Stochastic Diffusion Search: Partial Function Evaluation In Swarm Intelligence Dynamic Optimisation , 2006 .

[126]  Hartmut Schmeck,et al.  Designing evolutionary algorithms for dynamic optimization problems , 2003 .

[127]  Bart Selman,et al.  Evidence for Invariants in Local Search , 1997, AAAI/IAAI.

[128]  Brian Hayes,et al.  The Easiest Hard Problem , 2002, American Scientist.

[129]  Fabiano Luis de Sousa,et al.  Heat Pipe Design Through Generalized Extremal Optimization , 2004 .

[130]  Dipl.-Phys. Frank Heilmann.  The State Space of Complex Systems , 2005 .

[131]  Thomas Bäck,et al.  An Overview of Evolutionary Algorithms for Parameter Optimization , 1993, Evolutionary Computation.

[132]  Karsten Weicker,et al.  An Analysis of Dynamic Severity and Population Size , 2000, PPSN.

[133]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

[134]  Nikolaus Hansen,et al.  Completely Derandomized Self-Adaptation in Evolution Strategies , 2001, Evolutionary Computation.

[135]  Stefan Boettcher,et al.  Extremal Optimization: an Evolutionary Local-Search Algorithm , 2002, ArXiv.

[136]  Francisco Herrera,et al.  Real-Coded Memetic Algorithms with Crossover Hill-Climbing , 2004, Evolutionary Computation.

[137]  Martin Middendorf,et al.  Pheromone Modification Strategies for Ant Algorithms Applied to Dynamic TSP , 2001, EvoWorkshops.

[138]  Sam Warner Fentress,et al.  Exaptation as a Means of Evolving Complex Solutions , 2005 .

[139]  Masaharu Munetomo,et al.  On tracking-ability of a stochastic genetic algorithm to changing environments , 1996, 1996 IEEE International Conference on Systems, Man and Cybernetics. Information Intelligence and Systems (Cat. No.96CH35929).

[140]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[141]  Hussein A. Abbass,et al.  Multiobjective optimization for dynamic environments , 2005, 2005 IEEE Congress on Evolutionary Computation.