求解概率优化问题的微种群免疫优化算法

摘要：

针对未知随机变量分布环境下的非线性概率优化模型,探讨微种群免疫优化算法.算法设计中,基于危险理论的应答模式,设计隐并行优化结构;经由自适应采样方法辨析优质和劣质个体;通过动态调整个体的危险半径确定危险区域和不同类型子群;利用多种变异策略指导个体展开多方位局部和全局搜索.该算法的计算复杂度依赖于迭代数、变量维数和群体规模,其具有进化种群规模小、可调参数少和结构简单等优点.借助理论测试例子和公交车调度问题,比较性的数值实验显示,此算法在寻优效率、搜索效果等方面均有一定的优势,对复杂概率优化模型有较好潜力.

关键词：单目标P-模型、免疫优化、危险理论、自适应采样、微种群

所属期刊栏目：42

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

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

页数：共10页

页码：1785-1794