Article
Computer Science, Artificial Intelligence
Boyang Qu, Guosen Li, Li Yan, Jing Liang, Caitong Yue, Kunjie Yu, Oscar D. Crisalle
Summary: This paper proposes a grid-guided particle swarm optimizer for solving multimodal multi-objective optimization problems. By using a grid in the decision space, the algorithm is able to detect promising subregions and generate multiple subpopulations, maintaining diversity and improving search efficiency. Experimental results demonstrate that the proposed algorithm outperforms other evolutionary methods.
APPLIED SOFT COMPUTING
(2022)
Article
Computer Science, Artificial Intelligence
Zhi Lu, Anna Martinez-Gavara, Jin-Kao Hao, Xiangjing Lai
Summary: This study addresses the capacitated dispersion problem in a weighted graph and proposes an effective and parameter-free heuristic algorithm based on solution-based tabu search. The algorithm employs a fast greedy construction heuristic and utilizes hash functions to identify eligible candidate solutions.
EXPERT SYSTEMS WITH APPLICATIONS
(2023)
Article
Computer Science, Information Systems
Weixiong Huang, Juan Zou, Yuan Liu, Shengxiang Yang, Jinhua Zheng
Summary: This paper proposes a constrained multi-objective evolutionary algorithm framework based on global and local feasible solutions search to address the complexity of feasible regions caused by constraints. The framework is divided into three stages and an adaptive method is used to decide when to switch the search state. The experimental results show that the proposed framework is highly competitive for solving CMOPs.
INFORMATION SCIENCES
(2023)
Article
Computer Science, Artificial Intelligence
Lei Zhu, Yusheng Zhou, Ronghang Jiang, Qiang Su
Summary: This paper reformulates a multi-objective surgical cases assignment problem (SCAP) and proposes a problem-specified multi-objective squirrel search algorithm (MOSSA) to solve it. Experimental results demonstrate the effectiveness of the proposed algorithm in tackling the multi-objective SCAP.
EXPERT SYSTEMS WITH APPLICATIONS
(2024)
Article
Computer Science, Artificial Intelligence
Rajesh Ranjan, Jitender Kumar Chhabra
Summary: This study proposes a multi-objective crow search algorithm for clustering and feature selection (MO-CSACFS) by modifying the crow search algorithm and introducing a levy flight-based two-point cross-over mechanism. MO-CSACFS is implemented over several datasets to assess its performance, and it is compared with other similar algorithms. The results show that MO-CSACFS produces compact and robust clusters comparable to other works from the literature.
APPLIED SOFT COMPUTING
(2023)
Article
Computer Science, Artificial Intelligence
Liang Chen, Wenyan Gan, Hongwei Li, Kai Cheng, Darong Pan, Li Chen, Zili Zhang
Summary: In this paper, a new decomposition-based multi-objective CS algorithm is proposed, which utilizes two reproduction operators with different characteristics and an angle-based selection strategy. Experimental results demonstrate that the proposed algorithm is competitive for MOPs, achieving a good balance between convergence and diversity.
APPLIED INTELLIGENCE
(2021)
Article
Computer Science, Information Systems
Huizhen Zhang, Kun Zhang, Yuting Chen, Liang Ma
Summary: This paper studies a two-level medical facility location problem with multiple patient flows and proposes a solution approach that is validated using a real case.
INFORMATION SCIENCES
(2022)
Article
Mathematics
Ziwei Lin, Andrea Matta, Sichang Du, Evren Sahin
Summary: A multimodal optimization task aims to find multiple global optima and high-quality local optima of an optimization problem. In this paper, a partition-based random search method is proposed to iteratively partition the feasible domain and exploit promising regions earlier. The method demonstrates good performance in benchmark functions with multiple global optima.
Article
Computer Science, Artificial Intelligence
Abel Garcia-Najera, Saul Zapotecas-Martinez, Karen Miranda
Summary: The paper discusses the multi-objective optimization problem of cluster head selection in wireless sensor networks, using three multi-objective evolutionary algorithms, analyzing the conflicts between objectives, comparing the performance of the algorithms, and investigating the efficiency of the solutions in terms of network energy consumption.
APPLIED SOFT COMPUTING
(2021)
Article
Computer Science, Artificial Intelligence
Xinlin Xu, Zhongbo Hu, Qinghua Su, Zenggang Xiong, Mianfang Liu
Summary: The paper introduces a multi-objective learning backtracking search algorithm (MOLBSA) to solve the environmental/economic dispatch (EED) problem, with two novel learning strategies designed: leader-choosing strategy and leader-guiding strategy. Simulation results demonstrate the capability of MOLBSA in generating well-distributed and high-quality approximation of true Pareto front for the EED problem.
Article
Computer Science, Artificial Intelligence
Zequn Wei, Jin-Kao Hao
Summary: A multistart solution-based tabu search algorithm was investigated for the NP-hard Set-Union Knapsack Problem, achieving good computational results and shedding light on the key composing ingredients of the algorithm.
APPLIED SOFT COMPUTING
(2021)
Article
Computer Science, Artificial Intelligence
Jens Weise, Sanaz Mostaghim
Summary: Pathfinding, also known as route planning, is crucial in various fields including logistics and robotics. This paper proposes a niching approach tailored for pathfinding problems, which preserves diverse solutions in the decision space. The approach utilizes path similarity metrics to compare solutions and is compared to a deterministic optimization approach.
Article
Computer Science, Artificial Intelligence
Guoqing Li, Wanliang Wang, Weiwei Zhang, Zheng Wang, Hangyao Tu, Wenbo You
Summary: This paper proposes a grid search based multi-population particle swarm optimization algorithm (GSMPSO-MM) to handle multimodal multi-objective optimization problems (MMOPs), aiming to balance diversity and convergence by adopting multiple populations and grid search methods. The environmental selection operator updates the non-dominated solution archive to improve solution quality.
SWARM AND EVOLUTIONARY COMPUTATION
(2021)
Article
Computer Science, Information Systems
Cuicui Yang, Tongxuan Wu, Junzhong Ji
Summary: This study proposes a multimodal multi-objective optimization evolutionary algorithm based on two-stage species conservation to solve MMOPs with local PSs. The algorithm divides the evolutionary process into diversity-oriented species conservation and convergence-oriented species conservation. Experimental results demonstrate the algorithm's ability to find global and local PSs.
INFORMATION SCIENCES
(2023)
Article
Computer Science, Artificial Intelligence
Xiao-Min Hu, Shou-Rong Zhang, Min Li, Jeremiah D. Deng
Summary: The purpose of feature selection is to eliminate redundant and irrelevant features and leave useful features for classification. Existing algorithms mainly focus on finding one best feature subset, neglecting the fact that the problem may have more than one best feature subset. A novel multimodal niching particle swarm optimization algorithm is proposed to find out all the best feature combinations in a feature selection problem.
APPLIED SOFT COMPUTING
(2021)