The dynamic traveling salesman problem(DTSP)is significant in logistics distribution in real-world applications in smart cities,but it is uncertain and difficult to solve.This paper proposes a scheme library-based ant...The dynamic traveling salesman problem(DTSP)is significant in logistics distribution in real-world applications in smart cities,but it is uncertain and difficult to solve.This paper proposes a scheme library-based ant colony optimization(ACO)with a two-optimization(2-opt)strategy to solve the DTSP efficiently.The work is novel and contributes to three aspects:problemmodel,optimization framework,and algorithmdesign.Firstly,in the problem model,traditional DTSP models often consider the change of travel distance between two nodes over time,while this paper focuses on a special DTSP model in that the node locations change dynamically over time.Secondly,in the optimization framework,the ACO algorithm is carried out in an offline optimization and online application framework to efficiently reuse the historical information to help fast respond to the dynamic environment.The framework of offline optimization and online application is proposed due to the fact that the environmental change inDTSPis caused by the change of node location,and therefore the newenvironment is somehowsimilar to certain previous environments.This way,in the offline optimization,the solutions for possible environmental changes are optimized in advance,and are stored in a mode scheme library.In the online application,when an environmental change is detected,the candidate solutions stored in the mode scheme library are reused via ACO to improve search efficiency and reduce computational complexity.Thirdly,in the algorithm design,the ACO cooperates with the 2-opt strategy to enhance search efficiency.To evaluate the performance of ACO with 2-opt,we design two challenging DTSP cases with up to 200 and 1379 nodes and compare them with other ACO and genetic algorithms.The experimental results show that ACO with 2-opt can solve the DTSPs effectively.展开更多
With the ever increasing complexity of industrial systems,model-based control has encountered difficulties and is facing problems,while the interest in data-based control has been booming.This paper gives an overview ...With the ever increasing complexity of industrial systems,model-based control has encountered difficulties and is facing problems,while the interest in data-based control has been booming.This paper gives an overview of data-based control,which divides it into two subfields,intelligent modeling and direct controller design.In the two subfields,some important methods concerning data-based control are intensively investigated.Within the framework of data-based modeling,main modeling technologies and control strategies are discussed,and then fundamental concepts and various algorithms are presented for the design of a data-based controller.Finally,some remaining challenges are suggested.展开更多
A novel identification method of aerodynamicmodels using a physics neural network,named the attitude dynamics network,which incorporates the attitude dynamics of an aircraft without any prior aerodynamic knowledge,is ...A novel identification method of aerodynamicmodels using a physics neural network,named the attitude dynamics network,which incorporates the attitude dynamics of an aircraft without any prior aerodynamic knowledge,is proposed.Then a learning controller,which combines feedback linearization with sliding mode control,is developed by introducing the learned aerodynamicmodels.The merit of the identification method is that the aerodynamicmodels can be learned end-to-end by the physics network directly from the flight data.Consequently,the paper uses an offline scheme and an online scheme to combine the identification process and the control process.In the offline scheme,learning the aerodynamic models and controlling the aircraft compose a cascade system,whereas the online scheme,similar to Learn-to-Fly,is a parallel system.Specifically,in the offline scheme,the physics neural network is trained by sufficient offline flight data,and then the trained network is substituted into the controller.The online scheme refers to the controller making the aircraft fly to generate flight data and sending these data to the deep network at the time of training,while the deep network provides the trained aerodynamic models to the controller at other times.Simulation results show that both under nominal and disturbance aerodynamic conditions,the network trained offline with a large amount of nominal data approximate the aerodynamicmodels well.Thus,the performance of the controller reaches a good level;for the online scheme,the predictive capability of the network increases and the performance of the controller improves with more training data.展开更多
基金supported in part by the National Research Foundation of Korea (NRF-2021H1D3A2A01082705).
文摘The dynamic traveling salesman problem(DTSP)is significant in logistics distribution in real-world applications in smart cities,but it is uncertain and difficult to solve.This paper proposes a scheme library-based ant colony optimization(ACO)with a two-optimization(2-opt)strategy to solve the DTSP efficiently.The work is novel and contributes to three aspects:problemmodel,optimization framework,and algorithmdesign.Firstly,in the problem model,traditional DTSP models often consider the change of travel distance between two nodes over time,while this paper focuses on a special DTSP model in that the node locations change dynamically over time.Secondly,in the optimization framework,the ACO algorithm is carried out in an offline optimization and online application framework to efficiently reuse the historical information to help fast respond to the dynamic environment.The framework of offline optimization and online application is proposed due to the fact that the environmental change inDTSPis caused by the change of node location,and therefore the newenvironment is somehowsimilar to certain previous environments.This way,in the offline optimization,the solutions for possible environmental changes are optimized in advance,and are stored in a mode scheme library.In the online application,when an environmental change is detected,the candidate solutions stored in the mode scheme library are reused via ACO to improve search efficiency and reduce computational complexity.Thirdly,in the algorithm design,the ACO cooperates with the 2-opt strategy to enhance search efficiency.To evaluate the performance of ACO with 2-opt,we design two challenging DTSP cases with up to 200 and 1379 nodes and compare them with other ACO and genetic algorithms.The experimental results show that ACO with 2-opt can solve the DTSPs effectively.
基金This work was supported by the National Natural Science Foundation of China(Grant Nos.60874013,60953001 and 61034002).
文摘With the ever increasing complexity of industrial systems,model-based control has encountered difficulties and is facing problems,while the interest in data-based control has been booming.This paper gives an overview of data-based control,which divides it into two subfields,intelligent modeling and direct controller design.In the two subfields,some important methods concerning data-based control are intensively investigated.Within the framework of data-based modeling,main modeling technologies and control strategies are discussed,and then fundamental concepts and various algorithms are presented for the design of a data-based controller.Finally,some remaining challenges are suggested.
文摘A novel identification method of aerodynamicmodels using a physics neural network,named the attitude dynamics network,which incorporates the attitude dynamics of an aircraft without any prior aerodynamic knowledge,is proposed.Then a learning controller,which combines feedback linearization with sliding mode control,is developed by introducing the learned aerodynamicmodels.The merit of the identification method is that the aerodynamicmodels can be learned end-to-end by the physics network directly from the flight data.Consequently,the paper uses an offline scheme and an online scheme to combine the identification process and the control process.In the offline scheme,learning the aerodynamic models and controlling the aircraft compose a cascade system,whereas the online scheme,similar to Learn-to-Fly,is a parallel system.Specifically,in the offline scheme,the physics neural network is trained by sufficient offline flight data,and then the trained network is substituted into the controller.The online scheme refers to the controller making the aircraft fly to generate flight data and sending these data to the deep network at the time of training,while the deep network provides the trained aerodynamic models to the controller at other times.Simulation results show that both under nominal and disturbance aerodynamic conditions,the network trained offline with a large amount of nominal data approximate the aerodynamicmodels well.Thus,the performance of the controller reaches a good level;for the online scheme,the predictive capability of the network increases and the performance of the controller improves with more training data.