基于窦性变异的改进人工蜂群白骨顶鸡算法及应用

针对白骨顶鸡算法(COOT)存在求解精度低、收敛速度较慢和易陷入局部最优的问题,该文提出一种基于窦性变异的改进人工蜂群白骨顶鸡算法(ICOOT)。首先,采用精英反向学习策略初始化个体位置,增加初始个体寻优多样性;其次,考虑到人工蜂群算法强大的搜索能力,提出一种以全局最优值引导的改进人工蜂群搜索策略,更新白骨顶鸡个体的位置,以提高COOT的搜索能力和收敛精度;最后,引入窦性变异策略对最优个体进行扰动,一方面使算法能够有效跳出局部最优,另一方面提高最优个体质量。利用12个基准测试函数对ICOOT进行寻优性能测试,将ICOOT应用于拉力/压力弹簧优化工程设计问题,并与其他元启发式算法进行了比较和分析,结果验证了改进的算法的可行性和优越性。     

基于当前最优解的分段搜索策略的人工蜂群算法

为了克服人工蜂群算法在求解函数优化问题中所存在的局部搜索能力差、收敛精度低的缺点,提出了一种基于当前最优解的分段搜索策略的人工蜂群算法。该算法中跟随蜂利用由全局当前最优解和个体当前最优解引导的局部搜索策略逐维进行变异,并采用基于“分段思想”的局部搜索策略对蜜源进行贪婪更新,以提高蜜源的更新效率,从而提高了人工蜂群算法的局部搜索能力。6个标准测试函数的仿真实验结果表明,与基本人工蜂群算法相比,改进后的人工蜂群算法在寻优精度和收敛速度上均有明显提高。     

基于分段搜索策略的自适应差分进化人工蜂群算法

针对人工蜂群算法在求解函数优化问题时存在的探索能力强,而开发能力不足和收敛性能差的问题,本文提出一种基于分段搜索策略的自适应差分进化人工蜂群算法。该算法将改进后的差分进化算法中的变异操作引入到观察蜂的局部搜索策略中,让观察蜂在雇佣蜂逐维变异后的当前最优解周围进行局部搜索,并采用分段搜索的方式更新蜜源,以提高其局部搜索能力。仿真实验结果表明,与基本人工蜂群算法相比,改进后的算法有效地平衡了算法的探索能力和开发能力,并提高了算法的寻优精度和收敛速度。     

求解高维函数优化问题的混合蜂群算法

为了提高人工蜂群算法求解复杂优化函数的全局搜索能力,提出了多父体杂交算法、差分进化算法和蜂群算法的混合蜂群算法(Hybrid artificial bcc colony algorithm, HABC) 。 HABC的核心在于,采用多父体杂交算子提高人工蜂群算法的全局搜索能力,通过淘汰相同个体保证群体的多样性,利用差分进化算子加快人工蜂群算法的收敛速度。高维函数优化问题的仿真结果表明,该算法全局搜索能力好,收敛速度快。     

DBC优化算法在瓦斯突出预测中的应用

针对煤矿瓦斯突出因素的复杂性,提出一种新的智能优化算法一双混沌搜索蜂群（DBC）优化算法,应用于煤矿瓦斯突出的预测中．DBC优化算法对人工蜂群算法进行有效改进,在人工蜂群算法的基础上,将混沌优化机制引入蜂群的寻优过程中,利用混沌序列初始化食物源,以提高食物源的质量,防止算法的早熟收敛;同时利用混沌搜索机制进行局部搜索,以改善蜂群的区域搜索能力,解决算法易陷入局部极小值的问题．最后,利用DBC对MLPNN进行训练,建立瓦斯突出预测模型．实验结果表明,该方法对瓦斯突出具有较好的预测结果．     

一种双种群差分蜂群算法

人工蜂群算法(ABC)是一种基于蜜蜂群智能搜索行为的随机优化算法.为了有效改善人工蜂群算法的性能,结合差分进化算法,提出一种新的双种群差分蜂群算法(BDABC).该算法首先通过基于反向学习的策略初始化种群,使得初始化的个体尽可能均匀分布在搜索空间,然后将种群中的个体随机分成两组,每组采用不同的优化策略同时进行寻优,并通过在两群体之间引入交互学习的思想,来提高算法的收敛速度.基于6个标准测试函数的仿真实验表明,BDABC算法能有效避免早熟收敛,全局优化能力和收敛速率都有显著提高.     

基于最优个体指导单纯形法改进的人工蜂群算法及应用

针对基本人工蜂群算法在求解复杂优化问题时,存在收敛精度低、收敛速度慢的缺点,提出一种基于最优个体指导单纯形法改进的人工蜂群算法。算法引入基于当前最优个体作为指导的单纯形法进行邻域搜索,以增强局部探索能力。同时采取保优策略,以加快收敛速度。通过6个标准测试优化问题的仿真实验表明,该算法较基本人工蜂群算法具有更高的求解精度和更快的收敛速度。将算法用于分数阶登革病毒传播模型的参数优化,所得的参数对应的模型输出与实际数据拟合情况较好。     

增强寻优能力的自适应人工蜂群算法*

针对人工蜂群算法在求解函数优化问题中存在收敛精度不高、收敛速度较慢的问题,提出了一种改进的增强寻优能力的自适应人工蜂群算法。该算法利用逻辑自映射函数产生混沌序列对雇佣蜂搜索行为进行混沌优化,并引入萤火虫算法中的自适应步长策略动态调整观察蜂的搜索行为,从而提升了算法的局部搜索能力。基于标准测试函数的仿真结果表明,改进后的人工蜂群算法在寻优精度和收敛速度上均有明显提高。     

自适应变异的量子花授粉算法北大核心CSCD

花授粉算法是计算智能领域的一个新方法,但该算法也存在收敛精度较低、收敛速度较慢等问题。针对此类问题,提出了一种自适应变异的量子花授粉算法。该算法首先将量子搜索机制引入花授粉算法,利用量子的随机性,提升算法的全局搜索能力;然后给出基于前后两次群体平均位置标准差的群体多样性评判准则,并在此基础之上,对失活个体进行变异操作,改善群体多样性的同时,引导群体向最优解方向搜索;最后在10个标准测试函数上进行实验,结果表明,自适应变异的量子花授粉算法具有较快的收敛速度与良好的收敛精度,优于基本花授粉算法及其他群体智能算法,是解决复杂函数优化问题的有效方法。     

求解连续空间优化问题的改进蜂群算法

为了有效地解决人工蜂群算法容易陷入局部最优的缺陷,提出了一种改进蜂群算法。首先,利用反向学习方法构建初始种群,以提高初始化解的质量。同时,利用分布估计算法构造优秀个体解空间的概率模型以进行邻域搜索,以改善算法的搜索性能并防止陷入局部最优。对连续空间优化问题进行了仿真实验,结果表明改进算法具有较快的收敛速度,全局寻优能力显著提高。     

A novel hybrid invasive weed optimization algorithm for pattern synthesis of array antennas

By introducing novel strategies in Invasive Weed Optimization (IWO), a hybrid algorithm called IWO‐simplified quadratic approximation (SQA) is proposed, in which an adaptive standard deviation is designed to improve the convergence performances of the original IWO, and SQA is embedded into IWO as a local search operator to enhance the overall search capability of the algorithm. Simulated results for six benchmark functions show that the proposed algorithm performs better than the original IWO algorithm. In addition, the proposed algorithm is used to the pattern synthesis of array antennas. Compared to the genetic algorithm (GA) and particle swarm optimization (PSO), the advantages of IWO‐SQA algorithm are shown. As another application, the phase‐only pattern reconfigurable arrays are synthesized by IWO‐SQA algorithm, and the numerical results show that IWO‐SQA algorithm is superior to GA. All the testing results show that it is an effective improvement to embed SQA into IWO algorithm. © 2014 Wiley Periodicals, Inc. Int J RF and Microwave CAE 25:154–163, 2015.     

六维力传感器下E膜小生境野草EKF滤波研究

为减小噪声信号对六维力传感器测量精度的影响,同时解决因主振型信息缺失导致扩展Kalman滤波器难以获得最优系统估计的问题,提出一种基于小生境野草算法优化的扩展卡尔曼滤波（NIWO-EKF）算法。算法根据正弦激励力响应与应变之间的关系,构建六维力传感器下E型膜非线性系统模型。将系统干扰矩阵与控制矩阵视为一个整体,引入野草繁殖思想,以前6阶主振型信息构成的综合矩阵为均值,进行高斯采样,产生初始化的可行解。将小生境技术与野草算法相融合,利用野草算法进行全局搜索,根据适应度的大小对个体进行降序排列,按照小生境容量划分出多个种群协同合作,避免搜索过程陷入局部最优,提高算法的寻优精度和收敛速度。采用改进野草算法对EKF中的系统干扰控制矩阵进行优化处理。仿真实例表明,优化后的扩展卡尔曼滤波器能有效地提高六维力传感器的测量精度,具有很好的鲁棒性和稳定性。     

Application of improved invasive weed optimization technique for optimally setting directional overcurrent relays in power systems

This paper aims to study the application of a heuristic optimization technique namely, Invasive Weed Optimization (IWO) technique for optimal protection coordination in power systems. The optimal relay coordination problem is formulated as a nonlinear constrained optimization, which is solved using Improved IWO (IIWO). The proposed IIWO algorithm modifies the standard deviation expression of the weed population. The simulation results show that IIWO has faster and better convergence compared with standard IWO. To further improve the computational efficiency, a hybrid IIWO method is also proposed which is obtained by defining sequential quadratic programming (SQP) as a subroutine in IIWO for searching local solutions, thus eliminate weaker weeds in the colonization process. The proposed techniques are tested on both the 9-bus test system and IEEE- 30 bus systems and the performance is compared. Relay coordination algorithm is developed in MATLAB, and the results are found to be effective and reliable.     

Artificial algae algorithm (AAA) for nonlinear global optimization

In this study, a novel bio-inspired metaheuristic optimization algorithm called artificial algae algorithm (AAA) inspired by the living behaviors of microalgae, photosynthetic species, is introduced. The algorithm is based on evolutionary process, adaptation process and the movement of microalgae. The performance of the algorithm has been verified on various benchmark functions and a real-world design optimization problem. The CEC’05 function set was employed as benchmark functions and the test results were compared with the algorithms of Artificial Bee Colony (ABC), Bee Algorithm (BA), Differential Evolution (DE), Ant Colony Optimization for continuous domain (ACO_R) and Harmony Search (HS_POP). The pressure vessel design optimization problem, which is one of the widely used optimization problems, was used as a sample real-world design optimization problem to test the algorithm. In order to compare the results on the mentioned problem, the methods including ABC and Standard PSO (SPSO2011) were used. Mean, best, standard deviation values and convergence curves were employed for the analyses of performance. Furthermore, mean square error (MSE), root mean square error (RMSE) and mean absolute percentage error (MAPE), which are computed as a result of using the errors of algorithms on functions, were used for the general performance comparison. AAA produced successful and balanced results over different dimensions of the benchmark functions. It is a consistent algorithm having balanced search qualifications. Because of the contribution of adaptation and evolutionary process, semi-random selection employed while choosing the source of light in order to avoid local minima, and balancing of helical movement methods each other. Moreover, in tested real-world application AAA produced consistent results and it is a stable algorithm.     

野草算法及其研究进展

野草算法(Invasive Weed Optimization, IWO)是近年来提出的一种简单、有效的基于种群的新颖数值优化算法,自其提出以来正逐渐受到国内外学术界和工程优化领域的关注。IWO算法的提出是受到具有侵略和殖民特性的野草的启发。由于野草在殖民化过程中体现出较强的鲁棒性、自适应性和随机性,因此IWO算法的执行框架尽量模仿野草的殖民化进程。详细阐述了IWO算法的基本原理和流程,总结了其在优化和工程技术领域中的最新研究进展。     

新型差分进化模型的多等级子群杂草优化算法

针对标准杂草优化算法易出现的早熟、后期收敛速度慢、易陷于局部最优等问题,提出基于新型差分进化模型的多等级子群杂草优化算法（DEMIWO）。首先,引入一种改进型的混合混沌系统对种群进行初始化,提高初始种群的多样性;其次,提出一种按等级分类的组群策略,将种群按适应度分为优、良、中、差四个等级;最后,在繁殖进化阶段,提出新型差分进化模型,对模型中的交叉变异概率进行指数式的非线性动态调整,提高算法的全局寻优能力以及收敛精度。在8个标准测试函数上进行的仿真实验表明,与标准IWO算法及其他常用算法相比,所提算法具有更快的收敛速度和更高的寻优精度,同时能有效避免陷入局部最优。     

多子群入侵杂草优化算法研究及应用

针对入侵杂草优化算法(IWO)进化后期种群多样性、优势个体易陷入局部极值的问题,提出一种基于K-均值聚类的多子群入侵杂草优化算法(K-MSIWO)。该算法利用K-均值聚类算法将杂草种群分为3个子群,通过种内和种间竞争策略建立个体之间、子群之间的协同进化关系,提高杂草种群的多样性。当算法的收敛速度下降时,对种群中早熟的个体采用随机扰动的变异策略,帮助其跳出局部极值。基准函数测试结果表明,将该算法用于二阶和高阶系统的PID控制器参数整定,与遗传算法的整定结果相比,系统超调量分别下降33.2%和50%,具有较好的寻优精度和一致性。     

Multiobjective invasive weed optimization: Application to analysis of Pareto improvement models in electricity markets

This paper presents a proposal for multiobjective Invasive Weed Optimization (IWO) based on nondominated sorting of the solutions. IWO is an ecologically inspired stochastic optimization algorithm which has shown successful results for global optimization. In the present work, performance of the proposed nondominated sorting IWO (NSIWO) algorithm is evaluated through a number of well-known benchmarks for multiobjective optimization. The simulation results of the test problems show that this algorithm is comparable with other multiobjective evolutionary algorithms and is also capable of finding better spread of solutions in some cases. Next, the proposed algorithm is employed to study the Pareto improvement model in two complex electricity markets. First, the Pareto improvement solution set is obtained for a three-player oligopolistic electricity market with a nonlinear demand function. Then, the IEEE 30-bus power system with transmission constraints is considered, and the Pareto improvement solutions are found for the model with deterministic cost functions. In addition, NSIWO algorithm is used to analyze this system with stochastic cost data in a risk management problem which maximizes the expected total profit but minimizes the profit risk in the market.     

Multi-objective optimization with artificial weed colonies

Invasive Weed Optimization (IWO) was recently proposed as a simple but powerful metaheuristic algorithm for real parameter optimization. IWO draws inspiration from the ecological process of weeds colonization and distribution and is capable of solving general multi-dimensional, linear and nonlinear optimization problems with appreciable efficiency. This article extends the basic IWO for tackling multi-objective optimization problems that aim at achieving two or more objectives (very often conflicting) simultaneously. The concept of fuzzy dominance has been used to sort the promising candidate solutions at each iteration. The new algorithm has been shown to be statistically significantly better than some state of the art existing evolutionary multi-objective algorithms, namely NSGAIILS, DECMOSA-SQP, MOEP, Clustering MOEA, GDE3, and MOEADGM on a 12-function test-suite (including both unconstrained and constrained problems) from the IEEE CEC (Congress on Evolutionary Computation) 2009 competition and special session on multi-objective optimization algorithms. The following performance metrics were considered: IGD, Spacing, and Minimum Spacing. Our experimental results suggest that IWO holds immense promise to appear as an efficient metaheuristic for multi-objective optimization.     

Multimodal optimization by artificial weed colonies enhanced with localized group search optimizers

Multimodal optimization aims at finding multiple global and local optima (as opposed to a single solution) of a function, so that the user can have a better knowledge about different optimal solutions in the search space and as and when needed, the current solution may be switched to another suitable one while still maintaining the optimal system performance. Evolutionary Algorithms (EAs) due to their population-based approach are able to detect multiple solutions within a population in a single simulation run and have a clear advantage over the classical optimization techniques, which need multiple restarts and multiple runs in the hope that a different solution may be discovered every run, with no guarantee however. This article proposes a hybrid two-stage optimization technique that firstly employs Invasive Weed Optimization (IWO), an ecologically inspired algorithm to find the promising Euclidean sub-regions surrounding multiple global and local optima. IWO is run for 80% of the total budget of function evaluations (FEs), and consecutively the search is intensified by using a modified Group Search Optimizer (GSO), in each detected sub-region. GSO, invoked in each sub-region discovered with IWO, is continued for 20% of the total budget of FEs. Both IWO and GSO have been modified from their original forms to meet the demands of the multimodal problems used in this work. Performance of the proposed algorithm is compared with a number of state-of-the-art multimodal optimization algorithms over a benchmark-suite comprising of 21 basic multimodal problems and 7 composite multimodal problems. A practical multimodal optimization problem concerning the design of dielectric composites has also been used to test the performance of the algorithm. Experimental results suggest that the proposed technique is able to provide better and more consistent performance over the existing well-known multimodal algorithms for majority of the test problems without incurring any serious computational burden.