求解作业车间调度问题的一种自适应遗传算法

来源 :鲁东大学学报(自然科学版) | 被引量 : 0次 | 上传用户：xia__1989

【摘要】

：

针对作业车间调度问题，提出了最小化空闲时间的处理过程及其变异算子，设计了一种自适应遗传算法．该算法根据个体的特征确定交叉和变异次数，并根据种群特征不断修正种群．经典的调度

【作者】

：

苏子林韩晓玲

【机构】

：

鲁东大学交通学院,鲁东大学地理与资源管理学院

【出处】

：

鲁东大学学报(自然科学版)

【发表日期】

：

2007年1期

【关键词】

：

作业车间调度问题自适应遗传算法最小化空闲时间 job-shop scheduling problemself-adaptive genetic algori

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

针对作业车间调度问题，提出了最小化空闲时间的处理过程及其变异算子，设计了一种自适应遗传算法．该算法根据个体的特征确定交叉和变异次数，并根据种群特征不断修正种群．经典的调度基准问题测试表明：自适应措施能够有效保持种群的多样性，可以采用非常小的种群规模；最小化空闲时间的变异算子缩小了算法的搜索空间，大大提高了搜索效率．

其他文献

两条路不交并图优美性的一些结果

讨论了形如Pm∪P2m+t的两条路不交并图的优美性,用构造性的方法给出了当t=0,1,2时的优美标号,并证明它们是优美的.

期刊

路不交并优美标号优美图path disjoint union graceful labeling graceful graph

败毒散在儿科临床中的应用

期刊

儿科临床红血球

“逆全球化”概念辨析与全球化进程的梳理

<正>新时代中国特色社会主义理论建设的重要内容之一,是在发展、变动、调整的世界经济格局的背景下,制定具有中国特色的自主开放的新战略,因此,准确判断和把握世界经济发展走

期刊

全球化进程国际经济秩序全球经济再平衡“逆全球化”概念辨析