一种求解随机期望值模型的有效算法.pdfVIP

维普资讯 第3卷第3期 智 能 系 统 学 报 VoI．3No．3 2008年6月 CAAITransactionsonIntelligentSystems Jun．2008 一 种求解随机期望值模型的有效算法 肖 宁，曾建潮 (太原科技大学 系统仿真与计算机应用研究所，山西 太原030024) 摘 要：随机期望值模型是一类有着广泛应用背景的随机规划问题．为了寻找更为有效的求解随机期望值模型的算 法，通过采用随机仿真来逼近随机函数，在微粒群算法 中利用随机仿真进行适应值估计和实现为了检验解的可行 性 ，从而给出了求解随机期望值模型的新的算法．最后 ，通过实例仿真说明了算法的正确性和有效性． 关键词：随机规划；随机期望值模型；微粒群算法 ；随机仿真 中图分类号：0221．5 文献标识码：A 文章编号：1673-4785(2008)03—0279-04 Anefficientalgorithm forsolvingstochasticexpectedvaluemodels XIAONing，ZENGJian—chao (DivisionofSystemSimulation＆ComputerApplication。TaiyuanUniversityofScienceandTechnology，Taiyuan030024，China) Abstract：Thestochasticexpectedvaluemodelisaclassofstochasticprogrammingproblemswithwideapplicabili— ty．Inordertofindamoreeffectivealgorithm forsolvingtheseproblems，weusedrandom simulationstoapproach thestochasticfunctioninparticleswarm optimization，obtaininganestimationofthedegreeoffitnessandverifying thefeasibilityofthesolution．Finally，resultsofsimulationsshow thecorrectnessand effectivenessofthisalgo— rithm． Keywords：stochasticprogramming；stochasticexpectedvaluemodels；particleswarm optimization；random simula· tion 对于随机规划问题 中所出现 的随机变量 ，由于 索求解该类问题的更新和更为有效的算法 J． 不同的管理 目标和技术要求 ，采用的方法也不尽相 随着计算机技术的迅速发展，使得智能技术具 同，而最 自然的方法就是取随机变量所对应的函数 有解决大规模 、更复杂优化问题的能力．微粒群算法 的平均值(数学期望)．这种在期望值约束下使 目标 (particleswarmoptimization，PSO)是 由Eberhart与 函数的期望值达到最优的随机规划模型称为随机期 Kennedy于 1995年提出的一种新的智能技术 J，它 望值模型(stochasticexpectedvaluemodels，SEVM)． 与GA类似 ，采用基于种群的并行全局搜索策略，但 随机期望值模型问题的提取并不难 ，但其求解 不具有选择、变异等操作，仅采用简单的速度一位置 却很难．因此，探索高效的求解随机期望值模型的算 模型实现对整个空问的寻优操作．该算法只需调整 法就非常有研究价值．