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

来源 :太原理工大学 | 被引量 : 0次 | 上传用户:jiangjuexin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实生活和生产中普遍存在着随机因素,由于受到随机因素的影响,使得对问题的求解造成不便。目前对随机条件下的寻优问题,主要从期望值角度、机会测度角度及其他的角度出发,应用随机模拟、神经网络与智能算法的混合算法来求解。论文在前入的基础上,根据随机条件下的动态规划模型的特点,在改进差分进化算法的基础上设计了随机期望值模型的混合算法用于每个阶段求解最优值,在此基础上设计了求解多阶段问题的智能算法——随机动态规划的智能算法。主要工作如下:(1)对差分进化算法进行改进。提出多种群下的差分进化算法,通过使任意两个子种群之间不会出现同一个峰值来使种群不重叠,并通过以某个个体为中心的球体内产生新个体的方式增加种群的多样性。通过实例验证算法的可行性。(2)求解随机期望值模型的混合算法。通过随机模拟求解期望值,RBF神经网络模拟期望值函数,改进差分进化算法寻优,三者混合求解期望值的最优值,实例比较得出此算法能够有效求解期望值模型。(3)随机动态规划的智能算法。该算法通过将多阶段决策问题转化为单个阶段的决策问题,在单个阶段通过随机期望值模型的混合算法求解期望值的最优值,将得到的最优解的集合训练RBF神经网络,实现对单个阶段输入与最优输出的逼近,最后将每个阶段得到的神经网络逆序,求出多阶段的最优值序列。(4)将随机动态规划的混合算法应用到单一水库的优化调度中,得到每个不同阶段下的决策集。
其他文献
机会网络是一种不需要源节点和目的节点之间存在完整路径,利用节点移动带来的相遇机会实现网络通信的移动自组织网络。当前关于机会网络数据转发机制的研究存在一个共同的假设
近些年来,随着嵌入式系统、无线网络通信和数字电路等技术的进步,使得多功能低功耗无线传感器网络得到了快速发展。无线传感器网络有着高度动态的系统行为,以数据为中心和动态自
不改变现存低分辨率成像系统,通过多帧互有位移、信息互补的低分辨率图像或视频序列获取高分辨率图像的超分辨重构技术,一直是图像处理领域中研究热点之一,在刑事侦察、目标
高性能的应用层组播研究已经越来越受到业界的关注,由于拓扑感知应用层组播能够最大限度地使底层物理网络拓扑与组播覆盖网络相匹配,从而获得更好的组播数据转发性能。拓扑感
随着宽带无线技术的快速发展,包含语音、视频、数据等多业务融合越来越成为未来人们对移动通信的需求。以政府、公司、航空、铁路等部门为用户主体的,具有集团指挥调度的宽带
随着互联网技术的飞速发展,文本文档、Web页面在互联网中快速扩充,如何帮助人们更快捷、有效地获取信息,已成为目前搜索引擎领域重要的研究课题之一。鉴于此,聚类搜索引擎应运而
随着因特网的飞速发展,半结构化式的Web数据大量涌现,使得HTML标记语言已经不能满足用户日益增长的需求,XML作为一种自描述的半结构化数据为Web数据管理提供了新的数据模型,
物联网的广泛应用推动了感知技术的发展,同时也促进了作为感知技术核心内容之一的无线传感器网络的研究和发展。随着需求的发展,无线多媒体传感器网络(Wireless Multimedia S
AUC是衡量分类算法性能的重要指标之一,被广泛应用于类不平衡学习、排序学习、异常检测和代价敏感学习等任务中。在线学习凭借其处理大规模数据和流数据的高效性在机器学习领
近年来,随着Internet技术的不断发展,让GIS跨入全新的Web时代,WebGIS的出现让GIS开始走向社会化和大众化。然而,在WebGIS蓬勃发展的同时,我们也看到它仍然面临着严峻的挑战。当前