原文服务方: 现代电子技术       
摘要:
对NP-Hard的加工时间可控单机排序问题提出一种启发式遗传算法求解其次优解.在介绍该问题数学模型后,利用二维编码描述加工次序与加工时间,染色体的第一行用整数编码来表示工件加工次序,染色体第二行用实数编码表示实际加工时间.根据启发式知识定义了新的交叉与变异操作,这样不仅容易产生优良的初始解,而且缩小了搜索范围,提高了搜索速度和精度.算例仿真研究验证了提出算法的有效性.
推荐文章
基于启发式遗传算法的航班勤务编排算法
勤务编排
遗传算法
顺序编码
启发式算法
启发式遗传算法组卷模型研究
项目反应理论
智能组卷
遗传算法
瓶颈指向的启发式算法求解混合流水车间调度问题
混合流水车间
调度
瓶颈
启发式
时间表长
粗集中属性约简的一种启发式遗传算法
粗集
约简
遗传算法
信息论
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于启发式遗传算法求解加工时间可控单台机器
来源期刊 现代电子技术 学科
关键词 NP-Hard 加工时间可控 启发式 遗传算法 二维编码
年,卷(期) 2011,(20) 所属期刊栏目 科学计算及信息处理
研究方向 页码范围 85-89
页数 分类号 TN911-34
字数 语种 中文
DOI 10.3969/j.issn.1004-373X.2011.20.025
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 徐志成 26 74 5.0 6.0
2 仇超 7 5 1.0 2.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (47)
共引文献  (50)
参考文献  (13)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
1956(1)
  • 参考文献(0)
  • 二级参考文献(1)
1980(4)
  • 参考文献(2)
  • 二级参考文献(2)
1990(2)
  • 参考文献(1)
  • 二级参考文献(1)
1992(1)
  • 参考文献(0)
  • 二级参考文献(1)
1993(1)
  • 参考文献(0)
  • 二级参考文献(1)
1994(3)
  • 参考文献(1)
  • 二级参考文献(2)
1995(3)
  • 参考文献(0)
  • 二级参考文献(3)
1996(4)
  • 参考文献(0)
  • 二级参考文献(4)
1997(3)
  • 参考文献(1)
  • 二级参考文献(2)
1999(4)
  • 参考文献(1)
  • 二级参考文献(3)
2000(23)
  • 参考文献(0)
  • 二级参考文献(23)
2001(5)
  • 参考文献(3)
  • 二级参考文献(2)
2002(1)
  • 参考文献(1)
  • 二级参考文献(0)
2003(1)
  • 参考文献(1)
  • 二级参考文献(0)
2004(2)
  • 参考文献(0)
  • 二级参考文献(2)
2005(2)
  • 参考文献(2)
  • 二级参考文献(0)
2011(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
NP-Hard
加工时间可控
启发式
遗传算法
二维编码
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
现代电子技术
半月刊
1004-373X
61-1224/TN
大16开
1977-01-01
chi
出版文献量(篇)
23937
总下载数(次)
0
总被引数(次)
135074
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导