随着我国电商行业的迅猛发展以及国家对相关减排政策的大力倡导与推行,针对物流企业使用电动冷藏车开展生鲜冷链运输的具体情境,构建了一个能够同时考虑企业在配送过程中所产生的综合运输成本、碳排放量及配送水平的多目标优化模型。在N...随着我国电商行业的迅猛发展以及国家对相关减排政策的大力倡导与推行,针对物流企业使用电动冷藏车开展生鲜冷链运输的具体情境,构建了一个能够同时考虑企业在配送过程中所产生的综合运输成本、碳排放量及配送水平的多目标优化模型。在NSGA-II算法中引入了佳点集生成初始种群、自适应交叉变异概率和模拟退火辅助局部搜索的改进策略。实验结果显示,改进后的算法有效克服了传统NSGA-II算法对初始种群敏感、局部搜索能力有限、收敛速度较慢等问题,获得了更优质的Pareto解集,从而验证了该改进算法的有效性。With the rapid development of China’s e-commerce industry and the country’s strong advocacy and implementation of relevant emission reduction policies, a multi-objective optimization model is constructed to consider the comprehensive transportation cost, carbon emissions and distribution level generated by enterprises in the distribution process, aiming at the specific situation of logistics enterprises using electric refrigerated trucks to carry out fresh cold chain transportation. In NSGA-II algorithm, the improved strategies of generating initial population with good point set, adaptive cross-mutation probability and simulated annealing assisted local search are introduced. Experimental results show that the improved algorithm effectively overcomes the problems of the traditional NSGA-II algorithm, such as sensitivity to the initial population, limited local search ability and slow convergence speed, and obtains a better Pareto solution set, thus verifying the effectiveness of the improved algorithm.展开更多
带拥挤距离排挤机制的非支配排序遗传算法(NSGA-II)在多目标优化领域具有广泛的应用,NSGA-II算法具有个体分布不均匀以及重复个体较多等缺陷.针对这些缺陷提出一种基于向量空间模型的NSGA-II改进算法VSMGA(Vector Space M odel Genetic ...带拥挤距离排挤机制的非支配排序遗传算法(NSGA-II)在多目标优化领域具有广泛的应用,NSGA-II算法具有个体分布不均匀以及重复个体较多等缺陷.针对这些缺陷提出一种基于向量空间模型的NSGA-II改进算法VSMGA(Vector Space M odel Genetic Algorithm),VSM GA算法在NSGA-II算法的基础上引入了向量空间模型,利用目标权重向量之间的余弦距离代替原来的拥挤距离,提出一种距离排挤机制和重复个体排除规则.实验结果表明与NSGA-II算法比较,VSMGA算法具有更好的分布性和稳定性.展开更多
文摘随着我国电商行业的迅猛发展以及国家对相关减排政策的大力倡导与推行,针对物流企业使用电动冷藏车开展生鲜冷链运输的具体情境,构建了一个能够同时考虑企业在配送过程中所产生的综合运输成本、碳排放量及配送水平的多目标优化模型。在NSGA-II算法中引入了佳点集生成初始种群、自适应交叉变异概率和模拟退火辅助局部搜索的改进策略。实验结果显示,改进后的算法有效克服了传统NSGA-II算法对初始种群敏感、局部搜索能力有限、收敛速度较慢等问题,获得了更优质的Pareto解集,从而验证了该改进算法的有效性。With the rapid development of China’s e-commerce industry and the country’s strong advocacy and implementation of relevant emission reduction policies, a multi-objective optimization model is constructed to consider the comprehensive transportation cost, carbon emissions and distribution level generated by enterprises in the distribution process, aiming at the specific situation of logistics enterprises using electric refrigerated trucks to carry out fresh cold chain transportation. In NSGA-II algorithm, the improved strategies of generating initial population with good point set, adaptive cross-mutation probability and simulated annealing assisted local search are introduced. Experimental results show that the improved algorithm effectively overcomes the problems of the traditional NSGA-II algorithm, such as sensitivity to the initial population, limited local search ability and slow convergence speed, and obtains a better Pareto solution set, thus verifying the effectiveness of the improved algorithm.
文摘带拥挤距离排挤机制的非支配排序遗传算法(NSGA-II)在多目标优化领域具有广泛的应用,NSGA-II算法具有个体分布不均匀以及重复个体较多等缺陷.针对这些缺陷提出一种基于向量空间模型的NSGA-II改进算法VSMGA(Vector Space M odel Genetic Algorithm),VSM GA算法在NSGA-II算法的基础上引入了向量空间模型,利用目标权重向量之间的余弦距离代替原来的拥挤距离,提出一种距离排挤机制和重复个体排除规则.实验结果表明与NSGA-II算法比较,VSMGA算法具有更好的分布性和稳定性.
