An agent based approach for the implementation of cooperative proactive S-Metaheuristics

作者:

Highlights:

• This paper introduces several cooperative proactive S-Metaheuristics.

• The proposal is based on two characteristics of agents: proactivity and cooperation.

• Proactive S-Metaheuristics avoid local optima by adjusting parameters and operators.

• Simple forms of cooperation are used to combine proactive metaheuristics.

• The experiments consider binary problems, knapsack and travelling salesman problems.

摘要

•This paper introduces several cooperative proactive S-Metaheuristics.•The proposal is based on two characteristics of agents: proactivity and cooperation.•Proactive S-Metaheuristics avoid local optima by adjusting parameters and operators.•Simple forms of cooperation are used to combine proactive metaheuristics.•The experiments consider binary problems, knapsack and travelling salesman problems.

论文关键词:Metaheuristics,Agents,Proactivity,Cooperation,Local search,Threshold accepting,Great deluge algorithm,Record-to-record travel,Fitness distance correlation

论文评审过程:Received 2 November 2013, Revised 7 July 2016, Available online 9 July 2016, Version of Record 19 July 2016.

论文官网地址:https://doi.org/10.1016/j.eswa.2016.07.013