基于集合的粒子群优化算法(set-based particle swarm optimization,S-PSO)主要用于解决离散域的组合优化问题。但S-PSO只考虑了当前粒子的最优对速度更新的影响,易陷入局部最优解。提出ES-PSO(enhanced S-PSO)算法,重新设计速度更新策...基于集合的粒子群优化算法(set-based particle swarm optimization,S-PSO)主要用于解决离散域的组合优化问题。但S-PSO只考虑了当前粒子的最优对速度更新的影响,易陷入局部最优解。提出ES-PSO(enhanced S-PSO)算法,重新设计速度更新策略。在速度更新策略中加入了全局最优和邻域最优的影响,同时,修改权重系数,使粒子在更新时优先考虑服务时间较早的粒子,更加合理地安排了节点的服务顺序。使用ES-PSO算法求解带时间窗的车辆路径问题(vehicle routing problem with time windows,VRPTW),提出了ES-PSO-VRPTW算法。实验结果表明,基于Solomon数据集,ES-PSO-VRPTW算法在最优路径数目(number of vehicle-route,NV)和总里程(total distance,TD)上的表现比S-PSO-VRPTW更加优越。将ES-PSO-VRPTW用于求解带时间窗的垃圾回收车辆运输问题,得到的路径数目NV和总里程TD相对于S-PSO-VRPTW以及传统的遗传算法(genetic algorithm,GA)和蚁群算法(ant colony optimization,ACO)均有大幅度降低。展开更多
Based on the petrological study,according to single factor analysis and multifactor comprehensive mapping method,the quantitative lithofacies palaeogeography of the Upper Permian Changxing Stage of the Middle and Uppe...Based on the petrological study,according to single factor analysis and multifactor comprehensive mapping method,the quantitative lithofacies palaeogeography of the Upper Permian Changxing Stage of the Middle and Upper Yangtze Region was studied.The Changxing Stage in the Middle and Upper Yangtze Region is mainly composed of carbonate rocks;in addition,clastic and siliceous rocks occur with rare coals and pyroclastic rocks.Lithofacies can be divided into five types,including clastic rock assemblage,clastic rock-limestone assemblage,limestone assemblage,limestone-siliceous rock assemblage,and siliceous rock-clastic rock assemblage.Four fundamental ecological types and five fossil assemblages were recognized in the Changxing Stage.On the basis of the petrological and palaeoecological study,eight single factors were chosen including thickness,content of marine rocks,content of shallow water carbonate rocks,content of bioclasts with limemud matrix,content of bioclasts with sparry cement,distribution of reefs,content of thin bedded siliceous rocks and content of deep water sedimentary rocks.And eight single factor maps and one lithofacies paleogeographic map of the Changxing Stage were compiled.Paleoenvironments from west to east include an erosional area,fluvial plain,clastic platform,carbonate platform and reefs that developed there,slope and basin,low energy organic banks,and high energy organic banks.Sedimentary environments have an obvious control on the development of the source rocks,and the excellent source rocks are developed in the Dalong Formation.Changxing Stage reservoirs should be dominated by the reef and platform surrounding the GuangyuanLiangping Basin rim area,and is the most favorable exploration area of the reef petroleum reservoirs of the Changxing Formation.展开更多
文摘基于集合的粒子群优化算法(set-based particle swarm optimization,S-PSO)主要用于解决离散域的组合优化问题。但S-PSO只考虑了当前粒子的最优对速度更新的影响,易陷入局部最优解。提出ES-PSO(enhanced S-PSO)算法,重新设计速度更新策略。在速度更新策略中加入了全局最优和邻域最优的影响,同时,修改权重系数,使粒子在更新时优先考虑服务时间较早的粒子,更加合理地安排了节点的服务顺序。使用ES-PSO算法求解带时间窗的车辆路径问题(vehicle routing problem with time windows,VRPTW),提出了ES-PSO-VRPTW算法。实验结果表明,基于Solomon数据集,ES-PSO-VRPTW算法在最优路径数目(number of vehicle-route,NV)和总里程(total distance,TD)上的表现比S-PSO-VRPTW更加优越。将ES-PSO-VRPTW用于求解带时间窗的垃圾回收车辆运输问题,得到的路径数目NV和总里程TD相对于S-PSO-VRPTW以及传统的遗传算法(genetic algorithm,GA)和蚁群算法(ant colony optimization,ACO)均有大幅度降低。
基金supported by the marine petroleum exploration project "Study of the quantitative lithofacies,palaeogeography and petroleum predication of Permian in South China" from China Petroleum & Chemical Corporation(YPH08019)the twelfth Five-Year Plan of major national science and technology project " Study on accumulation conditions and favorable exploration area evaluation of marine carbonate rocks in South China"(2011ZX05004-001-004)
文摘Based on the petrological study,according to single factor analysis and multifactor comprehensive mapping method,the quantitative lithofacies palaeogeography of the Upper Permian Changxing Stage of the Middle and Upper Yangtze Region was studied.The Changxing Stage in the Middle and Upper Yangtze Region is mainly composed of carbonate rocks;in addition,clastic and siliceous rocks occur with rare coals and pyroclastic rocks.Lithofacies can be divided into five types,including clastic rock assemblage,clastic rock-limestone assemblage,limestone assemblage,limestone-siliceous rock assemblage,and siliceous rock-clastic rock assemblage.Four fundamental ecological types and five fossil assemblages were recognized in the Changxing Stage.On the basis of the petrological and palaeoecological study,eight single factors were chosen including thickness,content of marine rocks,content of shallow water carbonate rocks,content of bioclasts with limemud matrix,content of bioclasts with sparry cement,distribution of reefs,content of thin bedded siliceous rocks and content of deep water sedimentary rocks.And eight single factor maps and one lithofacies paleogeographic map of the Changxing Stage were compiled.Paleoenvironments from west to east include an erosional area,fluvial plain,clastic platform,carbonate platform and reefs that developed there,slope and basin,low energy organic banks,and high energy organic banks.Sedimentary environments have an obvious control on the development of the source rocks,and the excellent source rocks are developed in the Dalong Formation.Changxing Stage reservoirs should be dominated by the reef and platform surrounding the GuangyuanLiangping Basin rim area,and is the most favorable exploration area of the reef petroleum reservoirs of the Changxing Formation.