基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
Great deluge algorithm (GDA)是由Threshold accepting algorithm (TAA)演变而来的一种新的巨集启发式算法,它的实现只需要一个参数的设定.目前,GDA在车间调度优化方面的应用还很少,文中对其改进后将其应用于解决流水车间调度问题,并通过实例仿真对其优化效果进行了评价.文中先将算法按原有形式实现,但优化效果不佳;后对算法提出改进策略:即将算法中唯一参数的值设为与优化过程中出现的一个差值成正比例变化(原算法中设为一个定值),并在此基础上对算法加入最优方案保存策略,实例的仿真结果表明,这一改进有效地克服了原算法求解该问题时出现的"过早收敛"现象,大大提高了算法的全局满意度,对解决该类问题有很好的效果,而在加入最优方案保存策略后,算法对该问题的优化效果得到进一步提高.
推荐文章
应用模拟植物生长算法求解置换流水车间调度问题
置换流水车间调度
智能优化算法
模拟植物生长算法
最大完工时间
最优子种群遗传算法求解柔性流水车间调度问题
柔性流水车间
最优子种群遗传算法
最优个体保护策略法
编码方法
求解具有混合约束流水车间调度问题的迭代贪婪算法
混合约束
流水车间调度
迭代贪婪算法
一种求解无等待流水车间调度优化的启发式算法
无等待
流水车间调度
总流水时间
标准差启发
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 改进的Great Deluge算法求解流水车间调度
来源期刊 计算机技术与发展 学科 工学
关键词 巨集启发式算法 流水车间 正比例 过早收敛 全局满意度
年,卷(期) 2010,(1) 所属期刊栏目 智能、算法、系统工程
研究方向 页码范围 143-146,171
页数 5页 分类号 TP311
字数 4661字 语种 中文
DOI 10.3969/j.issn.1673-629X.2010.01.038
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 严洪森 东南大学自动化学院 172 1915 19.0 34.0
2 刘通 东南大学复杂工程系统测量与控制教育部重点实验室 3 12 2.0 3.0
3 李金坚 东南大学复杂工程系统测量与控制教育部重点实验室 2 6 1.0 2.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (7)
共引文献  (2)
参考文献  (5)
节点文献
引证文献  (1)
同被引文献  (0)
二级引证文献  (0)
1977(1)
  • 参考文献(0)
  • 二级参考文献(1)
1983(1)
  • 参考文献(0)
  • 二级参考文献(1)
1989(1)
  • 参考文献(0)
  • 二级参考文献(1)
1990(2)
  • 参考文献(1)
  • 二级参考文献(1)
1991(4)
  • 参考文献(1)
  • 二级参考文献(3)
1993(1)
  • 参考文献(1)
  • 二级参考文献(0)
2000(1)
  • 参考文献(1)
  • 二级参考文献(0)
2008(1)
  • 参考文献(1)
  • 二级参考文献(0)
2010(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2011(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
巨集启发式算法
流水车间
正比例
过早收敛
全局满意度
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机技术与发展
月刊
1673-629X
61-1450/TP
大16开
西安市雁塔路南段99号
52-127
1991
chi
出版文献量(篇)
12927
总下载数(次)
40
总被引数(次)
111596
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
国家高技术研究发展计划(863计划)
英文译名:The National High Technology Research and Development Program of China
官方网址:http://www.863.org.cn
项目类型:重点项目
学科类型:信息技术
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导