Biogeography-Based Multi-Objective Discrete Optimization with Constraints
Journal of Computational Biology · 2025
DOI: 10.1089/cmb.2024.0931 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Computational Biology, 2025. Verfasst von Leyi Hu und 5 weiteren Autor:innen. Beteiligte Einrichtung: School of Information Engineering, Minzu University of China, Beijing, China. Hauptthemen laut MEDLINE: Algorithms, Computational Biology, Biological Evolution. Die Arbeit nennt 25 Literaturangaben.
Abstract (Originalsprache)
Biogeography-based optimization (BBO) is an intelligent evolutionary algorithm based on biological populations, increasing the optimization search ability by adaptive migration operation. However, the original BBO is only feasible for continuous optimization with single-objective optimization, instead of more complex optimization problems, such as discrete and multi-objective optimization problems. Therefore, in this article, we propose the improved BBO algorithm to solve multi-objective discrete optimization problem with multiple constraints. We define the decision matrix, objective vector to fit variables and objective functions of the multi-objective discrete optimization problem, and define the ideal point and utility function so that different candidate solutions can be judged according to a metric. We propose similarity threshold, repeatability threshold, cost threshold, and stagnation threshold to make the proposed algorithm improve the diversity of search solutions and give consideration to convergence. Moreover, we conduct a case study on the NP-hard problem of composite functions, and the experimental results verify the effectiveness and efficiency of our approach.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- School of Information Engineering, Minzu University of China, Beijing, China.
- Hainan International College of Minzu University of China, Hainan, China.
ORCID-Profile: Leyi Hu
Zitieren
APA
Hu, L., Liu, X., Qu, X., Wang, C., Hu, B., & Wei, J. (2025). Biogeography-Based Multi-Objective Discrete Optimization with Constraints. Journal of Computational Biology. https://doi.org/10.1089/cmb.2024.0931
Vancouver
Hu L, Liu X, Qu X, Wang C, Hu B, Wei J. Biogeography-Based Multi-Objective Discrete Optimization with Constraints. Journal of Computational Biology. 2025. doi:10.1089/cmb.2024.0931
BibTeX
@article{Hu2025,
author = {Hu, Leyi and Liu, Xuan and Qu, Xiangyu and Wang, Chenyan and Hu, Bingmeng and Wei, Jieyao},
title = {Biogeography-Based Multi-Objective Discrete Optimization with Constraints},
journal = {Journal of Computational Biology},
year = {2025},
doi = {10.1089/cmb.2024.0931}
}
EUVIMED