کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
382997 660799 2016 31 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An agent based approach for the implementation of cooperative proactive S-Metaheuristics
ترجمه فارسی عنوان
رویکرد مبتنی عامل برای اجرای الگوریتم‌های فراابتکاری S فعال همکارانه
کلمات کلیدی
الگوریتم‌های فراابتکاری؛ عوامل؛ بازی تهاجمی . همکاری؛ جستجوی محلی؛ آستانه پذیرش؛ الگوریتم سیل بزرگ؛ سفر رکورد برای رکورد ؛ ارتباط از راه دور تناسب
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی


• 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, i.e. single-solution based metaheuristics, which are implemented taking advantage of two singular characteristics of the agent paradigm: proactivity and cooperation. Proactivity is applied to improve traditional versions of Threshold Accepting and Great Deluge Algorithm metaheuristics. This approach follows previous work for the definition of proactive versions of the Record-to-Record Travel and Local Search metaheuristics. Proactive metaheuristics are implemented as agents that cooperate in the environment of the optimization process with the goal of avoiding stagnation in local optima by adjusting their parameters. Based on the environmental information about previous solutions, the proactive adjustment of the parameters is focused on keeping a minimal level of acceptance for the new solutions. In addition, simple forms of cooperation by competition are used to develop cooperative metaheuristics based on the combination of the four proactive metaheuristics. The proposed metaheuristics have been validated through experimentation with 28 benchmark functions on binary strings, and several instances of knapsack problems and travelling salesman problems.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Expert Systems with Applications - Volume 63, 30 November 2016, Pages 344–374
نویسندگان
, , ,