Gravitational search algorithm

引力搜索算法
  • 文章类型: Journal Article
    在本文中,使用称为种群交互网络(PIN)的方案,对元启发式算法(MHA)中个体间信息交互方式进行了一项新颖的研究。具体来说,三个有代表性的MHA,包括差分进化算法(DE),粒子群优化算法(PSO),引力搜索算法(GSA),以及引力搜索算法的四个经典变体,根据个体间的信息交互以及IEEE大会2017年进化计算基准函数中每个算法的性能差异进行了分析。利用PIN将该算法在基准函数上得到的节点度的累积分布函数(CDF)拟合到7个分布模型中。结果表明,在7种比较算法中,越强的DE越偏向泊松分布,和较弱的PSO,GSA,和GSA变体更偏向Logistic分布。GSA变体与Logistic分布的偏差越大,他们的表现越强。从CDF的角度来看,偏离Logistic分布有利于GSA的改进。我们的发现表明,人口互动网络是以更全面和有意义的方式表征和比较不同MHA表现的强大工具。
    In this paper, a novel study on the way inter-individual information interacts in meta-heuristic algorithms (MHAs) is carried out using a scheme known as population interaction networks (PIN). Specifically, three representative MHAs, including the differential evolutionary algorithm (DE), the particle swarm optimization algorithm (PSO), the gravitational search algorithm (GSA), and four classical variations of the gravitational search algorithm, are analyzed in terms of inter-individual information interactions and the differences in the performance of each of the algorithms on IEEE Congress on Evolutionary Computation 2017 benchmark functions. The cumulative distribution function (CDF) of the node degree obtained by the algorithm on the benchmark function is fitted to the seven distribution models by using PIN. The results show that among the seven compared algorithms, the more powerful DE is more skewed towards the Poisson distribution, and the weaker PSO, GSA, and GSA variants are more skewed towards the Logistic distribution. The more deviation from Logistic distribution GSA variants conform, the stronger their performance. From the point of view of the CDF, deviating from the Logistic distribution facilitates the improvement of the GSA. Our findings suggest that the population interaction network is a powerful tool for characterizing and comparing the performance of different MHAs in a more comprehensive and meaningful way.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Journal Article
    植物病害每年都会造成大部分作物的破坏和损失,如果不是完全毁灭,这对农场主来说是一个巨大的挑战,政府,和消费者一样。因此,早期识别和分类疾病对于维持当地和全球粮食安全非常重要。在这项研究中,结合迁移学习和引力搜索算法(GSA),设计了一种识别植物病害的新方法。在这项研究中,采用了两种最先进的预训练模型来提取特征,分别是MobileNetV2和ResNe50V2。在这项研究中应用了多层特征提取,以确保从不同抽象级别对植物叶片进行精确分类。然后将这些功能连接并传递给GSA以进行优化。最后,优化的特征被传递到多项式逻辑回归(MLR)进行最终分类。这种整合对于对18种不同类型的感染和健康叶片样品进行分类至关重要。通过比较分析,结合了遗传算法(GA)优化的功能,增强了我们方法的性能。此外,MLR算法与K近邻(KNN)进行了对比。实证结果表明,我们的模型,它已经用GSA改进了,达到非常高的精度水平。具体来说,MLR的平均精度为99.2%,而KNN则为98.6%。由此产生的结果大大超过了GA优化功能所实现的结果,从而突出了我们建议战略的优越性。我们研究的一个重要结果是,我们能够将特征数量减少50%以上。这种减少在不牺牲诊断质量的情况下极大地降低了处理要求。这项工作为植物病害的早期检测提供了一种可靠有效的方法。这项工作展示了复杂的计算方法在农业中的应用,能够开发新的数据驱动的植物健康管理策略,从而加强全球粮食安全。
    Plant diseases annually cause damage and loss of much of the crop, if not its complete destruction, and this constitutes a significant challenge for farm owners, governments, and consumers alike. Therefore, identifying and classifying diseases at an early stage is very important in order to sustain local and global food security. In this research, we designed a new method to identify plant diseases by combining transfer learning and Gravitational Search Algorithm (GSA). Two state-of-the-art pretrained models have been adopted for extracting features in this study, which are MobileNetV2 and ResNe50V2. Multilayer feature extraction is applied in this study to ensure representations of plant leaves from different levels of abstraction for precise classification. These features are then concatenated and passed to GSA for optimizing them. Finally, optimized features are passed to Multinomial Logistic Regression (MLR) for final classification. This integration is essential for categorizing 18 different types of infected and healthy leaf samples. The performance of our approach is strengthened by a comparative analysis that incorporates features optimized by the Genetic Algorithm (GA). Additionally, the MLR algorithm is contrasted with K-Nearest Neighbors (KNN). The empirical findings indicate that our model, which has been refined using GSA, achieves very high levels of precision. Specifically, the average precision for MLR is 99.2%, while for KNN it is 98.6%. The resulting results significantly exceed those achieved with GA-optimized features, thereby highlighting the superiority of our suggested strategy. One important result of our study is that we were able to decrease the number of features by more than 50%. This reduction greatly reduces the processing requirements without sacrificing the quality of the diagnosis. This work presents a robust and efficient approach to the early detection of plant diseases. The work demonstrates the utilization of sophisticated computational methods in agriculture, enabling the development of novel data-driven strategies for plant health management, therefore enhancing worldwide food security.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Journal Article
    基因聚类是从基因表达数据中识别共表达基因群的重要技术之一,这为研究基因在生物过程中的功能关系提供了有力的工具。自我训练是一种重要的半监督学习方法,在基因聚类问题上表现出良好的性能。然而,自我训练过程不可避免地会受到错误标签的影响,的积累将导致基因表达数据半监督学习性能的退化。为了解决问题,本文提出了一种基于自适应置信度的基因表达数据自训练子空间聚类算法(SSCAC),结合基因表达数据的低秩表示和标签置信度的自适应调整,以更好地指导未标记数据的划分。提出的SSCAC算法的优越性主要体现在以下几个方面。1)为了提高基因表达数据的判别性,利用带距离惩罚的低秩表示来挖掘数据的潜在子空间结构。2)考虑到自我训练中贴错标签的问题,提出了具有标签置信度的半监督聚类目标函数,在此基础上构建了自训练子空间聚类框架。3)为了减轻错误标记数据的负面影响,提出了一种基于引力搜索算法的标签置信度自适应调整策略。与各种最先进的无监督和半监督学习算法相比,SSCAC算法通过在两个基准基因表达数据集上的大量实验证明了其优越性。
    Gene clustering is one of the important techniques to identify co-expressed gene groups from gene expression data, which provides a powerful tool for investigating functional relationships of genes in biological process. Self-training is a kind of important semi-supervised learning method and has exhibited good performance on gene clustering problem. However, the self-training process inevitably suffers from mislabeling, the accumulation of which will lead to the degradation of semi-supervised learning performance of gene expression data. To solve the problem, this paper proposes a self-training subspace clustering algorithm based on adaptive confidence for gene expression data (SSCAC), which combines the low-rank representation of gene expression data and adaptive adjustment of label confidence to better guide the partition of unlabeled data. The superiority of the proposed SSCAC algorithm is mainly reflected in the following aspects. 1) In order to improve the discriminative property of gene expression data, the low-rank representation with distance penalty is used to mine the potential subspace structure of data. 2) Considering the problem of mislabeling in self-training, a semi-supervised clustering objective function with label confidence is proposed, and a self-training subspace clustering framework is constructed on this basis. 3) In order to mitigate the negative impact of mislabeled data, an adaptive adjustment strategy based on gravitational search algorithm is proposed for label confidence. Compared with a variety of state-of-the-art unsupervised and semi-supervised learning algorithms, the SSCAC algorithm has demonstrated its superiority through extensive experiments on two benchmark gene expression datasets.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Journal Article
    引力搜索算法是一种具有群体智能算法优点的全局优化算法。与传统算法相比,在全局搜索和融合方面的性能相对较好,但是解决方案并不总是准确的,该算法难以跳出局部最优解。鉴于这些缺点,提出了一种基于自适应策略的改进引力搜索算法。该算法采用自适应策略改进粒子间距离的更新方法,引力常数,和引力搜索模型中的位置。这加强了群内粒子间的信息交互,提高了算法的探索和利用能力。在本文中,选取了13个经典的单峰和多峰测试函数进行仿真性能测试,并使用CEC2017基准函数进行比较测试。试验结果表明,改进的引力搜索算法能够解决原算法陷入局部极值的倾向,显著提高了求解精度和全局最优解的找到能力。
    The gravitational search algorithm is a global optimization algorithm that has the advantages of a swarm intelligence algorithm. Compared with traditional algorithms, the performance in terms of global search and convergence is relatively good, but the solution is not always accurate, and the algorithm has difficulty jumping out of locally optimal solutions. In view of these shortcomings, an improved gravitational search algorithm based on an adaptive strategy is proposed. The algorithm uses the adaptive strategy to improve the updating methods for the distance between particles, gravitational constant, and position in the gravitational search model. This strengthens the information interaction between particles in the group and improves the exploration and exploitation capacity of the algorithm. In this paper, 13 classical single-peak and multi-peak test functions were selected for simulation performance tests, and the CEC2017 benchmark function was used for a comparison test. The test results show that the improved gravitational search algorithm can address the tendency of the original algorithm to fall into local extrema and significantly improve both the solution accuracy and the ability to find the globally optimal solution.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

    求助全文

  • 文章类型: Journal Article
    动态18F-FDGPET/CT估计的动力学参数可以帮助表征肝细胞癌(HCC)。我们旨在评估引力搜索算法(GSA)用于动力学参数估计的可行性,并提出一种动态混沌引力搜索算法(DCGSA)以增强参数估计。
    前瞻性纳入了20例HCC的五分钟动态PET/CT数据,用基于非线性最小二乘(NLLS)的双输入三室模型估计动力学参数k1~k4和肝动脉灌注指数(HPI),GSA和DCGSA。
    结果表明,HCCs和背景肝组织的K1,K4和NLLS的HPI;K1,K3,K4和GSA的HPI;以及K1,k2,k3,k4和DCGSA的HPI之间存在显着差异。DCGSA对k3的诊断性能高于NLLS和GSA。
    GSA能够准确估计动态PET/CT在HCC诊断中的动力学参数,和DCGSA可以提高诊断性能。
    Kinetic parameters estimated with dynamic 18F-FDG PET/CT can help to characterize hepatocellular carcinoma (HCC). We aim to evaluate the feasibility of the gravitational search algorithm (GSA) for kinetic parameter estimation and to propose a dynamic chaotic gravitational search algorithm (DCGSA) to enhance parameter estimation.
    Five-minute dynamic PET/CT data of 20 HCCs were prospectively enrolled, and the kinetic parameters k1 ~ k4 and the hepatic arterial perfusion index (HPI) were estimated with a dual-input three-compartment model based on nonlinear least squares (NLLS), GSA and DCGSA.
    The results showed that there were significant differences between the HCCs and background liver tissues for k1, k4 and the HPI of NLLS; k1, k3, k4 and the HPI of GSA; and k1, k2, k3, k4 and the HPI of DCGSA. DCGSA had a higher diagnostic performance for k3 than NLLS and GSA.
    GSA enables accurate estimation of the kinetic parameters of dynamic PET/CT in the diagnosis of HCC, and DCGSA can enhance the diagnostic performance.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

    求助全文

  • 文章类型: Journal Article
    The study investigates the potential of two new machine learning methods, least-square support vector regression with a gravitational search algorithm (LSSVR-GSA) and the dynamic evolving neural-fuzzy inference system (DENFIS), for modeling reference evapotranspiration (ETo) using limited data. The results of the new methods are compared with the M5 model tree (M5RT) approach. Previous values of temperature data and extraterrestrial radiation information obtained from three stations, in China, are used as inputs to the models. The estimation exactness of the models is measured by three statistics: root mean square error, mean absolute error, and determination coefficient. According to the results, the temperature or extraterrestrial radiation-based LSSVR-GSA models perform superiorly to the DENFIS and M5RT models in terms of estimating monthly ETo. However, in some cases, a slight difference was found between the LSSVR-GSA and DENFIS methods. The results indicate that better prediction accuracy may be obtained using only extraterrestrial radiation information for all three methods. The prediction accuracy of the models is not generally improved by including periodicity information in the inputs. Using optimum air temperature and extraterrestrial radiation inputs together generally does not increase the accuracy of the applied methods in the estimation of monthly ETo.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Sci-hub)

       PDF(Pubmed)

  • 文章类型: Journal Article
    This paper proposes a hybrid system named as HGSA-ELM for fault diagnosis of rolling element bearings, in which real-valued gravitational search algorithm (RGSA) is employed to optimize the input weights and bias of ELM, and the binary-valued of GSA (BGSA) is used to select important features from a compound feature set. Three types fault features, namely time and frequency features, energy features and singular value features, are extracted to compose the compound feature set by applying ensemble empirical mode decomposition (EEMD). For fault diagnosis of a typical rolling element bearing system with 56 working condition, comparative experiments were designed to evaluate the proposed method. And results show that HGSA-ELM achieves significant high classification accuracy compared with its original version and methods in literatures.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Sci-hub)

公众号