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

摘要蚁群算法是一种并行的模拟进化算法,具有较强的解空间搜索能力、适应性和鲁棒性等优点,但是搜索时间长,容易陷入局部最优解。本文在寻求有效的车间调度算法时,结合蚁群算法,分析并研究了小生境蚁群算法在求解JSSP中的应用,主要开展了以下的工作。(1)提出小生境蚁群优化调度规则,通过蚁群中的并行、多样化寻优活动,从信息素分布的多样性,蚂蚁更新信息素策略和信息交流多样性方面改进了基本蚁群算法。(2)在求解目标函数为最小加工完成时间的JSSP问题时,小生境蚁群优化调度规则在启发函数、更新路径等环节加入等待时间要素,进一步优化解的性能。通过与基本蚁群算法,蚁群基本调度规则的比较,证明蚁群优化调度优化能获得...
相关推荐
-
VIP免费2024-09-20 33
-
VIP免费2024-09-20 28
-
VIP免费2025-01-09 7
-
VIP免费2025-01-09 7
-
VIP免费2025-01-09 6
-
VIP免费2025-01-09 6
-
VIP免费2025-01-09 7
-
VIP免费2025-01-09 9
-
VIP免费2025-01-09 13
-
VIP免费2025-01-09 13
相关内容
-
跨国大型综合超市的规划研究
分类:高等教育资料
时间: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 积分