scholarly journals The Algorithm for Algorithms: An Evolutionary Algorithm Based on Automatic Designing of Genetic Operators

2015 ◽  
Vol 2015 ◽  
pp. 1-15 ◽  
Author(s):  
Dazhi Jiang ◽  
Zhun Fan
Keyword(s):  
Evolutionary Algorithms ◽  
Evolutionary Algorithm ◽  
Optimization Problems ◽  
Differential Evolution Algorithm ◽  
Human Beings ◽  
Genetic Operators ◽  
Problem Space ◽  
Wide Range ◽  
Definition Of ◽  
Solution Accuracy

At present there is a wide range of evolutionary algorithms available to researchers and practitioners. Despite the great diversity of these algorithms, virtually all of the algorithms share one feature: they have been manually designed. A fundamental question is “are there any algorithms that can design evolutionary algorithms automatically?” A more complete definition of the question is “can computer construct an algorithm which will generate algorithms according to the requirement of a problem?” In this paper, a novel evolutionary algorithm based on automatic designing of genetic operators is presented to address these questions. The resulting algorithm not only explores solutions in the problem space like most traditional evolutionary algorithms do, but also automatically generates genetic operators in the operator space. In order to verify the performance of the proposed algorithm, comprehensive experiments on 23 well-known benchmark optimization problems are conducted. The results show that the proposed algorithm can outperform standard differential evolution algorithm in terms of convergence speed and solution accuracy which shows that the algorithm designed automatically by computers can compete with the algorithms designed by human beings.

scholarly journals Implementation of new hybrid evolutionary algorithm with fuzzy logic control approach for optimization problems

2021 ◽  
Vol 6 (4 (114)) ◽  
pp. 6-14
Author(s):  
Maan Afathi
Keyword(s):  
Fuzzy Logic ◽  
Evolutionary Algorithms ◽  
Evolutionary Algorithm ◽  
Fuzzy Logic Control ◽  
Optimization Problems ◽  
Hybrid Genetic Algorithm ◽  
Function Optimization ◽  
Evolutionary Computations ◽  
Hybrid Evolutionary Algorithm ◽  
Logic Control

The main purpose of using the hybrid evolutionary algorithm is to reach optimal values and achieve goals that traditional methods cannot reach and because there are different evolutionary computations, each of them has different advantages and capabilities. Therefore, researchers integrate more than one algorithm into a hybrid form to increase the ability of these algorithms to perform evolutionary computation when working alone. In this paper, we propose a new algorithm for hybrid genetic algorithm (GA) and particle swarm optimization (PSO) with fuzzy logic control (FLC) approach for function optimization. Fuzzy logic is applied to switch dynamically between evolutionary algorithms, in an attempt to improve the algorithm performance. The HEF hybrid evolutionary algorithms are compared to GA, PSO, GAPSO, and PSOGA. The comparison uses a variety of measurement functions. In addition to strongly convex functions, these functions can be uniformly distributed or not, and are valuable for evaluating our approach. Iterations of 500, 1000, and 1500 were used for each function. The HEF algorithm’s efficiency was tested on four functions. The new algorithm is often the best solution, HEF accounted for 75 % of all the tests. This method is superior to conventional methods in terms of efficiency

scholarly journals An Empirical Investigation on Evolutionary Algorithm Evolving Developmental Timings

Electronics ◽  
2020 ◽  
Vol 9 (11) ◽  
pp. 1866
Author(s):  
Kei Ohnishi ◽  
Kouta Hamano ◽  
Mario Koeppen
Keyword(s):  
Evolutionary Algorithms ◽  
Evolutionary Algorithm ◽  
Search Strategy ◽  
Empirical Investigation ◽  
Optimization Problems ◽  
Machine Learning Technique ◽  
Model Based ◽  
Fitness Value ◽  
Learning Technique ◽  
The Difference

Recently, evolutionary algorithms that can efficiently solve decomposable binary optimization problems have been developed. They are so-called model-based evolutionary algorithms, which build a model for generating solution candidates by applying a machine learning technique to a population. Their central procedure is linkage detection that reveals a problem structure, that is, how the entire problem consists of sub-problems. However, the model-based evolutionary algorithms have been shown to be ineffective for problems that do not have relevant structures or those whose structures are hard to identify. Therefore, evolutionary algorithms that can solve both types of problems quickly, reliably, and accurately are required. The objective of the paper is to investigate whether the evolutionary algorithm evolving developmental timings (EDT) that we previously proposed can be the desired one. The EDT makes some variables values more quickly converge than the remains for any problems, and then, decides values of the remains to obtain a higher fitness value under the fixation of the variables values. In addition, factors to decide which variable values converge more quickly, that is, developmental timings are evolution targets. Simulation results reveal that the EDT has worse performance than the linkage tree genetic algorithm (LTGA), which is one of the state-of-the-art model-based evolutionary algorithms, for decomposable problems and also that the difference in the performance between them becomes smaller for problems with overlaps among linkages and also that the EDT has better performance than the LTGA for problems whose structures are hard to identify. Those results suggest that an appropriate search strategy is different between decomposable problems and those hard to decompose.

A Rigorous Complexity Analysis of the (1 + 1) Evolutionary Algorithm for Separable Functions with Boolean Inputs

1998 ◽  
Vol 6 (2) ◽  
pp. 185-196 ◽  
Author(s):  
Stefan Droste ◽  
Thomas Jansen ◽  
Ingo Wegener
Keyword(s):  
Evolutionary Algorithms ◽  
Evolutionary Algorithm ◽  
Randomized Algorithms ◽  
Complexity Analysis ◽  
Optimization Problems ◽  
Mutation Rates ◽  
Crossover Operator ◽  
Separable Functions ◽  
Run Time

Evolutionary algorithms (EAs) are heuristic randomized algorithms which, by many impressive experiments, have been proven to behave quite well for optimization problems of various kinds. In this paper a rigorous theoretical complexity analysis of the (1 + 1) evolutionary algorithm for separable functions with Boolean inputs is given. Different mutation rates are compared, and the use of the crossover operator is investigated. The main contribution is not the result that the expected run time of the (1 + 1) evolutionary algorithm is Θ(n ln n) for separable functions with n variables but the methods by which this result can be proven rigorously.

Composite Evolutionary Algorithm for Constrained Optimization

2012 ◽  
Vol 220-223 ◽  
pp. 2846-2851
Author(s):  
Si Lian Xie ◽  
Tie Bin Wu ◽  
Shui Ping Wu ◽  
Yun Lian Liu
Keyword(s):  
Evolutionary Algorithms ◽  
Constrained Optimization ◽  
Evolutionary Algorithm ◽  
Selection Criteria ◽  
Optimization Problems ◽  
Experimental Results ◽  
Constrained Optimization Problems ◽  
Mutation Operators ◽  
Single Operator ◽  
Algorithm Framework

Evolutionary algorithms are amongst the best known methods of solving difficult constrained optimization problems, for which traditional methods are not applicable. Due to the variability of characteristics in different constrained optimization problems, no single evolutionary with single operator performs consistently over a range of problems. We introduce an algorithm framework that uses multiple search operators in each generation. A composite evolutionary algorithm is proposed in this paper and combined feasibility rule to solve constrained optimization problems. The proposed evolutionary algorithm combines three crossover operators with two mutation operators. The selection criteria based on feasibility of individual is used to deal with the constraints. The proposed method is tested on five well-known benchmark constrained optimization problems, and the experimental results show that it is effective and robust

Ontologies to Lead Knowledge Intensive Evolutionary Algorithms

2016 ◽  
Vol 7 (1) ◽  
pp. 78-100 ◽  
Author(s):  
Carlos Adrian Catania ◽  
Cecilia Zanni-Merk ◽  
François de Bertrand de Beuvron ◽  
Pierre Collet
Keyword(s):  
Evolutionary Algorithms ◽  
Knowledge Engineering ◽  
Domain Ontology ◽  
Real Problem ◽  
Genetic Operators ◽  
Fitness Functions ◽  
Generic Models ◽  
Intractable Problems ◽  
Knowledge Intensive ◽  
Definition Of

Evolutionary Algorithms (EA) have proven to be very effective in optimizing intractable problems in many areas. However, real problems including specific constraints are often overlooked by the proposed generic models. The authors' goal here is to show how knowledge engineering techniques can be used to guide the definition of Evolutionary Algorithms (EA) for problems involving a large amount of structured data, through the resolution of a real problem. They propose a methodology based on the structuring of the conceptual model underlying the problem, in the form of a labelled domain ontology suitable for optimization by EA. The case studyfocuses on the logistics involved in the transportation of patients. Although this problem belongs to the well-known family of Vehicle Routing Problems, its specificity comes from the data and constraints (cost, legal and health considerations) that must be taken into account. The precise definition of the knowledge model with thelabelled domain ontology permits the formal description of the chromosome, the fitness functions and the genetic operators.

The Philosophy and Ideals of Islamic Education

2021 ◽  
Author(s):  
Mujadad Zaman
Keyword(s):  
Islamic Education ◽  
Human Beings ◽  
Islamic History ◽  
Moral Exemplar ◽  
Wide Range ◽  
Islamic Thought ◽  
Self Actualization ◽  
Definition Of ◽  
The Individual ◽  
Individual Self

The philosophy of Islamic education covers a wide range of ideas and practices drawn from Islamic scripture, metaphysics, philosophy, and common piety, all of which accumulate to inform discourses of learning, pedagogy, and ethics. This provides a definition of Islamic education and yet also of Islam more generally. In other words, since metaphysics and ontology are related to questions of learning and pedagogy, a compendious and indigenous definition of “education” offers an insight into a wider spectrum of Islamic thought, culture, and weltanschauung. As such, there is no singular historical or contemporary philosophy of Islamic education which avails all of this complexity but rather there exists a number of ideas and practices which inform how education plays a role in the embodiment of knowledge and the self-actualization of the individual self to ultimately come to know God. Such an exposition may come to stand as a superordinate vision of learning framing Islamic educational ideals. Questions of how these ideas are made manifest and practiced are partly answered through scripture as well as the historical, and continuing, importance of Muhammad, the Prophet of Islam; as paragon and moral exemplar in Islamic thought. Having said “I was sent as a teacher,” his life and manner (sunnah) offer a wide-ranging source of pedagogic and intellectual value for his community (ummah) who have regarded the emulation of his character as among the highest of human virtues. In this theocentric cosmology a tripart conception of education emerges, beginning with the sacred nature of knowledge (ʿilm), the imperative for its coupling with action (ʿamal), in reference to the Prophet, and finally, these foundations supporting the flourishing of an etiquette and comportment (adab) defined by an equanimous state of being and wisdom (ḥikma). In this sense, the reason for there being not one identifiable philosophy of Islamic education, whether premodern or in the modern context, is due to the concatenations of thoughts and practices gravitating around superordinate, metaphysical ideals. The absence of a historical discipline, named “philosophy of education” in Islamic history, infers that education, learning, and the nurturing of young minds is an enterprise anchored by a cosmology which serves the common dominators of divine laudation and piety. Education, therefore, whether evolving from within formal institutional arenas (madrasas) or the setting of the craft guilds (futuwwa), help to enunciate a communality and consilience of how human beings may come to know themselves, their world, and ultimately God.

Parallel Evolutionary Algorithm for Computationally Expensive Single Criteria Design Optimization

2014 ◽  
Vol 555 ◽  
pp. 586-592
Author(s):  
Stanisław Krenich
Keyword(s):  
Evolutionary Algorithms ◽  
Evolutionary Algorithm ◽  
Design Optimization ◽  
Optimization Problems ◽  
Optimal Solution ◽  
Computation Method ◽  
Mechanism Optimization ◽  
Parallel Evolutionary Algorithms ◽  
Parallel Evolutionary Algorithm ◽  
Method Analysis

The paper presents an approach to design optimization using parallel evolutionary algorithms. The only use of a simple evolutionary algorithm in order to generate the optimal solution for complex problems can be ineffective due to long calculation time. Thus a tournament evolutionary algorithm (EA) and a parallel computation method are proposed and used. The proposed EA does not require an analysis of the optimization model for each potential solution from evolutionary populations. The second element of the method consists in parallel running of evolutionary algorithms using multi-threads approach. The experiments were carried out for many different single design optimization problems and two of them are presented in the paper. The first problem considers a task of robot gripper mechanism optimization and the second one deals with the optimization of a shaft based on Finite Element Method analysis. From the generated results it is clear that proposed approach is a very effective tool for solving fairly complicated tasks considering both the accuracy and the time of calculation.

A Dual-Population Evolutionary Algorithm Adapting to Complementary Evolutionary Strategy

2018 ◽  
Vol 33 (01) ◽  
pp. 1959004
Author(s):  
Kangshun Li ◽  
Fahui Gu ◽  
Wei Li ◽  
Ying Huang
Keyword(s):  
Evolutionary Algorithm ◽  
Teaching And Learning ◽  
Optimization Problems ◽  
Great Influence ◽  
Differential Evolution Algorithm ◽  
Evolutionary Strategy ◽  
Evolutionary Strategies ◽  
Engineering Practice ◽  
Intelligent Computing ◽  
Swarm Intelligence Optimization

Optimization problems widely exist in scientific research and engineering practice, which have been one of the research hotshots and difficulties in intelligent computing. The single swarm intelligence optimization algorithms often show such defects as searching stagnation, low accuracy of convergence, part optimum and poor generalization ability when facing the increasingly sophisticated optimization problems. In the study of multiple population, the choice of evolution strategy often has great influence on the performance of the algorithm, and this paper puts forward a kind of dual-population evolutionary algorithm adapting to complementary evolutionary strategy (DPCEDT) based on the study of differential evolution algorithm, teaching and learning-based optimization algorithm. The simulation results show that the algorithm performs better than the TLBO-DE, HDT and DPDT and some other algorithms do in most test functions. It suggests that the complementary evolutionary strategies are more advantageous than other evolutionary strategies in dual-population evolutionary algorithms.

A many-objective evolutionary algorithm based on vector angle distance scaling

2021 ◽  
Vol 40 (5) ◽  
pp. 10285-10306
Author(s):  
Xin Li ◽  
Xiaoli Li ◽  
Kang Wang
Keyword(s):  
Evolutionary Algorithms ◽  
Evolutionary Algorithm ◽  
Pareto Front ◽  
Optimization Problems ◽  
Adaptive Strategy ◽  
Great Success ◽  
Multi Objective ◽  
Environmental Selection ◽  
Fitness Value ◽  
Vector Angle

In the past two decades, multi-objective evolutionary algorithms (MOEAs) have achieved great success in solving two or three multi-objective optimization problems. As pointed out in some recent studies, however, MOEAs face many difficulties when dealing with many-objective optimization problems(MaOPs) on account of the loss of the selection pressure of the non-dominant candidate solutions toward the Pareto front and the ineffective design of the diversity maintenance mechanism. This paper proposes a many-objective evolutionary algorithm based on vector guidance. In this algorithm, the value of vector angle distance scaling(VADS) is applied to balance convergence and diversity in environmental selection. In addition, tournament selection based on the aggregate fitness value of VADS is applied to generate a high quality offspring population. Besides, we adopt an adaptive strategy to adjust the reference vector dynamically according to the scales of the objective functions. Finally, the performance of the proposed algorithm is compared with five state-of-the-art many-objective evolutionary algorithms on 52 instances of 13 MaOPs with diverse characteristics. Experimental results show that the proposed algorithm performs competitively when dealing many-objective with different types of Pareto front.

scholarly journals The Cellular Differential Evolution Based on Chaotic Local Search

2015 ◽  
Vol 2015 ◽  
pp. 1-15 ◽  
Author(s):  
Qingfeng Ding ◽  
Guoxin Zheng
Keyword(s):  
Local Search ◽  
Differential Evolution ◽  
Optimization Problems ◽  
Differential Evolution Algorithm ◽  
Small Region ◽  
Population Diversity ◽  
Evolutionary Stage ◽  
Crossover Operator ◽  
De Algorithm ◽  
Solution Accuracy

To avoid immature convergence and tune the selection pressure in the differential evolution (DE) algorithm, a new differential evolution algorithm based on cellular automata and chaotic local search (CLS) or ccDE is proposed. To balance the exploration and exploitation tradeoff of differential evolution, the interaction among individuals is limited in cellular neighbors instead of controlling parameters in the canonical DE. To improve the optimizing performance of DE, the CLS helps by exploring a large region to avoid immature convergence in the early evolutionary stage and exploiting a small region to refine the final solutions in the later evolutionary stage. What is more, to improve the convergence characteristics and maintain the population diversity, the binomial crossover operator in the canonical DE may be instead by the orthogonal crossover operator without crossover rate. The performance of ccDE is widely evaluated on a set of 14 bound constrained numerical optimization problems compared with the canonical DE and several DE variants. The simulation results show that ccDE has better performances in terms of convergence rate and solution accuracy than other optimizers.

Sign in / Sign up

Export Citation Format

Share Document