基于小生境蚁群算法的JSSP研究

摘要蚁群算法是一种并行的模拟进化算法,具有较强的解空间搜索能力、适应性和鲁棒性等优点,但是搜索时间长,容易陷入局部最优解。本文在寻求有效的车间调度算法时,结合蚁群算法,分析并研究了小生境蚁群算法在求解JSSP中的应用,主要开展了以下的工作。(1)提出小生境蚁群优化调度规则,通过蚁群中的并行、多样化寻优活动,从信息素分布的多样性,蚂蚁更新信息素策略和信息交流多样性方面改进了基本蚁群算法。(2)在求解目标函数为最小加工完成时间的JSSP问题时,小生境蚁群优化调度规则在启发函数、更新路径等环节加入等待时间要素,进一步优化解的性能。通过与基本蚁群算法,蚁群基本调度规则的比较,证明蚁群优化调度优化能获得...
相关推荐
-
VIP免费2024-10-14 24
-
VIP免费2025-01-09 7
-
VIP免费2025-01-09 9
-
VIP免费2025-01-09 6
-
VIP免费2025-01-09 7
-
VIP免费2025-01-09 8
-
VIP免费2025-01-09 7
-
VIP免费2025-01-09 9
-
VIP免费2025-01-09 7
-
VIP免费2025-01-09 8
相关内容
-
汽车前轮线控转向系统研究
分类:高等教育资料
时间:2025-01-09
标签:无
格式:PDF
价格:15 积分
-
输入分配型混合动力车辆动力系统控制策略研究
分类:高等教育资料
时间:2025-01-09
标签:无
格式:PDF
价格:15 积分
-
双馈风力发电系统的柔性并网控制研
分类:高等教育资料
时间:2025-01-09
标签:无
格式:PDF
价格:15 积分
-
污水处理厂污泥好氧堆肥发酵技术的试验研究
分类:高等教育资料
时间:2025-01-09
标签:无
格式:PDF
价格:15 积分
-
应用风室试验装置的风机性能
分类:高等教育资料
时间:2025-01-09
标签:无
格式:PDF
价格:15 积分