scholarly journals Penyelesaian Masalah Penjadwalan Job-Majemuk dengan Pemakaian Sumberdaya- Majemuk Menggunakan Algoritma Genetika

2012 ◽  
Vol 1 (2) ◽  
pp. 77
Author(s):  
Taufiq Aji
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Production Planning ◽  
Optimization Problem ◽  
Hospital Management ◽  
Scheduling Problems ◽  
Lagrange Relaxation ◽  
Wide Range ◽  
Different Types ◽  
Reservation System

Scheduling problems with regard to the problem of determining the order to carry out a number of tasks. This issue covers a wide range of areas such as manufacturing, installation project, production planning, hospital management and reservation system. This problem can be seen as an optimization problem of dealing with a number of constraints. An increase in the complexity of the problem requires the existence of an efficient and effective techniques. This study addresses the issue of scheduling multiple job-where there are several different types of resources that are working on an operation or activity simultaneously. Genetic algorithms are developed to solve these problems. Genetic algorithm testing performed against a number of hipotetik example. The output agoritma of genetics compared against optimal technique of the output and the output algorithm based on Lagrange relaxation on the same issue. The results of the comparison with optimal techniques and algorithms based on Lagrange relaxation indicates a significant improvement of computing efficiency, but nevertheless occur a little decrease in effectiveness.

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.

Optimum design of steel telecommunication poles using genetic algorithms

2007 ◽  
Vol 34 (12) ◽  
pp. 1567-1576 ◽  
Author(s):  
Mohamed A.H. Khedr
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Computer Program ◽  
Optimization Problem ◽  
Visual Basic ◽  
Discrete Problem ◽  
Continuous Variables ◽  
Design Standards ◽  
Verification Problem ◽  
Different Types

This study implements the genetic algorithm (GA) method in the optimization of steel telecommunication poles subjected to normal operating loads. In formulating the optimization problem, the objective function is defined as the pole weight. The imposed constraints on the design are: interaction ratios, sway angle limitations, minimum and maximum pole bottom diameters, and segment heights. The formulated problem is a mixed continuous–discrete problem where the main dimensions of the pole, top and bottom diameters, and segment heights are continuous variables whereas other variables are discrete. A Microsoft® Visual Basic® computer program is written implementing the requirements of TIA/EIA-222-G standards and using genetic algorithms (GAs). A verification problem and a generic telecommunication pole example are presented that show the effectiveness of the proposed approach. This program can be extended to cover other design standards of telecommunication poles as well as different types of poles, such as lighting and transmission poles.

Minimization of total trim loss occurring in pipe cutting in shipbuilding with genetic algorithm

2021 ◽  
pp. 147509022199169
Author(s):  
Abdullah Türk ◽  
Dursun Saral ◽  
Murat Özkök ◽  
Ercan Köse
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Search Space ◽  
Cutting Process ◽  
Genetic Operators ◽  
Critical Stage ◽  
Different Types ◽  
Trim Loss ◽  
Pipe Systems

Outfitting is a critical stage in the shipbuilding process. Within the outfitting, the construction of pipe systems is a phase that has a significant effect on time and cost. While cutting the pipes required for the pipe systems in shipyards, the cutting process is usually performed randomly. This can result in large amounts of trim losses. In this paper, we present an approach to minimize these losses. With the proposed method it is aimed to base the pipe cutting process on a specific systematic. To solve this problem, Genetic Algorithms (GA), which gives successful results in solving many problems in the literature, have been used. Different types of genetic operators have been used to investigate the search space of the problem well. The results obtained have proven the effectiveness of the proposed approach.

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 Lecture Scheduling Automation Using Genetic Algorithm

2019 ◽  
Vol 8 (5C) ◽  
pp. 1444-1447
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Test Results ◽  
Scheduling Problems ◽  
Scheduling System ◽  
Parameter Values

This paper aims produce an academic scheduling system using Genetic Algorithm (GA) to solve the academic schedule. Factors to consider in academic scheduling are the lecture to be held, the available room, the lecturers and the time of the lecturer, the suitability of the credits with the time of the lecture, and perhaps also the time of Friday prayers, and so forth. Genetic Algorithms can provide the best solution for some solutions in dealing with scheduling problems. Based on the test results, the resulting system can automate the scheduling of lectures properly. Determination of parameter values in Genetic Algorithm also gives effect in producing the solution of lecture schedule

scholarly journals Modifikasi Algoritma Genetika untuk Penyelesaian Permasalahan Penjadwalan Pelajaran Sekolah

2014 ◽  
Vol 10 (1) ◽  
pp. 111
Author(s):  
Rahman Erama ◽  
Retantyo Wardoyo
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Effective Algorithm ◽  
Scheduling Problems ◽  
The Core ◽  
Alternative Algorithm ◽  
Crossover Phase ◽  
School Scheduling ◽  
Core Problem ◽  
Standard Genetic Algorithm

AbstrakModifikasi Algoritma Genetika pada penelitian ini dilakukan berdasarkan temuan-temuan para peneliti sebelumnya tentang kelemahan Algoritma Genetika. Temuan-temuan yang dimakasud terkait proses crossover sebagai salah satu tahapan terpenting dalam Algoritma Genetika dinilai tidak menjamin solusi yang lebih baik oleh beberapa peneliti. Berdasarkan temuan-temuan oleh beberapa peneliti sebelumnya, maka penelitian ini akan mencoba memodifikasi Algoritma Genetika dengan mengeliminasi proses crossover yang menjadi inti permasalahan dari beberapa peneliti tersebut. Eliminasi proses crossover ini diharapkan melahirkan algoritma yang lebih efektif sebagai alternative untuk penyelesaian permasalahan khususnya penjadwalan pelajaran sekolah.Tujuan dari penelitian ini adalah Memodifikasi Algoritma Genetika menjadi algoritma alternatif untuk menyelesaikan permasalahan penjadwalan sekolah, sehingga diharapkan terciptanya algoritma alternatif ini bisa menjadi tambahan referensi bagi para peneliti untuk menyelesaikan permasalahan penjadwalan lainnya.Algoritma hasil modifikasi yang mengeliminasi tahapan crossover pada algoritma genetika ini mampu memberikan performa 3,06% lebih baik dibandingkan algoritma genetika sederhana dalam menyelesaikan permasalahan penjadwalan sekolah. Kata kunci—algoritma genetika, penjadwalan sekolah, eliminasi crossover  AbstractModified Genetic Algorithm in this study was based on the findings of previous researchers about the weakness of Genetic Algorithms. crossover as one of the most important stages in the Genetic Algorithms considered not guarantee a better solution by several researchers. Based on the findings by previous researchers, this research will try to modify the genetic algorithm by eliminating crossover2 which is the core problem of several researchers. Elimination crossover is expected to create a more effective algorithm as an alternative to the settlement issue in particular scheduling school.This study is intended to modify the genetic algorithm into an algorithm that is more effective as an alternative to solve the problems of school scheduling. So expect the creation of this alternative algorithm could be an additional resource for researchers to solve other scheduling problems.Modified algorithm that eliminates the crossover phase of the genetic algorithm is able to provide 2,30% better performance than standard genetic algorithm in solving scheduling problems school. Keywords—Genetic Algorithm, timetabling school, eliminate crossover

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.

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.

Sign in / Sign up

Export Citation Format

Share Document