收藏本站
《太原理工大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

随机动态规划的智能算法研究与应用

武文婧  
【摘要】:现实生活和生产中普遍存在着随机因素,由于受到随机因素的影响,使得对问题的求解造成不便。目前对随机条件下的寻优问题,主要从期望值角度、机会测度角度及其他的角度出发,应用随机模拟、神经网络与智能算法的混合算法来求解。 论文在前入的基础上,根据随机条件下的动态规划模型的特点,在改进差分进化算法的基础上设计了随机期望值模型的混合算法用于每个阶段求解最优值,在此基础上设计了求解多阶段问题的智能算法——随机动态规划的智能算法。主要工作如下: (1)对差分进化算法进行改进。提出多种群下的差分进化算法,通过使任意两个子种群之间不会出现同一个峰值来使种群不重叠,并通过以某个个体为中心的球体内产生新个体的方式增加种群的多样性。通过实例验证算法的可行性。 (2)求解随机期望值模型的混合算法。通过随机模拟求解期望值,RBF神经网络模拟期望值函数,改进差分进化算法寻优,三者混合求解期望值的最优值,实例比较得出此算法能够有效求解期望值模型。 (3)随机动态规划的智能算法。该算法通过将多阶段决策问题转化为单个阶段的决策问题,在单个阶段通过随机期望值模型的混合算法求解期望值的最优值,将得到的最优解的集合训练RBF神经网络,实现对单个阶段输入与最优输出的逼近,最后将每个阶段得到的神经网络逆序,求出多阶段的最优值序列。 (4)将随机动态规划的混合算法应用到单一水库的优化调度中,得到每个不同阶段下的决策集。
【学位授予单位】:太原理工大学
【学位级别】:硕士
【学位授予年份】:2012
【分类号】:TP301.6;O221.3

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 朱明星,张德龙;RBF网络基函数中心选取算法的研究[J];安徽大学学报(自然科学版);2000年01期
2 裴哲义,姚志宗,郭生练,王本德,孙荣久;中国水库调度工作近年来的成就与展望[J];水电自动化与大坝监测;2004年01期
3 赵钰;段富;;基于BP神经网络的水库优化调度[J];电脑开发与应用;2010年08期
4 卢有麟;周建中;覃晖;杨俊杰;张勇传;;基于自适应混合差分进化算法的水火电力系统短期发电计划优化[J];电网技术;2009年13期
5 彭锦,刘宝碇;不确定理论及其公理化体系[J];黄冈师范学院学报;2004年03期
6 肖宁;曾建潮;李卫斌;;基于PSO求解随机期望值模型的混合智能算法[J];计算机工程与应用;2009年10期
7 李英海;莫莉;左建;;基于混合差分进化算法的梯级水电站调度研究[J];计算机工程与应用;2012年04期
8 武妍;李儒耘;;一种基于种群划分及杂交的免疫遗传算法[J];计算机工程;2008年03期
9 邓泽喜;黄飞丹;刘晓冀;;一种求解数值积分问题的差分进化算法[J];计算机工程;2011年20期
10 孙丽英;葛超;朱艺;;RBF神经网络在函数逼近领域内的研究[J];计算机与数字工程;2007年08期
中国博士学位论文全文数据库 前4条
1 戎晓霞;不确定优化问题的若干模型与算法研究[D];山东大学;2005年
2 刘涵;水库优化调度新方法研究[D];西安理工大学;2006年
3 苏海军;量子衍生和禁忌微分进化算法研究[D];上海交通大学;2010年
4 孙成富;差分进化算法及其在电力系统调度优化中的应用研究[D];华中科技大学;2010年
中国硕士学位论文全文数据库 前5条
1 高攀;解多目标优化问题的改进差分进化算法研究[D];西安电子科技大学;2010年
2 余丽华;水库群发电优化调度神经网络模型研究[D];河海大学;2006年
3 张宏伟;数学建模中的动态规划问题[D];东北师范大学;2008年
4 宁桂英;差分进化算法及其应用研究[D];广西民族大学;2008年
5 郑明文;径向基神经网络训练算法及其性能研究[D];中国石油大学;2009年
【共引文献】
中国期刊全文数据库 前10条
1 徐进;彭雄志;欧加加;胡伟明;;基于RBF神经网络的边坡稳定性预测[J];四川建筑科学研究;2012年01期
2 伍长荣,胡学钢;基于RBF神经网络的粮食生产预测研究[J];安徽工程科技学院学报(自然科学版);2004年04期
3 叶明全,伍长荣;基于RBF神经网络的冠心病识别模型[J];安徽工程科技学院学报(自然科学版);2005年01期
4 伍长荣;叶明全;胡学钢;;基于PCA的RBF神经网络预测方法研究[J];安徽工程科技学院学报(自然科学版);2007年01期
5 许野;黄国和;秦肖生;黄英;;基于不确定的模糊机会约束优化的农业水质管理模型研究[J];安徽农业科学;2010年06期
6 徐强恩,罗四维,李建瑜;径向基函数神经网络的一种在线学习算法[J];北方交通大学学报;2003年02期
7 符国庆;徐维祥;李晓争;;一种随机搜索优化算法——网鱼算法[J];北京交通大学学报;2007年06期
8 张可虎;田建伟;徐敏杰;石红;;基于可信性理论的电网规划方法[J];北京交通大学学报;2010年05期
9 张莉;张安;沈建冬;汤志荔;;随机环境下编队协同对地攻防对抗决策方法分析与研究[J];兵工学报;2007年10期
10 傅阳光;周成平;胡汉平;;无人飞行器海上航迹规划差分进化算法研究[J];兵工学报;2012年03期
中国重要会议论文全文数据库 前10条
1 孔笋;陈增强;;基于差分进化的QoS组播路由算法[A];第二十九届中国控制会议论文集[C];2010年
2 赵娟;蔡涛;邓方;杨红伟;;基于改进差分进化算法的脉冲控制方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
3 王亚楠;陈杰;甘明刚;;基于差分进化的改进粒子滤波目标跟踪算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
4 王伟;张航;罗大庸;;基于核模糊C均值聚类和局部建模方法的烟气含氧量软测量模型[A];中国自动化学会控制理论专业委员会C卷[C];2011年
5 曾祥远;李俊峰;宝音贺西;;应用太阳帆的金星往返任务轨迹优化[A];北京力学会第十六届学术年会论文集[C];2010年
6 王颖;韩萍;吴仁彪;;基于Adaboost的SAR自动目标识别[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
7 冯纪强;谢维信;徐晨;张海峰;;一种基于概率理论的种群多样性度量模型[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
8 彭锦;;不确定理论研究的数学方法论[A];第二届不确定系统年会论文集[C];2004年
9 杜纲;;产品族设计中的层次优化问题[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
10 黄昶生;宋杰鲲;张宇;;油田增产措施配置的模糊机会约束规划模型[A];中国运筹学会第九届学术交流会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
2 朱少敏;多媒体数字水印若干关键算法研究[D];中国电力科学研究院;2010年
3 杨建国;电站锅炉煤粉空气富氧直接点火技术的理论及应用研究[D];浙江大学;2010年
4 祝勇;面向电子制造业的敏捷询单决策方法研究[D];浙江大学;2010年
5 张明明;面向量子可逆逻辑自动综合的多目标进化算法研究[D];东华大学;2010年
6 齐峰;人工神经树网络模型的优化研究与应用[D];山东师范大学;2011年
7 焦竹青;变换域中的多源图像融合方法研究[D];江南大学;2011年
8 董旭初;Bayesian网的最优树分解研究[D];吉林大学;2011年
9 夏萍;灾害应急物流中基于需求分析的应急物资分配问题研究[D];北京交通大学;2010年
10 付宏杰;求解二元约束满足问题的混合差分进化算法研究[D];吉林大学;2011年
中国硕士学位论文全文数据库 前10条
1 郑慧涛;梯级水电站优化运行研究与应用[D];郑州大学;2010年
2 仇军;基于随机动态规划的清江梯级水库发电优化调度规则研究[D];郑州大学;2010年
3 刘贺;基于目标满意度的多目标调运过程仿真研究[D];哈尔滨工程大学;2010年
4 宋河宇;城市生活垃圾管理体系不确定性优化模型研究[D];大连理工大学;2010年
5 辛涛;基于混合神经网络的视频序列压缩与加密算法研究[D];大连理工大学;2010年
6 王骏;基于径向基神经网络的模拟电路故障诊断研究[D];大连理工大学;2010年
7 范祥莉;梯级水电站群中长期多目标优化调度方法[D];大连理工大学;2010年
8 陈洋洋;基于鲁棒优化的电量分配模型的研究[D];长沙理工大学;2010年
9 喻杰;随机需求下三阶层供应链回购协调模型研究[D];长沙理工大学;2010年
10 雷健;基于进化算法的属性约简方法研究[D];长沙理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 朱明星,张德龙;RBF网络基函数中心选取算法的研究[J];安徽大学学报(自然科学版);2000年01期
2 蓝永超,康尔泗,马全杰,杨文华,姚志宗;龙羊峡水库入库径流变化特征及趋势预测[J];冰川冻土;1999年03期
3 黄晓芳;数据挖掘中决策树算法及其应用[J];兵工自动化;2005年02期
4 陈祥光,黄聪明;神经网络智能控制系统辨识模型结构的研究[J];北京理工大学学报;1999年01期
5 钟平安,李兴学,张初旺,李伟;并联水库群防洪联合调度库容分配模型研究与应用[J];长江科学院院报;2003年06期
6 门宝辉,赵燮京,梁川;长江上游川中地区降水时间序列的混沌分析[J];长江科学院院报;2004年01期
7 叶永春;车林仙;何兵;;一种求解0-1背包问题的混合粒子群算法[J];长沙电力学院学报(自然科学版);2006年04期
8 牛大鹏;王福利;何大阔;贾明兴;;改进差分进化算法及其在发酵优化中的应用[J];东北大学学报(自然科学版);2008年04期
9 罗云霞,周慕逊,江振东,陈永宝;基于改进遗传算法的串联小水电群优化调度[J];水电自动化与大坝监测;2004年03期
10 王娟;;动态规划——多阶段决策问题的求解方法[J];当代经理人;2006年21期
中国博士学位论文全文数据库 前6条
1 陈元;基于分类模型的知识发现过程研究[D];国防科学技术大学;2002年
2 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
3 张弘;基于遗传模糊系统的知识获取方法研究[D];吉林大学;2004年
4 张丽平;粒子群优化算法的理论及实践[D];浙江大学;2005年
5 马铭;基于数据驱动的模糊系统建模方法研究[D];吉林大学;2006年
6 赵亮;基于协同PSO算法的模糊辨识与神经网络学习[D];上海交通大学;2009年
中国硕士学位论文全文数据库 前7条
1 王剑;关中灌区水资源合理调配研究[D];西安理工大学;2003年
2 肇勇;改进蚁群算法的理论及方法研究[D];西南石油学院;2004年
3 李英华;求解几类复杂优化问题的进化算法[D];西安电子科技大学;2005年
4 陈飞;人工神经网络和决策树进行数据分类的对比研究[D];大连海事大学;2005年
5 余丽华;水库群发电优化调度神经网络模型研究[D];河海大学;2006年
6 吴亮红;差分进化算法及应用研究[D];湖南大学;2007年
7 项招贵;基于自适应差分进化算法的生产调度方法研究与实现[D];浙江工业大学;2009年
【相似文献】
中国期刊全文数据库 前10条
1 汪定伟,顾教忠,T. P. Holmes;森林砍伐策略优化的随机动态规划模型[J];信息与控制;1992年03期
2 张伟,孙优贤;输入随机的不可靠柔性制造系统的反馈控制[J];控制理论与应用;2001年02期
3 吴爱华,周建中,陶东兵,李承军;水库优化调度中随机动态规划方法的研究与应用[J];计算机仿真;2003年10期
4 董昊;严洪森;;知识化制造单元的建模、控制与仿真[J];机械工程学报;2006年08期
5 张伟,孙优贤;输入随机的不可靠串行生产线的反馈控制[J];控制与决策;2000年03期
6 张沙清;陈新度;陈庆新;陈新;;不确定环境下模具制造项目群随机调度[J];计算机集成制造系统;2009年07期
7 赵奕;棋类游戏的人工智能算法设计[J];电脑爱好者;1998年09期
8 袁佑新;吴弢;常雨芳;;进相器的智能控制算法研究[J];电气应用;2006年05期
9 杨明辉;;智能计算几种经典算法解析[J];电脑知识与技术(学术交流);2007年15期
10 李菲;蔡延光;朱晓锋;陈泽楠;;联盟运输调度问题的粒子群算法研究*[J];工业控制计算机;2007年11期
中国重要会议论文全文数据库 前10条
1 胡奇英;;离散事件动态系统监控与马氏决策过程[A];1997年中国控制会议论文集[C];1997年
2 应祖光;朱位秋;;部分可观测非线性系统的随机最优控制[A];第七届全国非线性动力学学术会议和第九届全国非线性振动学术会议论文集[C];2004年
3 卜祥智;赵泉午;武振业;;海运集装箱收益管理舱位动态控制策略研究[A];第八届中国管理科学学术年会论文集[C];2006年
4 茅僰;应祖光;朱位秋;;不确定性结构系统非线性随机最优控制的鲁棒性[A];第九届全国振动理论及应用学术会议论文摘要集[C];2007年
5 应祖光;王永;朱位秋;;Preisach滞迟系统的随机平均与最优控制[A];第八届全国动力学与控制学术会议论文集[C];2008年
6 卜祥智;赵泉午;武振业;;海运集装箱收益管理舱位动态控制策略研究[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集[C];2006年
7 吴琴;张杰;;四种求解不确定规划的智能算法的比较[A];第一届中国智能计算大会论文集[C];2007年
8 周忱;彭锦;;网络最小费用最大流的不确定容量扩张期望值模型[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
9 周建;刘宝碇;;有能力约束设备选址问题的新随机模型[A];第七届北京青年科技论文评选获奖论文集[C];2003年
10 郑明发;;模糊随机多目标规划的期望值模型性质及一种解法[A];第八届中国不确定系统年会论文集[C];2010年
中国重要报纸全文数据库 前10条
1 华北电力大学能源与电力经济研究咨询中心 曾鸣 田廓;拉美各国电力市场的实证分析与启示[N];中国电力报;2009年
2 赵雷;摩托罗拉要手机听话[N];中华工商时报;2003年
3 本报记者 高颖;“软”加速给你的网站插上翅膀[N];计算机世界;2001年
4 记者 郑晓春;以开发出水管渗漏监测软件[N];科技日报;2010年
5 辽宁 张强;吸去网络上的“尘埃”[N];电脑报;2002年
6 李映;射频智能卡拓展新应用[N];中国电子报;2004年
7 晓琪;企业再发展的平台[N];金融时报;2003年
8 记者 冯卫东;可甄别走私分子的内疚探测器问世[N];科技日报;2008年
9 上海百林通信软件有限公司市场销售部副经理 王永玲;发挥软件优势解决互操作难题[N];中国电子报;2008年
10 胖头酷鱼;开启高保真图形时代[N];中国电脑教育报;2002年
中国博士学位论文全文数据库 前10条
1 包兴;运作系统能力受损后的应急管理研究[D];上海交通大学;2009年
2 刘斌;一类短生命周期产品供应链的协调机制与建模[D];南京航空航天大学;2005年
3 罗明;波激海洋平台与风激高层建筑的非线性随机最优控制[D];浙江大学;2004年
4 欧阳小迅;随机条件下宏观经济系统的动态分析[D];华中科技大学;2007年
5 曹晓刚;原材料价格波动下的生产—库存管理研究[D];武汉大学;2009年
6 李远;多UAV协同任务资源分配与编队轨迹优化方法研究[D];国防科学技术大学;2011年
7 郭磊;中国企业年金投资战略研究[D];同济大学;2006年
8 董昊;知识化制造环境下的任务分配与动态控制策略[D];东南大学;2005年
9 符宁;权益连结年金保险的最优投资策略分析[D];吉林大学;2010年
10 葛根;矩形薄板振动的随机分岔和可靠性研究[D];天津大学;2009年
中国硕士学位论文全文数据库 前10条
1 武文婧;随机动态规划的智能算法研究与应用[D];太原理工大学;2012年
2 王加全;面向生态需水的随机动态规划水库调度模型研究及应用[D];郑州大学;2012年
3 仇军;基于随机动态规划的清江梯级水库发电优化调度规则研究[D];郑州大学;2010年
4 甄士民;不完全信息下复合实物期权的定价研究[D];西安理工大学;2006年
5 吴灵;投资者保护视角下的资产选择行为[D];浙江大学;2006年
6 张宏伟;数学建模中的动态规划问题[D];东北师范大学;2008年
7 张斌;南水北调山东段水资源优化配置及实时优化调度研究[D];合肥工业大学;2005年
8 田娜娜;基于市场风险的杨树农林复合经营决策研究[D];山东农业大学;2012年
9 许强强;港口集装箱空箱调运成本优化研究[D];中国海洋大学;2008年
10 刘朝才;期权理论在项目投资决策中的应用[D];长沙理工大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026