计算机科学与探索 ›› 2019, Vol. 13 ›› Issue (9): 1567-1581.DOI: 10.3778/j.issn.1673-9418.1807016

• 人工智能与模式识别 • 上一篇    下一篇

微生物动力学优化算法

陆秋琴,黄光球   

  1. 西安建筑科技大学 管理学院,西安 710055
  • 出版日期:2019-09-01 发布日期:2019-09-06

Microbial Dynamics Optimization Algorithm

LU Qiuqin, HUANG Guangqiu   

  1. School of Management, Xi'an University of Architecture and Technology, Xi'an 710055, China
  • Online:2019-09-01 Published:2019-09-06

摘要: 为了解决一类函数优化问题,利用带时滞影响的混杂食物链微生物培养动力学理论提出一种微生物动力学优化(MDO)算法。在该算法中,假设有多个微生物种群在一个培养系统中培养,微生物种群的生长不但受注入到培养系统中的培养液流量、营养物质和有害物质的浓度影响,而且受种群之间相互作用的影响;定期注入的培养液会突然增加营养物质和有毒物质的浓度,从而会突然加大对种群的影响。利用上述特点构造出了吸收算子、攫取算子、混杂算子和毒素算子;利用这些算子和种群的生长变化,能够快速求解优化问题的全局最优解。仿真实验结果表明,MDO算法对求解维数较高的优化问题具有一定的优势。

关键词: 群智能优化算法, 微生物培养动力学, 微生物种群, 微生物动力学优化(MDO)算法

Abstract: In order to solve a class of function optimization problems, a population intelligent optimization algorithm, microbial dynamics optimization (MDO) algorithm, is proposed by using the microbial culture dynamics with hybrid food chain and time delay. In this algorithm, it is assumed that many microbial populations are cultivated in a microbiological culture system, the growth of microbial populations is influenced not only by the flow of culture fluid and the concentration of nutrients and harmful substances in the culture system, but also by the interaction of populations; the regular injection of the culture medium will suddenly increase the concentration of nutrients and toxic substances, which will suddenly increase the impact on populations. Using these characteristics, the absorption operator, the snatching operator, the hybrid operator and the toxin operator are constructed; by use of these operators and the growth and changes of microbial populations, the global optimal solutions of an optimization problem can be quickly determined. The simulation results show that the MDO algorithm has certain advantages in solving opti-mization problems with higher dimensions.

Key words: swarm intelligence optimization algorithm, microbial culture kinetics, microbial population, microbial dynamics optimization (MDO) algorithm