求解单目标区间数规划的改进型免疫优化算法

摘要：

针对一种微种群免疫优化算法求解非线性区间数规划存在搜索效果不稳定、优化质量依赖于不确定参数所属区间的宽度等不足，基于免疫应答原理和区间分析，提出一种改进型免疫优化方法。通过引入小生境策略改善种群多样性，避免处理高维或多峰值区间数规划时算法陷入局部搜索；引入精英保留思想增强种群的进化能力，保证种群的收敛性，增强算法的稳定性；借助局部扰动劣质个体，增强全局搜索能力及提高寻优速度，获得可有效搜寻优化对象的最优值区间的快速优化算法。基于多种类型的标准测试问题和应用事例，比较性的数值仿真结果表明：该改进型优化算法在获得解的质量、收敛性方面均具有明显优势，算法稳定性好，对复杂区间数规划问题有较好应用潜力。

关键词：非线性区间数规划、最优值区间、免疫优化、非嵌套优化、多模态

分类号：TP301.6(计算技术、计算机技术)

资助基金：教育部博士点基金20125201110003;国家自然科学基金资助项目61065010

在线出版日期：2015-10-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：102-105,110