A fuzzy-set based strategy in dynamic environments

Many complex real-world optimization problems are dynamic. In order to approach them is necessary to have tools that are able to adapt to the changes that take place in the time. In this work we propose a strategy that jointly use a set of solutions and a set of simple agents. Implicit and explicit memory mechanisms are used and we analyze the behavior of the strategy when coupled with a fuzzy rule to control the updating of the solution’s set. Tests are performed on the moving peaks benchmark problem under dierent scenarios.

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

[2]  Jürgen Branke,et al.  Optimization in Dynamic Environments , 2002 .

[3]  Kok Cheong Wong,et al.  A New Diploid Scheme and Dominance Change Mechanism for Non-Stationary Function Optimization , 1995, ICGA.

[4]  Jürgen Branke,et al.  Guest Editorial Special Issue on Evolutionary Computation in the Presence of Uncertainty , 2006 .

[5]  F. Glover,et al.  Handbook of Metaheuristics , 2019, International Series in Operations Research & Management Science.

[6]  Carlos Cruz Corona,et al.  Using memory and fuzzy rules in a co-operative multi-thread strategy for optimization , 2006, Inf. Sci..

[7]  Moshe Dror,et al.  Stochastic and Dynamic Models in Transportation , 1993, Oper. Res..

[8]  Carlos Cruz Corona,et al.  A study on diversity and cooperation in a multiagent strategy for dynamic optimization problems , 2009, Int. J. Intell. Syst..

[9]  Jürgen Branke.  Editorial: special issue on dynamic optimization problems , 2005, Soft Comput..

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

[11]  Pierre Hansen,et al.  Cooperative Parallel Variable Neighborhood Search for the p-Median , 2004, J. Heuristics.

[12]  Shengxiang Yang,et al.  Associative Memory Scheme for Genetic Algorithms in Dynamic Environments , 2006, EvoWorkshops.

[13]  Hajime Kita,et al.  Adaptation to Changing Environments by Means of the Memory Based Thermodynamical Genetic Algorithm , 1997, ICGA.

[14]  Hajime Kita,et al.  Adaptation to a Changing Environment by Means of the Thermodynamical Genetic Algorithm , 1999 .

[15]  Emma Hart,et al.  A Comparison of Dominance Mechanisms and Simple Mutation on Non-stationary Problems , 1998, PPSN.