首页 > 最新文献

复杂系统建模与仿真(英文)最新文献

英文 中文
Low-Carbon Routing Based on Improved Artificial Bee Colony Algorithm for Electric Trackless Rubber-Tyred Vehicles 基于改进人工蜂群算法的电动无轨橡胶轮胎车辆低碳路径
Pub Date : 2023-08-02 DOI: 10.23919/CSMS.2023.0011
Yinan Guo;Yao Huang;Shirong Ge;Yizhe Zhang;Ersong Jiang;Bin Cheng;Shengxiang Yang
Trackless rubber-tyerd vehicles are the core equipment for auxiliary transportation in inclined-shaft coal mines, and the rationality of their routes plays the direct impact on operation safety and energy consumption. Rich studies have been done on scheduling rubber-tyerd vehicles driven by diesel oil, however, less works are for electric trackless rubber-tyred vehicles. Furthermore, energy consumption of vehicles gives no consideration on the impact of complex roadway and traffic rules on driving, especially the limited cruising ability of electric trackless rubber-tyred vehichles (TRVs). To address this issue, an energy consumption model of an electric trackless rubber-tyred vehicle is formulated, in which the effects from total mass, speed profiles, slope of roadways, and energy management mode are all considered. Following that, a low-carbon routing model of electric trackless rubber-tyred vehicles is built to minimize the total energy consumption under the constraint of vehicle avoidance, allowable load, and endurance power. As a problem-solver, an improved artificial bee colony algorithm is put forward. More especially, an adaptive neighborhood search is designed to guide employed bees to select appropriate operator in a specific space. In order to assign onlookers to some promising food sources reasonably, their selection probability is adaptively adjusted. For a stagnant food source, a knowledge-driven initialization is developed to generate a feasible substitute. The experimental results on four real-world instances indicate that improved artificial bee colony algorithm (IABC) outperforms other comparative algorithms and the special designs in its three phases effectively avoid premature convergence and speed up convergence.
无轨胶轮车是斜井煤矿辅助运输的核心设备,其路线的合理与否直接影响到作业安全和能耗。对柴油驱动的无轨橡胶轮胎车辆的调度研究较多,而对电动无轨橡胶轮胎车辆的调度研究较少。此外,车辆的能耗没有考虑复杂的道路和交通规则对驾驶的影响,特别是电动无轨橡胶轮胎车辆有限的巡航能力。为解决这一问题,建立了考虑总质量、速度分布、道路坡度和能量管理模式影响的电动无轨橡胶轮胎车辆能耗模型。在此基础上,建立了电动无轨橡胶轮胎车辆的低碳路径模型,在车辆避让、允许载荷和续航功率约束下,使总能耗最小。为了解决这一问题,提出了一种改进的人工蜂群算法。更具体地说,设计了自适应邻域搜索,以指导受雇蜜蜂在特定空间中选择合适的操作员。为了将围观者合理地分配到一些有希望的食物来源,对围观者的选择概率进行了自适应调整。对于停滞的食物源,采用知识驱动的初始化方法生成可行的替代品。4个实例的实验结果表明,改进的人工蜂群算法(IABC)优于其他比较算法,其三个阶段的特殊设计有效地避免了过早收敛,加快了收敛速度。
{"title":"Low-Carbon Routing Based on Improved Artificial Bee Colony Algorithm for Electric Trackless Rubber-Tyred Vehicles","authors":"Yinan Guo;Yao Huang;Shirong Ge;Yizhe Zhang;Ersong Jiang;Bin Cheng;Shengxiang Yang","doi":"10.23919/CSMS.2023.0011","DOIUrl":"10.23919/CSMS.2023.0011","url":null,"abstract":"Trackless rubber-tyerd vehicles are the core equipment for auxiliary transportation in inclined-shaft coal mines, and the rationality of their routes plays the direct impact on operation safety and energy consumption. Rich studies have been done on scheduling rubber-tyerd vehicles driven by diesel oil, however, less works are for electric trackless rubber-tyred vehicles. Furthermore, energy consumption of vehicles gives no consideration on the impact of complex roadway and traffic rules on driving, especially the limited cruising ability of electric trackless rubber-tyred vehichles (TRVs). To address this issue, an energy consumption model of an electric trackless rubber-tyred vehicle is formulated, in which the effects from total mass, speed profiles, slope of roadways, and energy management mode are all considered. Following that, a low-carbon routing model of electric trackless rubber-tyred vehicles is built to minimize the total energy consumption under the constraint of vehicle avoidance, allowable load, and endurance power. As a problem-solver, an improved artificial bee colony algorithm is put forward. More especially, an adaptive neighborhood search is designed to guide employed bees to select appropriate operator in a specific space. In order to assign onlookers to some promising food sources reasonably, their selection probability is adaptively adjusted. For a stagnant food source, a knowledge-driven initialization is developed to generate a feasible substitute. The experimental results on four real-world instances indicate that improved artificial bee colony algorithm (IABC) outperforms other comparative algorithms and the special designs in its three phases effectively avoid premature convergence and speed up convergence.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/10206014/10206015.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41492582","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}
引用次数: 1
Gaussian Process Based Modeling and Control of Affine Systems with Control Saturation Constraints 具有控制饱和约束的仿射系统的高斯过程建模与控制
Pub Date : 2023-08-02 DOI: 10.23919/CSMS.2023.0009
Shulong Zhao;Qipeng Wang;Jiayi Zheng;Xiangke Wang
Model-based methods require an accurate dynamic model to design the controller. However, the hydraulic parameters of nonlinear systems, complex friction, or actuator dynamics make it challenging to obtain accurate models. In this case, using the input-output data of the system to learn a dynamic model is an alternative approach. Therefore, we propose a dynamic model based on the Gaussian process (GP) to construct systems with control constraints. Since GP provides a measure of model confidence, it can deal with uncertainty. Unfortunately, most GP-based literature considers model uncertainty but does not consider the effect of constraints on inputs in closed-loop systems. An auxiliary system is developed to deal with the influence of the saturation constraints of input. Meanwhile, we relax the nonsingular assumption of the control coefficients to construct the controller. Some numerical results verify the rationality of the proposed approach and compare it with similar methods.
基于模型的方法需要精确的动态模型来设计控制器。然而,非线性系统的液压参数、复杂的摩擦或作动器动力学使得获得精确的模型具有挑战性。在这种情况下,使用系统的输入输出数据来学习动态模型是一种替代方法。因此,我们提出了一种基于高斯过程(GP)的动态模型来构造具有控制约束的系统。由于GP提供了模型置信度的度量,它可以处理不确定性。不幸的是,大多数基于gp的文献考虑了模型的不确定性,但没有考虑闭环系统中约束对输入的影响。为解决输入饱和约束的影响,设计了辅助系统。同时,我们放宽了控制系数的非奇异假设来构造控制器。数值结果验证了所提方法的合理性,并与同类方法进行了比较。
{"title":"Gaussian Process Based Modeling and Control of Affine Systems with Control Saturation Constraints","authors":"Shulong Zhao;Qipeng Wang;Jiayi Zheng;Xiangke Wang","doi":"10.23919/CSMS.2023.0009","DOIUrl":"10.23919/CSMS.2023.0009","url":null,"abstract":"Model-based methods require an accurate dynamic model to design the controller. However, the hydraulic parameters of nonlinear systems, complex friction, or actuator dynamics make it challenging to obtain accurate models. In this case, using the input-output data of the system to learn a dynamic model is an alternative approach. Therefore, we propose a dynamic model based on the Gaussian process (GP) to construct systems with control constraints. Since GP provides a measure of model confidence, it can deal with uncertainty. Unfortunately, most GP-based literature considers model uncertainty but does not consider the effect of constraints on inputs in closed-loop systems. An auxiliary system is developed to deal with the influence of the saturation constraints of input. Meanwhile, we relax the nonsingular assumption of the control coefficients to construct the controller. Some numerical results verify the rationality of the proposed approach and compare it with similar methods.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/10206014/10206018.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42538354","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}
引用次数: 0
Iε+LGEA A Learning-Guided Evolutionary Algorithm Based on Iε+ Indicator for Portfolio Optimization 基于ε+指标的投资组合优化学习引导进化算法
Pub Date : 2023-08-02 DOI: 10.23919/CSMS.2023.0012
Feng Wang;Zilu Huang;Shuwen Wang
Portfolio optimization is a classical and important problem in the field of asset management, which aims to achieve a trade-off between profit and risk. Previous portfolio optimization models use traditional risk measurements such as variance, which symmetrically delineate both positive and negative sides and are not practical and stable. In this paper, a new model with cardinality constraints is first proposed, in which the idiosyncratic volatility factor is used to replace traditional risk measurements and can capture the risks of the portfolio in a more accurate way. The new model has practical constraints which involve the sparsity and irregularity of variables and make it challenging to be solved by traditional Multi-Objective Evolutionary Algorithms (MOEAs). To solve the model, a Learning-Guided Evolutionary Algorithm based on Iε+ indicator (Iε+LGEA) is developed. In Iε+LGEA the Iε+ indicator is incorporated into the initialization and genetic operators to guarantee the sparsity of solutions and can help improve the convergence of the algorithm. And a new constraint-handling method based on Iε+ indicator is also adopted to ensure the feasibility of solutions. The experimental results on five portfolio trading datasets including up to 1226 assets show that Iε+LGEA outperforms some state-of-the-art MOEAs in most cases.
投资组合优化是资产管理领域的一个经典而重要的问题,其目标是实现收益与风险的平衡。以前的投资组合优化模型使用传统的风险度量,如方差,对称地描述正负两面,不实用和不稳定。本文首先提出了一种新的具有基数约束的模型,该模型使用特质波动因子代替传统的风险度量,可以更准确地捕捉投资组合的风险。该模型具有变量的稀疏性和不规则性等实际约束,使得传统的多目标进化算法难以求解。为了求解该模型,提出了一种基于ε+指标的学习引导进化算法(ε+LGEA)。在ε+LGEA中,在初始化算子和遗传算子中加入了ε+指标,保证了解的稀疏性,提高了算法的收敛性。为了保证解的可行性,采用了一种新的基于ε+指标的约束处理方法。在包括多达1226种资产的5个投资组合交易数据集上的实验结果表明,在大多数情况下,ε+LGEA优于一些最先进的moea。
{"title":"Iε+LGEA A Learning-Guided Evolutionary Algorithm Based on Iε+ Indicator for Portfolio Optimization","authors":"Feng Wang;Zilu Huang;Shuwen Wang","doi":"10.23919/CSMS.2023.0012","DOIUrl":"10.23919/CSMS.2023.0012","url":null,"abstract":"Portfolio optimization is a classical and important problem in the field of asset management, which aims to achieve a trade-off between profit and risk. Previous portfolio optimization models use traditional risk measurements such as variance, which symmetrically delineate both positive and negative sides and are not practical and stable. In this paper, a new model with cardinality constraints is first proposed, in which the idiosyncratic volatility factor is used to replace traditional risk measurements and can capture the risks of the portfolio in a more accurate way. The new model has practical constraints which involve the sparsity and irregularity of variables and make it challenging to be solved by traditional Multi-Objective Evolutionary Algorithms (MOEAs). To solve the model, a Learning-Guided Evolutionary Algorithm based on I\u0000<inf>ε+</inf>\u0000 indicator (I\u0000<inf>ε+</inf>\u0000LGEA) is developed. In I\u0000<inf>ε+</inf>\u0000LGEA the I\u0000<inf>ε+</inf>\u0000 indicator is incorporated into the initialization and genetic operators to guarantee the sparsity of solutions and can help improve the convergence of the algorithm. And a new constraint-handling method based on I\u0000<inf>ε+</inf>\u0000 indicator is also adopted to ensure the feasibility of solutions. The experimental results on five portfolio trading datasets including up to 1226 assets show that I\u0000<inf>ε+</inf>\u0000LGEA outperforms some state-of-the-art MOEAs in most cases.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/10206014/10206019.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43576620","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}
引用次数: 0
Comprehensive Model Construction and Simulation for Superconducting Electrodynamic Suspension Train 超导电动悬架列车综合模型构建与仿真
Pub Date : 2023-08-02 DOI: 10.23919/CSMS.2023.0010
Linfeng Liu;Hao Ye;Wei Dong;Junfeng Cui
With the advantages of levitation/guidance self-stability, large levitation gap, and high lift-to-drag ratios, superconducting electrodynamic suspension (SC-EDS) train is becoming a viable candidate for the high-speed and ultra-high-speed rail transportation. In order to provide the basis for designing the optimization and control strategy, this paper establishes a comprehensive model for the SC-EDS train, which considers the dynamics of the bogie and car body in all directions. The obtained model reveals the complex coupling and feedback relationships among the variables, which cannot be described by the existing local models of the SC-EDS train. Simulation examples under different parameters and initial conditions are presented and discussed to demonstrate the potential use of the model given in this paper.
超导电动悬架列车具有悬浮/制导自稳定性、悬浮间隙大、升阻比高等优点,正成为高速、超高速铁路运输的可行选择。为了给优化控制策略的设计提供依据,本文建立了考虑转向架和车体各方向动力学的SC-EDS列车综合模型。该模型揭示了各变量之间复杂的耦合和反馈关系,这是现有的SC-EDS列车局部模型所不能描述的。给出了不同参数和初始条件下的仿真实例,并进行了讨论,以证明本文模型的潜在用途。
{"title":"Comprehensive Model Construction and Simulation for Superconducting Electrodynamic Suspension Train","authors":"Linfeng Liu;Hao Ye;Wei Dong;Junfeng Cui","doi":"10.23919/CSMS.2023.0010","DOIUrl":"10.23919/CSMS.2023.0010","url":null,"abstract":"With the advantages of levitation/guidance self-stability, large levitation gap, and high lift-to-drag ratios, superconducting electrodynamic suspension (SC-EDS) train is becoming a viable candidate for the high-speed and ultra-high-speed rail transportation. In order to provide the basis for designing the optimization and control strategy, this paper establishes a comprehensive model for the SC-EDS train, which considers the dynamics of the bogie and car body in all directions. The obtained model reveals the complex coupling and feedback relationships among the variables, which cannot be described by the existing local models of the SC-EDS train. Simulation examples under different parameters and initial conditions are presented and discussed to demonstrate the potential use of the model given in this paper.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/10206014/10206016.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41507103","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}
引用次数: 0
Energy-Efficient Multi-Trip Routing for Municipal Solid Waste Collection by Contribution-Based Adaptive Particle Swarm Optimization 基于贡献自适应粒子群优化的城市生活垃圾高效多行程收集路径
Pub Date : 2023-08-02 DOI: 10.23919/CSMS.2023.0008
Xiaoning Shen;Hongli Pan;Zhongpei Ge;Wenyan Chen;Liyan Song;Shuo Wang
Waste collection is an important part of waste management system. Transportation costs and carbon emissions can be greatly reduced by proper vehicle routing. Meanwhile, each vehicle can work again after achieving its capacity limit and unloading the waste. For this, an energy-efficient multi-trip vehicle routing model is established for municipal solid waste collection, which incorporates practical factors like the limited capacity, maximum working hours, and multiple trips of each vehicle. Considering both economy and environment, fixed costs, fuel costs, and carbon emission costs are minimized together. To solve the formulated model effectively, contribution-based adaptive particle swarm optimization is proposed. Four strategies named greedy learning, multi-operator learning, exploring learning, and exploiting learning are specifically designed with their own searching priorities. By assessing the contribution of each learning strategy during the process of evolution, an appropriate one is selected and assigned to each individual adaptively to improve the searching efficiency of the algorithm. Moreover, an improved local search operator is performed on the trips with the largest number of waste sites so that both the exploiting ability and the convergence accuracy of the algorithm are improved. Performance of the proposed algorithm is tested on ten waste collection instances, which include one real-world case derived from the Green Ring Company of Jiangbei New District, Nanjing, China, and nine synthetic instances with increasing scales generated from the commonly-used capacitated vehicle routing problem benchmark datasets. Comparisons with five state-of-the-art algorithms show that the proposed algorithm can obtain a solution with a higher accuracy for the constructed model.
垃圾收集是垃圾管理系统的重要组成部分。适当的车辆路线可以大大减少运输成本和碳排放。同时,每辆车在达到其容量极限并卸下废物后可以重新工作。为此,建立了城市生活垃圾收集的节能多行程车辆路径模型,该模型考虑了每辆车的有限容量、最大工作时间和多行程等实际因素。考虑到经济和环境,固定成本、燃料成本和碳排放成本一起最小化。为了有效求解该模型,提出了基于贡献的自适应粒子群优化算法。分别设计了贪心学习、多算子学习、探索学习和利用学习四种策略,各策略具有各自的搜索优先级。通过评估每种学习策略在进化过程中的贡献,自适应地为每个个体选择合适的学习策略,以提高算法的搜索效率。此外,在垃圾站点数量最多的行程上进行改进的局部搜索算子,提高了算法的挖掘能力和收敛精度。在10个垃圾收集实例上测试了算法的性能,其中包括来自中国南京江北新区绿环公司的一个真实案例,以及来自常用的有能力车辆路径问题基准数据集的9个随规模增加的合成实例。与五种最新算法的比较表明,该算法对所构建的模型具有较高的解精度。
{"title":"Energy-Efficient Multi-Trip Routing for Municipal Solid Waste Collection by Contribution-Based Adaptive Particle Swarm Optimization","authors":"Xiaoning Shen;Hongli Pan;Zhongpei Ge;Wenyan Chen;Liyan Song;Shuo Wang","doi":"10.23919/CSMS.2023.0008","DOIUrl":"10.23919/CSMS.2023.0008","url":null,"abstract":"Waste collection is an important part of waste management system. Transportation costs and carbon emissions can be greatly reduced by proper vehicle routing. Meanwhile, each vehicle can work again after achieving its capacity limit and unloading the waste. For this, an energy-efficient multi-trip vehicle routing model is established for municipal solid waste collection, which incorporates practical factors like the limited capacity, maximum working hours, and multiple trips of each vehicle. Considering both economy and environment, fixed costs, fuel costs, and carbon emission costs are minimized together. To solve the formulated model effectively, contribution-based adaptive particle swarm optimization is proposed. Four strategies named greedy learning, multi-operator learning, exploring learning, and exploiting learning are specifically designed with their own searching priorities. By assessing the contribution of each learning strategy during the process of evolution, an appropriate one is selected and assigned to each individual adaptively to improve the searching efficiency of the algorithm. Moreover, an improved local search operator is performed on the trips with the largest number of waste sites so that both the exploiting ability and the convergence accuracy of the algorithm are improved. Performance of the proposed algorithm is tested on ten waste collection instances, which include one real-world case derived from the Green Ring Company of Jiangbei New District, Nanjing, China, and nine synthetic instances with increasing scales generated from the commonly-used capacitated vehicle routing problem benchmark datasets. Comparisons with five state-of-the-art algorithms show that the proposed algorithm can obtain a solution with a higher accuracy for the constructed model.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/10206014/10206017.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49326483","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}
引用次数: 0
Variable Reduction Strategy Integrated Variable Neighborhood Search and NSGA-II Hybrid Algorithm for Emergency Material Scheduling 应急物资调度的变约简策略——变邻域搜索和NSGA-II混合算法
Pub Date : 2023-06-20 DOI: 10.23919/CSMS.2023.0006
Zhen Shu;Aijuan Song;Guohua Wu;Witold Pedrycz
Developing a reasonable and efficient emergency material scheduling plan is of great significance to decreasing casualties and property losses. Real-world emergency material scheduling (EMS) problems are typically large-scale and possess complex constraints. An evolutionary algorithm (EA) is one of the effective methods for solving EMS problems. However, the existing EAs still face great challenges when dealing with large-scale EMS problems or EMS problems with equality constraints. To handle the above challenges, we apply the idea of a variable reduction strategy (VRS) to an EMS problem, which can accelerate the optimization process of the used EAs and obtain better solutions by simplifying the corresponding EMS problems. Firstly, we define an emergency material allocation and route scheduling model, and a variable neighborhood search and NSGA-II hybrid algorithm (VNS-NSGAII) is designed to solve the model. Secondly, we utilize VRS to simplify the proposed EMS model to enable a lower dimension and fewer equality constraints. Furthermore, we integrate VRS with VNS-NSGAII to solve the reduced EMS model. To prove the effectiveness of VRS on VNS-NSAGII, we construct two test cases, where one case is based on a multi-depot vehicle routing problem and the other case is combined with the initial 5·12 Wenchuan earthquake emergency material support situation. Experimental results show that VRS can improve the performance of the standard VNS-NSGAII, enabling better optimization efficiency and a higher-quality solution.
制定合理、高效的应急物资调度计划对减少人员伤亡和财产损失具有重要意义。现实世界中的应急物资调度问题通常是大规模且具有复杂约束的问题。进化算法(EA)是求解EMS问题的有效方法之一。然而,现有的ea在处理大规模EMS问题或具有等式约束的EMS问题时仍然面临很大的挑战。为了应对上述挑战,我们将变量缩减策略(VRS)的思想应用到EMS问题中,通过简化相应的EMS问题,可以加快所使用ea的优化过程,并获得更好的解决方案。首先,我们定义了一个应急物资分配和路径调度模型,并设计了一种可变邻域搜索和NSGA-II混合算法(VNS-NSGAII)来求解该模型。其次,我们利用VRS对所提出的EMS模型进行简化,使其具有更低的维数和更少的等式约束。在此基础上,将VRS与VNS-NSGAII相结合,求解了简化后的EMS模型。为了证明VRS在VNS-NSAGII上的有效性,我们构建了两个测试用例,其中一个案例基于多车场车辆路线问题,另一个案例结合最初的5·12汶川地震应急物资保障情况。实验结果表明,VRS可以提高标准VNS-NSGAII的性能,实现更好的优化效率和更高质量的解。
{"title":"Variable Reduction Strategy Integrated Variable Neighborhood Search and NSGA-II Hybrid Algorithm for Emergency Material Scheduling","authors":"Zhen Shu;Aijuan Song;Guohua Wu;Witold Pedrycz","doi":"10.23919/CSMS.2023.0006","DOIUrl":"10.23919/CSMS.2023.0006","url":null,"abstract":"Developing a reasonable and efficient emergency material scheduling plan is of great significance to decreasing casualties and property losses. Real-world emergency material scheduling (EMS) problems are typically large-scale and possess complex constraints. An evolutionary algorithm (EA) is one of the effective methods for solving EMS problems. However, the existing EAs still face great challenges when dealing with large-scale EMS problems or EMS problems with equality constraints. To handle the above challenges, we apply the idea of a variable reduction strategy (VRS) to an EMS problem, which can accelerate the optimization process of the used EAs and obtain better solutions by simplifying the corresponding EMS problems. Firstly, we define an emergency material allocation and route scheduling model, and a variable neighborhood search and NSGA-II hybrid algorithm (VNS-NSGAII) is designed to solve the model. Secondly, we utilize VRS to simplify the proposed EMS model to enable a lower dimension and fewer equality constraints. Furthermore, we integrate VRS with VNS-NSGAII to solve the reduced EMS model. To prove the effectiveness of VRS on VNS-NSAGII, we construct two test cases, where one case is based on a multi-depot vehicle routing problem and the other case is combined with the initial 5·12 Wenchuan earthquake emergency material support situation. Experimental results show that VRS can improve the performance of the standard VNS-NSGAII, enabling better optimization efficiency and a higher-quality solution.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/10158516/10158517.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48914409","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}
引用次数: 0
Multi-Agent System for Electric Vehicle Charging Scheduling in Parking Lots 停车场电动汽车充电调度的多Agent系统
Pub Date : 2023-06-20 DOI: 10.23919/CSMS.2023.0005
Mao Tan;Zhonglin Zhang;Yuling Ren;Irampaye Richard;Yuzhou Zhang
As the number of electric vehicles (EVs) increases, massive numbers of EVs have started to gather in commercial parking lots to charge and discharge, which may significantly impact the operation of the grid. There may also be a deviation in the departure time of charged and discharged EVs in commercial parking lots. This deviation can lead to insufficient battery energy when the EVs leave the parking lot. This study uses the simulation software AnyLogic to build a commercial parking lot multi-agent simulation model, and the agent-based model can fully reflect the autonomy of individual EVs. Based on this simulation model, we propose an EV scheduling algorithm. The algorithm contains two main agents. The first is the power distribution center agent (PDCA), which is used to coordinate the energy output of photovoltaic (PV), energy storage system (ESS), and distribution station (DS) to solve the problem of grid overload. The second is the scheduling center agent (SCA), which is used to solve the insufficient battery energy problem due to EVs' random departures. The SCA includes two stages. In the first stage, a priority scheduling algorithm is proposed to emphasize the fairness of EV charging. In the second stage, a genetic algorithm is used to accurately determine the time interval between charging and discharging to ensure the maximum benefit of EV owner. Finally, simulation experiments are conducted in AnyLogic, and the results demonstrate the superiority of the algorithm over the classical algorithm.
随着电动汽车数量的增加,大量电动汽车开始聚集在商业停车场进行充放电,这可能会对电网的运行产生重大影响。商业停车场电动汽车充电和放电的出发时间也可能存在偏差。这种偏差可能导致电动汽车离开停车场时电池能量不足。本研究使用仿真软件AnyLogic构建商业停车场多智能体仿真模型,基于智能体的模型能够充分体现个体电动汽车的自主性。在此仿真模型的基础上,提出了一种电动汽车调度算法。该算法包含两个主要代理。第一种是配电中心代理(PDCA),用于协调光伏(PV)、储能系统(ESS)和配电站(DS)的能量输出,以解决电网过载问题。二是调度中心代理(SCA),用于解决电动汽车随机发车导致电池电量不足的问题。SCA包括两个阶段。第一阶段,提出一种优先级调度算法,强调电动汽车充电的公平性;第二阶段采用遗传算法精确确定充放电时间间隔,保证电动汽车车主利益最大化。最后,在AnyLogic中进行了仿真实验,结果证明了该算法相对于经典算法的优越性。
{"title":"Multi-Agent System for Electric Vehicle Charging Scheduling in Parking Lots","authors":"Mao Tan;Zhonglin Zhang;Yuling Ren;Irampaye Richard;Yuzhou Zhang","doi":"10.23919/CSMS.2023.0005","DOIUrl":"10.23919/CSMS.2023.0005","url":null,"abstract":"As the number of electric vehicles (EVs) increases, massive numbers of EVs have started to gather in commercial parking lots to charge and discharge, which may significantly impact the operation of the grid. There may also be a deviation in the departure time of charged and discharged EVs in commercial parking lots. This deviation can lead to insufficient battery energy when the EVs leave the parking lot. This study uses the simulation software AnyLogic to build a commercial parking lot multi-agent simulation model, and the agent-based model can fully reflect the autonomy of individual EVs. Based on this simulation model, we propose an EV scheduling algorithm. The algorithm contains two main agents. The first is the power distribution center agent (PDCA), which is used to coordinate the energy output of photovoltaic (PV), energy storage system (ESS), and distribution station (DS) to solve the problem of grid overload. The second is the scheduling center agent (SCA), which is used to solve the insufficient battery energy problem due to EVs' random departures. The SCA includes two stages. In the first stage, a priority scheduling algorithm is proposed to emphasize the fairness of EV charging. In the second stage, a genetic algorithm is used to accurately determine the time interval between charging and discharging to ensure the maximum benefit of EV owner. Finally, simulation experiments are conducted in AnyLogic, and the results demonstrate the superiority of the algorithm over the classical algorithm.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/10158516/10158520.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45872160","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}
引用次数: 0
Simulating Temporally and Spatially Correlated Wind Speed Time Series by Spectral Representation Method 用谱表示法模拟时空相关风速时间序列
Pub Date : 2023-06-20 DOI: 10.23919/CSMS.2023.0007
Qing Xiao;Lianghong Wu;Xiaowen Wu;Matthias Rätsch
In this paper, it aims to model wind speed time series at multiple sites. The five-parameter Johnson distribution is deployed to relate the wind speed at each site to a Gaussian time series, and the resultant m- dimensional Gaussian stochastic vector process $boldsymbol{Z}(t)$ is employed to model the temporal-spatial correlation of wind speeds at $m$ different sites. $ln$ general, it is computationally tedious to obtain the autocorrelation functions (ACFs) and cross-correlation functions (CCFs) of $boldsymbol{Z}(t)$, which are different to those of wind speed times series. In order to circumvent this correlation distortion problem, the rank ACF and rank CCF are introduced to characterize the temporal-spatial correlation of wind speeds, whereby the ACFs and CCFs of $boldsymbol{Z}(t)$ can be analytically obtained. $text{Then}$, Fourier transformation is implemented to establish the cross-spectral density matrix of $boldsymbol{Z}(t)$, and an analytical approach is proposed to generate samples of wind speeds at $m$ different sites. Finally, simulation experiments are performed to check the proposed methods, and the results verify that the five-parameter Johnson distribution can accurately match distribution functions of wind speeds, and the spectral representation method can well reproduce the temporal-spatial correlation of wind speeds.
本文的目标是对多个站点的风速时间序列进行建模。采用五参数Johnson分布将每个站点的风速与高斯时间序列联系起来,并利用得到的m维高斯随机向量过程$boldsymbol{Z}(t)$来模拟$m$个不同站点的风速时空相关性。$ln$一般来说,$boldsymbol{Z}(t)$的自相关函数(ACFs)和互相关函数(CCFs)与风速时间序列的自相关函数(ACFs)不同,计算繁琐。为了避免这种相关失真问题,引入秩ACF和秩CCF来表征风速的时空相关性,从而解析得到$boldsymbol{Z}(t)$的ACF和CCF。$text{Then}$,通过傅里叶变换建立$boldsymbol{Z}(t)$的交叉谱密度矩阵,并提出了一种解析生成$m$不同位置风速样本的方法。最后,通过模拟实验验证了所提方法的正确性,结果表明,五参数Johnson分布能较好地匹配风速分布函数,谱表示方法能较好地再现风速的时空相关性。
{"title":"Simulating Temporally and Spatially Correlated Wind Speed Time Series by Spectral Representation Method","authors":"Qing Xiao;Lianghong Wu;Xiaowen Wu;Matthias Rätsch","doi":"10.23919/CSMS.2023.0007","DOIUrl":"10.23919/CSMS.2023.0007","url":null,"abstract":"In this paper, it aims to model wind speed time series at multiple sites. The five-parameter Johnson distribution is deployed to relate the wind speed at each site to a Gaussian time series, and the resultant m- dimensional Gaussian stochastic vector process \u0000<tex>$boldsymbol{Z}(t)$</tex>\u0000 is employed to model the temporal-spatial correlation of wind speeds at \u0000<tex>$m$</tex>\u0000 different sites. \u0000<tex>$ln$</tex>\u0000 general, it is computationally tedious to obtain the autocorrelation functions (ACFs) and cross-correlation functions (CCFs) of \u0000<tex>$boldsymbol{Z}(t)$</tex>\u0000, which are different to those of wind speed times series. In order to circumvent this correlation distortion problem, the rank ACF and rank CCF are introduced to characterize the temporal-spatial correlation of wind speeds, whereby the ACFs and CCFs of \u0000<tex>$boldsymbol{Z}(t)$</tex>\u0000 can be analytically obtained. \u0000<tex>$text{Then}$</tex>\u0000, Fourier transformation is implemented to establish the cross-spectral density matrix of \u0000<tex>$boldsymbol{Z}(t)$</tex>\u0000, and an analytical approach is proposed to generate samples of wind speeds at \u0000<tex>$m$</tex>\u0000 different sites. Finally, simulation experiments are performed to check the proposed methods, and the results verify that the five-parameter Johnson distribution can accurately match distribution functions of wind speeds, and the spectral representation method can well reproduce the temporal-spatial correlation of wind speeds.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/10158516/10158490.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46730014","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}
引用次数: 0
Modeling Common-Mode Current Due to Asymmetric Aging of Machine Winding Insulation 基于机器绕组绝缘非对称老化的共模电流建模
Pub Date : 2023-06-20 DOI: 10.23919/CSMS.2023.0004
Jin Zhao;Aaron D. Brovont
Machine stator winding insulation degradation is one of the main results of machine aging. It is non-negligible once this degradation process becomes asymmetric between phases. The traditional way to determine the insulation state of health is a partial discharge test. However, this method requires the system offline, which causes production loss and extra administrative burden. This paper presents an idea for better characterizing the insulation machine's state of health using common-mode (CM) behavior in the machine-drive system. With the help of circuit decomposition methods and modeling tools, the CM quantities due to asymmetric aging show a unique characteristic that distinguishes itself from other differential-mode (DM) quantities in the equivalent circuit. It is shown effective to represent the asymmetric aging effect from the detection of system leakage current. This paper provides an analytical method to quantify this characteristic from mathematical approaches, and a proper approximation has been made on the CM equivalent model (CEM) such that the CM behavior is accurately characterized. The proposed method will serve the purpose of predicting machine abnormal behavior using the simple RLC circuit. Researchers can adapt this method to quantify and characterize the machine insulation state of health (SOH).
电机定子绕组绝缘劣化是电机老化的主要结果之一。一旦这种降解过程在各阶段之间变得不对称,它是不可忽略的。确定绝缘健康状态的传统方法是局部放电试验。然而,这种方法需要系统离线,这会造成生产损失和额外的管理负担。本文提出了一种利用电机驱动系统中的共模行为更好地表征绝缘电机健康状态的方法。在电路分解方法和建模工具的帮助下,非对称老化引起的CM量显示出与等效电路中其他差模量不同的独特特征。结果表明,从系统漏电流检测的角度来表征非对称老化效应是有效的。本文提供了一种从数学角度量化这一特性的分析方法,并对CM等效模型(CEM)进行了适当的近似,从而准确地表征了CM的行为。所提出的方法将达到利用简单的RLC电路预测机器异常行为的目的。研究人员可以采用这种方法来量化和表征机器的绝缘健康状态(SOH)。
{"title":"Modeling Common-Mode Current Due to Asymmetric Aging of Machine Winding Insulation","authors":"Jin Zhao;Aaron D. Brovont","doi":"10.23919/CSMS.2023.0004","DOIUrl":"10.23919/CSMS.2023.0004","url":null,"abstract":"Machine stator winding insulation degradation is one of the main results of machine aging. It is non-negligible once this degradation process becomes asymmetric between phases. The traditional way to determine the insulation state of health is a partial discharge test. However, this method requires the system offline, which causes production loss and extra administrative burden. This paper presents an idea for better characterizing the insulation machine's state of health using common-mode (CM) behavior in the machine-drive system. With the help of circuit decomposition methods and modeling tools, the CM quantities due to asymmetric aging show a unique characteristic that distinguishes itself from other differential-mode (DM) quantities in the equivalent circuit. It is shown effective to represent the asymmetric aging effect from the detection of system leakage current. This paper provides an analytical method to quantify this characteristic from mathematical approaches, and a proper approximation has been made on the CM equivalent model (CEM) such that the CM behavior is accurately characterized. The proposed method will serve the purpose of predicting machine abnormal behavior using the simple RLC circuit. Researchers can adapt this method to quantify and characterize the machine insulation state of health (SOH).","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/10158516/10158518.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42562755","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}
引用次数: 1
Quantity Flexibility Contract Model for Emergency Procurement Considering Supply Disruption 考虑供应中断的紧急采购数量弹性合同模型
Pub Date : 2023-06-20 DOI: 10.23919/CSMS.2023.0002
Bin Wu;Shuangwei Bai;Bijina Rajbhandari;Bangyuan Li;Kesheng Wang
Supply chain disruption risk usually poses a serious challenge to the management of emergency supplies procurement between the government and enterprises in cooperation. To research the impact of supply chain disruption on the supply and demand sides of emergency supplies for disaster relief, the emergency procurement model based on quantity flexibility contract is constructed. The model introduces a stockout disruption to measure the degree of supply chain disruption and uses per unit of material relief value to quantify government disaster relief benefits. Further, it analyzes the basic pricing strategy and the agreed order quantity between the government and enterprises, focusing on the negative impact of supply disruption on the government and enterprises. The model deduction and data analysis results show that supply disruption creates a “lose-lose” situation for governments and enterprises, reducing their benefits and willingness to cooperate. Finally, a sensitivity analysis is conducted on the case data to explain the decision-making changes in the contract price and flexibility parameters between the government and enterprises before and after the supply disruption.
供应链中断风险通常对政府与企业合作的应急物资采购管理构成严重挑战。为研究供应链中断对救灾应急物资供需双方的影响,构建了基于数量弹性合同的应急采购模型。该模型引入缺货中断来衡量供应链中断的程度,并使用单位物资救济价值来量化政府的救灾效益。进一步分析了政府和企业之间的基本定价策略和约定订货量,重点研究了供应中断对政府和企业的负面影响。模型推导和数据分析结果表明,供给中断对政府和企业造成了“双输”的局面,降低了双方的利益和合作意愿。最后,对案例数据进行敏感性分析,解释供给中断前后政府与企业之间合同价格和灵活性参数的决策变化。
{"title":"Quantity Flexibility Contract Model for Emergency Procurement Considering Supply Disruption","authors":"Bin Wu;Shuangwei Bai;Bijina Rajbhandari;Bangyuan Li;Kesheng Wang","doi":"10.23919/CSMS.2023.0002","DOIUrl":"10.23919/CSMS.2023.0002","url":null,"abstract":"Supply chain disruption risk usually poses a serious challenge to the management of emergency supplies procurement between the government and enterprises in cooperation. To research the impact of supply chain disruption on the supply and demand sides of emergency supplies for disaster relief, the emergency procurement model based on quantity flexibility contract is constructed. The model introduces a stockout disruption to measure the degree of supply chain disruption and uses per unit of material relief value to quantify government disaster relief benefits. Further, it analyzes the basic pricing strategy and the agreed order quantity between the government and enterprises, focusing on the negative impact of supply disruption on the government and enterprises. The model deduction and data analysis results show that supply disruption creates a “lose-lose” situation for governments and enterprises, reducing their benefits and willingness to cooperate. Finally, a sensitivity analysis is conducted on the case data to explain the decision-making changes in the contract price and flexibility parameters between the government and enterprises before and after the supply disruption.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/10158516/10158491.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42679020","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}
引用次数: 0
期刊
复杂系统建模与仿真(英文)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1