简介:本文提出一种基于自适应遗传算法(AGA)的FJSP求解方法。研究了基于迭代次数优化和适应度分布分析的自适应遗传算法,也即综合两者优点的全自适应遗传算法。该方法利用FJSP本身的特点,克服了传统GA进化初期早熟和中后期随机搜索速度慢的自身局限。求解精度和搜索效率提高的同时,既能避免陷入局部最优,又使收敛过程加速。
简介:摘 要:研究构建了以加工成本和能耗成本之和最小为目标的单目标柔性作业车间节能调度问题(Single-Objective Energy-saving Flexible Job Shop Scheduling Problem, SO_EFJSP),同时为有效求解该问题,在飞鼠搜索算法的基础上,融合自适应捕食者概率和最优解混沌搜索策略,提出具体混沌搜索的自适应飞鼠搜索算法(Adaptive and chaotic search squirrel search algorithm,ACSSA),并通过几组典型测试函数的寻优实验,对ACSSA算法的性能进行测试,最后,使用标准算例的进行仿真实验,实验结果表示,与对比算法相比,ACSSA可以有效提高调度模型的求解精度。
简介:摘要:常规公交调度是改善、提升公交服务品质的重点之一。本文以公交调度中公交线路发车间隔为自变量,以一定情形下的乘客候车时间损失最小和公交公司成本最低为目标,建立相关函数模型,利用优化算法——Fgoalattain函数测算公交线路在某一时间段内的公交发车间隔,本文选取桂林市10路公交线路为例进行研究。