收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于模拟谐振子算法的多项目调度

倪霖  段超  钟辉  
【摘要】:针对资源受限多项目调度问题(RCMPSP),介绍了一种模拟谐振子算法。算法通过模拟简谐振动系统中势能状态的变化,从经典简谐振动阶段过渡到量子振动阶段,从而实现全局搜索到局部搜索的变化过程;同时,两阶段的搜索形式使算法的收敛精度和搜索效率得到了保证。采用基于排列的方法和串行项目进度生成机制,结合多项目的任务列表,可以保证所得调度方案满足项目优先关系约束。运用标准测试函数对算法进行了测试,结果表明算法具有高质量的搜索效率和精度。最后给出了三组多项目调度算例。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 单汨源;吴娟;吴亮红;刘琼;;基于改进粒子群算法的资源受限项目进度研究[J];计算机工程与应用;2007年15期
2 王巍;赵国杰;;粒子群优化在资源受限工程调度问题中的应用[J];哈尔滨工业大学学报;2007年04期
3 曲红;吴娟;;基于动态多目标粒子群优化算法的资源受限研发项目进度[J];系统工程;2007年09期
4 蒋维;陈开;钟小强;王成恩;竺长安;;基于动态规划的资源受限随机工序调度[J];计算机工程;2008年16期
5 韩涛;;基于智能卡的指纹识别身份认证[J];硅谷;2011年08期
6 周东晖;;浅谈无线传感器在航空监测网络中的故障检测[J];长沙通信职业技术学院学报;2011年02期
7 王宏;林丹;李敏强;;一种求解多目标资源受限项目调度的遗传算法[J];计算机工程与应用;2008年07期
8 邓林义;林焰;;粒子群算法求解任务可拆分项目调度问题[J];控制与决策;2008年06期
9 杨扬;黄日茂;王德政;;无线传感器网络故障检测研究[J];电脑知识与技术;2010年33期
10 刘宇栋,宋长宏,熊桂喜;RCPSP在机场运营调度系统中的应用研究[J];计算机工程与应用;2004年03期
11 王宏;林丹;李敏强;;一种求解资源受限项目调度问题的自适应遗传算法[J];系统工程;2005年12期
12 王剑;王红卫;;基于混合遗传算法的资源受限的运输任务调度[J];计算机工程与应用;2007年31期
13 邓林义;林焰;金朝光;;采用优先规则的粒子群算法求解RCPSP[J];计算机工程与应用;2009年10期
14 姜鹤;陈丽亚;;SVM文本分类中一种新的特征提取方法[J];计算机技术与发展;2010年03期
15 王有银;;无线因特网流媒体传输的全局服务质量模型[J];邮电设计技术;2006年02期
16 高茂庭;刘积芬;;带约束的装配生产计划及其数据模型设计[J];组合机床与自动化加工技术;2006年11期
17 李继平;赵菡;凌志浩;;嵌入式故障诊断专家系统开发平台的实现[J];南京信息工程大学学报(自然科学版);2009年02期
18 雒兴刚;汪定伟;唐加福;;任务可拆分项目调度问题[J];东北大学学报(自然科学版);2006年09期
19 王剑;王红卫;;多目标资源受限的运输调度问题研究[J];武汉理工大学学报;2008年05期
20 赵杰;杨柳;李树平;;资源受限的多Agent系统通信研究[J];计算机科学;2010年06期
中国重要会议论文全文数据库 前10条
1 王贺元;;非线性单摆的渐近解[A];数学及其应用文集——中南模糊数学和系统分会第三届年会论文集(下卷)[C];1995年
2 曹俊杰;侍洪波;;资源受限多订单选择计划模型及其改进遗传优化决策方案[A];决策科学与评价——中国系统工程学会决策科学专业委员会第八届学术年会论文集[C];2009年
3 王希诚;;多学科优化中的黑箱方法[A];中国力学学会学术大会'2009论文摘要集[C];2009年
4 金彤;李元香;王珑;刘海峰;;智能算法平台中设计模式的应用[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
5 金振林;黄大贵;卢朝双;;基于小脑模型的自动调平系统[A];2005年机械电子学学术会议论文集[C];2005年
6 张永林;叶建平;王旺平;;智能混凝土水分测控系统设计研究[A];2007'中国仪器仪表与测控技术交流大会论文集(二)[C];2007年
7 贾晔清;;危险品运输网络应急救援站点构建研究[A];第三届(2008)中国管理学年会论文集[C];2008年
8 黄林;;简谐振动条件下平板表面附近速度场特性研究[A];第十四届全国结构风工程学术会议论文集(下册)[C];2009年
9 刘士新;王梦光;;多执行模式资源受限工程调度问题的算法综述[A];2000中国控制与决策学术年会论文集[C];2000年
10 刘彦奎;;模糊随机规划:模型与混合智能算法[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 陈旺;产品设计资源受限项目调度规划与算法[D];大连理工大学;2010年
2 邓林义;资源受限的项目调度问题及其应用研究[D];大连理工大学;2008年
3 杨振国;资源受限的延迟容忍网络路由调度问题研究[D];中国科学技术大学;2012年
4 李诗娴;基于净现值的资源受限型项目调度问题研究[D];天津大学;2012年
5 吴兵;柔性资源受限的多模式项目调度问题研究[D];武汉理工大学;2008年
6 贾艳;资源受限项目调度问题的仿真优化方法及其应用研究[D];华中科技大学;2012年
7 郭海滨;工程项目资源配置模式研究[D];天津大学;2007年
8 尹新;群智能算法与电力负荷预测研究[D];湖南大学;2011年
9 刘达;电力市场中电价预测模型方法及应用研究[D];华北电力大学(北京);2008年
10 张俊;中长期水文预报及调度技术研究与应用[D];大连理工大学;2009年
中国硕士学位论文全文数据库 前10条
1 毕一帆;资源受限下的多传感器融合技术[D];中国科学技术大学;2010年
2 张立香;资源受限项目调度问题的混合遗传算法研究[D];西安理工大学;2010年
3 赵国超;多资源受限下的工程项目进度安排研究[D];燕山大学;2012年
4 时正伟;多项目资源受限网络计划方法研究[D];华中科技大学;2011年
5 李菲;基于依赖结构矩阵的资源受限项目调度优化[D];浙江大学;2012年
6 孙若昕;基于优先规则的模糊资源受限多项目调度研究[D];天津大学;2012年
7 周天圆;智能算法在电信业务用户体验感知分析中的应用[D];吉林大学;2011年
8 程晓梅;基于微粒群算法的多模式资源受限项目调度优化问题研究[D];合肥工业大学;2007年
9 辛润勤;基于启发式算法的柔性资源受限项目调度研究[D];武汉理工大学;2007年
10 刘志霞;资源受限项目调度问题及其任务扰动的干扰管理研究[D];沈阳工业大学;2011年
中国重要报纸全文数据库 前10条
1 方安全;用《几何画板》解决简谐振动问题[N];中国电脑教育报;2003年
2 张彤;云计算“落地”[N];网络世界;2009年
3 金缨 黄宁 高家宽;“零资源”转型发展的高照经验[N];嘉兴日报;2010年
4 郑锦辉;公司有活路老板才有思路[N];现代物流报;2007年
5 陆书鑫 张帆 记者 沈才;1000顷耕地赢利超760万[N];黑龙江日报;2005年
6 胡金玲;TD—HSUPA标准化进展顺利[N];人民邮电;2008年
7 深圳商报记者 季杰 通讯员 许觉辉;确保875万旅客顺利返乡[N];深圳商报;2007年
8 程龙根;五建公司大力拓展海外市场[N];中国石化报;2008年
9 张彤;华硕定义万兆应用新标准[N];网络世界;2007年
10 本报记者 计琳;来自南极科考船的电邮[N];中国教育报;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978