A map of major Precambrian mafic dyke swarms and related units in the North China Craton is compiled, and the features and geological implications of these swarms are demonstrated. The Archean dyke swarms are availabl...A map of major Precambrian mafic dyke swarms and related units in the North China Craton is compiled, and the features and geological implications of these swarms are demonstrated. The Archean dyke swarms are available to portray the early crustal growth and cratonization. The middle Paleoproterozoic(2200–1850 Ma) swarms and related magmatic series could constrain the tectonic evolution: They approve that the craton was amalgamated by two sub-cratons. The late Paleoproterozoic(1800–1600 Ma), Mesoproterozoic(1400–1200 Ma) and Neoproterozoic(1000–800 Ma) series swarms are important in paleogeographic reconstruction: they indicate that North China might have connected with some of the North European and North American cratons during Proterozoic. Dyke swarms are not only geological timescales and tectonic markers but also evolution indicators of lithospheric mantle: they imply a rejuvenation of the sub-continental lithospheric mantle of North China at 1780–1730 Ma. These swarms occurred with several rifts, including the Hengling(2200–1970 Ma), Xuwujia(1970–1880 Ma), Xiong'er(1800–1600 Ma), Yan-Liao(1730–1200 Ma), and Xu-Huai(1000–800 Ma). Among them, the Xuwujia rift was possibly continental arc associated; whereas the others were intra-continental. In addition, the Xiong'er and Xu-Huai rifts were possibly triple junctions along the present southern and southeastern margins of the Craton, respectively. Different tectonic settings of these rifts and dyke swarms would result in diversified series of ore deposits.展开更多
Flexible job shop scheduling problems(FJSP)have received much attention from academia and industry for many years.Due to their exponential complexity,swarm intelligence(SI)and evolutionary algorithms(EA)are developed,...Flexible job shop scheduling problems(FJSP)have received much attention from academia and industry for many years.Due to their exponential complexity,swarm intelligence(SI)and evolutionary algorithms(EA)are developed,employed and improved for solving them.More than 60%of the publications are related to SI and EA.This paper intents to give a comprehensive literature review of SI and EA for solving FJSP.First,the mathematical model of FJSP is presented and the constraints in applications are summarized.Then,the encoding and decoding strategies for connecting the problem and algorithms are reviewed.The strategies for initializing algorithms?population and local search operators for improving convergence performance are summarized.Next,one classical hybrid genetic algorithm(GA)and one newest imperialist competitive algorithm(ICA)with variables neighborhood search(VNS)for solving FJSP are presented.Finally,we summarize,discus and analyze the status of SI and EA for solving FJSP and give insight into future research directions.展开更多
The inversions of complex geophysical data always solve multi-parameter, nonlinear, and multimodal optimization problems. Searching for the optimal inversion solutions is similar to the social behavior observed in swa...The inversions of complex geophysical data always solve multi-parameter, nonlinear, and multimodal optimization problems. Searching for the optimal inversion solutions is similar to the social behavior observed in swarms such as birds and ants when searching for food. In this article, first the particle swarm optimization algorithm was described in detail, and ant colony algorithm improved. Then the methods were applied to three different kinds of geophysical inversion problems： （1） a linear problem which is sensitive to noise, （2） a synchronous inversion of linear and nonlinear problems, and （3） a nonlinear problem. The results validate their feasibility and efficiency. Compared with the conventional genetic algorithm and simulated annealing, they have the advantages of higher convergence speed and accuracy. Compared with the quasi-Newton method and Levenberg-Marquardt method, they work better with the ability to overcome the locally optimal solutions.展开更多
As for the drop of particle diversity and the slow convergent speed of particle in the late evolution period when particle swarm optimization（PSO） is applied to solve high-dimensional multi-modal functions,a hybrid ...As for the drop of particle diversity and the slow convergent speed of particle in the late evolution period when particle swarm optimization（PSO） is applied to solve high-dimensional multi-modal functions,a hybrid optimization algorithm based on the cat mapping,the cloud model and PSO is proposed.While the PSO algorithm evolves a certain of generations,this algorithm applies the cat mapping to implement global disturbance of the poorer individuals,and employs the cloud model to execute local search of the better individuals;accordingly,the obtained best individuals form a new swarm.For this new swarm,the evolution operation is maintained with the PSO algorithm,using the parameter of pop distr to balance the global and local search capacity of the algorithm,as well as,adopting the parameter of mix gen to control mixing times of the algorithm.The comparative analysis is carried out on the basis of 4 functions and other algorithms.It indicates that this algorithm shows faster convergent speed and better solving precision for solving functions particularly those high-dimensional multi-modal functions.Finally,the suggested values are proposed for parameters pop distr and mix gen applied to different dimension functions via the comparative analysis of parameters.展开更多
With the rapid development of space technology, orbital spacecraft formation has received great attention from international and domestic academics and industry. Compared with a single monolithic, the orbital spacecra...With the rapid development of space technology, orbital spacecraft formation has received great attention from international and domestic academics and industry. Compared with a single monolithic, the orbital spacecraft formation system has many advantages. This paper presents an improved pigeon-inspired optimization（PIO） algorithm for solving the optimal formation reconfiguration problems of multiple orbital spacecraft. Considering that the uniform distribution random searching system in PIO has its own weakness, a modified PIO model adopting Gaussian strategy is presented and the detailed process is also given. Comparative experiments with basic PIO and particle swarm optimization（PSO） are conducted, and the results have verified the feasibility and effectiveness of the proposed Gaussian PIO（GPIO） in solving orbital spacecraft formation reconfiguration problems.展开更多
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.展开更多
Neoproterozoic rifting-related mafic igneous rocks are widely distributed both in the northern and southern margins of the Tarim Block,NW China.Here we report the geochronology and systematic whole-rock geochemistry o...Neoproterozoic rifting-related mafic igneous rocks are widely distributed both in the northern and southern margins of the Tarim Block,NW China.Here we report the geochronology and systematic whole-rock geochemistry of the Neoproterozoic mafic dykes and basalts along the southern margin of Tarim.Our zircon U-Pb age,in combination with stratigraphic constraint on their emplacement ages,indicates that the mafic dykes were crystallized at ca.802 Ma,and the basalt, possibly coeval with the ca.740 Ma volcanic rocks in Quruqtagh in the northern margin of Tarim. Elemental and Nd isotope geochemistry of the mafic dykes and basalts suggest that their primitive magma was derived from asthenospheric mantle（OIB-like） and lithospheric mantle respectively,with variable assimilation of crustal materials.Integrating the data supplied in the present study and that reported previously in the northern margin of Tarim,we recognize two types of mantle sources of the Neoproterozoic mafic igneous rocks in Tarim,namely the matasomatized subcontinental lithospheric mantle（SCLM） in the northern margin and the long-term enriched lithospheric mantle and asthenospheric mantle in the southern margin.A comprehensive synthesis of the Neoproterozoic igneous rocks throughout the Tarim Block led to the recognition of two major episodes of Neoproterozoic igneous activities at ca.820-800 Ma and ca.780-740 Ma,respectively.These two episodes of igneous activities were concurrent with those in many other Rodinian continents and were most likely related to mantle plume activities during the break-up of the Rodinia.展开更多
基金supported by the National Basic Research Program of China(Grant No.2012CB416601)the National Natural Science Foundation of China(Grant Nos.41322018,41072146)The LIPs-Supercontinent Reconstruction Project(www.supercontinent.org)
文摘A map of major Precambrian mafic dyke swarms and related units in the North China Craton is compiled, and the features and geological implications of these swarms are demonstrated. The Archean dyke swarms are available to portray the early crustal growth and cratonization. The middle Paleoproterozoic(2200–1850 Ma) swarms and related magmatic series could constrain the tectonic evolution: They approve that the craton was amalgamated by two sub-cratons. The late Paleoproterozoic(1800–1600 Ma), Mesoproterozoic(1400–1200 Ma) and Neoproterozoic(1000–800 Ma) series swarms are important in paleogeographic reconstruction: they indicate that North China might have connected with some of the North European and North American cratons during Proterozoic. Dyke swarms are not only geological timescales and tectonic markers but also evolution indicators of lithospheric mantle: they imply a rejuvenation of the sub-continental lithospheric mantle of North China at 1780–1730 Ma. These swarms occurred with several rifts, including the Hengling(2200–1970 Ma), Xuwujia(1970–1880 Ma), Xiong'er(1800–1600 Ma), Yan-Liao(1730–1200 Ma), and Xu-Huai(1000–800 Ma). Among them, the Xuwujia rift was possibly continental arc associated; whereas the others were intra-continental. In addition, the Xiong'er and Xu-Huai rifts were possibly triple junctions along the present southern and southeastern margins of the Craton, respectively. Different tectonic settings of these rifts and dyke swarms would result in diversified series of ore deposits.
基金supported in part by the National Natural Science Foundation of China(61603169,61773192,61803192)in part by the funding from Shandong Provincial Key Laboratory for Novel Distributed Computer Software Technologyin part by Singapore National Research Foundation(NRF-RSS2016-004)
文摘Flexible job shop scheduling problems(FJSP)have received much attention from academia and industry for many years.Due to their exponential complexity,swarm intelligence(SI)and evolutionary algorithms(EA)are developed,employed and improved for solving them.More than 60%of the publications are related to SI and EA.This paper intents to give a comprehensive literature review of SI and EA for solving FJSP.First,the mathematical model of FJSP is presented and the constraints in applications are summarized.Then,the encoding and decoding strategies for connecting the problem and algorithms are reviewed.The strategies for initializing algorithms?population and local search operators for improving convergence performance are summarized.Next,one classical hybrid genetic algorithm(GA)and one newest imperialist competitive algorithm(ICA)with variables neighborhood search(VNS)for solving FJSP are presented.Finally,we summarize,discus and analyze the status of SI and EA for solving FJSP and give insight into future research directions.
基金supported by the 973 Program(Grant No 2007CB209600)Open Fund(No.GDL0706) of the Key Laboratory of Geo-detection(China University of Geosciences,Beijing),Ministry of Education
文摘The inversions of complex geophysical data always solve multi-parameter, nonlinear, and multimodal optimization problems. Searching for the optimal inversion solutions is similar to the social behavior observed in swarms such as birds and ants when searching for food. In this article, first the particle swarm optimization algorithm was described in detail, and ant colony algorithm improved. Then the methods were applied to three different kinds of geophysical inversion problems： （1） a linear problem which is sensitive to noise, （2） a synchronous inversion of linear and nonlinear problems, and （3） a nonlinear problem. The results validate their feasibility and efficiency. Compared with the conventional genetic algorithm and simulated annealing, they have the advantages of higher convergence speed and accuracy. Compared with the quasi-Newton method and Levenberg-Marquardt method, they work better with the ability to overcome the locally optimal solutions.
基金supported by the Specialized Research Fund for the Doctoral Program of Higher Education(20114307120032)the National Natural Science Foundation of China(71201167)
文摘As for the drop of particle diversity and the slow convergent speed of particle in the late evolution period when particle swarm optimization（PSO） is applied to solve high-dimensional multi-modal functions,a hybrid optimization algorithm based on the cat mapping,the cloud model and PSO is proposed.While the PSO algorithm evolves a certain of generations,this algorithm applies the cat mapping to implement global disturbance of the poorer individuals,and employs the cloud model to execute local search of the better individuals;accordingly,the obtained best individuals form a new swarm.For this new swarm,the evolution operation is maintained with the PSO algorithm,using the parameter of pop distr to balance the global and local search capacity of the algorithm,as well as,adopting the parameter of mix gen to control mixing times of the algorithm.The comparative analysis is carried out on the basis of 4 functions and other algorithms.It indicates that this algorithm shows faster convergent speed and better solving precision for solving functions particularly those high-dimensional multi-modal functions.Finally,the suggested values are proposed for parameters pop distr and mix gen applied to different dimension functions via the comparative analysis of parameters.
基金supported by the National Natural Science Foundation of China(Nos.61425008,61333004,61273054)the Top-Notch Young Talents Program of Chinathe Aeronautical Science Foundation of China(No.20135851042)
文摘With the rapid development of space technology, orbital spacecraft formation has received great attention from international and domestic academics and industry. Compared with a single monolithic, the orbital spacecraft formation system has many advantages. This paper presents an improved pigeon-inspired optimization（PIO） algorithm for solving the optimal formation reconfiguration problems of multiple orbital spacecraft. Considering that the uniform distribution random searching system in PIO has its own weakness, a modified PIO model adopting Gaussian strategy is presented and the detailed process is also given. Comparative experiments with basic PIO and particle swarm optimization（PSO） are conducted, and the results have verified the feasibility and effectiveness of the proposed Gaussian PIO（GPIO） in solving orbital spacecraft formation reconfiguration problems.
基金supported by National Natural Science Foundation of China(61425008,61333004,61273054)Top-Notch Young Talents Program of China,and Aeronautical Foundation of China(2013585104)
基金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.
基金supported by National Science Foundation of China(40772123,40721063).
文摘Neoproterozoic rifting-related mafic igneous rocks are widely distributed both in the northern and southern margins of the Tarim Block,NW China.Here we report the geochronology and systematic whole-rock geochemistry of the Neoproterozoic mafic dykes and basalts along the southern margin of Tarim.Our zircon U-Pb age,in combination with stratigraphic constraint on their emplacement ages,indicates that the mafic dykes were crystallized at ca.802 Ma,and the basalt, possibly coeval with the ca.740 Ma volcanic rocks in Quruqtagh in the northern margin of Tarim. Elemental and Nd isotope geochemistry of the mafic dykes and basalts suggest that their primitive magma was derived from asthenospheric mantle（OIB-like） and lithospheric mantle respectively,with variable assimilation of crustal materials.Integrating the data supplied in the present study and that reported previously in the northern margin of Tarim,we recognize two types of mantle sources of the Neoproterozoic mafic igneous rocks in Tarim,namely the matasomatized subcontinental lithospheric mantle（SCLM） in the northern margin and the long-term enriched lithospheric mantle and asthenospheric mantle in the southern margin.A comprehensive synthesis of the Neoproterozoic igneous rocks throughout the Tarim Block led to the recognition of two major episodes of Neoproterozoic igneous activities at ca.820-800 Ma and ca.780-740 Ma,respectively.These two episodes of igneous activities were concurrent with those in many other Rodinian continents and were most likely related to mantle plume activities during the break-up of the Rodinia.
