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

应用遗传模拟退火算法实现资源受限项目调度

喻小光  战德臣  聂兰顺  
【摘要】:针对以最小化项目工期为目标的资源受限项目调度问题(RCPSP),提出将模拟退火算法融合到遗传算法中,以改善遗传算法局部搜索性能,增强进化能力的遗传模拟退火算法——RCPSPGSA。在每次进化迭代过程中,下一代种群的个体需经过模拟退火算法改进,并通过在每次迭代结束前进行降温操作保证遗传算法和模拟退火算法具有相同的收敛方向和速度。算法在RCPSP标准测试问题库PSPLIB上进行数值仿真实验,并采用正交实验分析法解决参数选择问题。实验结果证明选择的参数组合具有突出的性能,RCPSPGSA是求解RCPSP的有效算法。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 阎庆,鲍远律;新型遗传模拟退火算法求解物流配送路径问题[J];计算机应用;2004年S1期
2 刘生礼 ,唐敏 ,董金祥;两种空间约束求解算法[J];计算机辅助设计与图形学学报;2003年08期
3 冯美贵;史俊友;;一步平移法与遗传模拟退火算法在冲裁件排样中的应用[J];锻压技术;2006年06期
4 孙秀云;;基于遗传模拟退火算法的机器人全局路径规划[J];机械工程与自动化;2007年04期
5 俸学文;蓝文飞;王波;;基于遗传模拟退火算法的网络负载平衡研究[J];电脑知识与技术;2008年17期
6 孙年芳;;基于遗传模拟退火算法的约束求解[J];通信技术;2009年06期
7 季晨;李栋;;基于遗传模拟退火算法的军用仓库选址研究[J];电脑知识与技术;2010年08期
8 鲍震,刘长良,王致远;遗传模拟退火算法在模型辨识中的应用[J];仪器仪表用户;2005年03期
9 周开俊;李东波;;基于遗传模拟退火算法的产品装配序列规划方法[J];计算机集成制造系统;2006年07期
10 李波;曾成培;;基于遗传模拟退火算法的多层设施选址方法[J];计算机仿真;2008年05期
11 唐健,朱继红,孙增圻;基于智能优化策略的图像自动配准方法[J];清华大学学报(自然科学版);2004年09期
12 郭敬;董彦良;赵克定;于金盈;;基于混合优化策略的自回归—滑动平均模型建模[J];机械工程学报;2007年04期
13 黄胜忠;;遗传支持向量机在液压泵轴承故障的预测与应用[J];煤矿机械;2011年09期
14 郑彦;彭国华;徐利娜;;不规则货物的摆放算法研究[J];科学技术与工程;2007年09期
15 刘金明;王娜;刘勇;;基于遗传模拟退火算法的QoS组播路由问题求解[J];佳木斯大学学报(自然科学版);2008年04期
16 樊晓宇;王玉宝;卢国伟;张林林;;基于遗传模拟退火算法的压力传感器温度补偿系统[J];传感技术学报;2008年09期
17 缑新科;崔明月;;遗传模拟退火算法在传感器/作动器位置优化问题中的应用[J];机械与电子;2008年11期
18 刘波;孟相如;麻海圆;;一种用于分组调度的遗传模拟退火算法[J];通信技术;2009年02期
19 廖方茵;丁凰;李晓英;;遗传模拟退火算法在EXCEL上的编程实现[J];福建电脑;2009年07期
20 孟晓东;袁道华;宋子彧;;基于分布式异构数据库的查询优化算法[J];硅谷;2010年09期
中国重要会议论文全文数据库 前2条
1 刘艳秋;张颖;汪定伟;王福利;;基于GA的RCPSP可靠性优化方法研究[A];2001年中国智能自动化会议论文集(下册)[C];2001年
2 卢琴芬;陈宇;叶云岳;陈小峰;;遗传模拟退火算法在圆筒型直线感应电机优化设计中的应用[A];直线电机与自动化——2002年全国直线电机学术年会论文集[C];2002年
中国博士学位论文全文数据库 前6条
1 韩金华;护士助手机器人总体方案及其关键技术研究[D];哈尔滨工程大学;2009年
2 刘生礼;约束求解中若干关键技术的研究[D];浙江大学;2003年
3 陈志强;超深亚微米CMOS集成电路功耗估计方法及相关算法研究[D];浙江大学;2006年
4 苏静波;工程结构不确定性区间分析方法及其应用研究[D];河海大学;2006年
5 王强;供水管网科学调度决策支持系统理论和应用研究[D];同济大学;2006年
6 刘海军;RNA二级结构预测的建模及其应用研究[D];上海大学;2005年
中国硕士学位论文全文数据库 前10条
1 张之猛;遗传模拟退火算法在反演浅海声速应用中的仿真研究[D];哈尔滨工程大学;2005年
2 陈勇;二维不规则形优化排样技术研究[D];浙江大学;2003年
3 刘剑锋;目标与地物光散射特性的BRDF模化技术[D];西安电子科技大学;2005年
4 蒋卓强;基于遗传模拟退火算法的静态路径规划研究[D];重庆大学;2007年
5 杨东旺;基于遗传模拟退火算法的热泵和制冷系统优化[D];天津大学;2007年
6 孙秀云;移动机器人的路径规划及其运动控制器的研究[D];山东大学;2005年
7 许晋;基于遗传模拟退火算法的生产调度过程中工作量规划[D];福州大学;2006年
8 龙哲;船体零件自动排料及优化问题的研究[D];上海交通大学;2008年
9 张敬;协作制造网络伙伴选择模型与算法研究[D];河北工业大学;2007年
10 蔡连博;基于QoS约束的组播路由算法研究[D];大连理工大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978