English

Octopus Inspired Optimization (OIO): A Hierarchical Framework for Navigating Protein Fitness Landscapes

Neural and Evolutionary Computing 2025-11-25 v4

Abstract

Navigating vast, rugged biological fitness landscapes to discover high-value functional patterns-such as optimal protein sequences-is a central challenge in health informatics. However, conventional algorithms often struggle with the exploration-exploitation dilemma, failing to synergize global search with deep local refinement, which leads to entrapment in suboptimal solutions. To overcome this barrier, we introduce Octopus Inspired Optimization (OIO), a novel hierarchical metaheuristic that mimics the octopus's unique neural architecture to intrinsically unify centralized global exploration and parallelized local exploitation. We validated OIO on a real-world protein engineering benchmark, where it surpassed 15 competing metaheuristics. This success is underpinned by OIO's architectural suitability for protein-like landscapes, confirmed by its top ranking on the NK-Landscape benchmark, and its powerful optimization engine, demonstrated by its first-place performance on the gold-standard CEC2022 benchmark. OIO thus provides a robust, nature-inspired computational tool for complex optimization problems in drug discovery and personalized medicine.

Keywords

Cite

@article{arxiv.2410.07968,
  title  = {Octopus Inspired Optimization (OIO): A Hierarchical Framework for Navigating Protein Fitness Landscapes},
  author = {Xu Wang and Yiquan Wang and Tin-Yeh Huang and Yuhua Dong and Jia Deng and Longji Xu and Xiang Li and Rui He},
  journal= {arXiv preprint arXiv:2410.07968},
  year   = {2025}
}

Comments

Accepted to IEEE BIBM 2025 (HP4MoDa), 8 pages, 6 figures