In evolutionary multi-objective optimization, achieving a balance between convergence speed and population diversity remains a challenging topic especially for many-objective optimization problems (MaOPs). To accelera...
详细信息
In evolutionary multi-objective optimization, achieving a balance between convergence speed and population diversity remains a challenging topic especially for many-objective optimization problems (MaOPs). To accelerate convergence toward the Pareto front and maintain a high degree of diversity for MaOPs, we propose a new many-objective dynamical evolutionary algorithm based on E-dominance and adaptive-grid strategies (EDAGEA). In EDAGEA, it incorporates the E_dominance and adaptive strategies to enhance the search ability. Instead of the Pareto dominance mechanism in the traditional dynamical evolutionary algorithm, EDAGEA employs the E-dominance strategy to improve the selective pressure and to accelerate the convergence speed. Moreover, EDAGEA incorporates the adaptive-grid strategy to promote the uniformity and diversity of the population. In the experiments, the proposed EDAGEA algorithm is tested on DTLZ series problems under 3-8 objectives with diverse characteristics and is compared with two excellent many-objective evolutionaryalgorithms. Experimental results demonstrate that the proposed EDAGEA algorithm exhibits competitive performance in terms of both convergence speed and diversity of population.
The dynamical evolutionary algorithm (DEA) is a new evolutionaryalgorithm based on the theory of statistical mechanics, however, DEA converges slowly and often converge at local optima for some function optimization ...
详细信息
ISBN:
(纸本)9783037855744
The dynamical evolutionary algorithm (DEA) is a new evolutionaryalgorithm based on the theory of statistical mechanics, however, DEA converges slowly and often converge at local optima for some function optimization problems. In this paper, a hybrid dynamical evolutionary algorithm (HDEA) with multi-parent crossover and differential evolution mutation is proposed for accelerating convergence velocity and easily escaping suboptimal solutions. Moreover, the population of HDEA is initialized by chaos. In order to confirm the effectiveness of our algorithm, HDEA is applied to solve the typical numerical function minimization problems. The computational complexity of HDEA is analyzed, and the experimental results show that HDEA outperforms the DEA in the aspect of convergence velocity and precision, even the two algorithms have the similar time complexity.
The dynamical evolutionary algorithm (DEA) is a novel evolutionary computation technology, which is based on the theory of statistical mechanics. In this paper, an improved dynamical evolutionary algorithm (IDEA) with...
详细信息
ISBN:
(纸本)9780769539423
The dynamical evolutionary algorithm (DEA) is a novel evolutionary computation technology, which is based on the theory of statistical mechanics. In this paper, an improved dynamical evolutionary algorithm (IDEA) with multi-parent crossover and differential evolution mutation is proposed and IDEA is applied to estimate parameters for asymptotic regression model for the first time. In order to confirm performance of our algorithm, IDEA is verified on six groups of actual data and several sets of random sampling data, and then how sampling range and data with Gaussian noise influence on the performance of IDEA is considered. Experimental results show that IDEA is a stable, reliable and effective method in parameter estimation for asymptotic regression model and it's robust to noise.
The dynamical evolutionary algorithm(DEA) is a new evolutionaryalgorithm based on the theory of statistical mechanics,however,DEA converges slowly and often converge at local optima for some function optimization ***...
详细信息
The dynamical evolutionary algorithm(DEA) is a new evolutionaryalgorithm based on the theory of statistical mechanics,however,DEA converges slowly and often converge at local optima for some function optimization *** this paper,a hybrid dynamical evolutionary algorithm(HDEA) with multi-parent crossover and differential evolution mutation is proposed for accelerating convergence velocity and easily escaping suboptimal ***,the population of HDEA is initialized by *** order to confirm the effectiveness of our algorithm,HDEA is applied to solve the typical numerical function minimization *** computational complexity of HDEA is analyzed,and the experimental results show that HDEA outperforms the DEA in the aspect of convergence velocity and precision,even the two algorithms have the similar time complexity.
This paper proposes an improved dynamical evolutionary algorithm (IDEA) based on Multi-parent *** preventing premature convergence effectively and keeping the population in good distribution,the new algorithm makes fu...
详细信息
This paper proposes an improved dynamical evolutionary algorithm (IDEA) based on Multi-parent *** preventing premature convergence effectively and keeping the population in good distribution,the new algorithm makes full use of Multi-parent Crossover,overcoming the disadvantage of big searching dead zone existed in conventional mutation *** numerical results show IDEA not only has good performance and a high degree of reliability while dealing with various complex problems,but also is superior to any other published results.
In this paper, we proposed the Tracking dynamical evolutionary algorithm (TDEA) that can efficiently locate and track the optimal solution in a dynamically changing environment. In TDEA, the particle's structure i...
详细信息
ISBN:
(纸本)9780769536194
In this paper, we proposed the Tracking dynamical evolutionary algorithm (TDEA) that can efficiently locate and track the optimal solution in a dynamically changing environment. In TDEA, the particle's structure is different from traditional DEA. Each particle's knowledge is applied an "evaporation constant" to gradually weaken the knowledge's validity. Through this mechanism, the knowledge of each particle will be gradually updated in a dynamically changing environment. Compared with the traditional DEA, TDEA can quickly converge to the area of the goal and maintain the shortest distance from the goal.
In this paper, we proposed the Tracking dynamical evolutionary algorithm (TDEA) that can efficiently locate and track the optimal solution in a dynamically changing environment. In TDEA, the particle's structure i...
详细信息
In this paper, we proposed the Tracking dynamical evolutionary algorithm (TDEA) that can efficiently locate and track the optimal solution in a dynamically changing environment. In TDEA, the particle's structure is different from traditional DEA. Each particle's knowledge is applied an "evaporation constant" to gradually weaken the knowledge's validity. Through this mechanism, the knowledge of each particle will be gradually updated in a dynamically changing environment. Compared with the traditional DEA, TDEA can quickly converge to the area of the goal and maintain the shortest distance from the goal.
An improved dynamical evolutionary algorithm based on the chaotic is proposed for optimizing. The new algorithm makes full use of initial value sensitivity and track ergodicity of chaos, overcoming the disadvantage of...
详细信息
ISBN:
(纸本)9781424420957
An improved dynamical evolutionary algorithm based on the chaotic is proposed for optimizing. The new algorithm makes full use of initial value sensitivity and track ergodicity of chaos, overcoming the disadvantage of big searching dead zone existed in conventional chaotic mutation model. To achieve high performance in optimizing, the chaotic search mechanism is embedded in the standard dynamical evolutionary algorithm adaptively to avoid the stagnancy of population and increase the speed of convergence. The method keeps balance between the global search and the local search. It has been compared with other methods. In comparison, the proposed method shows its superiority in convergence property and robustness. It is validated by the simulation results.
In this paper,a new dynamical evolutionary algorithm using chaos(CDEA) is proposed based on the statistical *** spread-spectrum characteristic of chaos, we generate multi-population in remote difference of the initial...
详细信息
In this paper,a new dynamical evolutionary algorithm using chaos(CDEA) is proposed based on the statistical *** spread-spectrum characteristic of chaos, we generate multi-population in remote difference of the initial *** to the selecting strategy of traditional dynamical evolutionary algorithm the best individual of the multi-population is migrated into the other populations replacing the worst one of them affirmatively has the chance to *** algorithm presented in this paper by introducing chaos has bigger selective pressure, and can keep diversity of the *** order to verify the effectiveness of our algorithm,we apply CDEA to solve the typical numerical function minimization *** experimental results show that CDEA is fast and reliable.
In this paper, a new dynamical evolutionary algorithm is proposed based on principle of minimal free energy from the statistical mechanics. Also, a definition of the entropy of the particle system is
In this paper, a new dynamical evolutionary algorithm is proposed based on principle of minimal free energy from the statistical mechanics. Also, a definition of the entropy of the particle system is
暂无评论