|
|
|
| 混合候鸟迁徙优化算法求解柔性作业车间调度问题 |
| 姚 妮 |
| 郑州轻工业学院 计算机与通信工程学院， 郑州 |
|
| 姚 妮 |
|
|
|
摘要 将基本候鸟迁徙优化(Migrating birds optimization， MBO)算法与变邻域搜索策略相结合，提出了一种混合候鸟迁徙优化(Hybrid migrating birds optimization， HMBO)算法求解以最小化最大完工时间为目标的柔性作业车间调度问题(Flexible job shop scheduling problem， FJSP).首先，给出了两段式编码/解码方式.为了保证初始解的质量和多样性，设计了一种两阶段种群初始化方法；其次，引入了一种个体重置机制，以避免算法陷入局部最优解.根据FJSP问题的特点，采用3种邻域结构用于构造个体邻域解，并以此为基础设计了一种变邻域搜索算法，增强算法的局部搜索能力.最后，通过基准算例测试了算法的性能，实验数据验证了本文算法在求解FJSP问题方面的有效性.
|
|
|
收稿日期: 1900-01-01
|
| [1] |
蔡 畅,梁 爽,李彦哲. 一类d-维齐次Moran集的分形维数[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 511-518. |
| [2] |
闫旭东,钱 莉. 基于全景环视图像的停车位检测算法[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 526-532. |
| [3] |
仇延钊,吴红艳,杭烨超,施恩希,于 露,杨丹宁,朱辉隆. 少层石墨烯纳米流体的球磨法制备及其导热性能[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 533-541. |
| [4] |
程靖清,李炎桂,姚华舟,钱 静,张洪岩,王明龙,蔡建斯,张婉秋,杜子纯. 基于三维地质模型的地下空间地质环境条件适宜性评价——以深圳湾超级总部基地片区为例[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 551-560. |
| [5] |
周之逸,樊锦绮,成金华,朱永光,徐德义,毛 羽. 中国锂资源安全综合评价及预测预警研究[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 571-588. |
| [6] |
田 培,刘嘉欣,曲丽莉. 土壤可蚀性研究进展与展望[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 561-570. |
| [7] |
李 力,陈 城,周云祥,郭越凡,田 丹,李 俊. 宜昌地基遥感垂直观测系统探测精度分析研究[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 589-598. |
| [8] |
乐艳玲,张梦菲,沈金花. 白花灯笼乙醇提取物对哮喘相关症状的影响及作用机理[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 609-619. |
| [9] |
亢诗雯,杨迎春,刘文琪,郑 昵,叶尔兰·巴合特江,杨新洲. 薄叶卷柏的化学成分研究[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 599-608. |
| [10] |
王同昕,杨 超,殷志祥,姚 兵. Halin图的2-距离和可区别全染色[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 507-510. |
| [11] |
种 田,邱紫阳. F-H-调和映照的刘维尔型定理[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 519-525. |
| [12] |
张慧琼,张 倩,陈红安,江 南. 阿尔茨海默病患外周血和海马区中铜/铁蛋白及核心基因的生物信息学分析[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 542-550. |
| [13] |
陈姿璇,潘方杰,黄 琦,王璐瑶. 乡村振兴背景下湖北省特色保护类村庄空间演化及影响机理研究[J]. 华中师范大学学报(自然科学版), 2024, 58(4): 492-506. |
| [14] |
李 悦,毛政元,柯文岚. 福州市人居环境质量综合评价[J]. 华中师范大学学报(自然科学版), 2024, 58(4): 433-442. |
| [15] |
王 丽,李敬文,宋 晨,常文文. 双圈图的邻点可约全标号[J]. 华中师范大学学报(自然科学版), 2024, 58(4): 409-418. |
|
|
|
|
