|
|
|
| 面向作业车间调度问题的改进型蝙蝠算法 |
| 夏晶晶， 王 猛 |
| 河南牧业经济学院 信息工程系， 郑州 |
|
| 夏晶晶， 王 猛 |
| 河南牧业经济学院 信息工程系， 郑州 |
|
|
|
摘要 针对作业车间调度问题(Job shop scheduling problem， JSP)，提出了一种改进型蝙蝠算法(Improved bat algorithm， IBA)以优化车间内工件的最大完工时间.根据作业车间调度问题的特点以及基本蝙蝠算法的搜索机制，首先对个体位置向量进行了设计，实现了蝙蝠算法中离散问题的连续编码；然后分别采用G&T 算法和随机生成两种方法对算法种群进行初始化，以提高初始解的质量.此外，采用三种邻域结构，并在此基础上设计了变邻域搜索策略作用于最优个体，以避免算法出现早熟收敛，提高IBA算法的性能.最后，针对JSP问题的基准算例进行了大量的仿真实验，计算结果验证了本文所提出的IBA算法的可行性和有效性.
|
|
|
收稿日期: 2016-04-25
|
| [1] |
张 桓 毓. 高考数学实战教学[J]. , 2016, 55(5): 0-0. |
| [2] |
王 志 斌. 抛物线焦点弦的性质[J]. , 2016, 55(5): 0-0. |
| [3] |
成 卫 东. 论高中数学直觉思维能力[J]. , 2016, 55(5): 0-0. |
| [4] |
李 春 平. 高中数学概念课教学[J]. , 2016, 55(5): 0-0. |
| [5] |
刘 勇. 如何提高高中数学学习效率[J]. , 2016, 55(5): 0-0. |
| [6] |
王 二 虎. 高中生数学思维障碍的成因及突破[J]. , 2016, 55(5): 0-0. |
| [7] |
王 俊 辉. 高中数学教学反思[J]. , 2016, 55(5): 0-0. |
| [8] |
廖 润 生. 中学数学教学思考[J]. , 2016, 55(5): 0-0. |
| [9] |
任 启 胜. 解析一次函数[J]. , 2016, 55(5): 0-0. |
| [10] |
廖 润 生. 常见数学题型教学策略[J]. , 2016, 55(5): 0-0. |
| [11] |
黄 梅 容. 如何培养小学生学习科学的兴趣[J]. , 2016, 55(5): 0-0. |
| [12] |
陈 永. 论小学生数学思维能力[J]. , 2016, 55(5): 0-0. |
| [13] |
黄 文 锋. 小学数学语言训练方法[J]. , 2016, 55(5): 0-0. |
| [14] |
李 芳. 如何培养小学低年级学生的数学语言表达能力[J]. , 2016, 55(5): 0-0. |
| [15] |
谭 玲 玲. 如何培养小学低段学生的数学学习习惯[J]. , 2016, 55(5): 0-0. |
|
|
|
|
