首页 > 最新文献

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

英文 中文
Load Optimization Scheduling of Chip Mounter Based on Hybrid Adaptive Optimization Algorithm 基于混合自适应优化算法的贴片机负载优化调度
Pub Date : 2023-03-09 DOI: 10.23919/CSMS.2022.0026
Xuesong Yan;Hao Zuo;Chengyu Hu;Wenyin Gong;Victor S. Sheng
A chip mounter is the core equipment in the production line of the surface-mount technology, which is responsible for finishing the mount operation. It is the most complex and time-consuming stage in the production process. Therefore, it is of great significance to optimize the load balance and mounting efficiency of the chip mounter and improve the mounting efficiency of the production line. In this study, according to the specific type of chip mounter in the actual production line of a company, a maximum and minimum model is established to minimize the maximum cycle time of the chip mounter in the production line. The production efficiency of the production line can be improved by optimizing the workload scheduling of each chip mounter. On this basis, a hybrid adaptive optimization algorithm is proposed to solve the load scheduling problem of the mounter. The hybrid algorithm is a hybrid of an adaptive genetic algorithm and the improved ant colony algorithm. It combines the advantages of the two algorithms and improves their global search ability and convergence speed. The experimental results show that the proposed hybrid optimization algorithm has a good optimization effect and convergence in the load scheduling problem of chip mounters.
贴片机是表面贴装技术生产线上的核心设备,负责完成贴装作业。这是生产过程中最复杂、最耗时的阶段。因此,优化贴片机的负载平衡和贴片效率,提高生产线的贴片效率具有重要意义。在本研究中,根据某公司实际生产线中贴片机的具体类型,建立了最大值和最小值模型,以最小化贴片机在生产线中的最大周期时间。通过优化各贴片机的工作调度,可以提高生产线的生产效率。在此基础上,提出了一种混合自适应优化算法来解决贴片机的负载调度问题。混合算法是自适应遗传算法和改进蚁群算法的混合。它结合了两种算法的优点,提高了两种算法的全局搜索能力和收敛速度。实验结果表明,所提出的混合优化算法在贴片机负载调度问题中具有良好的优化效果和收敛性。
{"title":"Load Optimization Scheduling of Chip Mounter Based on Hybrid Adaptive Optimization Algorithm","authors":"Xuesong Yan;Hao Zuo;Chengyu Hu;Wenyin Gong;Victor S. Sheng","doi":"10.23919/CSMS.2022.0026","DOIUrl":"10.23919/CSMS.2022.0026","url":null,"abstract":"A chip mounter is the core equipment in the production line of the surface-mount technology, which is responsible for finishing the mount operation. It is the most complex and time-consuming stage in the production process. Therefore, it is of great significance to optimize the load balance and mounting efficiency of the chip mounter and improve the mounting efficiency of the production line. In this study, according to the specific type of chip mounter in the actual production line of a company, a maximum and minimum model is established to minimize the maximum cycle time of the chip mounter in the production line. The production efficiency of the production line can be improved by optimizing the workload scheduling of each chip mounter. On this basis, a hybrid adaptive optimization algorithm is proposed to solve the load scheduling problem of the mounter. The hybrid algorithm is a hybrid of an adaptive genetic algorithm and the improved ant colony algorithm. It combines the advantages of the two algorithms and improves their global search ability and convergence speed. The experimental results show that the proposed hybrid optimization algorithm has a good optimization effect and convergence in the load scheduling problem of chip mounters.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"3 1","pages":"1-11"},"PeriodicalIF":0.0,"publicationDate":"2023-03-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/10065394/10065396.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42369062","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
A Coevolutionary Algorithm for Many-Objective Optimization Problems with Independent and Harmonious Objectives 具有独立协调目标的多目标优化问题的协同进化算法
Pub Date : 2023-03-09 DOI: 10.23919/CSMS.2022.0024
Fangqing Gu;Haosen Liu;Hailin Liu
Evolutionary algorithm is an effective strategy for solving many-objective optimization problems. At present, most evolutionary many-objective algorithms are designed for solving many-objective optimization problems where the objectives conflict with each other. In some cases, however, the objectives are not always in conflict. It consists of multiple independent objective subsets and the relationship between objectives is unknown in advance. The classical evolutionary many-objective algorithms may not be able to effectively solve such problems. Accordingly, we propose an objective set decomposition strategy based on the partial set covering model. It decomposes the objectives into a collection of objective subsets to preserve the nondominance relationship as much as possible. An optimization subproblem is defined on each objective subset. A coevolutionary algorithm is presented to optimize all subproblems simultaneously, in which a nondominance ranking is presented to interact information among these sub-populations. The proposed algorithm is compared with five popular many-objective evolutionary algorithms and four objective set decomposition based evolutionary algorithms on a series of test problems. Numerical experiments demonstrate that the proposed algorithm can achieve promising results for the many-objective optimization problems with independent and harmonious objectives.
进化算法是解决许多目标优化问题的有效策略。目前,大多数进化多目标算法都是为了解决目标相互冲突的多目标优化问题而设计的。然而,在某些情况下,目标并不总是冲突的。它由多个独立的目标子集组成,目标之间的关系事先未知。经典的进化多目标算法可能无法有效地解决这些问题。因此,我们提出了一种基于偏集覆盖模型的目标集分解策略。它将目标分解为目标子集的集合,以尽可能地保持非显性关系。在每个目标子集上定义一个优化子问题。提出了一种同时优化所有子问题的协同进化算法,其中提出了一个非显性排序来在这些子种群之间交互信息。在一系列测试问题上,将该算法与五种流行的多目标进化算法和四种基于目标集分解的进化算法进行了比较。数值实验表明,对于目标独立、协调的多目标优化问题,该算法可以取得良好的效果。
{"title":"A Coevolutionary Algorithm for Many-Objective Optimization Problems with Independent and Harmonious Objectives","authors":"Fangqing Gu;Haosen Liu;Hailin Liu","doi":"10.23919/CSMS.2022.0024","DOIUrl":"https://doi.org/10.23919/CSMS.2022.0024","url":null,"abstract":"Evolutionary algorithm is an effective strategy for solving many-objective optimization problems. At present, most evolutionary many-objective algorithms are designed for solving many-objective optimization problems where the objectives conflict with each other. In some cases, however, the objectives are not always in conflict. It consists of multiple independent objective subsets and the relationship between objectives is unknown in advance. The classical evolutionary many-objective algorithms may not be able to effectively solve such problems. Accordingly, we propose an objective set decomposition strategy based on the partial set covering model. It decomposes the objectives into a collection of objective subsets to preserve the nondominance relationship as much as possible. An optimization subproblem is defined on each objective subset. A coevolutionary algorithm is presented to optimize all subproblems simultaneously, in which a nondominance ranking is presented to interact information among these sub-populations. The proposed algorithm is compared with five popular many-objective evolutionary algorithms and four objective set decomposition based evolutionary algorithms on a series of test problems. Numerical experiments demonstrate that the proposed algorithm can achieve promising results for the many-objective optimization problems with independent and harmonious objectives.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"3 1","pages":"59-70"},"PeriodicalIF":0.0,"publicationDate":"2023-03-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/10065394/10065401.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49952454","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
A Multi-Objective Scheduling and Routing Problem for Home Health Care Services via Brain Storm Optimization 基于脑风暴优化的家庭医疗服务多目标调度与路由问题
Pub Date : 2023-03-09 DOI: 10.23919/CSMS.2022.0025
Xiaomeng Ma;Yaping Fu;Kaizhou Gao;Lihua Zhu;Ali Sadollah
At present, home health care (HHC) has been accepted as an effective method for handling the healthcare problems of the elderly. The HHC scheduling and routing problem (HHCSRP) attracts wide concentration from academia and industrial communities. This work proposes an HHCSRP considering several care centers, where a group of customers (i.e., patients and the elderly) require being assigned to care centers. Then, various kinds of services are provided by caregivers for customers in different regions. By considering the skill matching, customers' appointment time, and caregivers' workload balancing, this article formulates an optimization model with multiple objectives to achieve minimal service cost and minimal delay cost. To handle it, we then introduce a brain storm optimization method with particular multi-objective search mechanisms (MOBSO) via combining with the features of the investigated HHCSRP. Moreover, we perform experiments to test the effectiveness of the designed method. Via comparing the MOBSO with two excellent optimizers, the results confirm that the developed method has significant superiority in addressing the considered HHCSRP.
目前,居家健康护理(HHC)已被公认为处理老年人健康问题的有效方法。HHC调度和路由问题(HHCSRP)引起了学术界和工业界的广泛关注。这项工作提出了一个HHCSRP考虑几个护理中心,其中一组客户(即病人和老人)需要被分配到护理中心。然后,由看护者为不同地区的客户提供各种服务。考虑到技能匹配、客户预约时间和护理人员的工作量平衡,本文建立了以服务成本和延迟成本最小为目标的多目标优化模型。为了解决这一问题,我们结合所研究的HHCSRP的特点,引入了一种具有特定多目标搜索机制(MOBSO)的头脑风暴优化方法。并通过实验验证了所设计方法的有效性。通过将MOBSO与两种优秀的优化方法进行比较,结果证实了所开发的方法在解决所考虑的HHCSRP方面具有显著的优势。
{"title":"A Multi-Objective Scheduling and Routing Problem for Home Health Care Services via Brain Storm Optimization","authors":"Xiaomeng Ma;Yaping Fu;Kaizhou Gao;Lihua Zhu;Ali Sadollah","doi":"10.23919/CSMS.2022.0025","DOIUrl":"10.23919/CSMS.2022.0025","url":null,"abstract":"At present, home health care (HHC) has been accepted as an effective method for handling the healthcare problems of the elderly. The HHC scheduling and routing problem (HHCSRP) attracts wide concentration from academia and industrial communities. This work proposes an HHCSRP considering several care centers, where a group of customers (i.e., patients and the elderly) require being assigned to care centers. Then, various kinds of services are provided by caregivers for customers in different regions. By considering the skill matching, customers' appointment time, and caregivers' workload balancing, this article formulates an optimization model with multiple objectives to achieve minimal service cost and minimal delay cost. To handle it, we then introduce a brain storm optimization method with particular multi-objective search mechanisms (MOBSO) via combining with the features of the investigated HHCSRP. Moreover, we perform experiments to test the effectiveness of the designed method. Via comparing the MOBSO with two excellent optimizers, the results confirm that the developed method has significant superiority in addressing the considered HHCSRP.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"3 1","pages":"32-46"},"PeriodicalIF":0.0,"publicationDate":"2023-03-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/10065394/10065398.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46756248","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}
引用次数: 5
Search-Based Software Test Data Generation for Path Coverage Based on a Feedback-Directed Mechanism 基于反馈导向机制的路径覆盖搜索软件测试数据生成
Pub Date : 2023-03-09 DOI: 10.23919/CSMS.2022.0027
Stuart Dereck Semujju;Han Huang;Fangqing Liu;Yi Xiang;Zhifeng Hao
Automatically generating test cases by evolutionary algorithms to satisfy the path coverage criterion has attracted much research attention in software testing. In the context of generating test cases to cover many target paths, the efficiency of existing methods needs to be further improved when infeasible or difficult paths exist in the program under test. This is because a significant amount of the search budget (i.e., time allocated for the search to run) is consumed when computing fitness evaluations of individuals on infeasible or difficult paths. In this work, we present a feedback-directed mechanism that temporarily removes groups of paths from the target paths when no improvement is observed for these paths in subsequent generations. To fulfill this task, our strategy first organizes paths into groups. Then, in each generation, the objective scores of each individual for all paths in each group are summed up. For each group, the lowest value of the summed up objective scores among all individuals is assigned as the best aggregated score for a group. A group is removed when no improvement is observed in its best aggregated score over the last two generations. The experimental results show that the proposed approach can significantly improve path coverage rates for programs under test with infeasible or difficult paths in case of a limited search budget. In particular, the feedback-directed mechanism reduces wasting the search budget on infeasible paths or on difficult target paths that require many fitness evaluations before getting an improvement.
利用进化算法自动生成满足路径覆盖准则的测试用例已成为软件测试领域的研究热点。在生成测试用例以覆盖许多目标路径的情况下,当被测程序中存在不可行或困难的路径时,需要进一步提高现有方法的效率。这是因为在计算不可行或困难路径上的个体适应度评估时,会消耗大量的搜索预算(即分配给搜索运行的时间)。在这项工作中,我们提出了一种反馈导向的机制,当这些路径在后续几代中没有得到改善时,可以暂时从目标路径中删除路径组。为了完成这个任务,我们的策略首先将路径组织成组。然后,在每一代中,将每个个体在每组所有路径上的客观得分相加。对于每一组,将所有个体客观得分之和的最低值作为该组的最佳综合得分。如果在过去两代中没有观察到其最佳总得分的改善,则删除该组。实验结果表明,在搜索预算有限的情况下,该方法可以显著提高路径不可行或路径困难的被测程序的路径覆盖率。特别是,反馈导向机制减少了搜索预算在不可行路径上的浪费,或者在获得改进之前需要进行多次适应度评估的困难目标路径上。
{"title":"Search-Based Software Test Data Generation for Path Coverage Based on a Feedback-Directed Mechanism","authors":"Stuart Dereck Semujju;Han Huang;Fangqing Liu;Yi Xiang;Zhifeng Hao","doi":"10.23919/CSMS.2022.0027","DOIUrl":"10.23919/CSMS.2022.0027","url":null,"abstract":"Automatically generating test cases by evolutionary algorithms to satisfy the path coverage criterion has attracted much research attention in software testing. In the context of generating test cases to cover many target paths, the efficiency of existing methods needs to be further improved when infeasible or difficult paths exist in the program under test. This is because a significant amount of the search budget (i.e., time allocated for the search to run) is consumed when computing fitness evaluations of individuals on infeasible or difficult paths. In this work, we present a feedback-directed mechanism that temporarily removes groups of paths from the target paths when no improvement is observed for these paths in subsequent generations. To fulfill this task, our strategy first organizes paths into groups. Then, in each generation, the objective scores of each individual for all paths in each group are summed up. For each group, the lowest value of the summed up objective scores among all individuals is assigned as the best aggregated score for a group. A group is removed when no improvement is observed in its best aggregated score over the last two generations. The experimental results show that the proposed approach can significantly improve path coverage rates for programs under test with infeasible or difficult paths in case of a limited search budget. In particular, the feedback-directed mechanism reduces wasting the search budget on infeasible paths or on difficult target paths that require many fitness evaluations before getting an improvement.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"3 1","pages":"12-31"},"PeriodicalIF":0.0,"publicationDate":"2023-03-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/10065394/10065399.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46941872","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
A Parallel High-Utility Itemset Mining Algorithm Based on Hadoop 基于Hadoop的并行高效项集挖掘算法
Pub Date : 2023-03-09 DOI: 10.23919/CSMS.2022.0023
Zaihe Cheng;Wei Shen;Wei Fang;Jerry Chun-Wei Lin
High-utility itemset mining (HUIM) can consider not only the profit factor but also the profitable factor, which is an essential task in data mining. However, most HUIM algorithms are mainly developed on a single machine, which is inefficient for big data since limited memory and processing capacities are available. A parallel efficient high-utility itemset mining (P-EFIM) algorithm is proposed based on the Hadoop platform to solve this problem in this paper. In P-EFIM, the transaction-weighted utilization values are calculated and ordered for the itemsets with the MapReduce framework. Then the ordered itemsets are renumbered, and the low-utility itemsets are pruned to improve the dataset utility. In the Map phase, the P-EFIM algorithm divides the task into multiple independent subtasks. It uses the proposed S-style distribution strategy to distribute the subtasks evenly across all nodes to ensure load-balancing. Furthermore, the P-EFIM uses the EFIM algorithm to mine each subtask dataset to enhance the performance in the Reduce phase. Experiments are performed on eight datasets, and the results show that the runtime performance of P-EFIM is significantly higher than that of the PHUI-Growth, which is also HUIM algorithm based on the Hadoop framework.
高效用项集挖掘(HUIM)不仅考虑盈利因素,而且考虑盈利因素,是数据挖掘中的一项重要任务。然而,大多数HUIM算法主要是在单个机器上开发的,由于可用的内存和处理能力有限,这对于大数据来说效率低下。本文提出了一种基于Hadoop平台的并行高效项目集挖掘算法(P-EFIM)。在P-EFIM中,使用MapReduce框架计算并排序项目集的事务加权利用率值。然后对有序的项目集重新编号,并对低效用的项目集进行修剪,以提高数据集的效用。在Map阶段,P-EFIM算法将任务划分为多个独立的子任务。它采用s型分布策略将子任务均匀地分布在所有节点上,以确保负载均衡。此外,P-EFIM使用EFIM算法挖掘每个子任务数据集,以提高Reduce阶段的性能。在8个数据集上进行了实验,结果表明,P-EFIM的运行时性能明显高于PHUI-Growth,后者也是基于Hadoop框架的HUIM算法。
{"title":"A Parallel High-Utility Itemset Mining Algorithm Based on Hadoop","authors":"Zaihe Cheng;Wei Shen;Wei Fang;Jerry Chun-Wei Lin","doi":"10.23919/CSMS.2022.0023","DOIUrl":"10.23919/CSMS.2022.0023","url":null,"abstract":"High-utility itemset mining (HUIM) can consider not only the profit factor but also the profitable factor, which is an essential task in data mining. However, most HUIM algorithms are mainly developed on a single machine, which is inefficient for big data since limited memory and processing capacities are available. A parallel efficient high-utility itemset mining (P-EFIM) algorithm is proposed based on the Hadoop platform to solve this problem in this paper. In P-EFIM, the transaction-weighted utilization values are calculated and ordered for the itemsets with the MapReduce framework. Then the ordered itemsets are renumbered, and the low-utility itemsets are pruned to improve the dataset utility. In the Map phase, the P-EFIM algorithm divides the task into multiple independent subtasks. It uses the proposed S-style distribution strategy to distribute the subtasks evenly across all nodes to ensure load-balancing. Furthermore, the P-EFIM uses the EFIM algorithm to mine each subtask dataset to enhance the performance in the Reduce phase. Experiments are performed on eight datasets, and the results show that the runtime performance of P-EFIM is significantly higher than that of the PHUI-Growth, which is also HUIM algorithm based on the Hadoop framework.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"3 1","pages":"47-58"},"PeriodicalIF":0.0,"publicationDate":"2023-03-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/10065394/10065400.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47778808","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
A Coevolutionary Algorithm for Many-Objective Optimization Problems with Independent and Harmonious Objectives 具有独立协调目标的多目标优化问题的协同进化算法
Pub Date : 2023-03-01 DOI: 10.23919/csms.2022.0024
Fangqing Gu, Haosen Liu, Hailin Liu
{"title":"A Coevolutionary Algorithm for Many-Objective Optimization Problems with Independent and Harmonious Objectives","authors":"Fangqing Gu, Haosen Liu, Hailin Liu","doi":"10.23919/csms.2022.0024","DOIUrl":"https://doi.org/10.23919/csms.2022.0024","url":null,"abstract":"","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"1 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"68733701","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Total Contents 全部内容
Pub Date : 2022-12-01 DOI: 10.23919/CSMS.2022.10004915
{"title":"Total Contents","authors":"","doi":"10.23919/CSMS.2022.10004915","DOIUrl":"https://doi.org/10.23919/CSMS.2022.10004915","url":null,"abstract":"","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"2 4","pages":"I-II"},"PeriodicalIF":0.0,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/10004846/10004915.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49984707","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
Quantum-Inspired Distributed Memetic Algorithm 量子启发的分布式模因算法
Pub Date : 2022-12-01 DOI: 10.23919/CSMS.2022.0021
Guanghui Zhang;Wenjing Ma;Keyi Xing;Lining Xing;Kesheng Wang
This paper proposed a novel distributed memetic evolutionary model, where four modules distributed exploration, intensified exploitation, knowledge transfer, and evolutionary restart are coevolved to maximize their strengths and achieve superior global optimality. Distributed exploration evolves three independent populations by heterogenous operators. Intensified exploitation evolves an external elite archive in parallel with exploration to balance global and local searches. Knowledge transfer is based on a point-ring communication topology to share successful experiences among distinct search agents. Evolutionary restart adopts an adaptive perturbation strategy to control search diversity reasonably. Quantum computation is a newly emerging technique, which has powerful computing power and parallelized ability. Therefore, this paper further fuses quantum mechanisms into the proposed evolutionary model to build a new evolutionary algorithm, referred to as quantum-inspired distributed memetic algorithm (QDMA). In QDMA, individuals are represented by the quantum characteristics and evolved by the quantum-inspired evolutionary optimizers in the quantum hyperspace. The QDMA integrates the superiorities of distributed, memetic, and quantum evolution. Computational experiments are carried out to evaluate the superior performance of QDMA. The results demonstrate the effectiveness of special designs and show that QDMA has greater superiority compared to the compared state-of-the-art algorithms based on Wilcoxon's rank-sum test. The superiority is attributed not only to good cooperative coevolution of distributed memetic evolutionary model, but also to superior designs of each special component.
本文提出了一种新的分布式模因进化模型,该模型将分布式探索、强化开发、知识转移和进化重启四个模块协同进化,使其优势最大化,达到全局最优。分布式勘探通过异构操作演化出三个独立的种群。强化开发发展了一个外部精英档案,与探索并行,以平衡全球和本地搜索。知识传递基于点环通信拓扑结构,在不同的搜索代理之间共享成功经验。进化重启采用自适应摄动策略,合理控制搜索多样性。量子计算是一种新兴的计算技术,具有强大的计算能力和并行化能力。因此,本文进一步将量子机制融合到所提出的进化模型中,构建了一种新的进化算法,称为量子启发分布式模因算法(quantum-inspired distributed memetic algorithm, QDMA)。在QDMA中,个体由量子特征表示,并由量子启发的进化优化器在量子超空间中进化。QDMA集成了分布式、模因和量子进化的优点。计算实验验证了QDMA的优越性能。结果证明了特殊设计的有效性,并表明与基于Wilcoxon秩和检验的比较先进的算法相比,QDMA具有更大的优势。其优势不仅在于分布式模因进化模型具有良好的协同进化能力,还在于各特殊部件的设计优势。
{"title":"Quantum-Inspired Distributed Memetic Algorithm","authors":"Guanghui Zhang;Wenjing Ma;Keyi Xing;Lining Xing;Kesheng Wang","doi":"10.23919/CSMS.2022.0021","DOIUrl":"10.23919/CSMS.2022.0021","url":null,"abstract":"This paper proposed a novel distributed memetic evolutionary model, where four modules distributed exploration, intensified exploitation, knowledge transfer, and evolutionary restart are coevolved to maximize their strengths and achieve superior global optimality. Distributed exploration evolves three independent populations by heterogenous operators. Intensified exploitation evolves an external elite archive in parallel with exploration to balance global and local searches. Knowledge transfer is based on a point-ring communication topology to share successful experiences among distinct search agents. Evolutionary restart adopts an adaptive perturbation strategy to control search diversity reasonably. Quantum computation is a newly emerging technique, which has powerful computing power and parallelized ability. Therefore, this paper further fuses quantum mechanisms into the proposed evolutionary model to build a new evolutionary algorithm, referred to as quantum-inspired distributed memetic algorithm (QDMA). In QDMA, individuals are represented by the quantum characteristics and evolved by the quantum-inspired evolutionary optimizers in the quantum hyperspace. The QDMA integrates the superiorities of distributed, memetic, and quantum evolution. Computational experiments are carried out to evaluate the superior performance of QDMA. The results demonstrate the effectiveness of special designs and show that QDMA has greater superiority compared to the compared state-of-the-art algorithms based on Wilcoxon's rank-sum test. The superiority is attributed not only to good cooperative coevolution of distributed memetic evolutionary model, but also to superior designs of each special component.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"2 4","pages":"334-353"},"PeriodicalIF":0.0,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/10004846/10004910.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45416730","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
Model Construction and Numerical Simulation for Hydroplaning of Complex Tread Tires 复杂胎面轮胎打滑模型构建及数值模拟
Pub Date : 2022-12-01 DOI: 10.23919/CSMS.2022.0020
Senwang Tao;Jinbiao Wang;Ruonan Dong
Euler-Lagrange coupling method is used to establish the fluid-structure interaction model for tires with different tread patterns by obtaining the grounding mark and normal contact force between tire and the road surface during tire rolling. The altering of load force, tire pressure, and water film thickness in relation to the effect on tire-road force during both constant speed and critical hydroplaning speed was analyzed. Results show that the critical hydroplaning speed and normal contact force between tire and the road surface are positively correlated with vehicle load and tire pressure and negatively correlated with water film thickness. Python language is used to develop the pre-processing plug-ins to achieve parametric modeling and rapid creation of Finite Element Analysis (FEA) model to reduce time costs, and the effectiveness of the plug-ins is verified through comparative tests.
采用欧拉-拉格朗日耦合方法,通过获取轮胎滚动过程中轮胎与路面的法向接触力和接地痕迹,建立了不同胎面花纹轮胎的流固耦合模型。分析了在等速和临界打滑速度下,载荷力、胎压和水膜厚度的变化与胎路力影响的关系。结果表明:轮胎临界打滑速度和轮胎与路面法向接触力与车辆载荷和胎压呈正相关,与水膜厚度呈负相关;采用Python语言开发预处理插件,实现参数化建模和快速创建有限元分析(FEA)模型,降低时间成本,并通过对比试验验证了插件的有效性。
{"title":"Model Construction and Numerical Simulation for Hydroplaning of Complex Tread Tires","authors":"Senwang Tao;Jinbiao Wang;Ruonan Dong","doi":"10.23919/CSMS.2022.0020","DOIUrl":"10.23919/CSMS.2022.0020","url":null,"abstract":"Euler-Lagrange coupling method is used to establish the fluid-structure interaction model for tires with different tread patterns by obtaining the grounding mark and normal contact force between tire and the road surface during tire rolling. The altering of load force, tire pressure, and water film thickness in relation to the effect on tire-road force during both constant speed and critical hydroplaning speed was analyzed. Results show that the critical hydroplaning speed and normal contact force between tire and the road surface are positively correlated with vehicle load and tire pressure and negatively correlated with water film thickness. Python language is used to develop the pre-processing plug-ins to achieve parametric modeling and rapid creation of Finite Element Analysis (FEA) model to reduce time costs, and the effectiveness of the plug-ins is verified through comparative tests.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"2 4","pages":"322-333"},"PeriodicalIF":0.0,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/10004846/10004913.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44743169","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
Dual-Stage Hybrid Learning Particle Swarm Optimization Algorithm for Global Optimization Problems 全局优化问题的双阶段混合学习粒子群优化算法
Pub Date : 2022-12-01 DOI: 10.23919/CSMS.2022.0018
Wei Li;Yangtao Chen;Qian Cai;Cancan Wang;Ying Huang;Soroosh Mahmoodi
Particle swarm optimization (PSO) is a type of swarm intelligence algorithm that is frequently used to resolve specific global optimization problems due to its rapid convergence and ease of operation. However, PSO still has certain deficiencies, such as a poor trade-off between exploration and exploitation and premature convergence. Hence, this paper proposes a dual-stage hybrid learning particle swarm optimization (DHLPSO). In the algorithm, the iterative process is partitioned into two stages. The learning strategy used at each stage emphasizes exploration and exploitation, respectively. In the first stage, to increase population variety, a Manhattan distance based learning strategy is proposed. In this strategy, each particle chooses the furthest Manhattan distance particle and a better particle for learning. In the second stage, an excellent example learning strategy is adopted to perform local optimization operations on the population, in which each particle learns from the global optimal particle and a better particle. Utilizing the Gaussian mutation strategy, the algorithm's searchability in particular multimodal functions is significantly enhanced. On benchmark functions from CEC 2013, DHLPSO is evaluated alongside other PSO variants already in existence. The comparison results clearly demonstrate that, compared to other cutting-edge PSO variations, DHLPSO implements highly competitive performance in handling global optimization problems.
粒子群算法(Particle swarm optimization, PSO)是一种快速收敛、易于操作的群体智能算法,常用于解决特定的全局优化问题。然而,粒子群算法还存在着一些不足,如勘探与开发之间的权衡性差,早熟收敛等。为此,本文提出了一种双阶段混合学习粒子群优化算法。该算法将迭代过程分为两个阶段。每个阶段使用的学习策略分别强调探索和利用。在第一阶段,为了增加种群多样性,提出了基于曼哈顿距离的学习策略。在这个策略中,每个粒子选择最远的曼哈顿距离粒子和一个更好的粒子进行学习。第二阶段,采用优秀的例子学习策略对种群进行局部优化操作,每个粒子从全局最优粒子和一个更好的粒子中学习。利用高斯变异策略,显著提高了算法对特定多模态函数的可搜索性。在CEC 2013的基准函数中,DHLPSO与现有的其他PSO变体一起进行了评估。对比结果清楚地表明,与其他先进的PSO变体相比,DHLPSO在处理全局优化问题方面实现了极具竞争力的性能。
{"title":"Dual-Stage Hybrid Learning Particle Swarm Optimization Algorithm for Global Optimization Problems","authors":"Wei Li;Yangtao Chen;Qian Cai;Cancan Wang;Ying Huang;Soroosh Mahmoodi","doi":"10.23919/CSMS.2022.0018","DOIUrl":"10.23919/CSMS.2022.0018","url":null,"abstract":"Particle swarm optimization (PSO) is a type of swarm intelligence algorithm that is frequently used to resolve specific global optimization problems due to its rapid convergence and ease of operation. However, PSO still has certain deficiencies, such as a poor trade-off between exploration and exploitation and premature convergence. Hence, this paper proposes a dual-stage hybrid learning particle swarm optimization (DHLPSO). In the algorithm, the iterative process is partitioned into two stages. The learning strategy used at each stage emphasizes exploration and exploitation, respectively. In the first stage, to increase population variety, a Manhattan distance based learning strategy is proposed. In this strategy, each particle chooses the furthest Manhattan distance particle and a better particle for learning. In the second stage, an excellent example learning strategy is adopted to perform local optimization operations on the population, in which each particle learns from the global optimal particle and a better particle. Utilizing the Gaussian mutation strategy, the algorithm's searchability in particular multimodal functions is significantly enhanced. On benchmark functions from CEC 2013, DHLPSO is evaluated alongside other PSO variants already in existence. The comparison results clearly demonstrate that, compared to other cutting-edge PSO variations, DHLPSO implements highly competitive performance in handling global optimization problems.","PeriodicalId":65786,"journal":{"name":"复杂系统建模与仿真(英文)","volume":"2 4","pages":"288-306"},"PeriodicalIF":0.0,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9420428/10004846/10004907.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41721413","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}
引用次数: 2
期刊
复杂系统建模与仿真(英文)
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1