Researches on Function Optimization Problems Based on Chaotic Immune Genetic Algorithms

2012 ◽  
Vol 616-618 ◽  
pp. 2064-2067
Author(s):  
Yong Gang Che ◽  
Chun Yu Xiao ◽  
Chao Hai Kang ◽  
Ying Ying Li ◽  
Li Ying Gong
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Optimization Problems ◽  
Chaotic Map ◽  
Solution Space ◽  
Population Diversity ◽  
Function Optimization ◽  
Initial Population ◽  
Immune Genetic Algorithm ◽  
Complex Functions

To solve the primary problems in genetic algorithms, such as slow convergence speed, poor local searching capability and easy prematurity, the immune mechanism is introduced into the genetic algorithm, and thus population diversity is maintained better, and the phenomena of premature convergence and oscillation are reduced. In order to compensate the defects of immune genetic algorithm, the Hénon chaotic map, which is introduced on the above basis, makes the generated initial population uniformly distributed in the solution space, eventually, the defect of data redundancy is reduced and the quality of evolution is improved. The proposed chaotic immune genetic algorithm is used to optimize the complex functions, and there is an analysis compared with the genetic algorithm and the immune genetic algorithm, the feasibility and effectiveness of the proposed algorithm are proved from the perspective of simulation experiments.

RDF Query Path Optimization Using Hybrid Genetic Algorithms

2022 ◽  
Vol 12 (1) ◽  
pp. 1-16
Author(s):  
Qazi Mudassar Ilyas ◽  
Muneer Ahmad ◽  
Sonia Rauf ◽  
Danish Irfan
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Execution Time ◽  
Optimization Problems ◽  
Hybrid Genetic Algorithm ◽  
Solution Space ◽  
Path Optimization ◽  
Initial Population ◽  
Description Framework ◽  
The Cost

Resource Description Framework (RDF) inherently supports data mergers from various resources into a single federated graph that can become very large even for an application of modest size. This results in severe performance degradation in the execution of RDF queries. As every RDF query essentially traverses a graph to find the output of the Query, an efficient path traversal reduces the execution time of RDF queries. Hence, query path optimization is required to reduce the execution time as well as the cost of a query. Query path optimization is an NP-hard problem that cannot be solved in polynomial time. Genetic algorithms have proven to be very useful in optimization problems. We propose a hybrid genetic algorithm for query path optimization. The proposed algorithm selects an initial population using iterative improvement thus reducing the initial solution space for the genetic algorithm. The proposed algorithm makes significant improvements in the overall performance. We show that the overall number of joins for complex queries is reduced considerably, resulting in reduced cost.

Multi-Operator Genetic Algorithm for Dynamic Optimization Problems

2017 ◽  
Vol 6 (3) ◽  
pp. 139
Author(s):  
Al-khafaji Amen
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Dynamic Optimization ◽  
Optimization Problems ◽  
State Of The Art ◽  
Population Diversity ◽  
Dynamic Optimization Problems ◽  
Uncertain Environments ◽  
Convergence Problem ◽  
Royal Road

<span lang="EN-US">Maintaining population diversity is the most notable challenge in solving dynamic optimization problems (DOPs). Therefore, the objective of an efficient dynamic optimization algorithm is to track the optimum in these uncertain environments, and to locate the best solution. In this work, we propose a framework that is based on multi operators embedded in genetic algorithms (GA) and these operators are heuristic and arithmetic crossovers operators. The rationale behind this is to address the convergence problem and to maintain the diversity. The performance of the proposed framework is tested on the well-known dynamic optimization functions i.e., OneMax, Plateau, Royal Road and Deceptive. Empirical results show the superiority of the proposed algorithm when compared to state-of-the-art algorithms from the literature.</span>

scholarly journals Building a Computer Vocational Guidance System for Graduates of Secondary Educational Institutions Based on a Genetic Algorithm

2020 ◽  
Vol 24 (3) ◽  
pp. 33-43
Author(s):  
A. P. Sergushicheva ◽  
E. N. Davydova
Keyword(s):  
Artificial Intelligence ◽  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Career Guidance ◽  
Optimization Problems ◽  
Fitness Function ◽  
Vocational Guidance ◽  
Guidance System ◽  
Educational Institutions ◽  
Initial Population

The purpose of the article is to present the results of a study on the development of a genetic algorithm to solve the problems of career guidance for graduates of secondary educational institutions and to verify the possibility of its implementation in a computer system. The issue of career guidance for graduates is still relevant, problematic and not fully resolved. According to the authors, the introduction of artificial intelligence technologies in career guidance systems is a promising area that should be paid attention to. Genetic algorithms are widely used to solve search and optimization problems in various subject areas. The authors propose to automate the process of identifying the tendency of secondary school graduates to a particular type of activity by building a vocational guidance system based on a genetic algorithm.Materials and methods. To identify an individual’s predisposition to a specific type of activity, it is necessary to have a list of requirements and contraindications to the profession. Among the ways of describing the norms and requirements for the applicant-specialist are professiograms, lists of necessary competencies and others. To determine the characteristics of the individual that affect the choice of profession, it is possible to use special tests, activating questionnaires, grades in school subjects. The authors carry out the comparison of personality characteristics and requirements through a genetic algorithm. Genetic algorithms belong to the group of evolutionary methods and are based on the evolutionary theory. Among their advantages are conceptual simplicity and wide applicability, resistance to dynamic environmental changes and the ability to self-organize.Results. The genetic algorithm has been developed, in which as a source of information for creating a new population individual certificate evaluations are accepted. Based on these estimates, an initial population of professions is formed. As a result of crossing a pair of individuals from the parent population, a descendant is obtained whose chromosome consists of the genes of both parents. The selection of surviving specimens is based on the percentage of success in the development of each of the professions in the list and the fitness function. The developed algorithm was implemented in a software system. As experiments showed, the genetic algorithm successfully copes with the task of finding the optimal list of professions according to a given criterion.Conclusion. The results of the study show that the use of genetic algorithms provides convenient mechanisms for introducing artificial intelligence methods into the field of career guidance, which improves the quality of recommendations for choosing a profession.

Improved Particle Swarm Optimization Algorithm and its Application Based on the Aggregation Degree

2013 ◽  
Vol 427-429 ◽  
pp. 1934-1938
Author(s):  
Zhong Rong Zhang ◽  
Jin Peng Liu ◽  
Ke De Fei ◽  
Zhao Shan Niu
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Population Diversity ◽  
Function Optimization ◽  
Local Optimum ◽  
Swarm Optimization ◽  
Improved Particle Swarm Optimization

The aim is to improve the convergence of the algorithm, and increase the population diversity. Adaptively particles of groups fallen into local optimum is adjusted in order to realize global optimal. by judging groups spatial location of concentration and fitness variance. At the same time, the global factors are adjusted dynamically with the action of the current particle fitness. Four typical function optimization problems are drawn into simulation experiment. The results show that the improved particle swarm optimization algorithm is convergent, robust and accurate.

scholarly journals Utilizing Model Knowledge for Design Developed Genetic Algorithm to Solving Problem

2018 ◽  
Vol 3 (2) ◽  
pp. 172
Author(s):  
Hamidreza Salmani mojaveri
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Parallel Machines ◽  
Job Shop ◽  
Optimization Problems ◽  
Premature Convergence ◽  
Local Optimum ◽  
Scheduling Problems ◽  
Algorithm Implementation

One of the discussed topics in scheduling problems is Dynamic Flexible Job Shop with Parallel Machines (FDJSPM). Surveys show that this problem because of its concave and nonlinear nature usually has several local optimums. Some of the scheduling problems researchers think that genetic algorithms (GA) are appropriate approach to solve optimization problems of this kind. But researches show that one of the disadvantages of classical genetic algorithms is premature convergence and the probability of trap into the local optimum. Considering these facts, in present research, represented a developed genetic algorithm that its controlling parameters change during algorithm implementation and optimization process. This approach decreases the probability of premature convergence and trap into the local optimum. The several experiments were done show that the priority of proposed procedure of solving in field of the quality of obtained solution and convergence speed toward other present procedure.

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

scholarly journals Genetic Algorithms with Memory- and Elitism-Based Immigrants in Dynamic Environments

2008 ◽  
Vol 16 (3) ◽  
pp. 385-416 ◽  
Author(s):  
Shengxiang Yang
Keyword(s):  
Genetic Algorithms ◽  
Optimization Problems ◽  
Dynamic Environments ◽  
Population Diversity ◽  
Dynamic Problems ◽  
Dynamic Optimization Problems ◽  
Hybrid Memory ◽  
Memory Schemes ◽  
Memory Scheme ◽  
With Memory

In recent years the genetic algorithm community has shown a growing interest in studying dynamic optimization problems. Several approaches have been devised. The random immigrants and memory schemes are two major ones. The random immigrants scheme addresses dynamic environments by maintaining the population diversity while the memory scheme aims to adapt genetic algorithms quickly to new environments by reusing historical information. This paper investigates a hybrid memory and random immigrants scheme, called memory-based immigrants, and a hybrid elitism and random immigrants scheme, called elitism-based immigrants, for genetic algorithms in dynamic environments. In these schemes, the best individual from memory or the elite from the previous generation is retrieved as the base to create immigrants into the population by mutation. This way, not only can diversity be maintained but it is done more efficiently to adapt genetic algorithms to the current environment. Based on a series of systematically constructed dynamic problems, experiments are carried out to compare genetic algorithms with the memory-based and elitism-based immigrants schemes against genetic algorithms with traditional memory and random immigrants schemes and a hybrid memory and multi-population scheme. The sensitivity analysis regarding some key parameters is also carried out. Experimental results show that the memory-based and elitism-based immigrants schemes efficiently improve the performance of genetic algorithms in dynamic environments.

Solving the 0/1 knapsack problem using an adaptive genetic algorithm

2002 ◽  
Vol 16 (1) ◽  
pp. 23-30 ◽  
Author(s):  
ZOHEIR EZZIANE
Keyword(s):  
Genetic Algorithm ◽  
Knapsack Problem ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Adaptive Genetic Algorithm ◽  
Stochastic Algorithms ◽  
Initial Population ◽  
Genetic Operators ◽  
Adaptive Penalty ◽  
Genetic Algorithm Approach

Probabilistic and stochastic algorithms have been used to solve many hard optimization problems since they can provide solutions to problems where often standard algorithms have failed. These algorithms basically search through a space of potential solutions using randomness as a major factor to make decisions. In this research, the knapsack problem (optimization problem) is solved using a genetic algorithm approach. Subsequently, comparisons are made with a greedy method and a heuristic algorithm. The knapsack problem is recognized to be NP-hard. Genetic algorithms are among search procedures based on natural selection and natural genetics. They randomly create an initial population of individuals. Then, they use genetic operators to yield new offspring. In this research, a genetic algorithm is used to solve the 0/1 knapsack problem. Special consideration is given to the penalty function where constant and self-adaptive penalty functions are adopted.

Niche Genetic Algorithm Based on Sexual Reproduction and Multimodal Function Optimization Problem

2013 ◽  
pp. 8-16
Author(s):  
Yulong Tian ◽  
Tao Gao ◽  
Weifang Zhai ◽  
Yaying Hu ◽  
Xinfeng Li
Keyword(s):  
Genetic Algorithm ◽  
Sexual Reproduction ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Evolutionary Optimization ◽  
Function Optimization ◽  
Premature Convergence ◽  
Multimodal Functions ◽  
Multimodal Function Optimization ◽  
Multimodal Function

In this paper, a genetic algorithm with sexual reproduction and niche selection technology is proposed. Simple genetic algorithm has been successfully applied to many evolutionary optimization problems. But there is a problem of premature convergence for complex multimodal functions. To solve it, the frame and realization of niche genetic algorithm based on sexual reproduction are presented. Age and sexual structures are given to the individuals referring the sexual reproduction and “niche” phenomena, importing the niche selection technology. During age and sexual operators, different evolutionary parameters are given to the individuals with different age and sexual structures. As a result, this genetic algorithm can combat premature convergence and keep the diversity of population. The testing for Rastrigin function and Shubert function proves that the niche genetic algorithm based on sexual reproduction is effective.

Sign in / Sign up

Export Citation Format

Share Document