求解多模态函数优化的微果蝇优化算法

Micro Fly Optimization Algorithm Solving Multi-modal Function Optimization

  • 摘要: 研究求解偏高维多模态函数优化的小种群果蝇优化算法.算法设计中,优质种群经局部变异探测优质个体;中等种群经精英个体引导实现个体转移;劣质种群依赖于精英和劣质个体沿着多方位搜寻多样个体.该算法具有结构简单、可调参数少、进化能力强等优点,其计算复杂度低.比较性的数值实验显示,此算法寻优能力强、搜索效率高且对偏高维函数优化问题具有较好应用潜力.

     

    Abstract: To solve the problem of higher-dimensional multi-modal function optimization, this work investigates a micro-population fly optimization algorithm. In the algorithm design, a local mutation strategy ensures the elitist sub-population to achieve strong exploitation, whereas the elitist individual identified in the process of evolution guides individuals included in the medium sub-population to transform towards specific directions. More-over, the elitist and worst individuals help the inferior sub-population seek diverse and high-quality indivi-duals along multiple directions. One such algorithm has the merits of structural simplicity, few parameters, strong evolution, and so on. Comparative numerical results show that the algorithm with strong global optimization and high efficiency has great potential for solving higher-dimensional function optimization problems.

     

/

返回文章
返回