基于亲和度的改进引力搜索算法

为提高引力搜索算法的收敛性和搜索精度,提出一种基于亲和度的改进引力搜索算法PGSA。分析已有引力搜索算法的原理,通过改变粒子的引力合力计算公式对其进行改进,构造亲和度,即通过粒子间的质量差来表示粒子间的亲和度,将其作适当变换构造一个系数改造基本引力搜索算法。采用Matlab对该算法进行验证,数值仿真结果表明,改进后的引力搜索算法具有较快的收敛速度和较高的搜索精度。     

带有Levy Flight机制的引力搜索算法

引力搜索算法（gravitational search algorithm,GSA）是模拟万有引力定律进行搜索的一种新颖的优化算法,已有研究表明GSA算法相比一些传统的优化算法拥有较好的收敛性能,但其缺乏有效的全局寻优机制,易于被局部极值吸引,从而陷入早熟收敛。因此提出了一种基于Levy Flight和权值惯性递减的引力搜索算法QmuGSA,以加强算法的全局寻优能力。该算法通过Levy Flight独特的不均匀随机游走的机制扩大粒子的搜索范围,增加种群多样性,从而更容易跳出局部最优点。通过4个标准测试函数对所提算法进行了仿真测试,结果表明所提算法能够有效克服基本引力搜索算法易早熟、收敛精度低等缺陷,具有较好的寻优精度和全局收敛性能,能够解决一些复杂函数的优化问题。     

引力搜索算法在多阈值图像分割中的应用研究

针对求解高维阈值图像分割计算复杂的问题,提出了一种基于引力搜索算法的多阈值图像分割方法,该方法以大津法（Otsu）设计为适应度函数,利用引力搜索算法快速搜索得到待分割图像的最优阈值,然后根据最优阈值进行图像分割。结合人眼视觉可知,引力搜索算法能够结合应用于图像分割,且能取得较好的效果。实验测试结果表明,该方法与布谷鸟算法、人工蜂群算法比较,引力搜索算法的收敛速度更快,寻优的阈值质量较高。     

带有Lévy Flight机制的引力搜索算法

引力搜索算法（gravitational search algorithm,GSA）是模拟万有引力定律进行搜索的一种新颖的优化算法,已有研究表明GSA算法相比一些传统的优化算法拥有较好的收敛性能,但其缺乏有效的全局寻优机制,易于被局部极值吸引,从而陷入早熟收敛。因此提出了一种基于Lévy Flight和权值惯性递减的引力搜索算法QmuGSA,以加强算法的全局寻优能力。该算法通过Lévy Flight独特的不均匀随机游走的机制扩大粒子的搜索范围,增加种群多样性,从而更容易跳出局部最优点。通过4个标准测试函数对所提算法进行了仿真测试,结果表明所提算法能够有效克服基本引力搜索算法易早熟、收敛精度低等缺陷,具有较好的寻优精度和全局收敛性能,能够解决一些复杂函数的优化问题。     

基于引力搜索算法的证券投资组合问题研究

引力搜索算法是模拟万有引力定律进行搜索的一种新颖的优化算法,已有研究表明该算法比传统的一些优化算法拥有较好的收敛性能,但该算法在局部搜索能力上有所欠缺。提出一种基于惯性递减权重的引力搜索算法（gGSA）,该算法能够在局部进行进一步的探索,强化局部搜索能力。该算法应用到基于VaR的证券最优投资组合模型中,解决证券投资组合优化的问题,并以上证50指数中成分股于2012年上半年日收盘价格作为测试数据集进行计算,结果表明改进算法所得到的投资比例能够获得较好的收益率。     

基于斥力的引力搜索算法

针对引力搜索算法(Gravitational Search Algorithm,GSA)收敛速度较快、易陷入局部最优的缺点,提出一种加入斥力的引力搜索算法RFGSA(Repulsion Force based Gravitational Search Algorithm)。该算法在引力搜索算法中引入斥力,即将一部分引力变为斥力,从而增加种群的多样性,有利于寻找全局最优。对10个基准测试函数进行优化的结果表明:该算法的收敛结果明显优于遗传算法、粒子群算法及原始的引力搜索算法。     

Matching Pursuits视频编码中原子匹配块搜索中的权值设计

基于Matching Pursuits的误差图像编码算法因其基函数的灵活性,是一种在低码率视频编码应用中较为理想的算法,块能量搜索算法被用于减少该算法的编码复杂度,针对固定权值加权块搜索算法的不足之处,提出了一种自适应加权块搜索算法,在不增加算法复杂度的情况下,对不同的被编码序列采用不同的权值表完成加权块能量算法,在各种情况下均得到了较理想的编码效果。     

一种基于引力搜索机制的云工作流调度算法

为了同步优化云环境中工作流调度长度和代价,提出一种基于引力搜索算法的工作流任务调度算法。算法以异构最早完成时间机制生成引力搜索的部分初始代理,并结合随机生成方式,得到初始种群;利用引力搜索的进化机制,通过代理适应度的评估,得到最终在调度时间和调度代价上综合性能最优的任务映射方案。利用一个算例对算法的有效性进行了论证与评估,并以四种实际科学工作流模型对算法进行了大规模仿真实验。结果表明,该算法不仅可以得到最小的调度代价,且调度时间在所有算法中也是较小的,其综合性能是最优的。     

基于分组模型的引力搜索智能大数据聚类方法

提出一种基于分组的引力搜索算法实现数据聚簇.与标准引力搜索不同,分组引力搜索设计一种特定的解编码策略,即分组编码,可将数据聚簇的相关结构映射为解的一部分;对于特定编码,新的引力搜索机制在位置和速度更新策略上设计适合分组编码的更新规则,使分组引力搜索可类似于传统引力搜索进行迭代寻优.在多种经典测试数据集下对算法性能进行评估,其结果表明,与同为智能群体算法的标准引力搜索算法、智能蜂群算法、粒子群算法和萤火虫算法相比,该算法的数据分类效率更高.     

基于改进引力搜索的混合K-调和均值聚类算法研究

为了解决聚类算法容易陷入局部最优的问题,以及增强聚类算法的全局搜索能力,基于KHM算法以及改进的引力搜索算法,本文提出一种混合K-调和均值聚类算法（G-KHM）。G-KHM算法具有KHM算法收敛速度快的优点,但同时针对KHM算法容易陷入局部最优解的问题,在初始化后数据开始搜索聚类中心时采用了一种基于对象多样性及收敛性增强的引力搜索算法,该方法改进了引力搜索算法容易失去种群多样性的缺点,并同时具有引力搜索算法较强的全局搜索能力,可以使算法收敛到全局最优解。仿真结果表明,G-KHM算法能有效地避免陷入局部极值,具有较强的全局搜索能力以及稳定性,并且相比KHM算法、K-mean聚类算法、C均值聚类算法以及粒子群算法,在分类精度和运行时间上表现出了更好地效果。     

The covariance intersection fusion estimation algorithm weighted by diagonal matrix based on genetic simulated annealing algorithm and machine learning

This paper is concerned with covariance intersection (CI) fusion for multi-sensor linear time-varying systems with unknown cross-covariance. Firstly, a CI fusion weighted by diagonal matrix (DCI) is proposed, and it is proved to be unbiased and robust and has higher accuracy than classical CI fusion. Secondly, the genetic simulated annealing (GSA) algorithm is used for multi-parameter optimization problem caused by diagonal matrix weights. Considering the serious time-consuming problem in optimization process of the GSA algorithm, Back Propagation (BP) network is used to obtain the optimal weights. Eventually, the DCI based on GSA algorithm and BP network is proposed. The proposed algorithm has higher accuracy and better stability than classic CI fusion algorithms. Simulation analyses verify the effectiveness and correctness of the conclusion.     

A hybrid approach based on an improved gravitational search algorithm and orthogonal crossover for optimal shape design of concrete gravity dams

A hybrid approach based on an improved gravitational search algorithm (IGSA) and orthogonal crossover (OC) is proposed to efficiently find the optimal shape of concrete gravity dams. The proposed hybrid approach is called IGSA-OC. The hybrid of IGSA and the OC operator can improve the global exploration ability of the IGSA method, and increase its convergence rate. To find the optimal shape of concrete gravity dams, the interaction effects of dam–water–foundation rock subjected to earthquake loading are considered in this study. The computational cost of the optimal shape of concrete gravity dams subjected earthquake loads is usually high. Due to this problem, the weighted least squares support vector machine (WLS-SVM) regression as an efficient metamodel is utilized to considerably predict dynamic responses of gravity dams by spending low computational cost. To testify the robustness and efficiency of the proposed IGSA-OC, first, four well-known benchmark functions in literatures are optimized using the proposed IGSA-OC, and provides comparisons with the standard gravitational search algorithm (GSA) and the other modified GSA methods. Then, the optimal shape of concrete gravity dams is found using IGSA-OC. The solutions obtained by the IGSA-OC are compared with those of the standard GSA, IGSA and particle swarm optimization (PSO). The numerical results demonstrate that the proposed IGSA-OC significantly outperforms the standard GSA, IGSA and PSO.     

基于PSO-GSA优化的井下加权质心人员定位算法

针对煤矿复杂环境中,接收信号强度指示的人员定位精度较低,难以动态跟踪参数变化的问题,提出一种利用改进的引力搜索算法应用于加权质心定位中进行井下人员定位的方法。先采用对数距离路径损耗模型得到信标节点到未知节点的距离,然后通过加权质心定位算法对未知节点定位;最后利用粒子群万有引力混合算法对相关参数和估计的位置信息进行优化。实验结果表明,该方法能够增强对环境变化的自适应能力,更有效地提高定位精度。     

改进的万有引力搜索算法在函数优化中的应用

万有引力搜索算法应用于函数优化问题时易陷入局部最优解且优化精度不高。针对这些问题,提出了一种改进的万有引力搜索算法。该算法通过引入反向学习策略、精英策略和边界变异策略,显著地提高了万有引力搜索算法中粒子的探索能力与开发能力,获得了较强的全局优化能力和局部优化能力。通过对6个非线性基准函数进行仿真实验,结果表明：与基本的万有引力搜索算法、加权的万有引力搜索算法和人工蜂群算法相比,改进的万有引力搜索算法在求解复杂函数的优化问题时具有更好的优化性能。     

Binary quantum-inspired gravitational search algorithm-based multi-criteria scheduling for multi-processor computing systems

A quantum-inspired hybrid scheduling technique is proposed for multi-processor computing systems. The proposed algorithm is a hybridization of principles of quantum mechanics (QM) and a nature-inspired intelligence, gravitational search algorithm (GSA). The principles of QM such as quantum bit, superposition and rotation gate help to design an efficient agent representation as well as intense exploration capability of GSA enhances toward better converging rate. The fitness function is designed with the aim to minimize makespan, adequate balancing of loads and proper utilization of the deployed resources during the evaluation of agents. Several standard benchmarks as well as synthetic data sets are used to analyze and validate the work. The performance improvement of the proposed algorithm is compared with recently designed algorithms like quantum genetic algorithm, particle swarm optimization-based multi-criteria scheduling, Improved-GA, GSA and Cloudy-GSA. The significance of the algorithm is tested using a hypothesis analysis of variance.

     

A novel hybrid gravitational search and pattern search algorithm for load frequency control of nonlinear power system

In this paper, a hybrid gravitational search algorithm (GSA) and pattern search (PS) technique is proposed for load frequency control (LFC) of multi-area power system. Initially, various conventional error criterions are considered, the PI controller parameters for a two-area power system are optimized employing GSA and the effect of objective function on system performance is analyzed. Then GSA control parameters are tuned by carrying out multiple runs of algorithm for each control parameter variation. After that PS is employed to fine tune the best solution provided by GSA. Further, modifications in the objective function and controller structure are introduced and the controller parameters are optimized employing the proposed hybrid GSA and PS (hGSA-PS) approach. The superiority of the proposed approach is demonstrated by comparing the results with some recently published modern heuristic optimization techniques such as firefly algorithm (FA), differential evolution (DE), bacteria foraging optimization algorithm (BFOA), particle swarm optimization (PSO), hybrid BFOA-PSO, NSGA-II and genetic algorithm (GA) for the same interconnected power system. Additionally, sensitivity analysis is performed by varying the system parameters and operating load conditions from their nominal values. Also, the proposed approach is extended to two-area reheat thermal power system by considering the physical constraints such as reheat turbine, generation rate constraint (GRC) and governor dead band (GDB) nonlinearity. Finally, to demonstrate the ability of the proposed algorithm to cope with nonlinear and unequal interconnected areas with different controller coefficients, the study is extended to a nonlinear three unequal area power system and the controller parameters of each area are optimized using proposed hGSA-PS technique.     

An improved gravitational search algorithm for dynamic neural network identification

Gravitational search algorithm (GSA) is a newly developed and promising algorithm based on the law of gravity and interaction between masses. This paper proposes an improved gravitational search algorithm (IGSA) to improve the performance of the GSA, and first applies it to the field of dynamic neural network identification. The IGSA uses trial-and-error method to update the optimal agent during the whole search process. And in the late period of the search, it changes the orbit of the poor agent and searches the optimal agent’s position further using the coordinate descent method. For the experimental verification of the proposed algorithm, both GSA and IGSA are testified on a suite of four well-known benchmark functions and their complexities are compared. It is shown that IGSA has much better efficiency, optimization precision, convergence rate and robustness than GSA. Thereafter, the IGSA is applied to the nonlinear autoregressive exogenous (NARX) recurrent neural network identification for a magnetic levitation system. Compared with the system identification based on gravitational search algorithm neural network (GSANN) and other conventional methods like BPNN and GANN, the proposed algorithm shows the best performance.     

A memory-based gravitational search algorithm for enhancing minimum variance distortionless response beamforming

This paper introduces a memory-based version of gravitational search algorithm (MBGSA) to improve the beamforming performance by preventing loss of optimal trajectory. The conventional gravitational search algorithm (GSA) is a memory-less heuristic optimization algorithm based on Newton’s laws of gravitation. Therefore, the positions of agents only depend on the optimal solutions of previous iteration. In GSA, there is always a chance to lose optimal trajectory because of not utilizing the best solution from previous iterations of the optimization process. This drawback reduces the performance of GSA when dealing with complicated optimization problems. However, the MBGSA uses the overall best solution of the agents from previous iterations in the calculation of agents’ positions. Consequently, the agents try to improve their positions by always searching around overall best solutions. The performance of the MBGSA is evaluated by solving fourteen standard benchmark optimization problems and the results are compared with GSA and modified GSA (MGSA). It is also applied to adaptive beamforming problems to improve the weight vectors computed by Minimum Variance Distortionless Response (MVDR) algorithm as a real world optimization problem. The proposed algorithm demonstrates high performance of convergence compared to GSA and Particle Swarm Optimization (PSO).