收藏本站
《清华大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

几类离散事件动态系统的优化算法研究

茅剑锋  
【摘要】:本文将主要针对如下三类实际的具有代表意义的离散事件动态系统, 从评价 和寻优两个环节出发, 分析探讨问题的相关难点, 并给出切实有效的优化算法. 第一, 针对一类制造系统的资源优化问题, 该问题被模型化为具有fork-join结 构的排队网络. 通过分析其均值型评价环节的难点, 我们推广了序优化方法, 即从 单目标意义到多目标意义, 并由此进一步给出两阶段的DEDS多目标优化算法框 架. 然后分析寻优环节中面临的早熟问题, 初步说明了多目标意义下早熟的含义, 给出适用于DEDS的新多目标进化算法, PSEA, 与目前同类算法中最优的两个算 法NSGA-II和SPEA2相比, 该算法能以较小的收敛速度为代价, 较大幅度地提高 了抗早熟的能力. 第二, 针对一类异步电路的设计问题, 该问题被模型化为具有极大极小约束 的循环事件规则系统. 通过分析其极值型的评价环节的难点, 并与均值型评价环 节比较, 得出前述两阶段的DEDS多目标优化算法框架同样适合求解这样一类问 题. 然后重点针对最大时间差的近似上界的求解, 即评价环节中粗糙模型的求解, 引出一致性条件并证明该条件是远期最大时间差有界的充分必要的结构条件, 最 后依据该条件推广了目前同类算法中最优的CyclicApproxSep算法的应用范围并 改善其估界. 第三, 针对一类传感器网络中的动态调压问题, 该问题是一类非抢占式非周 期性的且具有硬实时约束的调度问题. 其难点主要集中于寻优环节, 且对计算资 源的要求十分苛刻. 通过挖掘并利用问题中的结构性质, 即忙期结构和关键任务 结构, 给出一个较之目前同类算法中最优的FA更为高效的在线DVS算法, 且该算 法的求解不依赖问题具体的物理参数. 最后通过求解上述几类离散事件动态系统的优化问题, 给出几点重要的启 示.
【学位授予单位】:清华大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:O242.23

手机知网App
【引证文献】
中国博士学位论文全文数据库 前1条
1 常钢;民航机场停机位分配与优化技术研究[D];西北工业大学;2006年
中国硕士学位论文全文数据库 前1条
1 汪佳;某转向器制造企业生产物流系统仿真研究[D];南京理工大学;2008年
【同被引文献】
中国期刊全文数据库 前10条
1 文军,孙宏,徐杰,梁志杰;基于排序算法的机场停机位分配问题研究[J];系统工程;2004年07期
2 张毕西,周艳,刘鑫;离散生产系统车间设施布置优化[J];工业工程;2004年02期
3 纪少波;港口物流发展现状及对策[J];港口装卸;2004年03期
4 李明河,鲁蔚锋;基于Petri网的生产车间物料运输系统建模与仿真[J];安徽工业大学学报(自然科学版);2004年01期
5 鲁子爱,林民标;港口服务系统的计算机仿真研究[J];河海大学学报(自然科学版);1999年03期
6 刘静莉,王志清,宁宣熙;航站楼旅客流程仿真研究[J];航空计算技术;2005年02期
7 常钢;魏生民;张建龙;;基于有向图的站坪控制仿真建模技术研究[J];航空计算技术;2006年03期
8 朱卫锋,费奇;一种集成的复杂物流系统仿真体系结构[J];华中科技大学学报(自然科学版);2004年07期
9 王建青;邵延君;;基于WITNESS的排队系统仿真[J];机械管理开发;2008年01期
10 张学明,施法中;机场机位分配专家系统研究[J];计算机工程;2000年06期
中国博士学位论文全文数据库 前7条
1 杨启文;计算智能及其工程应用[D];浙江大学;2001年
2 王焱滨;若干计算智能方法在CDMA多用户检测中的应用研究[D];电子科技大学;2003年
3 计明军;若干随机性全局优化算法的研究[D];大连理工大学;2004年
4 徐蔚鸿;模糊智能系统中模糊推理研究[D];南京理工大学;2004年
5 朱华炳;制造业生产物流系统规划与调度技术研究[D];合肥工业大学;2005年
6 蔡芸;港口集装箱物流系统仿真和优化方法的研究及应用[D];武汉理工大学;2005年
7 鲁晓春;物流系统着色Petri网模型研究[D];北京交通大学;2008年
中国硕士学位论文全文数据库 前6条
1 林晓峰;生产物流精益化管理模式研究[D];华东师范大学;2004年
2 张燕涛;基于遗传算法的泊位调度问题优化研究及仿真[D];武汉理工大学;2005年
3 吕冬梅;制造业车间生产节拍平衡与物流优化研究[D];合肥工业大学;2006年
4 施围;基于EXTEND的生产物流系统仿真研究[D];武汉理工大学;2006年
5 高强;基于Petri网的动态物流系统设计与仿真研究[D];哈尔滨工业大学;2006年
6 张文诺;基于Petri网的汽车生产物流流程仿真优化研究[D];吉林大学;2007年
【二级引证文献】
中国期刊全文数据库 前7条
1 曹勃;;基于目标规划模型的管理决策研究——以大型会议住宿管理决策为例[J];荆楚理工学院学报;2010年09期
2 韩鹏;韩世春;葛同民;姚金凯;;基于遗传算法的机场停机位分配问题研究[J];军事交通学院学报;2009年04期
3 尤杰;韩松臣;;基于多Agent的机场场面最优滑行路径算法[J];交通运输工程学报;2009年01期
4 尹嘉男;胡明华;赵征;;多跑道机场停机位分配仿真模型及算法[J];交通运输工程学报;2010年05期
5 朱承元;卫宏;刁琳;;珠三角地区多机场系统航班时刻的仿真优化[J];计算机工程与应用;2013年04期
6 冯程;胡明华;赵征;;一种新的停机位分配优化模型[J];交通运输系统工程与信息;2012年01期
7 陈华群;;应用模糊综合评价法对机场活动区管理的研究[J];西南民族大学学报(自然科学版);2013年01期
中国重要会议论文全文数据库 前1条
1 刘长有;张莉;;基于着色Petri网的一类航班推出冲突建模与仿真[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前3条
1 卫东选;基于运行安全的机场停机位分配问题研究[D];南京航空航天大学;2010年
2 熊杰;枢纽机场近机位分配及其容量计算理论研究[D];北京交通大学;2009年
3 郑攀;民用机场停机位分配问题优化模型与算法的研究[D];北京交通大学;2012年
中国硕士学位论文全文数据库 前6条
1 于磊;机场运营资源管理系统的研究[D];西南交通大学;2011年
2 黄巍;工程机械企业生产运营中在制品库存管理研究[D];上海交通大学;2011年
3 尹嘉男;平行跑道机场地面容量评估技术研究[D];南京航空航天大学;2011年
4 钱威;纺织机械制造企业生产物流系统规划与仿真研究[D];山东科技大学;2011年
5 孔佳玉;机场机位分配建模及其遗传算法研究[D];南京理工大学;2008年
6 杨磊;机场场面运行优化技术研究[D];南京航空航天大学;2012年
【相似文献】
中国期刊全文数据库 前10条
1 张迪生,何志明,梁启宏,吴沧浦;热轧流水线离散事件动态系统最优化[J];控制理论与应用;1993年03期
2 林怡青,陈玮,郑时雄,毛宗源;一类动态联盟组织的结构及运行保障[J];控制理论与应用;2004年03期
3 李彦平,王梅生,刘长有,徐心和;离散事件动态系统稳定性分析[J];控制理论与应用;1992年02期
4 陈文德,齐向东;离散事件动态系统的周期配置[J];中国科学A辑;1993年01期
5 杨自厚,张后启;“线性”离散事件动态系统的频域方法[J];控制理论与应用;1990年04期
6 彭崇,肖雁鸿,孟志强,周松,彭永进;FMS 生 产 调 度 的 参 数 优 化[J];湖南大学学报;1995年03期
7 刘洪伟;一类DEDS的稳定性与最优控制[J];广东工业大学学报;1995年S1期
8 陈文德,齐向东;离散事件动态系统的周期配置[J];科学通报;1992年02期
9 汪自勤,宋文忠,冯纯伯;离散事件动态系统状态空间描述的进一步研究[J];控制理论与应用;1992年01期
10 蔡茂诚,田丰,马仲蕃;离散事件动态系统研究中图论方法的某些应用[J];系统科学与数学;1995年03期
中国重要会议论文全文数据库 前10条
1 王缓缓;胡斌;石永;;离散事件与基于智能体的集成模拟研究[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
2 戴学丰;王艳春;;柔性臂自组织滑模控制及其稳定性[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
3 万家;王澜;;列车在随机和离散事件激励下的仿真振动研究[A];土木工程与高新技术——中国土木工程学会第十届年会论文集[C];2002年
4 袁永根;吴锡军;郭懋;;动态系统决策[A];过程系统工程2001年会论文集[C];2001年
5 罗海鹏;;复杂生产过程中的离散事件问题研究通过鉴定[A];广西计算机学会2004年学术年会论文集[C];2004年
6 陈英武;王东锋;付建波;;一类动态系统的模糊定性建模与仿真[A];系统工程与可持续发展战略——中国系统工程学会第十届年会论文集[C];1998年
7 刘自宽;谭思彤;涂菶生;;随机串行生产线性能优化的非光滑分析方法[A];1998中国控制与决策学术年会论文集[C];1998年
8 杨小军;郑应平;;基于有限自动机模型的DEDS稳定性研究[A];第三届全国控制与决策系统学术会议论文集[C];1991年
9 张汉鹏;李胜;田俊峰;周洁;;同类异质产品博弈中的动态价格延迟策略分析[A];第三届(2008)中国管理学年会论文集[C];2008年
10 胡少春;孙承启;刘一武;;小幅度晕轨道的转移轨道优化[A];中国宇航学会深空探测技术专业委员会第六届学术年会暨863计划“深空探测与空间实验技术”重大项目学术研讨会论文集[C];2009年
中国重要报纸全文数据库 前10条
1 杨全武;民族地区优化经济发展环境之我见[N];湖南经济报;2006年
2 本报记者 翁醉;酒店式管理进窗口[N];中国房地产报;2004年
3 ;应对复杂环境 实现自我管理[N];网络世界;2007年
4 欧阳学龙通讯员 吴志;防癌体检应年年坚持[N];家庭医生报;2007年
5 本报记者 方正;增强管理从设计开始[N];网络世界;2005年
6 学生记者 肖佳平;人生是一个不断学习的过程[N];新清华;2004年
7 李刚;高职院校改革和发展应注意的几个问题[N];光明日报;2006年
8 记者 严运涛通讯员 潘峰;江城警方启用新指挥系统[N];湖北日报;2007年
9 郑荣卿;威格斯推出新型碳纤维增强品种[N];中国纺织报;2008年
10 衣晓峰 孙利 本报记者 姚艳春;体检应有的放矢[N];黑龙江日报;2005年
中国博士学位论文全文数据库 前10条
1 李卫东;混杂动态系统的分析与控制[D];浙江大学;2003年
2 叶阳东;智能混杂系统建模、分析理论及应用的研究[D];铁道部科学研究院;2002年
3 张红林;动态系统可靠性分析关键技术研究[D];国防科学技术大学;2011年
4 雷菊阳;复杂环境下动态系统结构学习[D];上海交通大学;2009年
5 翟海峰;混杂系统分析与控制设计研究[D];浙江大学;2001年
6 张登峰;动态系统的故障检测与诊断研究[D];南京理工大学;2003年
7 贾庆山;增强序优化理论研究及应用[D];清华大学;2006年
8 周卫东;一类混合动态系统建模与优化调度问题的研究[D];山东大学;2005年
9 谢敏;电力市场环境下输电网规划建模及求解方法研究[D];华中科技大学;2005年
10 赵洪山;电力系统混杂建模与分析[D];华北电力大学(河北);2004年
中国硕士学位论文全文数据库 前10条
1 茅剑锋;几类离散事件动态系统的优化算法研究[D];清华大学;2004年
2 刘勇;离散事件动态系统的状态反馈控制[D];西安电子科技大学;1999年
3 苏顺克;基于仿真的随机离散制造系统优化调度研究[D];福州大学;2002年
4 蔡露;基于Petri网的顺序离散事件机电系统故障诊断方法的研究[D];上海交通大学;2011年
5 米小亮;基于离散事件系统建模与仿真的锚地容量研究[D];武汉理工大学;2012年
6 陶晓峰;基于高级扩展Petri网的控制系统设计[D];西安电子科技大学;2002年
7 马继东;离散事件系统仿真中加工问题的程序设计[D];东北林业大学;2003年
8 秘慧杰;可视化离散事件仿真系统设计[D];上海交通大学;2010年
9 吴旋;基于离散事件动态系统的故障诊断理论的研究[D];浙江大学;2002年
10 叶青芳;动态系统的互连控制[D];西安电子科技大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026