arrow
返回

Multi agent collaborative search algorithm with adaptive weights

delete2024-08-21
delete0
delete
OA
AI
L
Li Juan Cao
M
Maocai Wang *
M
Massimiliano Vasile
DOI:10.1111/exsy.13709delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper presents a new version of Multi Agent Collaborative Search (MACS) with Adaptive Weights (named MACS-AW). MACS is a multi-agent memetic scheme for multi-objective optimization originally developed to mix local and population-based search. MACS was proven to perform well on a number of test cases but had three limitations: (i) the amount of computational resources allocated to each agent was not proportional to the difficulty of the sub-problem the agent had to solve; (ii) the population-based search (called social actions in the following) was using only one differential evolution (DE) operator with fixed parameters; (iii) the descent directions were not adapted during convergence, leading to a loss of diversity. In this paper, we propose an improved version of MACS, that implements: (i) a new utility function to better manage computational resources; (ii) new social actions with multiple adaptive DE operators; (iii) an automatic adaptation of the descent directions with an innovative trigger to initiate adaptation. First, MACS-AW is compared against some state-of-art algorithms and its predecessor MACS2.1 on some standard benchmarks. Then, MACS-AW is applied to the solution of two real-life optimization problems and compared against MACS2.1. It will be shown that MACS-AW produces competitive results on most test cases analysed in this paper. On the standard benchmark test set, MACS-AW outperforms all other algorithms in 11 out of 30 cases and comes second in other 8 cases. On the two real engineering test set, MACS-AW and its predecessor obtain same results.
Keyword:
adaptive parameter
evolutionary algorithm
multi agent collaborative search
multi-objective optimization
multiple operators
utility function
weight vector adjusting

期刊

Expert Systems 封面图
Expert Systems
IF:
2.3
论文数:
2.6K
被引数:
3.8K

机构

C
China University of Geosciences
学者数:
3.7W
论文数: 2.8W
被引数: 4.3W
U
university of strathclyde
学者数:
1.1W
论文数: 1.1W
被引数: 12
引用论文

引用论文

err分享
err收藏
Bacterial Rhodopsin: Evidence for a New Type of Phototrophy in the Sea
err2000-09-15
err0
PREAI
errOded Béjà; L. Aravind; Eugene V. Koonin; Marcelino T. Suzuki; Andrew Hadd; Linh P. Nguyen; Stevan B. Jovanovich; Christian M. Gates; Robert A. Feldman; John L. Spudich; Elena N. Spudich; Edward F. DeLong
err分享
err收藏
err分享
err收藏
TDMA-Based Adaptive Multicasting in Wireless NoC基于TDMA的无线NoC自适应组播
err2022-08-02
err0
PREAI
errSmriti Srivastava; Adithi Viswanath; Krithika Venkatesh; Minal Moharir
err分享
err收藏
err
IF0
err2024-08-22
err0
PREAI
err
err分享
err收藏
Adaptive multi-population inflationary differential evolution
err2019-07-15
err21
errOAAI
errDi Carlo, Marilena; Vasile, Massimiliano; Minisci, Edmondo
err分享
err收藏
学者 查看更多内容