particle swarm optimization

粒子群优化算法
  • 文章类型: Journal Article
    随着几何造型行业和计算机技术的迅速发展,复杂曲线形状的设计和形状优化现在已经成为CAGD中一个非常重要的研究课题。在本文中,混合人工蜂鸟算法(HAHA)用于优化复杂复合形状可调广义立方球(CSGC-Ball,简而言之)曲线。首先,人工蜂鸟算法(AHA),作为一种新提出的元启发式算法,结构简单,易于实现,能快速找到全局最优解。然而,仍然有局限性,如收敛精度低,容易陷入局部优化。因此,本文在原有AHA的基础上提出了HAHA,结合精英对立学习策略,PSO,和柯西突变,为了增加原始算法的种群多样性,避免陷入局部优化,从而提高了原始AHA的精度和收敛速度。25个基准测试函数和CEC2022测试套件用于评估HAHA的整体性能,并使用Friedman和Wilkerson秩和检验对实验结果进行统计分析。实验结果表明,与其他高级算法相比,HAHA具有良好的竞争力和实用性。其次,为了更好地实现工程中复杂曲线的建模,基于SGC-Ball基函数构造具有全局和局部形状参数的CSGC-Ball曲线。通过更改形状参数,曲线的整体或局部形状可以更灵活地调整。最后,为了使构造的曲线具有更理想的形状,建立了基于最小曲线能量值的CSGC-Ball曲线形状优化模型,并利用提出的HAHA对建立的外形优化模型进行求解。两个具有代表性的数值算例全面验证了HAHA在求解CSGC-Ball曲线形状优化问题中的有效性和优越性。
    With the rapid development of the geometric modeling industry and computer technology, the design and shape optimization of complex curve shapes have now become a very important research topic in CAGD. In this paper, the Hybrid Artificial Hummingbird Algorithm (HAHA) is used to optimize complex composite shape-adjustable generalized cubic Ball (CSGC-Ball, for short) curves. Firstly, the Artificial Hummingbird algorithm (AHA), as a newly proposed meta-heuristic algorithm, has the advantages of simple structure and easy implementation and can quickly find the global optimal solution. However, there are still limitations, such as low convergence accuracy and the tendency to fall into local optimization. Therefore, this paper proposes the HAHA based on the original AHA, combined with the elite opposition-based learning strategy, PSO, and Cauchy mutation, to increase the population diversity of the original algorithm, avoid falling into local optimization, and thus improve the accuracy and rate of convergence of the original AHA. Twenty-five benchmark test functions and the CEC 2022 test suite are used to evaluate the overall performance of HAHA, and the experimental results are statistically analyzed using Friedman and Wilkerson rank sum tests. The experimental results show that, compared with other advanced algorithms, HAHA has good competitiveness and practicality. Secondly, in order to better realize the modeling of complex curves in engineering, the CSGC-Ball curves with global and local shape parameters are constructed based on SGC-Ball basis functions. By changing the shape parameters, the whole or local shape of the curves can be adjusted more flexibly. Finally, in order to make the constructed curve have a more ideal shape, the CSGC-Ball curve-shape optimization model is established based on the minimum curve energy value, and the proposed HAHA is used to solve the established shape optimization model. Two representative numerical examples comprehensively verify the effectiveness and superiority of HAHA in solving CSGC-Ball curve-shape optimization problems.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Journal Article
    在地震频繁的复杂山区,滑坡灾害隐蔽性强,对人类生命财产构成重大威胁,复杂的发展机制,和突兀的自然。针对现有滑坡灾害敏感性评价模型存在的问题,如滑坡灾害数据的有效性和不准确性差以及需要专家参与计算的大量评价因子权重分类统计等。在本文中,提出了一种组合SBAS-InSAR(小基线子集-干涉合成孔径雷达)和PSO-RF(粒子群优化-随机森林)算法,以评估频繁地震的复杂山区滑坡灾害的敏感性,深河谷,和大的地形高度差异。首先,SBAS-InSAR技术用于反演研究区域的地表变形率,并确定潜在的滑坡灾害。第二,研究区域分为412,585个网格单元,并对选取的16个环境因子进行综合分析,找出最有效的评价因子。最后,将研究区的2722个滑坡(1361个网格单元)和非滑坡(1361个网格单元)网格单元随机分为训练数据集(70%)和测试数据集(30%)。通过分析真实滑坡和非滑坡数据,PSO-RF算法和其他三种机器学习算法的性能,BP(反向传播),支持向量机(SVM)和RF(随机森林)算法进行了比较。结果表明,使用地表变形率和现有的滑坡编目数据更新了329种潜在的滑坡灾害。此外,PSO-RF算法的曲线下面积(AUC)值和准确度(ACC)分别为0.9567和0.8874,均高于BP算法(0.8823和0.8274),SVM(0.8910和0.8311),和RF(0.9293和0.8531),分别。总之,本文提出的方法可以有效地更新滑坡数据源,实现复杂山区滑坡灾害的敏感性预测评估。研究结果可为政府部门预防滑坡灾害和决策缓解提供有力参考。
    In complex mountainous areas where earthquakes are frequent, landslide hazards pose a significant threat to human life and property due to their high degree of concealment, complex development mechanism, and abrupt nature. In view of the problems of the existing landslide hazard susceptibility evaluation model, such as poor effectiveness and inaccuracy of landslide hazard data and the need for experts to participate in the calculation of a large number of evaluation factor weight classification statistics. In this paper, a combined SBAS-InSAR (Small Baseline Subsets-Interferometric Synthetic Aperture Radar) and PSO-RF (Particle Swarm Optimization-Random Forest) algorithm was proposed to evaluate the susceptibility of landslide hazards in complex mountainous regions characterized by frequent earthquakes, deep river valleys, and large terrain height differences. First, the SBAS-InSAR technique was used to invert the surface deformation rates of the study area and identified potential landslide hazards. Second, the study area was divided into 412,585 grid cells, and the 16 selected environmental factors were analyzed comprehensively to identify the most effective evaluation factors. Last, 2722 landslide (1361 grid cells) and non-landslide (1361 grid cells) grid cells in the study area were randomly divided into a training dataset (70%) and a test dataset (30%). By analyzing real landslide and non-landslide data, the performances of the PSO-RF algorithm and three other machine learning algorithms, BP (back propagation), SVM (support vector machines), and RF (random forest) algorithms were compared. The results showed that 329 potential landslide hazards were updated using the surface deformation rates and existing landslide cataloguing data. Furthermore, the area under the curve (AUC) value and the accuracy (ACC) of the PSO-RF algorithm were 0.9567 and 0.8874, which were higher than those of the BP (0.8823 and 0.8274), SVM (0.8910 and 0.8311), and RF (0.9293 and 0.8531), respectively. In conclusion, the method put forth in this paper can be effectively updated landslide data sources and implemented a susceptibility prediction assessment of landslide disasters in intricate mountainous areas. The findings can serve as a strong reference for the prevention of landslide hazards and decision-making mitigation by government departments.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

    求助全文

  • 文章类型: Journal Article
    物联网和传感器网络的新兴领域每天都会带来大量的软件应用。为了跟上客户和竞争激烈的市场不断变化的期望,软件必须更新。这些变化可能会导致意想不到的后果,需要重新测试,即,回归测试,在被释放之前。使用优化方法可以提高回归测试技术的效率和功效。本文提出了一种改进的量子行为粒子群优化回归测试方法。通过采用修复机制对组合TCP问题进行扰动来改进该算法。第二,动态收缩-膨胀系数用于加速收敛。之后是自适应测试用例选择策略,以选择修改揭示测试用例。最后,多余的测试用例被删除。此外,对该算法的鲁棒性进行了故障分析和语句覆盖率分析。实证结果表明,该算法的性能优于遗传算法。蝙蝠算法,灰狼优化,粒子群优化及其变体,用于对测试用例进行优先级排序。研究结果表明,包容性,与声明覆盖率相比,在故障覆盖率的情况下,测试选择百分比和成本降低百分比更高,但以高故障检测损失为代价(约7%)在测试用例减少阶段。
    The emerging areas of IoT and sensor networks bring lots of software applications on a daily basis. To keep up with the ever-changing expectations of clients and the competitive market, the software must be updated. The changes may cause unintended consequences, necessitating retesting, i.e., regression testing, before being released. The efficiency and efficacy of regression testing techniques can be improved with the use of optimization approaches. This paper proposes an improved quantum-behaved particle swarm optimization approach for regression testing. The algorithm is improved by employing a fix-up mechanism to perform perturbation for the combinatorial TCP problem. Second, the dynamic contraction-expansion coefficient is used to accelerate the convergence. It is followed by an adaptive test case selection strategy to choose the modification-revealing test cases. Finally, the superfluous test cases are removed. Furthermore, the algorithm\'s robustness is analyzed for fault as well as statement coverage. The empirical results reveal that the proposed algorithm performs better than the Genetic Algorithm, Bat Algorithm, Grey Wolf Optimization, Particle Swarm Optimization and its variants for prioritizing test cases. The findings show that inclusivity, test selection percentage and cost reduction percentages are higher in the case of fault coverage compared to statement coverage but at the cost of high fault detection loss (approx. 7%) at the test case reduction stage.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

    求助全文

  • 文章类型: Journal Article
    3D打印过程中材料特性演变的复杂性和非线性性质继续使熔融沉积建模(FDM)的实验优化成本高昂,因此需要发展数学预测模型。本文提出了一种基于有限数据实验与黑盒AI建模耦合,然后进行启发式优化的两阶段方法,以提高FDM加工的丙烯腈-丁二烯-苯乙烯(ABS)的粘弹性能。选定工艺参数的影响(包括喷嘴温度,图层高度,光栅方向和沉积速度)及其组合效应也进行了研究。具体来说,第一步,采用Taguchi正交阵列以最少的运行次数设计动态力学分析(DMA)实验,同时考虑最终打印的不同工作条件(温度)。使用Lenth的统计方法测量了工艺参数的显著性。注意到FDM参数的组合效应是高度非线性和复杂的。接下来,人工神经网络被训练来预测3D打印样本的存储和损耗模量,因此,通过粒子群优化(PSO)对工艺参数进行优化。打印的优化过程显示总体上更接近父(未加工)ABS的行为,与未优化的设置相比。
    The complex and non-linear nature of material properties evolution during 3D printing continues to make experimental optimization of Fused Deposition Modeling (FDM) costly, thus entailing the development of mathematical predictive models. This paper proposes a two-stage methodology based on coupling limited data experiments with black-box AI modeling and then performing heuristic optimization, to enhance the viscoelastic properties of FDM processed acrylonitrile butadiene styrene (ABS). The effect of selected process parameters (including nozzle temperature, layer height, raster orientation and deposition speed) as well as their combinative effects are also studied. Specifically, in the first step, a Taguchi orthogonal array was employed to design the Dynamic Mechanical Analysis (DMA) experiments with a minimal number of runs, while considering different working conditions (temperatures) of the final prints. The significance of process parameters was measured using Lenth\'s statistical method. Combinative effects of FDM parameters were noted to be highly nonlinear and complex. Next, artificial neural networks were trained to predict both the storage and loss moduli of the 3D printed samples, and consequently, the process parameters were optimized via Particle Swarm Optimization (PSO). The optimized process of the prints showed overall a closer behavior to that of the parent (unprocessed) ABS, when compared to the unoptimized set-up.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

    求助全文

  • 文章类型: Journal Article
    需要发展一种新颖的特征选择(FS)方法是由一个强大的FS系统所必需的持久性所激发的,传统方法中耗时的穷举搜索,以及各种优化技术中的有利蜂群方式。大多数数据集在许多问题上都有很高的维度,因为所有功能对问题都不是至关重要的,这降低了算法的准确性和效率。本文提出了一种混合特征选择方法来解决蝶式优化算法(BOA)的低精度和迟滞收敛问题。所提出的方法依赖于结合BOA算法和粒子群优化(PSO)作为使用包装器框架的搜索方法。在所提出的方法中,BOA从一维立方图开始,并且还实现了非线性参数控制技术。为了提高全局优化的基本BOA,PSO算法与蝶式优化算法(BOAPSO)混合。一个25个数据集对提出的BOAPSO进行评估,以确定其使用三个指标的效率:分类精度,选定的功能,和计算时间。COVID-19数据集已用于评估所提出的方法。与以前的方法相比,研究结果表明,BOAPSO在提高性能精度和最大程度地减少所选功能的数量方面具有至高无上的地位。关于准确性,实验结果表明,该模型收敛速度快,性能优于PSO,BOA,和GWO的改进百分比:91.07%,87.2%,87.8%,87.3%,分别。此外,与PSO相比,拟议模型的平均选定特征为5.7,BOA,和GWO,平均特征分别为22.5、18.05和23.1。
    The need to evolve a novel feature selection (FS) approach was motivated by the persistence necessary for a robust FS system, the time-consuming exhaustive search in traditional methods, and the favourable swarming manner in various optimization techniques. Most of the datasets have a high dimension in many issues since all features are not crucial to the problem, which reduces the algorithm\'s accuracy and efficiency. This article presents a hybrid feature selection approach to solve the low precision and tardy convergence of the butterfly optimization algorithm (BOA). The proposed method is dependent on combining the algorithm of BOA and the particle swarm optimization (PSO) as a search methodology using a wrapper framework. BOA is started with a one-dimensional cubic map in the proposed approach, and a non-linear parameter control technique is also implemented. To boost the basic BOA for global optimization, PSO algorithm is mixed with the butterfly optimization algorithm (BOAPSO). A 25 dataset evaluates the proposed BOAPSO to determine its efficiency with three metrics: classification precision, the selected features, and the computational time. A COVID-19 dataset has been used to evaluate the proposed approach. Compared to the previous approaches, the findings show the supremacy of BOAPSO for enhancing performance precision and minimizing the number of chosen features. Concerning the accuracy, the experimental outcomes demonstrate that the proposed model converges rapidly and performs better than with the PSO, BOA, and GWO with improvement percentages: 91.07%, 87.2%, 87.8%, 87.3%, respectively. Moreover, the proposed model\'s average selected features are 5.7 compared to the PSO, BOA, and GWO, with average features 22.5, 18.05, and 23.1, respectively.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Comparative Study
    In this paper, the performance appropriateness of population-based metaheuristics for immunotherapy protocols is investigated on a comparative basis while the goal is to stimulate the immune system to defend against cancer. For this purpose, genetic algorithm and particle swarm optimization are employed and compared with modern method of Pontryagin\'s minimum principle (PMP). To this end, a well-known mathematical model of cell-based cancer immunotherapy is described and examined to formulate the optimal control problem in which the objective is the annihilation of tumour cells by using the minimum amount of cultured immune cells. In this regard, the main aims are: (i) to introduce a single-objective optimization problem and to design the considered metaheuristics in order to appropriately deal with it; (ii) to use the PMP in order to obtain the necessary conditions for optimality, i.e. the governing boundary value problem; (iii) to measure the results obtained by using the proposed metaheuristics against those results obtained by using an indirect approach called forward-backward sweep method; and finally (iv) to produce a set of optimal treatment strategies by formulating the problem in a bi-objective form and demonstrating its advantages over single-objective optimization problem. A set of obtained results conforms the performance capabilities of the considered metaheuristics.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Sci-hub)

  • 文章类型: Journal Article
    传染病的爆发或多伤亡事件有可能产生大量患者。当护理需求突然激增时,这对医疗保健系统来说是一个挑战。传统上,医疗保健空间可及性的评估是基于静态供需信息。在这项研究中,我们提出了一个三步浮动集水区(3SFCA)的最佳模型,以考虑供应,以最大程度地减少空间可达性的变化。我们使用台南市登革热疫情的实证数据,台湾2015年基于疫情趋势展示了空间可达性的动态变化。精度损失的登革热感染患者的x和y坐标由台南市政府公开提供,并被用作我们的模型需求。通过制作可达性地图,对2015年8月至10月登革热暴发期间的健康护理的空间可达性进行了空间和时间上的分析,并进行产能变化分析。这项研究还利用粒子群优化(PSO)模型来减少可达性的空间变化,并随着疫情的发展而短缺医疗资源。本研究中提出的方法可以帮助决策者在需求和供应比率过快增长时在空间上重新分配医疗资源,并在某些位置形成集群。
    Outbreaks of infectious diseases or multi-casualty incidents have the potential to generate a large number of patients. It is a challenge for the healthcare system when demand for care suddenly surges. Traditionally, valuation of heath care spatial accessibility was based on static supply and demand information. In this study, we proposed an optimal model with the three-step floating catchment area (3SFCA) to account for the supply to minimize variability in spatial accessibility. We used empirical dengue fever outbreak data in Tainan City, Taiwan in 2015 to demonstrate the dynamic change in spatial accessibility based on the epidemic trend. The x and y coordinates of dengue-infected patients with precision loss were provided publicly by the Tainan City government, and were used as our model\'s demand. The spatial accessibility of heath care during the dengue outbreak from August to October 2015 was analyzed spatially and temporally by producing accessibility maps, and conducting capacity change analysis. This study also utilized the particle swarm optimization (PSO) model to decrease the spatial variation in accessibility and shortage areas of healthcare resources as the epidemic went on. The proposed method in this study can help decision makers reallocate healthcare resources spatially when the ratios of demand and supply surge too quickly and form clusters in some locations.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Sci-hub)

       PDF(Pubmed)

  • 文章类型: Journal Article
    在这项研究中,提出了一种新的滑坡敏感性映射耦合模型。在实践中,环境因素在研究区域的局部尺度上可能有不同的影响。为了提供更好的预测,在我们的方法中首先使用地理加权回归(GWR)技术将研究区域划分为一系列具有适当大小的预测区域。同时,在每个预测区域中使用支持向量机(SVM)分类器进行滑坡敏感性映射。为了进一步提高预测性能,在预测区域采用粒子群优化(PSO)算法,得到SVM分类器的最优参数。为了评估我们模型的预测性能,利用几种基于SVM的预测模型对三峡水库万州区的研究区进行了比较。实验结果,基于三个客观的定量测量和视觉定性评估,表明我们的模型可以获得更好的预测精度,并且更有效地绘制滑坡敏感性图。例如,我们的模型可以达到91.10%的整体预测精度,比传统的基于SVM的模型高出7.8%-19.1%。此外,通过我们的模型获得的滑坡敏感性图可以证明分类的极高敏感性区域与先前调查的滑坡之间存在强烈的相关性。
    In this study, a novel coupling model for landslide susceptibility mapping is presented. In practice, environmental factors may have different impacts at a local scale in study areas. To provide better predictions, a geographically weighted regression (GWR) technique is firstly used in our method to segment study areas into a series of prediction regions with appropriate sizes. Meanwhile, a support vector machine (SVM) classifier is exploited in each prediction region for landslide susceptibility mapping. To further improve the prediction performance, the particle swarm optimization (PSO) algorithm is used in the prediction regions to obtain optimal parameters for the SVM classifier. To evaluate the prediction performance of our model, several SVM-based prediction models are utilized for comparison on a study area of the Wanzhou district in the Three Gorges Reservoir. Experimental results, based on three objective quantitative measures and visual qualitative evaluation, indicate that our model can achieve better prediction accuracies and is more effective for landslide susceptibility mapping. For instance, our model can achieve an overall prediction accuracy of 91.10%, which is 7.8%-19.1% higher than the traditional SVM-based models. In addition, the obtained landslide susceptibility map by our model can demonstrate an intensive correlation between the classified very high-susceptibility zone and the previously investigated landslides.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Sci-hub)

  • 文章类型: Journal Article
    The aim of inverse modeling is to capture the systems׳ dynamics through a set of parameterized Ordinary Differential Equations (ODEs). Parameters are often required to fit multiple repeated measurements or different experimental conditions. This typically leads to a multi-objective optimization problem that can be formulated as a non-convex optimization problem. Modeling of glucose utilization of Lactococcus lactis bacteria is considered using in vivo Nuclear Magnetic Resonance (NMR) measurements in perturbation experiments. We propose an ODE model based on a modified time-varying exponential decay that is flexible enough to model several different experimental conditions. The starting point is an over-parameterized non-linear model that will be further simplified through an optimization procedure with regularization penalties. For the parameter estimation, a stochastic global optimization method, particle swarm optimization (PSO) is used. A regularization is introduced to the identification, imposing that parameters should be the same across several experiments in order to identify a general model. On the remaining parameter that varies across the experiments a function is fit in order to be able to predict new experiments for any initial condition. The method is cross-validated by fitting the model to two experiments and validating the third one. Finally, the proposed model is integrated with existing models of glycolysis in order to reconstruct the remaining metabolites. The method was found useful as a general procedure to reduce the number of parameters of unidentifiable and over-parameterized models, thus supporting feature selection methods for parametric models.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Sci-hub)

  • 文章类型: Journal Article
    Comprehensive land-use planning (CLUP) at the county level in China must include land-use zoning. This is specifically stipulated by the China Land Management Law and aims to achieve strict control on the usages of land. The land-use zoning problem is treated as a multi-objective optimization problem (MOOP) in this article, which is different from the traditional treatment. A particle swarm optimization (PSO) based model is applied to the problem and is developed to maximize the attribute differences between land-use zones, the spatial compactness, the degree of spatial harmony and the ecological benefits of the land-use zones. This is subject to some constraints such as: the quantity limitations for varying land-use zones, regulations assigning land units to a certain land-use zone, and the stipulation of a minimum parcel area in a land-use zoning map. In addition, a crossover and mutation operator from a genetic algorithm is adopted to avoid the prematurity of PSO. The results obtained for Yicheng, a county in central China, using different objective weighting schemes, are compared and suggest that: (1) the fundamental demand for attribute difference between land-use zones leads to a mass of fragmentary land-use zones; (2) the spatial pattern of land-use zones is remarkably optimized when a weight is given to the sub-objectives of spatial compactness and the degree of spatial harmony, simultaneously, with a reduction of attribute difference between land-use zones; (3) when a weight is given to the sub-objective of ecological benefits of the land-use zones, the ecological benefits get a slight increase also at the expense of a reduction in attribute difference between land-use zones; (4) the pursuit of spatial harmony or spatial compactness may have a negative effect on each other; (5) an increase in the ecological benefits may improve the spatial compactness and spatial harmony of the land-use zones; (6) adjusting the weights assigned to each sub-objective can generate a corresponding optimal solution, with a different quantity structure and spatial pattern to satisfy the preference of the different decision makers; (7) the model proposed in this paper is capable of handling the land-use zoning problem, and the crossover and mutation operator can improve the performance of the model, but, nevertheless, leads to increased time consumption.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Sci-hub)

公众号