Research On The Optimization Scheduling Theory And Methods Of Cyber-Physical System

In the physical world, exists a class of complex systems, their feature includes massive scale, massive information dynamically heterogeneous, changes in environmental uncertainty, individual autonomy and independence, such as urban transport systems, electricity transmission and distribution systems, assembly line production system. But for a long time, the physical world and the world of information with each other fragmented, separate development, the prevalence of such a class of complex systems real-time physical environmental information collection difficult, poor coordination between the various aspects of the system’s internal information management level is low, serious waste of resources. In order to achieve the integration of the interaction of the physical world and the world of information, the information about the physical integration of the system (Cyber-Physical System, CPS) emerged, CPS is calculated and physical processes are closely integrated with the collaboration of networked systems, CPS is based on environmental perceptiondepth integration of computing, communications and control capabilities. CPS its seen, credible, and controllable properties collaborative optimization scheduling an unparalleled advantage in a complex system of intelligent services and resources.CPS architecture, the CPS resource optimization scheduling upper layer application, is built on the basis of reliable physical environment perceived resource optimization scheduling can be summarized by the mathematical description of the optimization algorithm, at the appropriate time, in an uncertain environment factorsunder reasonably efficient real-time scheduling the CPS system resources (ie, physical components, such as sensors, controllers, actuators) to accomplish the task, to better serve the physical world. The optimal scheduling of resources is the main means of control of the CPS complex system, the the fusion main purpose of the world and the physical world. In summary, this paper based on the complex systems of the physical world, oriented resource optimization scheduling, to CPS for technical support, and focuses on the CPS architecture, situational awareness, and scene of anti-collision model, optimal scheduling algorithm content, complex system of physicalthe seamless integration of the world with the information world, achieve service optimization, optimal allocation of resources, and the purpose of improving the quality of physical environment and human society.The research results achieved in this paper are as follows:(1) For the complex system of massive autonomous individual’s when degeneration and autonomous nature, the CPS system of high heterogeneous nature, the strong correlation with the dynamic nature and design of features divided the CPS network topology model, a detailed analysis of the perceived components, information componentsthe intrinsic link between the decision-making components, execution units, and their respective functions. Clear the CPS system design thinking, design multiple levels by CPS heterogeneous interconnect architecture, including:access layer perception layer, network layer, data processing layer, application layer. Reliable scenario for CPS perception laid the infrastructure and resource optimization scheduling.(2) analysis of related research of context-aware model, a of CPS-rCAF the situational awareness model, the model effectively combines the underlying information acquisition and development of the upper application:up application services to provide a unified scenariothe application interface down to access various types of heterogeneous sensor, effectively shielding the differences of heterogeneous original information, semantic interpretation and scene information to provide a unified specification for the upper system. A scene anti-collision algorithm to resolve the problem of the conflict of the scene of the scenario process and simulation reasonable efficiency of resource arrangements.(3) CPS system-aware real-time, dynamic control and information service requires reliable, efficient scheduling algorithm for real-time collaboration. Constructed an optimization model for a complex system based on improved particle swarm optimization algorithm resampling improve the weights of the particles, and to have gradually increased relatively large particle data to improve particle operator method, so as to meet the non-deterministic complexity scheduling optimization system. After regional transportation scheduling simulation results show that the good accuracy the algorithm on the overall regional traffic flow forecasting.(4) To further enhance the operation speed of the above-described optimization scheduling algorithm, in order to ensure the small and medium-sized particles of the operation process is repositioned, thereby increasing the operation precision of the particles, by the genetic algorithm to optimize the resampling process of the particles, and applied to solving complexsystem in the area of traffic lights, rolling optimization scheduling problem, the simulation results show:the particle swarm algorithm and genetic algorithm combination has obvious advantages in the control of regional coordination in complex systems, improve traffic efficiency.The innovation of this paper can be summarized as follows:(1) Expression through the associated matrix the CPS components function by the CPS network topology model.(2) Anti-collision algorithm based on the the extremum principle scene of resources and scenarios design.(3) Oriented non-deterministic conditions, design the optimal scheduling algorithm based on resampling particle swarm optimization particle weights.(4) Through genetic algorithm optimization particle resampling process, as local heuristic information to guide a particle swarm generated higher quality solution at each stage of the optimization phase in the phase delay caused by an alternative signal.CPS is a research focus at home and abroad in recent years, the academic and scientific community, the environment of this article to CPS reliable perception and the optimal resource as the main research ideas, service optimization of complex systems of the physical world, the optimal allocation of resources. Focus on the CPS architecture of the CPS context-aware model with anti-collision algorithm, optimal scheduling algorithm three good research and innovative achievements.