基于混合遗传蚁群算法的多目标FJSP问题研究 |
| |
引用本文: | 赵小惠,卫艳芳,赵雯,胡胜,王凯峰,倪奕棋.基于混合遗传蚁群算法的多目标FJSP问题研究[J].组合机床与自动化加工技术,2023(1):188-192. |
| |
作者姓名: | 赵小惠 卫艳芳 赵雯 胡胜 王凯峰 倪奕棋 |
| |
作者单位: | 1.西安工程大学机电工程学院710048;2.西安财经大学后勤管理处710100; |
| |
基金项目: | 国家自然科学基金项目(72001166);陕西省科技计划项目(2022JQ-721);陕西省社会科学界联合会项目(20ZD195-59)。 |
| |
摘 要: | 针对多目标柔性作业车间调度问题求解过程中未综合考虑解集多样性与求解效率的问题,提出了一种混合遗传蚁群算法来求解。首先,通过改进的NSGA-Ⅱ(non-dominated sorting genetic algorithmⅡ)获取问题的较优解,以此来确定蚁群算法的初始信息素分布;其次,根据提出的自适应伪随机比例规则和改进的信息素更新规则来优化蚂蚁的遍历过程;最后,通过邻域搜索,扩大蚂蚁的搜索空间,从而提高解集的多样性。通过Kacem和BRdata算例进行实验验证,证明混合遗传蚁群算法具有更高的求解效率和更好解集多样性。
|
关 键 词: | 柔性作业车间调度 多目标优化 NSGA-Ⅱ(non-dominated sorting genetic algorithmⅡ) 蚁群算法 |
本文献已被 维普 等数据库收录! |
|