scholarly journals A Two-Dimensional Genetic Algorithm and Its Application to Aircraft Scheduling Problem

2015 ◽  
Vol 2015 ◽  
pp. 1-12 ◽  
Author(s):  
Ming-Wen Tsai ◽  
Tzung-Pei Hong ◽  
Woo-Tsong Lin
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Scheduling Problem ◽  
Two Dimensional ◽  
Dimensional Representation ◽  
One Dimensional ◽  
Time Table ◽  
Feasible Solutions ◽  
Crossover And Mutation ◽  
Airline Company

Genetic algorithms have become increasingly important for researchers in resolving difficult problems because they can provide feasible solutions in limited time. Using genetic algorithms to solve a problem involves first defining a representation that describes the problem states. Most previous studies have adopted one-dimensional representation. Some real problems are, however, naturally suitable to two-dimensional representation. Therefore, a two-dimensional encoding representation is designed and the traditional genetic algorithm is modified to fit the representation. Particularly, appropriate two-dimensional crossover and mutation operations are proposed to generate candidate chromosomes in the next generations. A two-dimensional repairing mechanism is also developed to adjust infeasible chromosomes to feasible ones. Finally, the proposed approach is used to solve the scheduling problem of assigning aircrafts to a time table in an airline company for demonstrating the effectiveness of the proposed genetic algorithm.

scholarly journals SCHEDULLING MODEL OF REPLENISHMENT AT SEA FOR STRICKING FORCE UNIT IN SEA OPERATION USING GENETIC ALGORITHM

JOURNAL ASRO ◽  
2019 ◽  
Vol 10 (2) ◽  
pp. 1
Author(s):  
Aris Tri Ika R ◽  
Benny Sukandari ◽  
Okol Sri Suharyo ◽  
Ayip Rivai Prabowo
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Time Windows ◽  
Lubricating Oil ◽  
Optimal Time ◽  
Routing Problem ◽  
Scheduling Model ◽  
Force Unit ◽  
Replenishment At Sea ◽  
Crossover And Mutation

Navy as a marine core in the defense force is responsible for providing security for realizing stability and security of the country.  At any time there was an invasion of other countries past through sea,  TNI AL must be able to break the enemy resistance line through a sea operation to obtain the sea superiority. But this time the endurance of Striking force Unit at only 7-10 days and required replenishment at sea to maximize the presence in the theater of operations to meet a demand of the logistics: HSD, Freshwater, Lubricating Oil, foodstuffs and amonisi. For the optimal replenishment at sea required scheduling model supporting unit to get the minimum time striking force unit was on node rendezvous. Replenishment at sea scheduling model for striking force unit refers to the problems Vehicle routing problem with time windows using Genetic Algorithms. These wheelbase used is roulette for reproduction, crossover, and mutation of genes. Genetic algorithms have obtained optimum results in the shortest route provisioning scenario uses one supporting unit with a total time of 6.89 days. In scenario two supporting unit with minimal time is 4.97 days. In the scenario, the changing of the node replenishment Genetic Algorithm also get optimal time is 4.97 days with two supporting units. Research continued by changing the parameters of the population, the probability of crossover and mutation that can affect the performance of the genetic algorithm to obtain the solution. Keywords: Genetic Algorithm, Model Scheduling, Striking Force unit

Image Segmentation Research Based on GA and Improved Otsu Algorithm

2017 ◽  
Vol 7 (2) ◽  
pp. 533
Author(s):  
Xiaoqun Qin
Keyword(s):  
Genetic Algorithm ◽  
Image Segmentation ◽  
Two Dimensional ◽  
One Dimensional ◽  
Otsu Method ◽  
Segmented Object ◽  
The Face ◽  
Image Segmentation Algorithm ◽  
Small Dispersion ◽  
Better Than

<p>In the face of the problem of high complexity of two-dimensional Otsu adaptive threshold algorithm, a new fast and effective Otsu image segmentation algorithm is proposed based on genetic algorithm. This algorithm replaces the segmentation threshold of the traditional two - dimensional Otsu method by finding the threshold of two one-dimensional Otsu method, it reduces the computational complexity of the partition from O (L4) to O (L). In order to ensure the integrity of the segmented object, the algorithm introduces the concept of small dispersion in class, and the automatic optimization of parameters are achieved by genetic algorithm. Theoretical analysis and experimental results show that the algorithm is not only better than the original two-dimensional Otsu algorithm, but also it has better segmentation effect.</p>

scholarly journals Scheduling Courses using Genetic Algorithms

2017 ◽  
Author(s):  
Andysah Putera Utama Siahaan
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Optimal Schedule ◽  
Heuristic Method ◽  
Biological Evolution ◽  
Time Data ◽  
Fitness Evaluation ◽  
Class Schedule ◽  
Student College ◽  
Crossover And Mutation

Preparation of courses at every university is done by hand. This method has limitations that often cause collisions schedule. In lectures and lab scheduling frequent collision against the faculty member teaching schedule, collisions on the class schedule and student, college collision course with lab time, the allocation of the use of the rooms were not optimal. Heuristic method of genetic algorithm based on the mechanism of natural selection; it is a process of biological evolution. Genetic algorithms are used to obtain optimal schedule that consists of the initialization process of the population, fitness evaluation, selection, crossover, and mutation. Data used include the teaching of data, the data subjects, the room data and time data retrieved from the database of the Faculty of Computer Science, Universitas Pembangunan Panca Budi. The data in advance through the stages of the process of genetic algorithms to get optimal results The results of this study in the form of a schedule of courses has been optimized so that no error occurred and gaps.

Research on Multimodal Transport Shortest Path Based on the Genetic Algorithm

2015 ◽  
Vol 744-746 ◽  
pp. 1813-1816
Author(s):  
Shou Wen Ji ◽  
Shi Jin ◽  
Kai Lv
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Shortest Path ◽  
Optimal Solution ◽  
Path Model ◽  
Time Analysis ◽  
Multimodal Transportation ◽  
Network Time ◽  
Multimodal Transport ◽  
Crossover And Mutation

This paper focuses on the research of multimodal transportation optimization model and algorithm, designs an intermodal shortest time path model and gives a solution to algorithm, constructs a multimodal transport network time analysis chart. By using genetic algorithms, the transportation scheme will be optimized. And based on each path’s code, the population will be evolved to obtain the optimal solution by using crossover and mutation rules.

Multivariate analysis of montmorillonite

Clay Minerals ◽  
1965 ◽  
Vol 6 (1) ◽  
pp. 59-70 ◽  
Author(s):  
J. H. Rayner
Keyword(s):  
Multivariate Analysis ◽  
Similarity Coefficient ◽  
Two Dimensional ◽  
Dimensional Representation ◽  
One Dimensional ◽  
The Relationship

AbstractVarty & White's application of multivariate analysis to Grim & Kulbicki's measurements on montmorillonites has been re-examined and extended. Inconsistencies between their table of scored data and derived similarity table, and some unexplained errors in the similarity table, have only a small effect on their results. Similarities calculated from Grim & Kulbicki's data, using a different similarity coefficient, lead to a two dimensional representation which separates the groups of montmorillonites more clearly. The groups can be clearly separated even in a one dimensional representation, by changing the relationship between distance and similarity.

A New Genetic Algorithm for the RCPSP in Large Scale

2013 ◽  
Vol 4 (2) ◽  
pp. 29-40 ◽  
Author(s):  
Hossein Zoulfaghari ◽  
Javad Nematian ◽  
Nader Mahmoudi ◽  
Mehdi Khodabandeh
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Project Scheduling ◽  
Large Scale ◽  
Resource Constraints ◽  
Research Area ◽  
New Method ◽  
Scheduling Problem ◽  
Academic Problem ◽  
Project Scheduling Problem

The Resource Constrained Project Scheduling Problem (RCPSP) is a well-studied academic problem that has been shown to be well suited to optimization via Genetic Algorithms (GA). In this paper, a new method will be designed that would be able to solve RCPSP. This research area is very common in industry especially when a set of activities needs to be finished as soon as possible subject to two sets of constraints, precedence constraints and resource constraints. The presented algorithm in this paper is used to solve large scale RCPSP and improves solutions. Finally, for comparing, results are reported for the most famous classical problems that are taken from PSPLIB.

scholarly journals Synergy of Genetic Algorithm with Extensive Neighborhood Search for the Permutation Flowshop Scheduling Problem

2017 ◽  
Vol 2017 ◽  
pp. 1-9
Author(s):  
Rong-Chang Chen ◽  
Jeanne Chen ◽  
Tung-Shou Chen ◽  
Chien-Che Huang ◽  
Li-Chiu Chen
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Neighborhood Search ◽  
Local Optimum ◽  
Scheduling Problem ◽  
Flowshop Scheduling ◽  
Permutation Flowshop ◽  
Hybrid Genetic Algorithms ◽  
Combinatorial Optimization Problems ◽  
Flowshop Scheduling Problem

The permutation flowshop scheduling problem (PFSP) is an important issue in the manufacturing industry. The objective of this study is to minimize the total completion time of scheduling for minimum makespan. Although the hybrid genetic algorithms are popular for resolving PFSP, their local search methods were compromised by the local optimum which has poorer solutions. This study proposed a new hybrid genetic algorithm for PFSP which makes use of the extensive neighborhood search method. For evaluating the performance, results of this study were compared against other state-of-the-art hybrid genetic algorithms. The comparisons showed that the proposed algorithm outperformed the other algorithms. A significant 50% test instances achieved the known optimal solutions. The proposed algorithm is simple and easy to implement. It can be extended easily to apply to similar combinatorial optimization problems.

Sign in / Sign up

Export Citation Format

Share Document