Capacitated vehicle routing problem (CVRP) is an NP-hard problem. For large-scale problems, it is quite difficult to achieve an optimal solution with traditional optimization methods due to the high computational comp...Capacitated vehicle routing problem (CVRP) is an NP-hard problem. For large-scale problems, it is quite difficult to achieve an optimal solution with traditional optimization methods due to the high computational complexity. A new hybrid ap- proximation algorithm is developed in this work to solve the problem. In the hybrid algorithm, discrete particle swarm optimiza- tion (DPSO) combines global search and local search to search for the optimal results and simulated annealing (SA) uses certain probability to avoid being trapped in a local optimum. The computational study showed that the proposed algorithm is a feasible and effective approach for capacitated vehicle routing problem, especially for large scale problems.展开更多
具有单连续变量的背包问题(Knapsack Problem with a single Continuous variable,KPC)是标准0-1背包问题的一个新颖扩展形式,它既是一个NP完全问题,又是一个带有连续变量S的新颖组合优化问题,求解难度非常大.为了快速高效地求解KPC问题...具有单连续变量的背包问题(Knapsack Problem with a single Continuous variable,KPC)是标准0-1背包问题的一个新颖扩展形式,它既是一个NP完全问题,又是一个带有连续变量S的新颖组合优化问题,求解难度非常大.为了快速高效地求解KPC问题,该文提出了利用演化算法求解KPC的新思路,并给出了基于离散差分演化算法求解KPC的两个有效方法.首先,介绍了基本差分演化算法和具有混合编码的二进制差分演化算法(HBDE)的原理,给出了HBDE的算法伪代码描述,并分析了KPC的基本数学模型KPCM1的计算复杂度.然后,在基于降维法消除KPCM1中连续变量S的基础上,建立了KPC的一个新离散数学模型KPCM2;随后在基于贪心策略提出处理不可行解的有效算法基础上,基于单种群HBDE给出了求解KPC的第一个离散演化算法S-HBDE.第三,通过把连续变量S的取值范围划分为两个子区间将KPC分解为两个子问题,并基于降维法建立了KPC的适于并行求解的第二个数学模型KPCM3;在利用贪心策略给出处理子问题不可行解的两个有效算法基础上,基于双种群HBDE提出了求解KPC的第二个离散演化算法B-HBDE.最后,在给出四类大规模KPC实例的基础上,利用S-HBDE和B-HBDE分别求解这些实例,并与近似算法AP-KPC、遗传算法和离散粒子群优化算法的计算结果、耗费时间和稳定性等指标进行比较,比较结果表明S-HBDE和B-HBDE不仅在求解精度和稳定性方面均优于其它3个算法,而且求解速度很快,非常适于在实际应用中快速高效地求解大规模KPC实例.展开更多
Design,scaling-up,and optimization of industrial reactors mainly depend on step-by-step experiments and engineering experience,which is usually time-consuming,high cost,and high risk.Although numerical simulation can ...Design,scaling-up,and optimization of industrial reactors mainly depend on step-by-step experiments and engineering experience,which is usually time-consuming,high cost,and high risk.Although numerical simulation can reproduce high resolution details of hydrodynamics,thermal transfer,and reaction process in reactors,it is still challenging for industrial reactors due to huge computational cost.In this study,by combining the numerical simulation and artificial intelligence(AI)technology of machine learning(ML),a method is proposed to efficiently predict and optimize the performance of industrial reactors.A gas–solid fluidization reactor for the methanol to olefins process is taken as an example.1500 cases under different conditions are simulated by the coarse-grain discrete particle method based on the Energy-Minimization Multi-Scale model,and thus,the reactor performance data set is constructed.To develop an efficient reactor performance prediction model influenced by multiple factors,the ML method is established including the ensemble learning strategy and automatic hyperparameter optimization technique,which has better performance than the methods based on the artificial neural network.Furthermore,the operating conditions for highest yield of ethylene and propylene or lowest pressure drop are searched with the particle swarm optimization algorithm due to its strength to solve non-linear optimization problems.Results show that decreasing the methanol inflow rate and increasing the catalyst inventory can maximize the yield,while decreasing methanol the inflow rate and reducing the catalyst inventory can minimize the pressure drop.The two objectives are thus conflicting,and the practical operations need to be compromised under different circumstance.展开更多
基金Project (No. 60174009) supported by the National Natural ScienceFoundation of China
文摘Capacitated vehicle routing problem (CVRP) is an NP-hard problem. For large-scale problems, it is quite difficult to achieve an optimal solution with traditional optimization methods due to the high computational complexity. A new hybrid ap- proximation algorithm is developed in this work to solve the problem. In the hybrid algorithm, discrete particle swarm optimiza- tion (DPSO) combines global search and local search to search for the optimal results and simulated annealing (SA) uses certain probability to avoid being trapped in a local optimum. The computational study showed that the proposed algorithm is a feasible and effective approach for capacitated vehicle routing problem, especially for large scale problems.
文摘具有单连续变量的背包问题(Knapsack Problem with a single Continuous variable,KPC)是标准0-1背包问题的一个新颖扩展形式,它既是一个NP完全问题,又是一个带有连续变量S的新颖组合优化问题,求解难度非常大.为了快速高效地求解KPC问题,该文提出了利用演化算法求解KPC的新思路,并给出了基于离散差分演化算法求解KPC的两个有效方法.首先,介绍了基本差分演化算法和具有混合编码的二进制差分演化算法(HBDE)的原理,给出了HBDE的算法伪代码描述,并分析了KPC的基本数学模型KPCM1的计算复杂度.然后,在基于降维法消除KPCM1中连续变量S的基础上,建立了KPC的一个新离散数学模型KPCM2;随后在基于贪心策略提出处理不可行解的有效算法基础上,基于单种群HBDE给出了求解KPC的第一个离散演化算法S-HBDE.第三,通过把连续变量S的取值范围划分为两个子区间将KPC分解为两个子问题,并基于降维法建立了KPC的适于并行求解的第二个数学模型KPCM3;在利用贪心策略给出处理子问题不可行解的两个有效算法基础上,基于双种群HBDE提出了求解KPC的第二个离散演化算法B-HBDE.最后,在给出四类大规模KPC实例的基础上,利用S-HBDE和B-HBDE分别求解这些实例,并与近似算法AP-KPC、遗传算法和离散粒子群优化算法的计算结果、耗费时间和稳定性等指标进行比较,比较结果表明S-HBDE和B-HBDE不仅在求解精度和稳定性方面均优于其它3个算法,而且求解速度很快,非常适于在实际应用中快速高效地求解大规模KPC实例.
基金supported by the National Natural Science Foundation of China(grant Nos.22293024,22293021,and 22078330)the Youth Innovation Promotion Association,Chinese Academy of Sciences(grant No.2019050).
文摘Design,scaling-up,and optimization of industrial reactors mainly depend on step-by-step experiments and engineering experience,which is usually time-consuming,high cost,and high risk.Although numerical simulation can reproduce high resolution details of hydrodynamics,thermal transfer,and reaction process in reactors,it is still challenging for industrial reactors due to huge computational cost.In this study,by combining the numerical simulation and artificial intelligence(AI)technology of machine learning(ML),a method is proposed to efficiently predict and optimize the performance of industrial reactors.A gas–solid fluidization reactor for the methanol to olefins process is taken as an example.1500 cases under different conditions are simulated by the coarse-grain discrete particle method based on the Energy-Minimization Multi-Scale model,and thus,the reactor performance data set is constructed.To develop an efficient reactor performance prediction model influenced by multiple factors,the ML method is established including the ensemble learning strategy and automatic hyperparameter optimization technique,which has better performance than the methods based on the artificial neural network.Furthermore,the operating conditions for highest yield of ethylene and propylene or lowest pressure drop are searched with the particle swarm optimization algorithm due to its strength to solve non-linear optimization problems.Results show that decreasing the methanol inflow rate and increasing the catalyst inventory can maximize the yield,while decreasing methanol the inflow rate and reducing the catalyst inventory can minimize the pressure drop.The two objectives are thus conflicting,and the practical operations need to be compromised under different circumstance.
