Experiment statistical method and genetic algorithms based optimization method are used to obtain the optimum differential gear ratio for heavy truck that provides best fuel consumption when changing the working condi...Experiment statistical method and genetic algorithms based optimization method are used to obtain the optimum differential gear ratio for heavy truck that provides best fuel consumption when changing the working condition that affects its torque and speed range. The aim of the study is to obtain the optimum differential gear ratio with fast and accurate optimization calculation without affecting drivability characteristics of the vehicle according to certain driving cycles that represent the new working conditions of the truck. The study is carried on a mining dump truck YT3621 with 9 for- ward shift manual transmission. Two loading conditions, no load and 40 t, and four on road real driving cycles have been discussed. The truck powertrain is modeled using GT-drive, and DOE -post processing tool of the GT-suite is used for DOE analysis and genetic algorithm optimization.展开更多
最优Steiner树问题(Steiner tree problem,STP)是一个经典的组合优化问题,许多工程问题都可以归结为最优Steiner树问题。STP被广泛应用于通信网络、电路设计、VLSI设计等领域。然而,STP是典型的NP难问题,还没有多项式时间的精确算法求...最优Steiner树问题(Steiner tree problem,STP)是一个经典的组合优化问题,许多工程问题都可以归结为最优Steiner树问题。STP被广泛应用于通信网络、电路设计、VLSI设计等领域。然而,STP是典型的NP难问题,还没有多项式时间的精确算法求解该问题。目前,求解该问题的算法主要集中在基于启发式的近似算法、智能优化算法、信息传播算法等,并取得了很好的效果。在不同规模的网络中,基于传统遗传算法给出一种叶交叉机制(leaf crossover,LC),使用该机制的算法性能表现更好。通过对这些算法的原理、性能、精度等方面进行梳理,归纳出算法的优缺点,并指出STP的研究方向和算法设计路径,对于相关问题的研究有指导意义。展开更多
在很多实际应用问题中,不确定性的存在对于优化问题的最优解的性能会产生影响。在求解不确定环境下的优化问题时,往往需要考虑解的鲁棒性。最优解的鲁棒性定义通常要考虑其局部邻域内所有解的表现。在多目标优化背景下,如何逼近鲁棒最...在很多实际应用问题中,不确定性的存在对于优化问题的最优解的性能会产生影响。在求解不确定环境下的优化问题时,往往需要考虑解的鲁棒性。最优解的鲁棒性定义通常要考虑其局部邻域内所有解的表现。在多目标优化背景下,如何逼近鲁棒最优帕累托前沿也是一件非常有挑战性的工作。已有的鲁棒多目标进化算法能够比较好地处理低维鲁棒多目标优化问题,即问题的决策变量维数不超过10,但对于高维鲁棒多目标优化问题的表现往往不好。提出了一种结合自编码器以及协同进化方法的多目标进化算法(Decomposition-based Multiobjective Evolutionary Algorithm Assisted by Autoencoder and Cooperative Coevolution,MOEA/D-AECC),用来解决可降维的高维鲁棒多目标优化问题。该算法利用两个不同种群分别优化原始多目标优化问题以及对应的鲁棒多目标优化问题。为提高算法处理高维问题的能力,该算法利用自编码器模型对高维数据进行降维,从而提取出高维数据的低维特征。通过重构这些低维特征来学习可靠的下降方向,之后沿着可靠的下降方向采样产生新解。最后,通过实验测试了MOEA/D-AECC算法在一组可降维的高维鲁棒多目标优化问题上的表现。实验结果表明,MOEA/D-AECC算法的寻优显著优于其他几种代表性的鲁棒多目标进化算法。展开更多
为了实现以完工时间最短为目标的工艺规划与车间调度集成优化,提出了基于新编码遗传算法(Genetic Algorithm,GA)的集成优化方法。对工艺规划与车间调度集成优化(Integrated Process Planning and Scheduling optimization,IPPS)问题进...为了实现以完工时间最短为目标的工艺规划与车间调度集成优化,提出了基于新编码遗传算法(Genetic Algorithm,GA)的集成优化方法。对工艺规划与车间调度集成优化(Integrated Process Planning and Scheduling optimization,IPPS)问题进行了描述,并建立了完工时间最短的集成优化模型;设计一种具有最大柔性空间的染色体编码方法,从编码角度保证了集成优化问题的最大柔性度;根据IPPS问题特定约束改进了交叉变异方法,保证遗传操作前后均为可行解,使算法迭代均为有效迭代;进而制定了基于新编码遗传算法的IPPS问题求解流程。经Kim算例验证可知,与现有先进算法两阶段混合算法(Two-stage Hybrid Algorithm,THA)、改进蚁群算法(Enhanced Ant Colony Algorithm,EACA)和混合遗传算法(Hybrid Genetic Algorithm,HGA)相比,新编码GA在小规模、大规模生产情况下集成优化方案的完工时间均最小(分别为343、344、372、320、427及432 min),实验结果验证了新编码GA在IPPS问题求解中的可行性和先进性。展开更多
文摘Experiment statistical method and genetic algorithms based optimization method are used to obtain the optimum differential gear ratio for heavy truck that provides best fuel consumption when changing the working condition that affects its torque and speed range. The aim of the study is to obtain the optimum differential gear ratio with fast and accurate optimization calculation without affecting drivability characteristics of the vehicle according to certain driving cycles that represent the new working conditions of the truck. The study is carried on a mining dump truck YT3621 with 9 for- ward shift manual transmission. Two loading conditions, no load and 40 t, and four on road real driving cycles have been discussed. The truck powertrain is modeled using GT-drive, and DOE -post processing tool of the GT-suite is used for DOE analysis and genetic algorithm optimization.
文摘最优Steiner树问题(Steiner tree problem,STP)是一个经典的组合优化问题,许多工程问题都可以归结为最优Steiner树问题。STP被广泛应用于通信网络、电路设计、VLSI设计等领域。然而,STP是典型的NP难问题,还没有多项式时间的精确算法求解该问题。目前,求解该问题的算法主要集中在基于启发式的近似算法、智能优化算法、信息传播算法等,并取得了很好的效果。在不同规模的网络中,基于传统遗传算法给出一种叶交叉机制(leaf crossover,LC),使用该机制的算法性能表现更好。通过对这些算法的原理、性能、精度等方面进行梳理,归纳出算法的优缺点,并指出STP的研究方向和算法设计路径,对于相关问题的研究有指导意义。
文摘在很多实际应用问题中,不确定性的存在对于优化问题的最优解的性能会产生影响。在求解不确定环境下的优化问题时,往往需要考虑解的鲁棒性。最优解的鲁棒性定义通常要考虑其局部邻域内所有解的表现。在多目标优化背景下,如何逼近鲁棒最优帕累托前沿也是一件非常有挑战性的工作。已有的鲁棒多目标进化算法能够比较好地处理低维鲁棒多目标优化问题,即问题的决策变量维数不超过10,但对于高维鲁棒多目标优化问题的表现往往不好。提出了一种结合自编码器以及协同进化方法的多目标进化算法(Decomposition-based Multiobjective Evolutionary Algorithm Assisted by Autoencoder and Cooperative Coevolution,MOEA/D-AECC),用来解决可降维的高维鲁棒多目标优化问题。该算法利用两个不同种群分别优化原始多目标优化问题以及对应的鲁棒多目标优化问题。为提高算法处理高维问题的能力,该算法利用自编码器模型对高维数据进行降维,从而提取出高维数据的低维特征。通过重构这些低维特征来学习可靠的下降方向,之后沿着可靠的下降方向采样产生新解。最后,通过实验测试了MOEA/D-AECC算法在一组可降维的高维鲁棒多目标优化问题上的表现。实验结果表明,MOEA/D-AECC算法的寻优显著优于其他几种代表性的鲁棒多目标进化算法。
文摘为了实现以完工时间最短为目标的工艺规划与车间调度集成优化,提出了基于新编码遗传算法(Genetic Algorithm,GA)的集成优化方法。对工艺规划与车间调度集成优化(Integrated Process Planning and Scheduling optimization,IPPS)问题进行了描述,并建立了完工时间最短的集成优化模型;设计一种具有最大柔性空间的染色体编码方法,从编码角度保证了集成优化问题的最大柔性度;根据IPPS问题特定约束改进了交叉变异方法,保证遗传操作前后均为可行解,使算法迭代均为有效迭代;进而制定了基于新编码遗传算法的IPPS问题求解流程。经Kim算例验证可知,与现有先进算法两阶段混合算法(Two-stage Hybrid Algorithm,THA)、改进蚁群算法(Enhanced Ant Colony Algorithm,EACA)和混合遗传算法(Hybrid Genetic Algorithm,HGA)相比,新编码GA在小规模、大规模生产情况下集成优化方案的完工时间均最小(分别为343、344、372、320、427及432 min),实验结果验证了新编码GA在IPPS问题求解中的可行性和先进性。