基于免疫优化的单目标多模态期望值规划.pdfVIP

第49卷 第6期 西 南 交 通 大 学 学 报 Vo1．49 No．6 2014年 12月 JOURNALOFSOUTHWESTJIAOTONG UNIVERSITY Dec．2014 文章编号：0258-2724(2014)06—1061-07 DOI：10．3969／j．issn．0258-2724．2014．06．018 基于免疫优化的单 目标多模态期望值规划 杨 凯 ， 张著洪 (1．贵州大学计算机科学与技术学院，贵州 贵阳550025；2．贵州大学电子信息学院，贵州 贵阳550025) 摘 要：为了求解未知随机变量分布下单 目标多模态期望值规划 ，通过引入检测候选解是否为局部最优解的随 机函数 ，将该期望值规划问题转化为多 目标期望值规划问题 ，并进一步探寻问题的转化关系，获得在一定条件下 有效解是最优解的结论 ；根据样本平均近似化思想 ，将多 目标规划转化为非恒定样本采样的近似化模型，并基于 克隆选择和免疫记忆的机理 ，通过设计递归非支配分层、样本 自适应采样和 自适应繁殖与变异方案，引导进化种 群往优质个体所在区域转移 ，提出了求解该近似化模型的免疫优化算法．仿真结果表明：与参与比较的多目标优 化算法相比，该算法搜索多个最优解方面有明显优势，搜索效果稳定，噪声抑制能力强；求解低、高维标准测试问 题获得最优解的数量分别平均提高了20％和70％． 关键词：随机规划；多模态期望值规划；多 目标优化；免疫优化；自适应采样 中图分类号：TP301．6 文献标志码 ：A Single--ObjectiveMulti-m·odalExpectedValueProgramming BasedonImmuneOptimization YANG Kai， ZHANG Zhuhong ， (1．CollegeofComputerScienceandTechnology，GuizhouUniversity，Guiyang550025，China；2．Collegeof ElectronicsandInformation，GuizhouUniversity，Guiyang550025，China) Abstract：Tosolvetheproblem ofsingle--objectivemulti--modalexpectedvalueprogrammingwith unknownnoisydistribution，amulti—objective immuneoptimizationalgorithm basedon immune responseprincipleswasproposed．By meansofa random function used f0r checkingwhether a candidatesolutionwasalocally optimalsolution，the expectedvalueproblem wasconve~ed into a multi—objectiveexpectedvalueprogrammingproblem．Moreover，somerelationsbetweentheoriginal problem andthetransformedproblem werestudied，andaconclusionthatanefficientsolutionmustbe anoptimalsolutionundercertainconditionswasdeveloped．Relyingupontheideaofsampleaverage approximation，themulti—objectiveprogrammingwasfurthertransformedintoanapproximatemodel withvariablesamplingsizes．Basedon themetaphorsofclonalselectionand imm