scholarly journals Genetic Algorithm Based on Natural Selection Theory for Optimization Problems

Symmetry ◽  
2020 ◽  
Vol 12 (11) ◽  
pp. 1758
Author(s):  
Musatafa Abbas Albadr ◽  
Sabrina Tiun ◽  
Masri Ayob ◽  
Fahad AL-Dhief
Keyword(s):  
Genetic Algorithm ◽  
Natural Selection ◽  
Optimization Problems ◽  
Selection Process ◽  
Optimal Solution ◽  
Selection Theory ◽  
Exploitation And Exploration ◽  
Comparison Of The Results ◽  
Benchmark Test Functions ◽  
Natural Selection Theory

The metaheuristic genetic algorithm (GA) is based on the natural selection process that falls under the umbrella category of evolutionary algorithms (EA). Genetic algorithms are typically utilized for generating high-quality solutions for search and optimization problems by depending on bio-oriented operators such as selection, crossover, and mutation. However, the GA still suffers from some downsides and needs to be improved so as to attain greater control of exploitation and exploration concerning creating a new population and randomness involvement happening in the population at the solution initialization. Furthermore, the mutation is imposed upon the new chromosomes and hence prevents the achievement of an optimal solution. Therefore, this study presents a new GA that is centered on the natural selection theory and it aims to improve the control of exploitation and exploration. The proposed algorithm is called genetic algorithm based on natural selection theory (GABONST). Two assessments of the GABONST are carried out via (i) application of fifteen renowned benchmark test functions and the comparison of the results with the conventional GA, enhanced ameliorated teaching learning-based optimization (EATLBO), Bat and Bee algorithms. (ii) Apply the GABONST in language identification (LID) through integrating the GABONST with extreme learning machine (ELM) and named (GABONST-ELM). The ELM is considered as one of the most useful learning models for carrying out classifications and regression analysis. The generation of results is carried out grounded upon the LID dataset, which is derived from eight separate languages. The GABONST algorithm has the capability of producing good quality solutions and it also has better control of the exploitation and exploration as compared to the conventional GA, EATLBO, Bat, and Bee algorithms in terms of the statistical assessment. Additionally, the obtained results indicate that (GABONST-ELM)-LID has an effective performance with accuracy reaching up to 99.38%.

scholarly journals Darwin, artificial selection, and poverty:Contemporary implications of a forgotten argument

2010 ◽  
Vol 29 (1) ◽  
pp. 61-71 ◽  
Author(s):  
Luis Sanchez
Keyword(s):  
Natural Selection ◽  
Artificial Selection ◽  
Social Inequalities ◽  
Selection Process ◽  
Evolutionary Processes ◽  
Evolutionary Selection ◽  
Selection Theory ◽  
Political Implications ◽  
Natural Selection Theory

This paper argues that the processes of evolutionary selection are becoming increasingly artificial, a trend that goes against the belief in a purely natural selection process claimed by Darwin's natural selection theory. Artificial selection is mentioned by Darwin, but it was ignored by Social Darwinists, and it is all but absent in neo-Darwinian thinking. This omission results in an underestimation of probable impacts of artificial selection upon assumed evolutionary processes, and has implications for the ideological uses of Darwin's language, particularly in relation to poverty and other social inequalities. The influence of artificial selection on genotypic and phenotypic adaptations arguably represents a substantial shift in the presumed path of evolution, a shift laden with both biological and political implications.

scholarly journals Optimization of Network Coding Resources Based on Improved Quantum Genetic Algorithm

Photonics ◽  
2021 ◽  
Vol 8 (11) ◽  
pp. 502
Author(s):  
Tianyang Liu ◽  
Qiang Sun ◽  
Huachun Zhou ◽  
Qi Wei
Keyword(s):  
Genetic Algorithm ◽  
Network Coding ◽  
Topological Structure ◽  
Rotation Angle ◽  
Optimization Problems ◽  
Optimal Solution ◽  
Resource Optimization ◽  
Quantum Genetic Algorithm ◽  
Adjustment Mechanism ◽  
Adaptive Adjustment

The problem of network coding resource optimization with a known topological structure is NP-hard. Traditional quantum genetic algorithms have the disadvantages of slow convergence and difficulty in finding the optimal solution when dealing with this problem. To overcome these disadvantages, this paper proposes an adaptive quantum genetic algorithm based on the cooperative mutation of gene number and fitness (GNF-QGA). This GNF-QGA adopts the rotation angle adaptive adjustment mechanism. To avoid excessive illegal individuals, an illegal solution adjustment mechanism is added to the GNF-QGA. A solid demonstration was provided that the proposed algorithm has a fast convergence speed and good optimization capability when solving network coding resource optimization problems.

scholarly journals Hybrid Genetic Algorithm and Simulated Annealing for Function Optimization

2017 ◽  
Vol 1 (2) ◽  
pp. 82 ◽  
Author(s):  
Tirana Noor Fatyanosa ◽  
Andreas Nugroho Sihananto ◽  
Gusti Ahmad Fanshuri Alfarisy ◽  
M Shochibul Burhan ◽  
Wayan Firdaus Mahmudy
Keyword(s):  
Genetic Algorithm ◽  
Simulated Annealing ◽  
Optimization Problems ◽  
Linear Optimization ◽  
Hybrid Genetic Algorithm ◽  
Optimal Solution ◽  
Function Optimization ◽  
Non Linear ◽  
Speed Up ◽  
Linear Problems

The optimization problems on real-world usually have non-linear characteristics. Solving non-linear problems is time-consuming, thus heuristic approaches usually are being used to speed up the solution’s searching. Among of the heuristic-based algorithms, Genetic Algorithm (GA) and Simulated Annealing (SA) are two among most popular. The GA is powerful to get a nearly optimal solution on the broad searching area while SA is useful to looking for a solution in the narrow searching area. This study is comparing performance between GA, SA, and three types of Hybrid GA-SA to solve some non-linear optimization cases. The study shows that Hybrid GA-SA can enhance GA and SA to provide a better result

Genetic Algorithm and Other Meta-Heuristics

2005 ◽  
pp. 144-173 ◽  
Author(s):  
Bernard K.S. Cheung
Keyword(s):  
Genetic Algorithm ◽  
Large Scale ◽  
Optimization Problems ◽  
Optimal Solution ◽  
Schema Theory ◽  
Heuristic Methods ◽  
Optimal Solutions ◽  
Corporate Globalization ◽  
Global Optimal ◽  
Mutation And Selection

Genetic algorithms have been applied in solving various types of large-scale, NP-hard optimization problems. Many researchers have been investigating its global convergence properties using Schema Theory, Markov Chain, etc. A more realistic approach, however, is to estimate the probability of success in finding the global optimal solution within a prescribed number of generations under some function landscapes. Further investigation reveals that its inherent weaknesses that affect its performance can be remedied, while its efficiency can be significantly enhanced through the design of an adaptive scheme that integrates the crossover, mutation and selection operations. The advance of Information Technology and the extensive corporate globalization create great challenges for the solution of modern supply chain models that become more and more complex and size formidable. Meta-heuristic methods have to be employed to obtain near optimal solutions. Recently, a genetic algorithm has been reported to solve these problems satisfactorily and there are reasons for this.

scholarly journals Improved Fitness-Dependent Optimizer Algorithm

2020 ◽  
Author(s):  
Danial A. Muhammed ◽  
Soran AM. Saeed ◽  
Tarik A. Rashid
Keyword(s):  
Optimization Problems ◽  
Optimal Solution ◽  
Standard Test ◽  
Particle Swarm Algorithm ◽  
Test Function ◽  
Dragonfly Algorithm ◽  
Whale Optimization ◽  
Real World Applications ◽  
Swarm Algorithm ◽  
Benchmark Test Functions

<div> <table> <tr> <td> <p>The fitness-dependent optimizer (FDO) algorithm was recently introduced in 2019. An improved FDO (IFDO) algorithm is presented in this work, and this algorithm contributes considerably to refining the ability of the original FDO to address complicated optimization problems. To improve the FDO, the IFDO calculates the alignment and cohesion and then uses these behaviors with the pace at which the FDO updates its position. Moreover, in determining the weights, the FDO uses the weight factor ( ), which is zero in most cases and one in only a few cases. Conversely, the IFDO performs randomization in the [0-1] range and then minimizes the range when a better fitness weight value is achieved. In this work, the IFDO algorithm and its method of converging on the optimal solution are demonstrated. Additionally, 19 classical standard test function groups are utilized to test the IFDO, and then the FDO and three other well-known algorithms, namely, the particle swarm algorithm (PSO), dragonfly algorithm (DA), and genetic algorithm (GA), are selected to evaluate the IFDO results. Furthermore, the CECC06 2019 Competition, which is the set of IEEE Congress of Evolutionary Computation benchmark test functions, is utilized to test the IFDO, and then, the FDO and three recent algorithms, namely, the salp swarm algorithm (SSA), DA and whale optimization algorithm (WOA), are chosen to gauge the IFDO results. The results show that IFDO is practical in some cases, and its results are improved in most cases. Finally, to prove the practicability of the IFDO, it is used in real-world applications.</p> </td> </tr> </table> </div> <br>

Testing for Environmentally Induced Bias in Phenotypic Estimates of Natural Selection: Theory and Practice

2002 ◽  
Vol 160 (4) ◽  
pp. 511
Author(s):  
Stinchcombe ◽  
Rutter ◽  
Burdick ◽  
Tiffin ◽  
Rausher ◽  
...  
Keyword(s):  
Natural Selection ◽  
Theory And Practice ◽  
Selection Theory ◽  
Natural Selection Theory

A Kind of New Immune Genetic Algorithm and its Application

2011 ◽  
Vol 48-49 ◽  
pp. 25-28
Author(s):  
Wei Jian Ren ◽  
Yuan Jun Qi ◽  
Wei Lv ◽  
Cheng Da Li
Keyword(s):  
Genetic Algorithm ◽  
Large Scale ◽  
Optimization Problems ◽  
Logistic Map ◽  
Optimal Solution ◽  
Optimization Method ◽  
Local Optimum ◽  
Immune Genetic Algorithm ◽  
Chaos Optimization ◽  
Scale Optimization

According to the phenomenon of falling into local optimum during solving large-scale optimization problems and the shortcomings of poor convergence of Immune Genetic Algorithm, a new kind of probability selection method based on the concentration for the genetic operation is presented. Considering the features of chaos optimization method, such like not requiring the solved problems with continuity or differentiability, which is unlike the conventional method, and also with a solving process within a certain range traverse in order to find the global optimal solution, a kind of Chaos Immune Genetic Algorithm based on Logistic map and Hénon map is proposed. Through the application to TSP problem, the results have showed the superior to other algorithms.

Sign in / Sign up

Export Citation Format

Share Document