EUVIMEDEUVIMED entdecken
Crossref

Biogeography-Based Multi-Objective Discrete Optimization with Constraints

Leyi Hu iD, Xuan Liu, Xiangyu Qu, Chenyan Wang, Bingmeng Hu, Jieyao Wei

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

AlgorithmsComputational BiologyBiological Evolution

Stichwörter der Autor:innen

NP-hard problembiogeography-based optimizationdiscrete optimizationevolutionary algorithmmulti-objective optimization

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}
}
Kostenlos starten →