灾变遗传算法求解带时间窗的车辆调度问题

提出一种可以有效求解带时间窗的车辆调度问题的灾变遗传算法。遗传算法作为一种高效的启发式算法被用于解决这类组合优化问题,但是该算法存在过早收敛、易陷入局部最优等缺陷。针对此问题,在搜索过程中采用灾变算子使遗传算法跳出局部最优,并针对车辆调度问题设计一种可以直接产生可行解的交叉算子,避免染色体交叉过程中产生不可行的子代。通过仿真算例验证了所提出的算法求解带时间窗的车辆调度问题的有效性;通过与标准遗传算法、改进遗传算法和粒子群算法的比较,进一步验证了灾变遗传算法在优化性能以及算法鲁棒性方面的优势。

求解随机Job Shop调度问题的混合分布估计算法

提出一种混合分布估计算法用于求解具有随机工时的Job shop调度问题。建立随机Job shop调度问题(Stochastic Job shop scheduling problem,SJSSP)数学模型并给出随机期望值模型的评价方法。为提高种群多样性,将(μ+λ)-进化策略(Evolutionary strategy,ES)的重组、变异过程引入分布估计算法(Estimation of distribution algorithm,EDA),构造一种混合分布估计算法,ES-EDA。根据所采用的基于工序的编码方式,对父代工序继承率的概念进行了定义,并为重组过程设计基于父代工序继承率的个体重组方法,该方法不仅能使子代有效继承父代的优良特征,同时可避免非法解的产生。在标准算例FT06、FT10、FT20的基础上构造加工时间随机的3组算例,并选择文献中的5种算法作为混合分布估计算法的对比算法,仿真试验结果表明混合分布估计算法在优化性能方面具有明显优势。

连翘为"疮家之圣药"的内涵浅析

目的综述连翘的化学成分和现代临床应用,以期为连翘功效的应用提供参考.方法通过查阅文献,概述古代文献典籍中对连翘清热解毒,消肿散结,疏散风热功效的记载.结果与结论连翘自古被称为"疮家之圣药",具有清热解毒、消肿散结、疏散风热的作用,临床广泛应用于治疗外感风热和痈肿疮毒等.

生姜为"呕家之圣药"的内涵浅析

目的探讨生姜的止呕功效,为临床的应用提供参考.方法通过查阅文献,概述古代本草典籍中对生姜止呕功效的记载,以及现代研究中生姜与止呕功效相关的化学成分及药理作用.结果与结论生姜作为"呕家之圣药",其温中止呕作用自古以来被医家广泛使用.结合生姜的化学成分和现代药理研究,可以明确其对呕吐有独特治疗作用.