• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 하계종합학술대회 논문집(3)
• /
• pp.161-164
• /
• 2000

We propose the genetic algorithm to apply three kinds of FFT data flows to be considered the overhead for the data exchange between processors that have the multi-scheduling problem on parallel computer In the design of genetic algorithm, we propose the chromosome representation which can simply encode and decode a solution without any heuristic information, the evaluation function to be considered an efficiency of processor, and the genetic operator to inherit a superior gene from their parents. And we saw that the simulation result can verify better performance than the existing algorithm(BEA : binary exchange algorithm)in the face of execution time.

• 대한산업공학회지
• /
• 제25권3호
• /
• pp.360-368
• /
• 1999

We consider the problem of scheduling n jobs with sequence-dependent processing times on a set of parallel-identical machines. The processing time of each job consists of a pure processing time and a sequence-dependent setup time. The objective is to maximize the total remaining machine available time which can be used for other tasks. For the problem, a hybrid genetic algorithm is proposed. The algorithm combines a genetic algorithm for global search and a heuristic for local optimization to improve the speed of evolution convergence. The genetic operators are developed such that parallel machines can be handled in an efficient and effective way. For local optimization, the adjacent pairwise interchange method is used. The proposed hybrid genetic algorithm is compared with two heuristics, the nearest setup time method and the maximum penalty method. Computational results for a series of randomly generated problems demonstrate that the proposed algorithm outperforms the two heuristics.

• 한국경영과학회지
• /
• 제23권2호
• /
• pp.15-27
• /
• 1998

In the parallel processing systems, a compiler partitions a loaded program into tasks, allocates the tasks on multiple processors and schedules the tasks on each allocated processor. In this paper we suggest a Genetic Algorithm(GA) based scheduling method to find an optimal allocation and sequence of tasks on each Processor. The suggested method uses a chromosome which consists of task sequence and binary string that represent the number and order of tasks on each processor respectively. Two correction algorithms are used to maintain precedency constraints of the tasks in the chromosome. This scheduling method determines the optimal number of processors within limited numbers, and then finds the optimal schedule for each processor. A result from computational experiment of the suggested method is given.

• 전기학회논문지
• /
• 제57권1호
• /
• pp.40-45
• /
• 2008

This paper presents an optimal design of a permanent magnet actuator(PMA) using a parallel genetic algorithm. Dynamic characteristics of permanent magnet actuator model are analyzed by coupled electromagnetic-mechanical finite element method. Dynamic characteristics of PMA such as holding force, operating time, and peak current are obtained by no load test and compared with the analyzed results by coupled finite element method. The permanent magnet actuator model is optimized using a parallel genetic algorithm. Some design parameters of vertical length of permanent magnet, horizontal length of plunger, and depth of permanent magnet actuator are predefined for an optimal design of permanent magnet actuator model. Furthermore dynamic characteristics of the optimized permanent magnet actuator model are analyzed by coupled finite element method. A displacement of plunger, flowing current of the coil, force of plunger, and velocity of plunger of the optimized permanent magnet actuator model are compared with the results of a primary permanent magnet actuator model.

• 산업공학
• /
• 제25권3호
• /
• pp.357-364
• /
• 2012

This paper considers a unrelated parallel machine scheduling problem with ready times, due times and sequence and machine-dependent setup times. The objective of this problem is to determine the allocation of jobs and the scheduling of machines to minimize the total tardy time. A mathematical model for optimal solution is derived. An in-depth analysis of the model shows that it is very complicated and difficult to obtain optimal solutions as the problem size becomes large. Therefore, a genetic algorithm using an effective dispatching method is proposed. The performance of the proposed genetic algorithm is evaluated using several randomly generated examples.

• 산업경영시스템학회지
• /
• 제23권59호
• /
• pp.11-20
• /
• 2000

The Job Shop Scheduling Problem(JSSP) is one of the most general and difficult of all traditional scheduling problems. The goal of this research is to develop an efficient scheduling method based on single genetic algorithm(SGA) and parallel genetic algorithm (PGA) to address JSSP. In this scheduling method, new genetic operator, generating method of initial population are developed and island model PGA are proposed. The scheduling method based on PGA are tested on standard benchmark JSSP. The results were compared with SGA and another GA-based scheduling method. The PGA search the better solution or improves average of solution in benchmark JSSP. Compared to traditional GA, the proposed approach yields significant improvement at a solution.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 제39회 하계학술대회
• /
• pp.647-648
• /
• 2008

풍력발전기 최적 설계시, 해석특성상 발생하는 막대한 계산 시간문제를 개선하기 위해, 본 논문에서는 최대 연간 에너지 생산량(AEP)을 위한 풍력발전기 최적설계를 빠른 탐색 기법인 MADS(Mesh Adaptive Direct Search)를 기반으로 최적화를 수행하였다. 또한, MADS와, 병렬 분산컴퓨팅 시스템과 결합된 유전알고리즘(Genetic Algorithms)간의 최적화 수행시간을 비교하였다.

• 한국마린엔지니어링학회:학술대회논문집
• /
• 한국마린엔지니어링학회 2005년도 전기학술대회논문집
• /
• pp.314-320
• /
• 2005

In this paper, a methodology for estimating the parameters of a discrete-time system and designing a digital PID controller based on the estimated model and a genetic algorithm is presented. To deal with optimization problems occurring regarding parameter estimation and controller design, a pseudo parallel genetic algorithm (PPGA) is used. The parameters of a discrete-time system are estimated using both the model technique and a PPGA. The digital PID controller is described by the pulse transfer function and its parameters are tuned based on both the model reference technique and another PPGA. A set of experimental works on two processes are carried out to illustrate the performance of the proposed method.

• 산업경영시스템학회지
• /
• 제38권1호
• /
• pp.65-73
• /
• 2015

This paper considers a parallel-machine scheduling problem with dedicated and common processing machines using GA (Genetic Algorithm). Non-identical setup times, processing times and order lot size are assumed for each machine. The GA is proposed to minimize the total-tardiness objective measure. In this paper, heuristic algorithms including EDD (Earliest Due-Date), SPT (Shortest Processing Time) and LPT (Longest Processing Time) are compared with GA. The effectiveness and suitability of the GA are derived and tested through computational experiments.

• 제어로봇시스템학회논문지
• /
• 제13권6호
• /
• pp.560-567
• /
• 2007

The objective of this research is to optimize the designing parameters of the parallel manipulator with large orientation workspace at the boundary position of the constant orientation workspace (COW). The method uses a simple genetic algorithm(SGA) while considering three different kinematic performance indices: COW and the global conditioning index(GCI) to evaluate the mechanism's dexterity for translational motion of an end-effector, and orientation workspace of two angle of Euler angles to obtain the large rotation angle of an end-effector at the boundary position of COW. Total fifteen cases divided according to the combination of the sphere radius of COW and rotation angle of orientation workspace are studied, and to decide the best model in the total optimized cases, the fuzzy inference system is used for each case's results. An optimized model is selected as a best model, which shows better kinematic performances compared to the basis of the pre-existing model.