基于基因表达式的克隆选择算法求解JSP问题

doi:10. 3969/j. issn. 1006-2475.2012.04.043

计算机与现代化 ›› 2012, Vol. 1 ›› Issue (200): 155-05.doi: 10. 3969/j. issn. 1006-2475.2012.04.043

基于基因表达式的克隆选择算法求解JSP问题

尚　涛

武汉科技大学信息科学与工程学院，湖北武汉 430065

收稿日期:2012-02-23 修回日期:1900-01-01 出版日期:2012-04-16 发布日期:2012-04-16

Gene Expression-based Clonal Selection Algorithm for Job Shop Scheduling Problem

SHANG Tao

College of Information Science and Engineering， Wuhan University of Science and Technology， Wuhan 430065， China

Received:2012-02-23 Revised:1900-01-01 Online:2012-04-16 Published:2012-04-16

摘要/Abstract

摘要： 针对作业车间调度问题的特征，提出一种基于基因表达式的克隆选择算法。在这个方法中，采用基因表达式编程算法中的编码方式来表示调度方案，同时为了提出的方法具有更强的全局搜索能力，运用克隆选择算法作为搜索引擎。最后，验证提出的方法的有效性，对7组Benchmark实例进行测试。实验结果表明，基于基因表达式的克隆选择算法在求解作业车间调度问题中是非常有效的。

关键词: 作业车间调度问题, 基因表达式, 克隆选择算法

Abstract: Based on the characteristics of job shop scheduling problem， gene expression-based clonal selection algorithm is proposed. In this method， using the encoding of gene expression programming to represent scheduling solution， and clonal selection algorithm is utilized as search engine so that the proposed method has more powerful global search ability. Finally， seven kinds of Benchmark instances are tested to verify the effectiveness of the proposed approach. The experimental results show the proposed approach is very effective in solving job shop scheduling problems.

Key words: job shop scheduling problem, gene expression, clonal selection algorithm

尚涛. 基于基因表达式的克隆选择算法求解JSP问题[J]. 计算机与现代化, 2012, 1(200): 155-05.

SHANG Tao. Gene Expression-based Clonal Selection Algorithm for Job Shop Scheduling Problem[J]. Computer and Modernization, 2012, 1(200): 155-05.

[1]	郑捷, 潘大志, . 改进的离散型萤火虫优化算法求解柔性作业车间调度问题 [J]. 计算机与现代化, 2021, 0(08): 11-15.
[2]	徐云燕. 基于基因表达式编程的电力负荷预测算法[J]. 计算机与现代化, 2012, 198(2): 19-21.
[3]	邓松;林为民;张涛;. 基于混合基因表达式编程的入侵检测算法[J]. 计算机与现代化, 2011, 193(9): 33-35,3.

基于基因表达式的克隆选择算法求解JSP问题

Gene Expression-based Clonal Selection Algorithm for Job Shop Scheduling Problem

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价