Inter-satellite link(ISL)scheduling is required by the BeiDou Navigation Satellite System(BDS)to guarantee the system ranging and communication performance.In the BDS,a great number of ISL scheduling instances must be...Inter-satellite link(ISL)scheduling is required by the BeiDou Navigation Satellite System(BDS)to guarantee the system ranging and communication performance.In the BDS,a great number of ISL scheduling instances must be addressed every day,which will certainly spend a lot of time via normal metaheuristics and hardly meet the quick-response requirements that often occur in real-world applications.To address the dual requirements of normal and quick-response ISL schedulings,a data-driven heuristic assisted memetic algorithm(DHMA)is proposed in this paper,which includes a high-performance memetic algorithm(MA)and a data-driven heuristic.In normal situations,the high-performance MA that hybridizes parallelism,competition,and evolution strategies is performed for high-quality ISL scheduling solutions over time.When in quick-response situations,the data-driven heuristic is performed to quickly schedule high-probability ISLs according to a prediction model,which is trained from the high-quality MA solutions.The main idea of the DHMA is to address normal and quick-response schedulings separately,while high-quality normal scheduling data are trained for quick-response use.In addition,this paper also presents an easy-to-understand ISL scheduling model and its NP-completeness.A seven-day experimental study with 10080 one-minute ISL scheduling instances shows the efficient performance of the DHMA in addressing the ISL scheduling in normal(in 84 hours)and quick-response(in 0.62 hour)situations,which can well meet the dual scheduling requirements in real-world BDS applications.展开更多
Targeted at the dynamic demands in the rapid urban construction, the planning technology strategy of the Shenzhen International Low Carbon City studies the fl exible index model based on carbon emission evaluation, an...Targeted at the dynamic demands in the rapid urban construction, the planning technology strategy of the Shenzhen International Low Carbon City studies the fl exible index model based on carbon emission evaluation, and adopts rolling development and micro-circulation construction mode to achieve quick returns with small investment. Meanwhile, it also evaluates the application of low carbon technology and gives feedback in time, so as to constantly optimize and complete the low carbon city planning. In detail, it involves industrial planning, ecological restoration, transport planning, energy resource planning, architectural design, etc., for which appropriate approaches are selected according to the principle of rolling development of unit cells and based on different requirements of different stages. The quick-response and fl exible technology system can help the low carbon city to choose an appropriate technology strategy in line with its own characteristics in the start-up stage and rapid development, thus realizing the sustainable leap-forward development and providing reference for other similar regions.展开更多
基金supported by the National Natural Science Foundation of China(61773120)the National Natural Science Fund for Distinguished Young Scholars of China(61525304)+2 种基金the Foundation for the Author of National Excellent Doctoral Dissertation of China(2014-92)the Hunan Postgraduate Research Innovation Project(CX2018B022)the China Scholarship Council-Leiden University Scholarship。
文摘Inter-satellite link(ISL)scheduling is required by the BeiDou Navigation Satellite System(BDS)to guarantee the system ranging and communication performance.In the BDS,a great number of ISL scheduling instances must be addressed every day,which will certainly spend a lot of time via normal metaheuristics and hardly meet the quick-response requirements that often occur in real-world applications.To address the dual requirements of normal and quick-response ISL schedulings,a data-driven heuristic assisted memetic algorithm(DHMA)is proposed in this paper,which includes a high-performance memetic algorithm(MA)and a data-driven heuristic.In normal situations,the high-performance MA that hybridizes parallelism,competition,and evolution strategies is performed for high-quality ISL scheduling solutions over time.When in quick-response situations,the data-driven heuristic is performed to quickly schedule high-probability ISLs according to a prediction model,which is trained from the high-quality MA solutions.The main idea of the DHMA is to address normal and quick-response schedulings separately,while high-quality normal scheduling data are trained for quick-response use.In addition,this paper also presents an easy-to-understand ISL scheduling model and its NP-completeness.A seven-day experimental study with 10080 one-minute ISL scheduling instances shows the efficient performance of the DHMA in addressing the ISL scheduling in normal(in 84 hours)and quick-response(in 0.62 hour)situations,which can well meet the dual scheduling requirements in real-world BDS applications.
文摘Targeted at the dynamic demands in the rapid urban construction, the planning technology strategy of the Shenzhen International Low Carbon City studies the fl exible index model based on carbon emission evaluation, and adopts rolling development and micro-circulation construction mode to achieve quick returns with small investment. Meanwhile, it also evaluates the application of low carbon technology and gives feedback in time, so as to constantly optimize and complete the low carbon city planning. In detail, it involves industrial planning, ecological restoration, transport planning, energy resource planning, architectural design, etc., for which appropriate approaches are selected according to the principle of rolling development of unit cells and based on different requirements of different stages. The quick-response and fl exible technology system can help the low carbon city to choose an appropriate technology strategy in line with its own characteristics in the start-up stage and rapid development, thus realizing the sustainable leap-forward development and providing reference for other similar regions.
