Self-adaptive differential evolution-based coati optimization algorithm for multi-robot path planning

Robotica, Journal Year: 2025, Volume and Issue: unknown, P. 1 - 38

Published: Feb. 3, 2025

Abstract The multi-robot path planning problem is an NP-hard problem. coati optimization algorithm (COA) a novel metaheuristic and has been successfully applied in many fields. To solve problems, we embed two differential evolution (DE) strategies into COA, self-adaptive evolution-based (SDECOA) proposed. Among these strategies, the proposed adaptively selects more suitable for different effectively balancing global local search capabilities. validate algorithm’s effectiveness, tested it on CEC2020 benchmark functions 48 real-world constrained problems. In latter’s experiments, this paper achieved best overall results compared to top five algorithms that won competition. Finally, SDECOA online Facing extreme environments with multiple static dynamic obstacles of varying sizes, consistently outperformed some classical state-of-the-art algorithms. Compared DE average improvement 46% 50%, respectively. Through extensive experimental testing, was confirmed our highly competitive. source code accessible at: https://ww2.mathworks.cn/matlabcentral/fileexchange/164876-HDECOA .

Language: Английский

Evolution inspired binary flower pollination for the uncapacitated facility location problem

Neural Computing and Applications, Journal Year: 2024, Volume and Issue: 36(20), P. 12117 - 12130

Published: April 19, 2024

Abstract The present paper introduces a modified flower pollination algorithm (FPA) enhanced by evolutionary operators to solve the uncapacitated facility location problem (UFLP), which is one of well-known science problems. aim in UFLP select some locations open facilities among certain number candidate so as minimize total cost, sum opening costs and transportation costs. Since binary optimization problem, FPA, introduced real-valued problems, redesigned be able conduct search domains. This constitutes contributions study. In this context, such crossover mutation are adopted proposed FPA. Next, operator further making use an adaptive procedure that greater level diversity at earlier iterations encourages intensification toward end search. Thus, while premature convergence local optima problems avoided, more intensified around found promising regions performed. Secondarily, demonstrated study, reported procedures, FPA run spaces without employing any additional auxiliary procedures transfer functions. All available benchmarking instances solved approach. As comprehensive experimental study includes statistically verified results, developed approach can extended numerous

Language: Английский

Exploring and assessing landfill viability and sustainability dynamics in the Cape Coast Metropolis

Journal of Infrastructure Policy and Development, Journal Year: 2024, Volume and Issue: 8(8), P. 5545 - 5545

Published: Aug. 15, 2024

This study investigates the viability and sustainability of proposed landfill sites based on uncapacitated facility location problem framework utilising SmartPLS4 Structural Equation Modelling. Investigating Cape Coast Metropolis, a stratified sampling method selected 400 samples out which 320 valid respondents were used as basis for analysis. Through statistical analysis, significant correlations identified among community acceptance, environmental impact, accessibility, site sustainability, operational efficiency. However, no correlation was found between economic sustainability. Furthermore, indirect mediation pathway from efficiency to via accessibility also statistically insignificant. Employing use approach in studying application framework, deepens understanding dynamics. research contributes sciences by providing insights into management strategies emphasising importance engagement performance achieving sustainable outcomes. Future could refine model including additional variables like technological advancements regulatory frameworks, conducting longitudinal studies track dynamics over time, undertaking comparative across different geographical regions. provide approaches’ applicability. Interdisciplinary collaborations are recommended address multifaceted challenges

Language: Английский