复杂系统建模与仿真(英文)Pub Date : 2022-03-01DOI: 10.23919/CSMS.2022.0003
Zuowen Liao;Shuijia Li
{"title":"Solving Nonlinear Equations Systems with an Enhanced Reinforcement Learning Based Differential Evolution","authors":"Zuowen Liao;Shuijia Li","doi":"10.23919/CSMS.2022.0003","DOIUrl":"10.23919/CSMS.2022.0003","url":null,"abstract":"Nonlinear equations systems (NESs) arise in a wide range of domains. Solving NESs requires the algorithm to locate multiple roots simultaneously. To deal with NESs efficiently, this study presents an enhanced reinforcement learning based differential evolution with the following major characteristics: (1) the design of state function uses the information on the fitness alternation action; (2) different neighborhood sizes and mutation strategies are combined as optional actions; and (3) the unbalanced assignment method is adopted to change the reward value to select the optimal actions. To evaluate the performance of our approach, 30 NESs test problems and 18 test instances with different features are selected as the test suite. The experimental results indicate that the proposed approach can improve the performance in solving NESs, and outperform several state-of-the-art methods.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"2 1","pages":"78-95"},"PeriodicalIF":0.0,"publicationDate":"2022-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/9770077/09770100.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45986503","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
复杂系统建模与仿真(英文)Pub Date : 2022-03-01DOI: 10.23919/CSMS.2021.0028
Ning Zhao;Gabriel Lodewijks;Zhuorui Fu;Yu Sun;Yue Sun
{"title":"Trajectory Predictions with Details in a Robotic Twin-Crane System","authors":"Ning Zhao;Gabriel Lodewijks;Zhuorui Fu;Yu Sun;Yue Sun","doi":"10.23919/CSMS.2021.0028","DOIUrl":"10.23919/CSMS.2021.0028","url":null,"abstract":"Nowadays, more automated or robotic twin-crane systems (RTCSs) are employed in ports and factories to improve material handling efficiency. In a twin-crane system, cranes must travel with a minimum safety distance between them to prevent interference. The crane trajectory prediction is critical to interference handling and crane scheduling. Current trajectory predictions lack accuracy because many details are simplified. To enhance accuracy and lessen the trajectory prediction time, a trajectory prediction approach with details (crane acceleration/deceleration, different crane velocities when loading/unloading, and trolley movement) is proposed in this paper. Simulations on different details and their combinations are conducted on a container terminal case study. According to the simulation results, the accuracy of the trajectory prediction can be improved by 20%. The proposed trajectory prediction approach is helpful for building a digital twin of RTCSs and enhancing crane scheduling.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"2 1","pages":"1-17"},"PeriodicalIF":0.0,"publicationDate":"2022-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/9770077/09770079.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47801702","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
复杂系统建模与仿真(英文)Pub Date : 2021-12-01DOI: 10.23919/CSMS.2021.0024
Xiuli Wu;Zheng Cao;Shaomin Wu
{"title":"Real-Time Hybrid Flow Shop Scheduling Approach in Smart Manufacturing Environment","authors":"Xiuli Wu;Zheng Cao;Shaomin Wu","doi":"10.23919/CSMS.2021.0024","DOIUrl":"https://doi.org/10.23919/CSMS.2021.0024","url":null,"abstract":"Smart manufacturing in the “Industry 4.0” strategy promotes the deep integration of manufacturing and information technologies, which makes the manufacturing system a ubiquitous environment. However, the real-time scheduling of such a manufacturing system is a challenge faced by many decision makers. To deal with this challenge, this study focuses on the real-time hybrid flow shop scheduling problem (HFSP). First, the characteristic of the hybrid flow shop in a smart manufacturing environment is analyzed, and its scheduling problem is described. Second, a real-time scheduling approach for the HFSP is proposed. The core module is to employ gene expression programming to construct a new and efficient scheduling rule according to the realtime status in the hybrid flow shop. With the scheduling rule, the priorities of the waiting job are calculated, and the job with the highest priority will be scheduled at this decision time point. A group of experiments are performed to prove the performance of the proposed approach. The numerical experiments show that the realtime scheduling approach outperforms other single-scheduling rules and the back-propagation neural network method in optimizing most objectives for different size instances. Therefore, the contribution of this study is the proposal of a real-time scheduling approach, which is an effective approach for real-time hybrid flow shop scheduling in a smart manufacturing environment.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"1 4","pages":"335-350"},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/9673697/09673700.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49945131","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Novel PIO Algorithm with Multiple Selection Strategies for Many-Objective Optimization Problems","authors":"Zhihua Cui;Lihong Zhao;Youqian Zeng;Yeqing Ren;Wensheng Zhang;Xiao-Zhi Gao","doi":"10.23919/CSMS.2021.0023","DOIUrl":"10.23919/CSMS.2021.0023","url":null,"abstract":"With the increase of problem dimensions, most solutions of existing many-objective optimization algorithms are non-dominant. Therefore, the selection of individuals and the retention of elite individuals are important. Existing algorithms cannot provide sufficient solution precision and guarantee the diversity and convergence of solution sets when solving practical many-objective industrial problems. Thus, this work proposes an improved many-objective pigeon-inspired optimization (ImMAPIO) algorithm with multiple selection strategies to solve many-objective optimization problems. Multiple selection strategies integrating hypervolume, knee point, and vector angles are utilized to increase selection pressure to the true Pareto Front. Thus, the accuracy, convergence, and diversity of solutions are improved. ImMAPIO is applied to the DTLZ and WFG test functions with four to fifteen objectives and compared against NSGA-III, GrEA, MOEA/D, RVEA, and many-objective Pigeon-inspired optimization algorithm. Experimental results indicate the superiority of ImMAPIO on these test functions.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"1 4","pages":"291-307"},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/9673697/09673692.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45683475","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
复杂系统建模与仿真(英文)Pub Date : 2021-12-01DOI: 10.23919/CSMS.2021.0025
Yiming Tang;Lin Li;Xiaoping Liu
{"title":"State-of-the-Art Development of Complex Systems and Their Simulation Methods","authors":"Yiming Tang;Lin Li;Xiaoping Liu","doi":"10.23919/CSMS.2021.0025","DOIUrl":"https://doi.org/10.23919/CSMS.2021.0025","url":null,"abstract":"The research on complex systems is different from that on general systems because the former must consider self-organization, emergence, uncertainty, predetermination, and evolution. As an important method to transform the world, a simulation is one of the most important skills to discover complex systems. In this study, we provide a survey on complex systems and their simulation methods. Initially, the development history of complex system research is summarized from two main lines. Then, the eight common characteristics of the most complex systems are presented. Furthermore, the simulation methods of complex systems are introduced in detail from four aspects, namely, meta-synthesis methods, complex networks, intelligent technologies, and other methods. From the overall point of view, intelligent technologies are the driving force, and complex networks are the advanced structure. Meta-synthesis methods are the integration strategy, and other methods are the supplements. In addition, we show three complex system simulation examples: digital reactor simulation, simulation of a logistics system in the industrial site, and crowd evacuation simulation. The examples show that a simulation is a useful means and an important method in complex system research. Finally, the future development prospects for complex systems and their simulation methods are suggested.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"1 4","pages":"271-290"},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/9673697/09673699.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49945129","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
复杂系统建模与仿真(英文)Pub Date : 2021-12-01DOI: 10.23919/CSMS.2021.0027
Ling Wang;Zixiao Pan;Jingjing Wang
{"title":"A Review of Reinforcement Learning Based Intelligent Optimization for Manufacturing Scheduling","authors":"Ling Wang;Zixiao Pan;Jingjing Wang","doi":"10.23919/CSMS.2021.0027","DOIUrl":"https://doi.org/10.23919/CSMS.2021.0027","url":null,"abstract":"As the critical component of manufacturing systems, production scheduling aims to optimize objectives in terms of profit, efficiency, and energy consumption by reasonably determining the main factors including processing path, machine assignment, execute time and so on. Due to the large scale and strongly coupled constraints nature, as well as the real-time solving requirement in certain scenarios, it faces great challenges in solving the manufacturing scheduling problems. With the development of machine learning, Reinforcement Learning (RL) has made breakthroughs in a variety of decision-making problems. For manufacturing scheduling problems, in this paper we summarize the designs of state and action, tease out RL-based algorithm for scheduling, review the applications of RL for different types of scheduling problems, and then discuss the fusion modes of reinforcement learning and meta-heuristics. Finally, we analyze the existing problems in current research, and point out the future research direction and significant contents to promote the research and applications of RL-based scheduling optimization.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"1 4","pages":"257-270"},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/9673697/09673698.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49945135","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Hybrid Deep Learning Model for Short-Term Wind Speed Forecasting Based on Time Series Decomposition and Gated Recurrent Unit","authors":"Changtong Wang;Zhaohua Liu;Hualiang Wei;Lei Chen;Hongqiang Zhang","doi":"10.23919/CSMS.2021.0026","DOIUrl":"https://doi.org/10.23919/CSMS.2021.0026","url":null,"abstract":"Accurate wind speed prediction has been becoming an indispensable technology in system security, wind energy utilization, and power grid dispatching in recent years. However, it is an arduous task to predict wind speed due to its variable and random characteristics. For the objective to enhance the performance of forecasting short-term wind speed, this work puts forward a hybrid deep learning model mixing time series decomposition algorithm and gated recurrent unit (GRU). The time series decomposition algorithm combines the following two parts: (1) the complete ensemble empirical mode decomposition with adaptive noise (CEEMDAN), and (2) wavelet packet decomposition (WPD). Firstly, the normalized wind speed time series (WSTS) are handled by CEEMDAN to gain pure fixed-frequency components and a residual signal. The WPD algorithm conducts the second-order decomposition to the first component that contains complex and high frequency signal of raw WSTS. Finally, GRU networks are established for all the relevant components of the signals, and the predicted wind speeds are obtained by superimposing the prediction of each component. Results from two case studies, adopting wind data from laboratory and wind farm, respectively, suggest that the related trend of the WSTS can be separated effectively by the proposed time series decomposition algorithm, and the accuracy of short-time wind speed prediction can be heightened significantly mixing the time series decomposition algorithm and GRU networks.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"1 4","pages":"308-321"},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/9673697/09673701.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49945130","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
复杂系统建模与仿真(英文)Pub Date : 2021-12-01DOI: 10.23919/CSMS.2021.0016
Yuqing Qi;Xinglei Zhao;Heba El-Sayed;Bin Wu
{"title":"Emergency Supply Control from the Perspectives of Peacetime and Wartime: A System Dynamics Simulation","authors":"Yuqing Qi;Xinglei Zhao;Heba El-Sayed;Bin Wu","doi":"10.23919/CSMS.2021.0016","DOIUrl":"10.23919/CSMS.2021.0016","url":null,"abstract":"The supply of emergency materials is the fundament of emergency rescues. In view of the demand for emergency materials in major calamities, in this paper, a system dynamics model of emergency materials is constructed from the perspectives of wartime and peacetime. By setting and controlling the relevant parameters and variables, the influence of a variable on the demand and supply of emergency materials and the influence of government strategies on the quantity and provision of emergency material supply are analyzed. We explore the measures that can better ensure the supply to stabilize the social and economic security of the country. The results show that the emergency degree of an event will lead to increases in the amount of government expenditures and in the duration of such expenditures. Meanwhile, the increase in emergency cases will increase the variation range of the supply and demand deviation curve, lengthen the response time to demand, and fasten the growth trend of material supply. The Chinese government adopts comprehensive regulation and control mode, which make the supply and demand reach the equilibrium state more than twice as fast as other control methods. In addition, the promotion of publicity will improve the number of civil materials. A high inflation rate will lead to high imports of government materials, which will consequently affect the supply of emergency materials. The above research findings have important reference significance for the government's emergency materials management.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"1 4","pages":"322-334"},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/9673697/09673702.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43787918","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
复杂系统建模与仿真(英文)Pub Date : 2021-09-01DOI: 10.23919/CSMS.2021.0009
Weihong Ni;Jiahao Yu;Hong Cai;Meimei Bai;Bin Wu
{"title":"Study on Optimization of Passenger Flow at a Metro Station Based on AnyLogic—Case Study of Youfangqiao Station of Nanjing Metro Line 2","authors":"Weihong Ni;Jiahao Yu;Hong Cai;Meimei Bai;Bin Wu","doi":"10.23919/CSMS.2021.0009","DOIUrl":"10.23919/CSMS.2021.0009","url":null,"abstract":"In this study, simulation software AnyLogic was used to establish a station simulation model for a metro line. First, a basic model of the environment of the metro station was drawn, and accordingly, reasonable assumptions and simplifications were proposed. Then, a diagram of the passenger walking path was created and the simulation variables and functions for passenger flow management were designed. Considering Youfangqiao Station of Nanjing Metro Line 2 in China as an example, the real passenger flow data of this station were statistically analyzed. To simulate the station passenger flow management, input parameters such as the passenger space diameter, passenger flow generation rate, delay rate of automatic fare collection equipment and security check machine, and the number of gates were considered. Passenger flow management was optimized for the morning and evening peak periods, and reasonable suggestions were proposed based on the optimization results, providing a theoretical basis for the construction planning and pre-evaluation of station operation capacities of urban rail transit systems.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"1 3","pages":"242-252"},"PeriodicalIF":0.0,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/9600623/09600622.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41506043","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}