Elitism-based immune genetic algorithm and its application to optimization of complex multi-modal functions

A novel immune genetic algorithm with the elitist selection and elitist crossover was proposed, which is called the immune genetic algorithm with the elitism （IGAE）. In IGAE, the new methods for computing antibody similarity, expected reproduction probability, and clonal selection probability were given. IGAE has three features. The first is that the similarities of two antibodies in structure and quality are all defined in the form of percentage, which helps to describe the similarity of two antibodies more accurately and to reduce the computational burden effectively. The second is that with the elitist selection and elitist crossover strategy IGAE is able to find the globally optimal solution of a given problem. The third is that the formula of expected reproduction probability of antibody can be adjusted through a parameter r, which helps to balance the population diversity and the convergence speed of IGAE so that IGAE can find the globally optimal solution of a given problem more rapidly. Two different complex multi-modal functions were selected to test the validity of IGAE. The experimental results show that IGAE can find the globally maximum/minimum values of the two functions rapidly. The experimental results also confirm that IGAE is of better performance in convergence speed, solution variation behavior, and computational efficiency compared with the canonical genetic algorithm with the elitism and the immune genetic algorithm with the information entropy and elitism.

A Two-Level Subspace Evolutionary Algorithm for Solving Multi-Modal Function Optimization Problems

In this paper, a new algorithm for solving multi-modal function optimization problems-two-level subspace evolutionary algorithm is proposed. In the first level, the improved GT algorithm is used to do global recombination search so that the whole population can be separated into several niches according to the position of solutions; then, in the second level, the niche evolutionary strategy is used for local search in the subspaces gotten in the first level till solutions of the problem are found. The new algorithm has been tested on some hard problems and some good results are obtained.

Two-Phase Genetic Algorithm Applied in the Optimization of Multi-Modal Function

This paper presents a two-phase genetic algorithm (TPGA) based on the multi- parent genetic algorithm (MPGA). Through analysis we find MPGA will lead the population' s evol vement to diversity or convergence according to the population size and the crossover size, so we make it run in different forms during the global and local optimization phases and then forms TPGA. The experiment results show that TPGA is very efficient for the optimization of low-dimension multi-modal functions, usually we can obtain all the global optimal solutions.

A New Evolutionary Algorithm for Function Optimization

A new algorithm based on genetic algorithm(GA) is developed for solving function optimization problems with inequality constraints. This algorithm has been used to a series of standard test problems and exhibited good performance. The computation results show that its generality, precision, robustness, simplicity and performance are all satisfactory.

A Parallel Global-Local Mixed Evolutionary Algorithm for Multimodal Function Optimization Based on Domain Decomposition

This paper presents a parallel two-level evolutionary algorithm based on domain decomposition for solving function optimization problem containing multiple solutions. By combining the characteristics of the global search and local search in each sub-domain, the former enables individual to draw closer to each optima and keeps the diversity of individuals, while the latter selects local optimal solutions known as latent solutions in sub-domain. In the end, by selecting the global optimal solutions from latent solutions in each sub-domain, we can discover all the optimal solutions easily and quickly.

Weighted Teaching-Learning-Based Optimization for Global Function Optimization

Teaching-Learning-Based Optimization (TLBO) is recently being used as a new, reliable, accurate and robust optimization technique scheme for global optimization over continuous spaces [1]. This paper presents an, improved version of TLBO algorithm, called the Weighted Teaching-Learning-Based Optimization (WTLBO). This algorithm uses a parameter in TLBO algorithm to increase convergence rate. Performance comparisons of the proposed method are provided against the original TLBO and some other very popular and powerful evolutionary algorithms. The weighted TLBO (WTLBO) algorithm on several benchmark optimization problems shows a marked improvement in performance over the traditional TLBO and other algorithms as well.

Stress Relaxation and Sensitivity Weight for Bi-Directional Evolutionary Structural Optimization to Improve the Computational Efficiency and Stabilization on Stress-Based Topology Optimization

Stress-based topology optimization is one of the most concerns of structural optimization and receives much attention in a wide range of engineering designs.To solve the inherent issues of stress-based topology optimization,many schemes are added to the conventional bi-directional evolutionary structural optimization(BESO)method in the previous studies.However,these schemes degrade the generality of BESO and increase the computational cost.This study proposes an improved topology optimization method for the continuum structures considering stress minimization in the framework of the conventional BESO method.A global stress measure constructed by p-norm function is treated as the objective function.To stabilize the optimization process,both qp-relaxation and sensitivity weight scheme are introduced.Design variables are updated by the conventional BESO method.Several 2D and 3D examples are used to demonstrate the validity of the proposed method.The results show that the optimization process can be stabilized by qp-relaxation.The value of q and p are crucial to reasonable solutions.The proposed sensitivity weight scheme further stabilizes the optimization process and evenly distributes the stress field.The computational efficiency of the proposed method is higher than the previous methods because it keeps the generality of BESO and does not need additional schemes.

A self-adaptive linear evolutionary algorithm for solving constrained optimization problems

In many real-world applications of evolutionary algorithms,the fitness of an individual requires a quantitative measure.This paper proposes a self-adaptive linear evolutionary algorithm （ALEA） in which we introduce a novel strategy for evaluating individual＇s relative strengths and weaknesses.Based on this strategy,searching space of constrained optimization problems with high dimensions for design variables is compressed into two-dimensional performance space in which it is possible to quickly identify ＇good＇ individuals of the performance for a multiobjective optimization application,regardless of original space complexity.This is considered as our main contribution.In addition,the proposed new evolutionary algorithm combines two basic operators with modification in reproduction phase,namely,crossover and mutation.Simulation results over a comprehensive set of benchmark functions show that the proposed strategy is feasible and effective,and provides good performance in terms of uniformity and diversity of solutions.

Asynchronous Parallel Evolutionary Algorithms for Constrained Optimizations

Recently Guo Tao proposed a stochastic search algorithm in his PhD thesis for solving function optimization problems. He combined the subspace search method (a general multi-parent recombination strategy) with the population hill-climbing method. The former keeps a global search for overall situation, and the latter keeps the convergence of the algorithm. Guo's algorithm has many advantages, such as the simplicity of its structure, the higher accuracy of its results, the wide range of its applications, and the robustness of its use. In this paper a preliminary theoretical analysis of the algorithm is given and some numerical experiments has been done by using Guo's algorithm for demonstrating the theoretical results. Three asynchronous parallel evolutionary algorithms with different granularities for MIMD machines are designed by parallelizing Guo's Algorithm.

Selection of optimal land uses for the reclamation of surface mines by using evolutionary algorithms

A methodology for the selection of the optimal land uses of the reclamation of mined areas is proposed. It takes into consideration several multi-nature criteria and constraints, including spatial constrains related to the permissible land uses in certain parts of the mined area. The methodology combines desirability functions and evolution searching algorithms for selection of the optimal reclamation scheme. Its application for the reclamation planning of the Amynteon lignite surface mine in Greece indicated that it handles effectively spatial and non-spatial constraints and incorporates easily the decision-makers preferences regarding the reclamation strategy in the optimization procedure.

An Integer Coding Based Optimization Model for Queen Problems

Queen problems are unstructured problems, whose solution scheme can be applied in the actual job scheduling. As for the n-queen problem, backtracking algorithm is considered as an effective approach when the value of n is small. However, in case the value of n is large, the phenomenon of combination explosion is expected to occur. In order to solve the aforementioned problem, queen problems are firstly converted into the problem of function optimization with constraints, and then the corresponding mathematical model is established. Afterwards, the n-queen problem is solved by constructing the genetic operators and adaption functions using the integer coding based on the population search technology of the evolutionary computation. The experimental results demonstrate that the proposed algorithm is endowed with rapid calculation speed and high efficiency, and the model presents simple structure and is readily implemented.

Biological Network Modeling Based on Hill Function and Hybrid Evolutionary Algorithm

Gene regulatory network inference helps understand the regulatory mechanism among genes, predict the functions of unknown genes, comprehend the pathogenesis of disease and speed up drug development. In this paper, a Hill function-based ordinary differential equation (ODE) model is proposed to infer gene regulatory network (GRN). A hybrid evolutionary algorithm based on binary grey wolf optimization (BGWO) and grey wolf optimization (GWO) is proposed to identify the structure and parameters of the Hill function-based model. In order to restrict the search space and eliminate the redundant regulatory relationships, L1 regularizer was added to the fitness function. SOS repair network was used to test the proposed method. The experimental results show that this method can infer gene regulatory network more accurately than state of the art methods.

A New Evolutionary Algorithm Based on the Decimal Coding

Traditional Evolutionary Algorithm (EAs) is based on the binary code, real number code, structure code and so on. But these coding strategies have their own advantages and disadvantages for the optimization of functions. In this paper a new Decimal Coding Strategy (DCS), which is convenient for space division and alterable precision, was proposed, and the theory analysis of its implicit parallelism and convergence was also discussed. We also redesign several genetic operators for the decimal code. In order to utilize the historial information of the existing individuals in the process of evolution and avoid repeated exploring, the strategies of space shrinking and precision alterable, are adopted. Finally, the evolutionary algorithm based on decimal coding (DCEAs) was applied to the optimization of functions, the optimization of parameter, mixed-integer nonlinear programming. Comparison with traditional GAs was made and the experimental results show that the performances of DCEAS are better than the tradition GAs.

基于繁殖策略的求解昂贵约束单目标进化算法

实际工程优化中存在大量约束优化问题,且有一些优化问题目标函数和约束函数的评价非常耗时,导致该类问题无法直接使用传统优化算法求解。为此,为了在评价次数有限的情况下获得较好的可行解,针对昂贵单目标约束优化问题,为评价费时的目标函数和约束函数建立径向基函数(Radial Basis Function,RBF)预测模型,以及根据估值自适应选择个体的繁殖策略,以期能产生较好的可行解。在7个标准测试函数及3个工业测试函数上的测试结果表明,相比于其它现有针对昂贵约束问题的优化方法,本方法无需确保初始种群中必须有可行解,且能在优化目标和约束函数评价次数有限的情况下找到更好的解。

一种基于协同演化的自适应约束多目标进化算法

约束多目标优化(CMOP)问题的求解旨在将有限的搜索资源合理地配置到约束条件的满足与目标函数的优化2个方面,但问题约束的日趋复杂给求解算法带来了巨大挑战。提出一种基于协同演化的自适应约束多目标进化算法,该算法同时进化2个功能互补的种群(主种群和存档种群),使算法在求解复杂约束问题时能够实现约束处理与目标优化之间的良好平衡。首先,主种群进行双重繁殖,首次繁殖过程通过动态适应度分配函数自适应地利用不可行解所携带的有价值信息,使种群在进化前期强调对目标函数的优化,后期强调可行性,二次繁殖则与存档种群进行合作,以提高种群收敛性并维护多样性。然后,提出一种基于角度的选择方案更新存档种群,在保证种群良好多样性的同时保持种群向Pareto前沿的搜索压力。最后,与5种先进的约束多目标进化算法在33个基准问题上进行对比实验,结果表明,所提出的算法在解决各类CMOP问题时与对比算法相比更具优势,其效率平均提高了约67%。

一种自适应调整权重向量的多目标进化算法

基于分解的多目标进化算法(multi-objective evolutionary algorithm based on decomposition,MOEA/D)作为一种重要的多目标优化方法,已经成功地应用于解决各种多目标优化问题。然而,MOEA/D算法在解决具有高维目标和复杂帕累托前沿(Pareto frontier,PF)的问题时,容易陷入局部最优并难以获得可行解。本文提出一种改进的MOEA/D算法,包括3个优化策略:首先,使用拉丁超立方抽样方法代替随机方法初始化种群,得到分布均匀的初始种群,同时对权重向量关联解的策略进行优化;其次,提出一种稀疏度函数,用于计算种群中个体的稀疏度并维护外部种群;最后,提出了自适应调整权向量的方法,用于引导种群收敛到帕累托前沿,并且有效平衡种群的多样性和收敛性。将提出算法和4种对比算法在DTLZ和WFG系列问题以及多目标旅行商问题(multi-objective travel salesman problem,MOTSP)上进行对比实验,实验结果表明本文提出自适应调整权重向量的多目标进化(MOEA/D with cosine similarity adaptive weight adjustment,MOEA/D-CSAW)算法在处理具有复杂帕累托前沿和高维多目标的问题时,算法的综合性能要优于对比算法。

An Inverse Power Generation Mechanism Based Fruit Fly Algorithm for Function Optimization

As a novel population-based optimization algorithm, fruit fly optimization(FFO) algorithm is inspired by the foraging behavior of fruit flies and possesses the advantages of simple search operations and easy implementation. Just like most population-based evolutionary algorithms, the basic FFO also suffers from being trapped in local optima for function optimization due to premature convergence.In this paper, an improved FFO, named IPGS-FFO, is proposed in which two novel strategies are incorporated into the conventional FFO. Specifically, a smell sensitivity parameter together with an inverse power generation mechanism(IPGS) is introduced to enhance local exploitation. Moreover,a dynamic shrinking search radius strategy is incorporated so as to enhance the global exploration over search space by adaptively adjusting the searching area in the problem domain. The statistical performance of FFO, the proposed IPGS-FFO, three state-of-the-art FFO variants, and six metaheuristics are tested on twenty-six well-known unimodal and multimodal benchmark functions with dimension 30, respectively. Experimental results and comparisons show that the proposed IPGS-FFO achieves better performance than three FFO variants and competitive performance against six other meta-heuristics in terms of the solution accuracy and convergence rate.

A new parameter setting-based modified differential evolution for function optimization

The population-based efficient iterative evolutionary algorithm(EA)is differential evolution(DE).It has fewer control parameters but is useful when dealing with complex problems of optimization in the real world.A great deal of progress has already been made and implemented in various fields of engineering and science.Nevertheless,DE is prone to the setting of control parameters in its performance evaluation.Therefore,the appropriate adjustment of the time-consuming control parameters is necessary to achieve optimal DE efficiency.This research proposes a new version of the DE algorithm control parameters and mutation operator.For the justifiability of the suggested method,several benchmark functions are taken from the literature.The test results are contrasted with other literary algorithms.

A fuzzy imperialistic competitive algorithm for optimizing convex functions

Purpose–The purpose of this paper is to describe imperialist competitive algorithm(ICA),a novel socio-politically inspired optimization strategy for proposing a fuzzy variant of this algorithm.ICA is a meta-heuristic algorithm for dealing with different optimization tasks.The basis of the algorithm is inspired by imperialistic competition.It attempts to present the social policy of imperialisms(referred to empires)to control more countries(referred to colonies)and use their sources.If one empire loses its power,among the others making a competition to take possession of it.Design/methodology/approach–In fuzzy imperialist competitive algorithm(FICA),the colonies have a degree of belonging to their imperialists and the top imperialist,as in fuzzy logic,rather than belonging completely to just one empire therefore the colonies move toward the superior empire and their relevant empires.Simultaneously for balancing the exploration and exploitation abilities of the ICA.The algorithms are used for optimization have shortcoming to deal with accuracy rate and local optimum trap and they need complex tuning procedures.FICA is proposed a way for optimizing convex function with high accuracy and avoiding to trap in local optima rather than using original ICA algorithm by implementing fuzzy logic on it.Findings–Therefore several solution procedures,including ICA,FICA,genetic algorithm,particle swarm optimization,tabu search and simulated annealing optimization algorithm are considered.Finally numerical experiments are carried out to evaluate the effectiveness of models as well as solution procedures.Test results present the suitability of the proposed fuzzy ICA for convex functions with little fluctuations.Originality/value–The proposed evolutionary algorithm,FICA,can be used in diverse areas of optimization problems where convex functions properties are appeared including,industrial planning,resource allocation,scheduling,decision making,pattern recognition and machine learning(optimization techniques;fuzzy logic;convex functions).