收藏本站
《上海大学》 2013年
收藏 | 手机打开
二维码
手机客户端打开本文

两层网络学习控制系统的快速优化调度策略、分布式计算及扩展应用

徐丽俊  
【摘要】:飞速发展的网络和通信技术,与传统控制相互融合,应运而生了适合新世纪需求的网络控制系统。网络控制系统具有设计灵活、资源共享和实用性强等诸多优点,已经逐步应用于先进自动化制造、电力、航天和机器人等领域。然而,由通信网络所支撑的网络控制系统,受到网络容量和通信参量的约束,系统性能不仅取决于控制算法,很大程度上还取决于网络通信资源的合理有效调度。此外,随着控制需求的不断深化,控制算法和优化调度方法也趋于复杂,对有限的计算资源提出了严峻的挑战,系统无法满足算法的快速计算要求,影响整体性能。于是,本文在网络通信和计算资源有限的条件下,针对系统实时性的目标要求,提出基于快速计算平台的两层网络学习控制系统架构,研究公平优化调度策略,设计快速计算平台。主要工作概括如下: 首先,提出了基于快速计算平台的控制系统架构,分析了与传统网络控制系统相比所具有的不同特点,并在通信约束下,建立了具有公平性的多目标带宽优化调度模型。针对用户需求提高造成算法复杂的发展趋势和网络控制系统的实时性要求,在传统网络学习控制系统基础上引入快速计算平台,不但可以保证底层网络本地控制的高可靠性要求,也为计算资源的共享、控制优化的计算实时性提供架构保障。在此基础上,考虑通信约束下两层网络学习控制系统带宽调度问题,提出了具有公平性的非合作博弈模型,同时结合专家知识,设计了适合此控制系统架构的带宽调度效用函数,形成了兼具控制、网络多约束的多目标带宽调度优化策略方案。 其次,针对上述最优网络带宽调度问题的求解,提出了一种新的基于量子演化的优化方法。与传统的智能优化方法不同,基于量子演化的优化方法通过引入研究微观粒子的量子力学理论,使用量子态概率幅对搜索群的当前位置进行编码,由此增加解空间的遍历性;采用量子旋转门实现对群位置的变异和最优位置的搜索,这样可以进一步增加搜索种群的多样性,以避免优化算法早熟收敛,得到网络带宽调度问题的全局最优解;同时,通过适当设置量子旋转门的转角步长函数,可使算法实现任意精度的搜索。 第三,针对最优网络带宽调度的快速求解,提出了两种新的优化算法解决方案带有加速因子的混合蛙跳算法和分层阶级市场竞争算法。由于带有量子演化的优化方法虽能很好的提升最优解的质量,但其计算时间不稳定,仅适合两层网络学习控制系统带宽调度的离线优化。因此,提出了一种新的基于模因演化的加速混合蛙跳算法,模因演化用于进行个体和全局之间的信息交流,该算法集遗传模因算法和基于全局行为的粒子群算法的优点于一身,在保证解的质量的基础上,实现快速收敛。但是带有加速因子的混合蛙跳算法对重约束、尤其是大规模电力系统应用中的维度困境无能为力。受到微观经济学市场理论启发,由此提出了一种新的分层阶级市场竞争算法,通过分层的市场竞争过程,有效降低优化问题的维度和复杂度,同时又能保证解的质量和计算时间,适合快速求解大规模、重约束优化问题。 第四,为了进一步提高两层网络学习控制系统中复杂算法的计算速度,在本地计算资源有限的条件下,提出了基于合作博弈的网格并行计算与负载均衡策略。将网格计算融入两层网络学习控制系统,建立了计算任务并行化的计算模型,包含自私网格数学模型和外来作业计算成本模型,然后利用合作博弈理论进行模型的公平性分析,验证了负载均衡为全局最优策略;同时,提出了一种新的基于合作博弈的有界迭代负载均衡算法,给出了多集群自私网格负载的均衡方案,解决异构负载集群在自私网格中的负载均衡难题;最后,利用网格技术将分布式计算资源整合为高性能计算环境,通过计算任务的有效调度,来满足系统的实时计算要求。仿真结果验证了所提方案的有效性。 第五,提出了一种新的基于弹性计算云的两层网络学习控制系统的快速虚拟化计算方案。由于自私网格仍需要消耗一定的本地计算资源,同时整合分布式计算资源对整体系统的要求高,带来了居高不下的计算成本。因此,本文根据两层网络学习控制系统可变的计算需求,提出了一种高性能的具有虚拟化特征的集群架构,该架构支持设计灵活、成本低廉、通用性和可扩展性强的云计算,能动态地提供异构计算环境和集群负载均衡,并且能够避免对实际复杂分布式物理架构的讨论;其次,提出了一种新的弹性集群云资源性能评价模型,该模型能有效的计划分配集群来满足计算性能需求和成本要求;最后,设计了虚拟化外部弹性计算云平台,灵活地管理计算资源,同时满足可靠性和实时性要求,高效地完成两层网络学习控制系统中的动态计算任务。 最后,在上述理论研究和仿真结果验证所提方案有效性的基础上,将各项性能最优的分层阶级市场竞争算法结合专家系统的方法来解决电力系统中的难题 机组组合调度问题。首先分析了电力系统机组组合调度的优化需求,确定总成本目标函数和优化约束,结合多条专家规则组成专家系统来处理机组组合调度问题的多个复杂约束,并通过决策发电机组的初始运行状态的预调度处理,保证所有搜索区域为靠近最优解的可行解集,提高搜索效率,减少执行时间。通过在虚拟化弹性计算云仿真平台上对10台至100台机组的电力系统调度进行实验,表明提出的分层阶级市场竞争算法结合专家系统的新方法能更快更优的解决机组组合调度问题,不仅大大节省了计算时间,对机组组合调度成本的减少也十分有效,具有良好的应用前景。
【学位授予单位】:上海大学
【学位级别】:博士
【学位授予年份】:2013
【分类号】:TP273

【相似文献】
中国期刊全文数据库 前10条
1 康冰;赵宏伟;任丽莉;闫冬梅;;网络控制系统的建模方法综述[J];吉林大学学报(信息科学版);2006年01期
2 刘鲁源;吕伟杰;陈玉柱;;MIMO网络控制系统的稳定性分析[J];信息与控制;2006年03期
3 王肖锋;曹作良;赵全保;;移动机器人递阶网络控制系统[J];天津理工大学学报;2006年04期
4 罗力恒;;基于自抗扰控制器的网络控制系统设计[J];苏州大学学报(工科版);2007年01期
5 夏需强;于佐军;;网络控制系统跟踪问题的研究[J];控制工程;2007年06期
6 巩军民;张建;刘超刚;;网络控制系统时延问题研究现状[J];计算机与信息技术;2008年11期
7 夏需强;牛志平;曹学武;;网络控制系统的实验研究[J];控制工程;2008年S1期
8 王柱锋;蒋静坪;;长延时网络控制系统动态矩阵控制研究[J];电气自动化;2008年01期
9 刘建刚;刘碧玉;李美兰;;一类新的基于神经网络预测的变周期网络控制系统采样方案[J];佳木斯大学学报(自然科学版);2009年03期
10 鄢来云;沈艳军;;基于扰动观测器的一类网络控制系统的H_∞控制[J];山东大学学报(理学版);2010年01期
中国重要会议论文全文数据库 前10条
1 蒋红霞;徐凤霞;陆仲达;张金龙;;一种基于优先级表的网络控制系统混合调度算法研究[A];第二十九届中国控制会议论文集[C];2010年
2 刘怀;黄建新;曹弋;;基于令牌总线的网络控制系统中信息的优化调度[A];第二十六届中国控制会议论文集[C];2007年
3 刘艺;孙鹤旭;雷兆明;张健;;具有时延和丢包的无线网络控制系统的设计[A];第二十七届中国控制会议论文集[C];2008年
4 梁涛;刘国利;孙鹤旭;雷兆明;;离散条件下网络控制系统中状态预估控制器的设计[A];第二十七届中国控制会议论文集[C];2008年
5 华长春;楚艳钢;关新平;;基于主动丢包的无线网络控制系统反馈控制[A];中国自动化学会控制理论专业委员会B卷[C];2011年
6 王天堃;徐大平;韩璞;周黎辉;;预测函数控制在长时间迟延网络控制系统中的应用[A];第二十七届中国控制会议论文集[C];2008年
7 刘文斌;赖旭芝;吴敏;;基于时延在线检测的工业无线网络控制系统状态模糊估计[A];第二十七届中国控制会议论文集[C];2008年
8 周映江;孙长银;;多包传输网络控制系统的状态反馈控制[A];第二十九届中国控制会议论文集[C];2010年
9 梁涛;聂娜娜;孙鹤旭;雷兆明;;反馈与前向通道存在网络链接的控制系统稳定性研究[A];第二十七届中国控制会议论文集[C];2008年
10 郝晓弘;吴丽珍;;基于Ethernet的网络控制系统LQG最优控制器的设计[A];冶金自动化信息网年会论文集[C];2004年
中国重要报纸全文数据库 前10条
1 复旦大学世界经济研究所所长 华民;合作博弈与不合作博弈结果大不相同[N];上海证券报;2010年
2 皮建才;股市须重 合作博弈[N];国际金融报;2003年
3 黄宇;棋行中盘 合作博弈[N];人民邮电;2011年
4 ;CRM是企业与客户间的一种合作博弈[N];上海金融报;2002年
5 本报记者 汤铭;世纪互联将云计算推向中小企业[N];计算机世界;2009年
6 记者 韩士德 申明;我国高效能计算机及网格服务环境研究达国际先进水平[N];科技日报;2010年
7 本报记者 陈仕;茅草西社区 特色网格彰显特色服务[N];遵义日报;2011年
8 宜纪;宜昌实施“网格促廉”工程[N];中国纪检监察报;2011年
9 记者 郭熠;“有困难就找网格管理员”[N];滨海时报;2011年
10 李丰丹;“国家地质空间数据网格服务系统”获发明专利[N];中国矿业报;2009年
中国博士学位论文全文数据库 前10条
1 徐丽俊;两层网络学习控制系统的快速优化调度策略、分布式计算及扩展应用[D];上海大学;2013年
2 晏永刚;巨项目组织联盟合作协调机制研究[D];重庆大学;2011年
3 沐潮;基于部分合作博弈的供应链企业策略选择与路径演化研究[D];天津大学;2009年
4 张艳娟;历史唯物主义视域下的博弈分析[D];山东大学;2011年
5 杨晓英;云制造模式下大型装备成套服务运作协同与优化[D];江苏大学;2013年
6 邵明;中国软件行业服务外包的机理研究与策略分析[D];东华大学;2010年
7 陈文颖;网络控制系统的稳定性研究及调度策略[D];华北电力大学(北京);2010年
8 董晓华;网格服务的信任机制研究[D];重庆大学;2010年
9 潘卫华;网络控制系统调度与控制协同设计的研究[D];华北电力大学(河北);2010年
10 鄂大志;网络控制系统的时延分析、建模与控制[D];东北大学;2009年
中国硕士学位论文全文数据库 前10条
1 周小波;基于神经网络的网络控制系统主动容错控制技术研究[D];南京理工大学;2010年
2 王庆领;输入饱和受限的网络控制系统分析与设计[D];中南大学;2010年
3 温娉;网络控制系统的自适应控制研究[D];江苏科技大学;2010年
4 张丽君;基于混杂建模和预测的网络环境下控制和调度的联合设计[D];北京交通大学;2011年
5 谈孟亭;具有丢包和时延的网络控制系统的分析与控制[D];南京大学;2011年
6 潘琰;网络控制系统的研究及应用[D];浙江大学;2003年
7 司美玲;网络控制系统性能的仿真分析及采样周期的优化[D];兰州大学;2011年
8 马标;网络控制系统的鲁棒稳定性研究[D];曲阜师范大学;2010年
9 尚美杰;网络控制系统执行器故障容错控制研究[D];燕山大学;2010年
10 徐军辉;车身网络控制系统关键技术的研究与实现[D];哈尔滨工业大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026