收藏本站
《广东技术师范学院》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

一类资源优化调度问题的多目标遗传算法应用研究

刘楚玲  
【摘要】: 资源优化调度问题是一个广泛存在的复杂系统问题,以物流配送和排课问题等的一类资源优化调度的典型问题,由其难解性引起了较为广泛的关注。本文以排课问题为例,提出了基于不等式方法的多目标遗传算法解决方案。排课问题是一个多目标的复杂开放性问题,并且已经被证明是NP完全问题。基于排课在学校教学管理中的重要性,对排课问题的研究具有重要的现实意义。 多目标遗传算法是基于遗传算法的基本原理,结合多目标优化的理论和思想,解决多目标、多约束问题的随机搜索算法。本文应用基于不等式的多目标遗传算法解决资源优化调度问题,以排课问题为例主要从以下几个方面进行研究: (1)从多目标、多约束简化出发,将资源优化调度问题分阶段进行,对于排课问题,先分课室类型,把特殊要求的课程先编排,然后再排没有类型限制的课程。同时,采用实数编码,基于时间片的染色体编码,减少搜索空间维数。 (2)应用不等式方法把多目标不等式问题转化为多目标优化问题,引入边界向量和辅助性能指标向量,应用非支配分类和改进的基于排序的适应度分配方法进行问题的求解和优化。 (3)在遗传算子的操作过程中,基于不可行解避免的原则,采用部分映射交叉的方法和修复策略,强化了算法的针对性。 本文讨论了一类资源优化调度问题的多目标遗传算法解决方案,并以排课问题为例,讨论了基于不等式方法的多目标遗传算法的排课问题建模与排课算法,并通过比较和验证,证明了该排课算法是可行的,而且是比较优的多目标协同优化算法,从而证明了算法对于这一类资源优化调度问题的有效性。
【学位授予单位】:广东技术师范学院
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP18

知网文化
【引证文献】
中国硕士学位论文全文数据库 前2条
1 雷厉霆;基于遗传算法网上排课系统的实现[D];内蒙古大学;2012年
2 黄秋艳;造船企业大宗船板订货资源优化分配[D];上海交通大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 韦玉;冯速;;免疫遗传算法在排课问题中的应用[J];北京师范大学学报(自然科学版);2008年02期
2 马永;;基于遗传算法求解排课问题的研究[J];福建电脑;2008年06期
3 王晓晴;唐加福;宫俊;陈梅;;基于随机权重多目标遗传算法的多目标动态单元构建方法[J];管理学报;2008年04期
4 崔逊学;一种求解高维优化问题的多目标遗传算法及其收敛性分析[J];计算机研究与发展;2003年07期
5 芦金婵,李乃成,王伟东;基于最佳进化方向的多目标遗传算法[J];计算机工程与应用;2005年19期
6 崔逊学,李淼,方廷健;多目标协调进化算法研究[J];计算机学报;2001年09期
7 黄康,许志伟,董迎晖;改进的遗传算法及其在多目标优化设计中的应用[J];机械设计;2005年09期
8 刘淳安;王宇平;;基于一种新模型的多目标遗传算法及性能分析[J];控制理论与应用;2006年03期
9 申晓宁;郭毓;陈庆伟;胡维礼;;一种保持群体多样性的多目标遗传算法[J];控制与决策;2008年12期
10 王跃宣,刘连臣,牟盛静,吴澄;处理带约束的多目标优化进化算法[J];清华大学学报(自然科学版);2005年01期
【共引文献】
中国期刊全文数据库 前10条
1 王龙奎,汪祖柱;关于多目标演化算法的策略分析[J];安徽大学学报(自然科学版);2005年03期
2 陈广洲;汪家权;解华明;李国莲;;基于遗传算法的土地多目标规划应用[J];安徽农业科学;2009年24期
3 拓守恒;;一种多维背包问题的n进制编码遗传求解算法[J];安徽农业科学;2011年32期
4 崔逊学;刘綦;赵温波;邱国新;邢立军;;基于磁传感器的地面机动目标分类算法[J];兵工学报;2009年08期
5 楚亮;马东立;刘忠铁;;非圆截面弹体气动隐身一体化设计方法[J];北京航空航天大学学报;2009年10期
6 王文发;马燕;李宏达;;回溯法求解多约束分配问题[J];江西师范大学学报(自然科学版);2008年06期
7 钱家昌;刘卉;;潜艇操纵性多目标优化及灵敏度分析[J];船舶力学;2011年07期
8 李学斌;;多目标遗传算法在电机控制系统参数整定中的应用[J];船电技术;2009年03期
9 徐振国;;船舶柴油机调速器参数整定的多目标优化和多属性决策研究[J];船电技术;2009年07期
10 张晶;李广军;唐远翔;;智能排课算法综述[J];长春大学学报;2009年08期
中国重要会议论文全文数据库 前9条
1 段平;吴敏;徐辰华;;基于多目标智能优化的铅锌烧结生产全流程协调控制[A];第二十六届中国控制会议论文集[C];2007年
2 曾威;蔡自兴;郭铖;;一种基于ELECTRE法的多目标优化进化算法[A];第十七届全国过路控制会议论文集[C];2006年
3 ;Hybrid Genetic Algorithm and Application to PID Controllers[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
4 ;Research on Improved Genetic Algorithm for Low-dimensional and Multimodal Function Optimization[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
5 李雪;吴俊勇;杨媛;严翔;刘晓民;;高速铁路接触网悬挂系统维修计划的优化研究[A];高速铁路接触网系统新技术研讨会论文集[C];2010年
6 孙海涛;熊鹰;韩峰;;基于多目标进化算法的舰船概念设计方法研究[A];第四届全国船舶与海洋工程学术会议论文集[C];2009年
7 曾黎琳;李圣清;罗晓东;李永安;何政平;;基于多目标协调进化算法的电力系统无功优化[A];第二届全国电能质量学术会议暨电能质量行业发展论坛论文集[C];2011年
8 雍龙泉;;求解一类多目标优化问题的极大熵差分进化算法[A];2013年中国智能自动化学术会议论文集(第五分册)[C];2013年
9 程超;汪久根;;基于遗传算法的双列角接触球轴承优化设计[A];第十一届全国摩擦学大会论文集[C];2013年
中国博士学位论文全文数据库 前10条
1 黄林峰;多目标进化算法研究[D];中国科学技术大学;2009年
2 张会红;基于XNOR/OR的FPRM极性优化研究[D];华东理工大学;2011年
3 陈平录;气动燃油混合动力车混合效能分析及其电控气动发动机的研究[D];浙江大学;2010年
4 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
5 商秀芹;新型进化计算方法及其在炼铁烧结过程建模与优化中的应用[D];浙江大学;2010年
6 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
7 王玉宝;节水型农业种植结构优化研究[D];西北农林科技大学;2010年
8 张明明;面向量子可逆逻辑自动综合的多目标进化算法研究[D];东华大学;2010年
9 周晖;自由搜索算法及其在传感器网络中的应用[D];东华大学;2010年
10 尚兆霞;多目标投资组合问题优化模型与多目标策略研究[D];山东师范大学;2011年
中国硕士学位论文全文数据库 前10条
1 王光远;城市交通信号多目标自适应控制[D];大连理工大学;2010年
2 徐俏;基于多目标微粒群的转炉合金加入量优化研究[D];大连理工大学;2010年
3 张淑艳;基于约束优化方法的多目标优化算法[D];大连理工大学;2010年
4 司蕊;多目标优化问题的改进蚁群算法研究[D];辽宁工程技术大学;2009年
5 周聪;高维多目标减少算法的比较与研究[D];湘潭大学;2010年
6 吕卉;基于空间交配遗传算法的收敛性分析[D];湘潭大学;2010年
7 裴胜玉;多目标粒子群优化算法及其应用[D];广西民族大学;2010年
8 何月梅;分形技术与矢量量化相结合的网络流量异常检测研究[D];河北工程大学;2010年
9 刘翠;基于T-S模糊模型的非线性系统辨识[D];哈尔滨理工大学;2010年
10 何江英;多目标模糊项目调度优化方法研究[D];哈尔滨理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 孙致平,张翠英,谭芳,吴春霞;露天矿生产的车辆调度模型[J];北京石油化工学院学报;2004年02期
2 胡小兵,鲁宏伟;基于模糊专家系统的排课系统关键技术的研究[J];长沙电力学院学报(自然科学版);2001年04期
3 胡琨元,高政威,汪定伟;钢铁企业合同匹配多目标优化模型与算法[J];东北大学学报;2004年06期
4 张清绵,徐明,王鸣,吴北雅,王凤兰;智能教学组织管理与课程调度系统[J];大连理工大学学报;1991年02期
5 刘继;夏定纯;;遗传算法求解背包问题[J];福建电脑;2010年05期
6 齐萍;;基于蚁群算法的高校排课系统优化策略[J];湖北工业大学学报;2010年02期
7 曹祝君,吴国凤;一种改进的遗传算法[J];合肥工业大学学报(自然科学版);2004年09期
8 洪力奋;基于人工智能原理的大学课表编排模型[J];合肥工业大学学报(自然科学版);1999年04期
9 高为炳,吴东南;关于非线性控制系统的线性化问题[J];中国科学(A辑 数学 物理学 天文学 技术科学);1987年07期
10 刘骏跃;最优控制理论的现状与发展[J];机电工程;2000年05期
中国博士学位论文全文数据库 前2条
1 胡超芳;基于决策者满意度的多目标模糊优化算法研究[D];上海交通大学;2007年
2 刘林;一类离散制造业生产过程中的优化问题研究[D];合肥工业大学;2009年
中国硕士学位论文全文数据库 前9条
1 张国杰;遗传算法在排课系统中的研究与应用[D];山东师范大学;2010年
2 张秀平;基于改进遗传模拟退火算法的排课问题研究[D];天津师范大学;2011年
3 黄宝祥;基于遗传算法的矿山资源优化调度模型的研究[D];山东科技大学;2011年
4 朱成银;模糊专家控制系统及其在闸群自动控制系统中的应用研究[D];四川大学;2004年
5 解大琴;基于多目标的配电网规划研究[D];河海大学;2007年
6 薛鹏;供应链优化及主从对策应用[D];上海交通大学;2007年
7 彭小峰;基于遗传算法的排课问题研究及其应用[D];重庆大学;2008年
8 王洪义;基于WEB的高校开放实验室管理系统的研究与设计[D];山东大学;2009年
9 王毅;并行遗传算法在排课系统中的应用研究[D];华北电力大学(河北);2010年
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 张成文;基于Web的中小学综合教学管理平台的研究与实现[D];兰州大学;2013年
【二级参考文献】
中国期刊全文数据库 前10条
1 业宁,梁作鹏,董逸生;一种基于遗传算法的TTP问题求解算法[J];东南大学学报(自然科学版);2003年01期
2 许晓栋;李从心;;免疫遗传算法在车间作业调度中的应用[J];东南大学学报(自然科学版);2006年03期
3 李勤丰;;最大独立集在高校排课表系统中的应用[J];广西科学院学报;2006年04期
4 晏琦;侯迪波;陈初;周泽魁;;免疫遗传算法在胶乳聚合反应釜温度控制中的应用[J];化工自动化及仪表;2007年02期
5 陈昌巨,武秀文;求解多目标优化问题基于相对熵的Pareto解演化算法[J];华中农业大学学报;2003年01期
6 沈丽容;陈明磊;;基于遗传算法的高校排课系统研究[J];计算机与信息技术;2006年11期
7 肖俊;;遗传算法的工程应用[J];计算机科学;2005年11期
8 梁立;肖飞;郜松;;免疫排课算法[J];计算机科学;2006年12期
9 袁宏武;薛模根;姚翎;王晓芳;;基于规则的个性化课表生成算法[J];计算机工程;2006年04期
10 张铃,张钹;佳点集遗传算法[J];计算机学报;2001年09期
中国硕士学位论文全文数据库 前1条
1 王仲华;遗传算法求解排课问题的研究[D];太原理工大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 杨洋;屈俊童;;多目标遗传繁衍样本策略的应用研究[J];太原理工大学学报;2006年03期
2 王晓兰;王玮冬;张万宏;;一种求解H_2/H_∞控制问题的局部正交多目标遗传算法[J];甘肃科学学报;2007年04期
3 田文军;陈汪洋;陈韬;王蕾;;给水管网水动力模型方法论多目标遗传算法[J];给水排水动态;2009年01期
4 李军;王钧;陈健;陈慧中;郭玉华;;基于多目标遗传算法的卫星成像任务调度技术[J];系统工程与电子技术;2007年07期
5 刘强;赵庆祯;胡明峰;;随机流量网络中流量分配控制的多目标优化研究[J];计算机工程与应用;2008年15期
6 朱文龙;丁华福;;遗传算法在多目标柔性Job-Shop调度中应用[J];计算机技术与发展;2009年04期
7 姚再英;黄玉清;;基于多目标遗传算法的认知无线电频谱分配[J];西南科技大学学报;2010年04期
8 宋立敏;贾小平;韩方煜;;遗传算法在多目标优化应用中的对比研究[J];计算机与应用化学;2005年11期
9 刘淳安;;解非线性约束规划问题的新型多目标遗传算法[J];计算机工程与设计;2006年05期
10 蔡美玲;李茂桂;周杰;;基于多目标遗传算法的多选择Web服务组合方法[J];计算机工程与应用;2010年13期
中国重要会议论文全文数据库 前10条
1 姬晓涛;杜玉泉;陈秋双;;基于遗传算法的泊位与岸桥多目标联合调度[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
2 邓海山;谢少斐;相秉仁;;多目标遗传算法优化系统参数的单稳态随机共振算法用于弱色谱峰检测的研究[A];中国化学会第28届学术年会第9分会场摘要集[C];2012年
3 刘泽双;高莹;;基于多目标遗传算法的个人成才因素评定研究[A];第十一届中国管理科学学术年会论文集[C];2009年
4 谷峰;陈华平;卢冰原;;自适应多目标遗传算法在柔性工作车间调度中的应用[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
5 赵丹丹;林耿耿;李蔚;钱淼华;许月萍;;多目标遗传算法在杭州水资源优化配置中的应用[A];中国原水论坛专辑[C];2010年
6 张永;吴晓蓓;徐志良;黄成;;基于多目标遗传算法的高维模糊分类系统的设计[A];第二十七届中国控制会议论文集[C];2008年
7 周磊;宋士吉;;基于改进多目标遗传算法的供应商选择问题研究[A];2007中国控制与决策学术年会论文集[C];2007年
8 赵云军;唐巍;张立梅;王少林;;多目标分布式发电孤岛优化划分[A];中国智能电网学术研讨会论文集[C];2011年
9 陈银美;石连栓;;一种改进的求解均匀分布Pareto解集的多目标遗传算法[A];中国运筹学会第十届学术交流会论文集[C];2010年
10 龚子彬;李博;;基于绿色设计原则的压铸机动模板智能优化设计[A];安徽节能减排博士科技论坛论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 王炳刚;面向加工—装配混合生产系统的优化排序研究[D];华中科技大学;2010年
2 陈静;船舶压载水置换优化设计方法研究[D];大连理工大学;2011年
3 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
4 胡朝辉;面向汽车轻量化设计的关键技术研究[D];湖南大学;2010年
5 李斌;面向大规模定制的产品配置及装配线优化调度的研究[D];华中科技大学;2007年
6 曾喻江;基于遗传算法的卫星星座设计[D];华中科技大学;2007年
7 贾德彬;人工草地水资源可持续利用对策研究[D];内蒙古农业大学;2005年
8 安治国;径向基函数模型在板料成形工艺多目标优化设计中的应用[D];重庆大学;2009年
9 张勇;基于近似模型的汽车轻量化优化设计方法[D];湖南大学;2009年
10 邓涛;供水系统加氯模式优化理论与计算方法[D];哈尔滨工业大学;2007年
中国硕士学位论文全文数据库 前10条
1 刘金华;多目标遗传算法在企业能源规划中的应用研究[D];广东工业大学;2013年
2 于敏;基于多目标遗传算法的集装箱泊位—岸桥分配优化研究[D];大连海事大学;2010年
3 刘楚玲;一类资源优化调度问题的多目标遗传算法应用研究[D];广东技术师范学院;2010年
4 刘婷;改进的多目标遗传算法在作业车间调度中的应用研究[D];大连交通大学;2011年
5 王刚;高维优化问题的多目标遗传算法研究及其应用[D];武汉理工大学;2012年
6 李群;基于不动点理论的多目标遗传算法研究[D];河北工程大学;2013年
7 张清知;多目标遗传算法及其在电解铜过程中的应用[D];东北大学;2008年
8 章斌;工程建设多班制人员分配问题的多目标遗传算法研究[D];华中科技大学;2011年
9 王东风;基于个体排挤的多目标遗传算法研究[D];安徽理工大学;2010年
10 曾飞;基于多目标遗传算法的铁矿石码头泊位调度研究[D];武汉理工大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026