Verification of thermo-dynamical genetic algorithm to solve the function optimization problem through diversity measurement — Diversity measurement and its application to selection strategies in genetic algorithms

2016 ◽  
Author(s):  
Ryouei Takahashi
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Optimization Problem ◽  
Function Optimization ◽  
Selection Strategies ◽  
Diversity Measurement

scholarly journals GENETIC ALGORITHMS FOR MULTIDIMENSIONAL SCALING / GENETINIŲ ALGORITMŲ TAIKYMAS DAUGIAMATĖMS SKALĖMS

2015 ◽  
Vol 7 (3) ◽  
pp. 275-279 ◽  
Author(s):  
Agnė Dzidolikaitė
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Multidimensional Scaling ◽  
Optimization Problem ◽  
Dimensional Space ◽  
Local Solution ◽  
Multidimensional Data ◽  
Global Optimization Problem ◽  
Lower Dimensional Space ◽  
Lower Dimensional

The paper analyzes global optimization problem. In order to solve this problem multidimensional scaling algorithm is combined with genetic algorithm. Using multidimensional scaling we search for multidimensional data projections in a lower-dimensional space and try to keep dissimilarities of the set that we analyze. Using genetic algorithms we can get more than one local solution, but the whole population of optimal points. Different optimal points give different images. Looking at several multidimensional data images an expert can notice some qualities of given multidimensional data. In the paper genetic algorithm is applied for multidimensional scaling and glass data is visualized, and certain qualities are noticed. Analizuojamas globaliojo optimizavimo uždavinys. Jis apibrėžiamas kaip netiesinės tolydžiųjų kintamųjų tikslo funkcijos optimizavimas leistinojoje srityje. Optimizuojant taikomi įvairūs algoritmai. Paprastai taikant tikslius algoritmus randamas tikslus sprendinys, tačiau tai gali trukti labai ilgai. Dažnai norima gauti gerą sprendinį per priimtiną laiko tarpą. Tokiu atveju galimi kiti – euristiniai, algoritmai, kitaip dar vadinami euristikomis. Viena iš euristikų yra genetiniai algoritmai, kopijuojantys gyvojoje gamtoje vykstančią evoliuciją. Sudarant algoritmus naudojami evoliuciniai operatoriai: paveldimumas, mutacija, selekcija ir rekombinacija. Taikant genetinius algoritmus galima rasti pakankamai gerus sprendinius tų uždavinių, kuriems nėra tikslių algoritmų. Genetiniai algoritmai taip pat taikytini vizualizuojant duomenis daugiamačių skalių metodu. Taikant daugiamates skales ieškoma daugiamačių duomenų projekcijų mažesnio skaičiaus matmenų erdvėje siekiant išsaugoti analizuojamos aibės panašumus arba skirtingumus. Taikant genetinius algoritmus gaunamas ne vienas lokalusis sprendinys, o visa optimumų populiacija. Skirtingi optimumai atitinka skirtingus vaizdus. Matydamas kelis daugiamačių duomenų variantus, ekspertas gali įžvelgti daugiau daugiamačių duomenų savybių. Straipsnyje genetinis algoritmas pritaikytas daugiamatėms skalėms. Parodoma, kad daugiamačių skalių algoritmą galima kombinuoti su genetiniu algoritmu ir panaudoti daugiamačiams duomenims vizualizuoti.

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.

Artificial Life Optimization Algorithm and Applications

2011 ◽  
pp. 423-449
Author(s):  
Bo-Suk Yang
Keyword(s):  
Genetic Algorithm ◽  
Optimization Algorithm ◽  
Artificial Life ◽  
Optimization Problem ◽  
Global Optimum ◽  
Function Optimization ◽  
Global Function ◽  
Test Function ◽  
Optimum Solution ◽  
Artificial World

This chapter describes a hybrid artificial life optimization algorithm (ALRT) based on emergent colonization to compute the solutions of global function optimization problem. In the ALRT, the emergent colony is a fundamental mechanism to search the optimum solution and can be accomplished through the metabolism, movement and reproduction among artificial organisms which appear at the optimum locations in the artificial world. In this case, the optimum locations mean the optimum solutions in the optimization problem. Hence, the ALRT focuses on the searching for the optimum solution in the location of emergent colonies and can achieve more accurate global optimum. The optimization results using different types of test functions are presented to demonstrate the described approach successfully achieves optimum performance. The algorithm is also applied to the test function optimization and optimum design of short journal bearing as a practical application. The optimized results are compared with those of genetic algorithm and successive quadratic programming to identify the optimizing ability.

Optimization of Radial Cams with Translating Roller Follower through Genetic Algorithms

2015 ◽  
Vol 783 ◽  
pp. 83-94
Author(s):  
Alberto Borboni
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Contact Pressure ◽  
Optimization Problem ◽  
Optimization Method ◽  
Optimization Process ◽  
Radius Of Curvature ◽  
Design Problems ◽  
Computational Optimization ◽  
Different Types

In this work, the optimization problem is studied for a planar cam which rotates around its axis and moves a centered translating roller follower. The proposed optimization method is a genetic algorithm. The paper deals with different design problems: the minimization of the pressure angle, the maximization of the radius of curvature and the minimization of the contact pressure. Different types of motion laws are tested to found the most suitable for the computational optimization process.

Optimization of Multi-Modal Discrete Functions Using Genetic Algorithms

1993 ◽  
Vol 207 (1) ◽  
pp. 53-59 ◽  
Author(s):  
D T Pham ◽  
Y Yang
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Optimization Problem ◽  
Approximate Solutions ◽  
Solution Set ◽  
Preliminary Design ◽  
Potential Solution ◽  
Reproduction Cycle ◽  
Fitness Sharing ◽  
Discrete Functions

Four techniques are described which can help a genetic algorithm to locate multiple approximate solutions to a multi-modal optimization problem. These techniques are: fitness sharing, ‘eliminating’ identical solutions, ‘removing’ acceptable solutions from the reproduction cycle and applying heuristics to improve sub-standard solutions. Essentially, all of these techniques operate by encouraging genetic variety in the potential solution set. The preliminary design of a gearbox is presented as an example to illustrate the effectiveness of the proposed techniques.

scholarly journals Truss’ topology and shape optimization by genetic algorithms

2021 ◽  
Vol 47 ◽  
Author(s):  
Dmitrij Šešok ◽  
Paulius Ragauskas
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Shape Optimization ◽  
Optimization Problem ◽  
Numerical Solutions ◽  
Search Algorithm ◽  
Truss Topology ◽  
Modified Genetic Algorithm ◽  
Topology And Shape Optimization ◽  
System Characteristics

In the paper the global optimization problem of truss systems is studied.  The genetic algorithms are employed for the optimization. As the objective function the structure mass is treated; the constraints include equilibrium, local stability and other requirements.  All the truss system characteristics needed for genetic algorithm are obtained via finite element solution. Topology optimization of truss system is performed using original modified genetic algorithm, while the shape optimization – using ordinary genetic algorithm. Numerical solutions are presented. The obtained solutions are compared with global extremes obtained using full search algorithm.  All the numerical examples are solved using original software.

Research on Multi-Objective Transmission Planning in Electricity Markets

2012 ◽  
Vol 516-517 ◽  
pp. 1429-1432
Author(s):  
Yang Liu ◽  
Xu Liu ◽  
Feng Xian Cui ◽  
Liang Gao
Keyword(s):  
Genetic Algorithm ◽  
Mathematical Model ◽  
Genetic Algorithms ◽  
Electricity Markets ◽  
Optimization Problem ◽  
Nsga Ii ◽  
Transmission Planning ◽  
Multi Objective ◽  
Complex Optimization ◽  
The Mathematical Model

Abstract. Transmission planning is a complex optimization problem with multiple deciding variables and restrictions. The mathematical model is non-linear, discrete, multi-objective and dynamic. It becomes complicated as the system grows. So the algorithm adopted affects the results of planning directly. In this paper, a fast non-dominated sorting genetic algorithm (NSGA-II) is employed. The results indicate that NSGA-II has some advantages compared to the traditional genetic algorithms. In transmission planning, NSGA-II is feasible, flexible and effective.

Research on Extreme Points Optimizing of Nonlinear Multi-Peak Function Based on Genetic Algorithm

2010 ◽  
Vol 121-122 ◽  
pp. 304-308
Author(s):  
Lu Gang Yang
Keyword(s):  
Genetic Algorithm ◽  
Optimization Problem ◽  
Extreme Points ◽  
Function Optimization ◽  
Experimental Result ◽  
Genetic Optimization ◽  
Binary Coding ◽  
Coding Method ◽  
Peak Function ◽  
Better Than

In the application of Genetic Algorithm (GA) to solve the function optimization problem, different encoding methods have different effect on performance of GA. Aiming at the global optimization problem of a class of nonlinear multi-peak function, the paper utilized binary coding and floating coding methods for genetic optimization and analyzed their performance. The experimental result of four kinds of typical nonlinear multi-peak function showed that under the precondition of given genetic operator, the optimizing performance of floating coding method to optimize nonlinear multi-peak function with isolated extreme points is less that the binary coding. The tuning ability of floating coding is stronger. As to the ordinary multi-peak function, the search affect is better than binary coding.

A Species Conserving Genetic Algorithm for Multimodal Function Optimization

2002 ◽  
Vol 10 (3) ◽  
pp. 207-234 ◽  
Author(s):  
Jian-Ping Li ◽  
Marton E. Balazs ◽  
Geoffrey T. Parks ◽  
P. John Clarkson
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Multiple Solutions ◽  
Species Conservation ◽  
Function Optimization ◽  
Test Problems ◽  
Next Generation ◽  
Multimodal Function Optimization ◽  
Multimodal Function ◽  
A New Technique

This paper introduces a new technique called species conservation for evolving paral-lel subpopulations. The technique is based on the concept of dividing the population into several species according to their similarity. Each of these species is built around a dominating individual called the species seed. Species seeds found in the current gen-eration are saved (conserved) by moving them into the next generation. Our technique has proved to be very effective in finding multiple solutions of multimodal optimiza-tion problems. We demonstrate this by applying it to a set of test problems, including some problems known to be deceptive to genetic algorithms.

Sign in / Sign up

Export Citation Format

Share Document