求解约束非线性区间数规划的改进型免疫优化算法.pdfVIP

第32卷第2期 贵州大学学报(自然科学版) V01．32No．2 ofGuizhou 2015年4月 Joumal University(NaturalSciences) Apr．2015 文章编号1000—5269(2015)02—0064—04 求解约束非线性区间数规划的改进型免疫优化算法 李彩云1，张著洪2‘ (1．贵州大学理学院系统科学及信息技术研究所，贵州贵阳550025；2．贵州大学大数据与信息工程学院，贵州贵阳550025) 摘要：针对含约束的非线性区间数规划存在约束处理难的问题，提出一种改进型约束免疫优化 方法。基于文化基因思想，将最速下降法与免疫算法结合，利用免疫优化算法执行全局搜索；借 助最速下降法增强算法的局部搜索能力和确定约束函数的上下界，使算法既具有多样性，又有高 的寻优效率。比较性的仿真结果表明：该改进型优化算法在获解的质量、收敛性方面具有明显优 势，对约束区间数规划问题有较好应用潜力。 关键词：非线性区间数规划；最优值区间；最速下降法；非嵌套优化；免疫优化 中图分类号：TP301．6文献标识码：A 由于人为干扰、环境影响、测量偏差等因素，使 问题的不确定目标函数和约束函数，获得原问题的 得大量实际工程优化问题，如桥梁工程设计、城市 近似化模型，这种处理方法可极大提高寻优效率， 公交车路线规划、项目计划管理等，均含有有界扰 但获得的解的精度较低。文[10]利用近似化模型 动参数，这类问题可描述为含有界扰动参数的区间 替代嵌套式优化模型，再用非线性区间数优化方 数规划…。约束区间数规划是一种含约束条件的 法进行求解，能提高寻优效率。非主从结构法是 区间数规划。由于参数的不确定性和有界性，加之 利用区间自然扩张和区间数的性质，将嵌套式优化 优化对象具有极高计算复杂性，使得对其求解具有 模型转化为区间自然扩张模型，进而设计智能优化 极大挑战性。通常需首先利用模糊规划或嵌套式 算法进行求解，但研究工作较为罕见。 优化的思想将其转化为确定性的数学规划模型，进 鉴于求解非线性区间数规划较难在搜索效果 而利用数学规划方法旧。3o或智能优化方法¨’4’1lJ和效率之间作出合理权衡的问题，本文结合文化基 寻求其有效解。 因算法的思想，将经典最速下降法和一种求解非约 嵌套式优化结构是非线性区间数规划问题的 束区间数规划的免疫优化方法¨刈有机结合，提出 常规表现形式，求解方法通常有主从结构法¨’4娟J 和模型近似化法。9一…。前者是一种较为流行的嵌 ConstminedImmune OptimizationAlgorithm)o在 套式优化方法，其具有结构简单和搜索效果好的优 此，免疫优化算法被用于执行全局搜索，而最速下 点，但计算复杂度较高，不宜在单台PC机上执行 降法被用于增强算法的局部搜索能力和确定不确 寻优过程。例如，文献[1，6]把非线性区间数规划 定函数的上下界，此有助于加速算法的寻优过程和 问题转化为单目标嵌套优化问题，然后利用微种群 获得高质量的解。 遗传算法设计主从式遗传算法，求解原问题的解， 1 问题描述与转化 但嵌套式优化使得求解的计算复杂度很高。另一 方面，后者在近年也得到许多研究，主要集中在研 给定两个区间A=[n。，o。]和B=[6。，6。]， 究替代不确定目标函数和约束函数的近似函数，这 依据区间的中点和半径，A和曰可表示为4=(o，