具有脉冲毒素输入的生态毒理动力学的函数优化方法  

Ecotoxicology Dynamics-based Optimization with Impulsive Toxicant Input

作　　者：黄光球[1] 徐晓龙[1] 陆秋琴[1] 

机构地区：[1]西安建筑科技大学管理学院,西安710055

出　　处：《计算机科学》2014年第8期254-262,共9页Computer Science

基　　金：陕西省科学技术研究发展计划项目(2013K11-17);陕西省重点学科建设专项资金资助项目(E08001);陕西省教育厅科技计划项目(12JK0789)资助

摘　　要：为了解决某些函数优化问题,基于具有脉冲毒素输入的生态毒理动力学模型提出了可全局收敛的函数优化算法。在该算法中,令环境系统与优化问题的搜索空间相对应,该环境系统存在污染现象,污染源定期地向环境系统注入有毒污染物。有多种不同类型的种群生活在该环境系统中,不同类型的种群之间存在竞争关系和捕食-被捕食关系,每个种群对应着优化问题的一个试探解。将生态毒理动力学模型映射成对种群的特征的变化规律的描述,利用环境和种群以及种群与种群之间的相互作用构造种群的进化算子,这些算子从多种角度实现了种群与环境以及种群与种群之间的信息交换。结果表明:因环境污染影响的是种群的很少部分特征,当种群演化时,只涉及到很少一部分特征参与运算,故收敛速度可得到提升;环境系统脉冲式注入毒素,可以导致种群的特征状态值发生突然改变,这种特点有利于使搜索跳出局部最优解陷阱;使能够抵抗污染的强壮种群获得生长,而无法抵抗污染的虚弱种群则停止生长,此特点确保了该算法具有全局收敛性。测试结果表明:对某些函数优化问题的求解,本算法与已有的群智能优化算法相比,均具有较高的精度和性能。To solve some function optimization problems, the optimization algorithm based on the impulsive toxicant in- put model of ecotoxicology dynamics was constructed. In the algorithm, an environment system corresponds to the search space of an optimization problem, and there is pollution in the environment system, and some pollution sources pour toxicant pollutants into the environment system impulsively and periodically. Many different classes of population live in the system, and there are competition and predatory-prey relation among different classes of population,and each population in a class of population is just an alternative solution of an optimization problem. The ecotoxicology dynamics model is mapped into describing the change of some features of a population. The interaction between environment and populations as well as among populations is used to construct evolution operators of populations, and these operators re- alize sufficient information exchange between environment and populations as well as among populations. The research results show that environment pollution gives influence on a very small part of features of a population, which means that only a very small part of features take part in computation. Then convergence speed of the algorithm can be sub- stantially improved,and impulsively discharged toxicant pollutants result in fierce change of state value of a feature of the population,which enables a search to jump out from local optima easily. Strong populations who can endure pollu- tion keep growing, while week populations who can not endure pollution will stop growing, which ensures the algorithm to converge. The case study shows that for some function optimization problems the algorithm has higher speed of con- vergence and higher accuracy of global optima than the existed population-based intelligent optimization algorithms.

关 键 词：函数优化 智能优化计算 生态毒理动力学 环境污染 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]