切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
一种求作业调度问题的改进遗传算法
一种求作业调度问题的改进遗传算法
来源 :兰州交通大学学报 | 被引量 : 0次 | 上传用户:vingf
【摘 要】
:
根据JSP问题的特点设计了较为直观的矩阵编码及其相应的交叉和变异操作,对其选择策略中增加用最佳个体来替换一个致死因子,并提出了一个启发修正算子.通过对两种不同模型下的
【作 者】
:
王坚生
李举鹏
【机 构】
:
兰州交通大学信息与电气工程学院
【出 处】
:
兰州交通大学学报
【发表日期】
:
2004年3期
【关键词】
:
遗传算法
生产作业调度
排序
NP完全问题
genetic algorithm
JSP
scheduling
NPC problem
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
根据JSP问题的特点设计了较为直观的矩阵编码及其相应的交叉和变异操作,对其选择策略中增加用最佳个体来替换一个致死因子,并提出了一个启发修正算子.通过对两种不同模型下的生产作业调度模型的求解,取得了令人满意的结果.
其他文献
积图邻强边色数的注记
给出了积图邻强边色数的两个定理.在此基础上,证明了:对积图T×Wm,T×Fm和T×Sm,当T的最大度点不相邻时,它们的邻强边色数均为Δ(T)+m.当T的最大度点相邻时,它们
期刊
积图
邻强边染色
邻强边色数
product graphs
adjacent strong edge coloring
adjacent strong ed
证券公司国债回购危机引发的会计思考
导致中国证券公司破产与股市资金链断裂的重要原因之一是国债回购业务.国债回购业务实质上是一种复杂的金融衍生产品业务,其名义为为低风险的国债业务,实际上是高风险的股票
期刊
证券公司
国债回购
会计处理
security company
state owned bond repurchase
accounting treatme
新型GSM—R网络组织和调度通信的研究
GSM-R是在GSM基础之上,针对铁路移动通信的特点而开发的一种专用无线通信系统.当前为适应2005年3月铁道部提出的实行铁路局直接管理站段的体制,原有的GSM-R网络组织结构和调
期刊
GSM—R
网络组织
调度通信
功能号
GSM-R
network framework
dispatch communication
function m
我国外资立法中的国民待遇问题研究
与WTO法律框架中的相关投资协议--TRIMS协定内容相比较,我国现行外资法中关于国民待遇问题的规定尚显不足.本文在阐释了TRIMS国民待遇原则真正含义的基础上,全面剖析了我国此
期刊
中国
外资立法
国民待遇
市场扭曲
TRIMS协定
national treatment
TRIMS agreement
market distortion
关于图的m[k]-全染色
图G的m[k]-全染色(μm(G)来自广播网络中AM/FM频道的分配模型,这是一个NP-完全问题,得到:当Kn为n阶完全图时,则有μm(Kn)=m(n-1)+1(n是奇数);μm(Kn)=mn+1(n为偶数),对一般简单连通
期刊
标号带
全染色
全独立集
labeling band
total coloring
total independent set
基于ZPW-2000A区间模拟控制系统的研究
基于我国铁路区间广泛使用的ZPW-2000A无绝缘移频自动闭塞制式,利用计算机仿真技术对区间的部分设备及功能进行了模拟.本系统具有区间列车模拟运行,可以实现计算机对低频、载频
期刊
ZPW-2000A无绝缘移频自动闭塞
移频信号
计算机仿真
频谱分析
ZPW-2000A jointless track circuit frequency-s
与本文相关的学术论文