• 산업공학
• /
• 제11권3호
• /
• pp.115-128
• /
• 1998

This paper presents a development of operation scheduling and reactive operation scheduling system for hull fabrication. The methodology for implementing operation scheduling system is HHGA(Hierarchical Hybrid Genetic Algorithm) which exploits both the global perspective of the genetic algorithm and the rapid convergence of the heuristic search for operation scheduling. The methodology for the reactive operation scheduling is the revised HHGA which consists of manual schedule editor for occurrence of exceptional events and the revised scheduling method used in operation scheduling. As the results of experiment, it has been confirmed that HHGA is able to search good operation scheduling within reasonable time, and the revised HHGA is able to search load-balanced reactive operation scheduling with minimum changes of initial operation schedule within short period of time.

• Structural Engineering and Mechanics
• /
• 제46권3호
• /
• pp.403-416
• /
• 2013

This paper describes new optimization strategy that offers significant improvements in performance over existing methods for geometry design of frame structures. In this study, an imperialist competitive algorithm (ICA) and ant colony optimization (ACO) are combined to reach to an efficient algorithm, called Imperialist Competitive Ant Colony Optimization (ICACO). The ICACO applies the ICA for global optimization and the ACO for local search. The results of optimal geometry for three benchmark examples of frame structures, demonstrate the effectiveness and robustness of the new method presented in this work. The results indicate that the new technique has a powerful search strategies due to the modifications made in search module of ICACO. Higher rate of convergence is the superiority of the presented algorithm in comparison with the conventional mathematical methods and non hybrid heuristic methods such as ICA and particle swarm optimization (PSO).

• 전자공학회논문지B
• /
• 제33B권12호
• /
• pp.95-105
• /
• 1996

This paper presents structure optimization of a feedforward neural netowrk controller using the genetic algorithm. It is important to design the neural network with minimum structure for fast response and learning. To minimize the structure of the feedforward neural network, a genralization of multilayer neural netowrks, the genetic algorithm uses binary coding for the structure and floating-point coding for weights. Local search with an on-line learnign algorithm enhances the search performance and reduce the time for global search of the genetic algorithm. The relative fitness defined as the multiplication of the error and node functions prevents from premature convergence. The feedforward neural controller of smaller size outperformed conventional multilayer perceptron network controller.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2004년도 춘계학술대회논문집
• /
• pp.416-420
• /
• 2004

Recently, the importance of vibration reduction at the local structure such as tank, deck which attached machinery and compass deck, has continuously increased by owner and shipbuilder. Because crews are afflicted with them and severe vibration problems affect on the crack of structure. This study conducted optimum design to get a stiffener size of local structure to reducing the vibration level and dec leasing the weight of structure in ship. Random tabu search method (R-Tabu) has fast converging time and can search variables size domains for nonlinear problems. This paper used Nastran external call type independence optimization method which makes using a solver module from Nastran.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.104-106
• /
• 2007

In this paper, we propose an approach to design of optimized Cascade controller for Rotary Inverted Pendulum system using Hierarchical Fair Competition-based Genetic Algorithm(HFCGA). GAs may get trapped in a sub-optimal region of the search space thus becoming unable to find better quality solutions, especially for very large search space. The Parallel Genetic Algorithms(PGA) are developed with the aid of global search and retard premature convergence. HFCGA is a kind of multi-populations of PGA. In this paper, we design optimized Cascade controller by HFCGA for Rotary Inverted Pendulum system that is nonlinear and unstable. Cascade controller comprise two feedback loop, parameters of controller optimize using HFCGA. Then designed controller evaluate by apply to the real plant.

• Journal of Electrical Engineering and Technology
• /
• 제8권3호
• /
• pp.464-471
• /
• 2013

This paper proposes a hybrid searching algorithm based on parameter identification for power system load models. Hybrid searching was performed by the combination of particle swarm optimization (PSO) and a complex method, which enhances the convergence of solutions closer to minima and takes advantage of global searching with PSO. In this paper, the load model of interest is composed of a ZIP model and a third-order model for induction motors for stability analysis, and parameter sets are obtained that best-fit the output measurement data using the hybrid search. The origin of the hybrid method is to further apply the complex method as a local search for finding better solutions using the selected particles from the performed PSO procedure.

• Journal of Information Processing Systems
• /
• 제16권2호
• /
• pp.478-493
• /
• 2020

We designed a new meta-heuristic algorithm named Photon Search Algorithm (PSA) in this paper, which is motivated by photon properties in the field of physics. The physical knowledge involved in this paper includes three main concepts: Principle of Constancy of Light Velocity, Uncertainty Principle and Pauli Exclusion Principle. Based on these physical knowledges, we developed mathematical formulations and models of the proposed algorithm. Moreover, in order to confirm the convergence capability of the algorithm proposed, we compared it with 7 unimodal benchmark functions and 23 multimodal benchmark functions. Experimental results indicate that PSA has better global convergence and higher searching efficiency. Although the performance of the algorithm in solving the optimal solution of certain functions is slightly inferior to that of the existing heuristic algorithm, it is better than the existing algorithm in solving most functions. On balance, PSA has relatively better convergence performance than the existing metaheuristic algorithms.

• 한국항해학회지
• /
• 제12권3호
• /
• pp.1-21
• /
• 1988

A Satellite -aided search and rescue system is expected for its many advantage of global coverage, instantaneousness and low cost. In this paper, a calculation method is proposed , by which a position of distress can be determined with doppler frequency received through an orbital satellite. First, an algorithm and program is developed for calculating the position of distress with the received doppler frequency of EPIRB(Emergency Position Indicating Radio Beacon) with the least square method. Then, position error caused by the drift of the transmitting frequency is evaluated. The evaluation is made by the simulation using NNSS satellite orbital elements and varying position of EPIRB, numbers of Doppler data and magnitudes of various errors. As the result, the availability of this program for a satellite-aided search and rescue system is confirmed and the bounds of expected positioning accuracy is clarified.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1996년도 하계학술대회 논문집 B
• /
• pp.1401-1403
• /
• 1996

A new method is proposed for tracking the optimum points in nonstationary problem via genetic search. Cache Pool to save the past genetic informations is added to population in search using Sexual Reproduction Genetic Algorithm(SRGA). In Cache Pool, elite chromosomes from population are accumulated. A best Individual is made up from these chromosomes in varying environment and inserted into the newly reproduced population every generation. Experimental results indicate changing global optima are accurately identified and followed.

• Journal of Information Processing Systems
• /
• 제15권1호
• /
• pp.116-126
• /
• 2019

In this paper, an improved one-against-one support vector machine algorithm is used to classify multiple power quality disturbances. To solve the problem of parameter selection, an improved particle swarm optimization algorithm is proposed to optimize the parameters of the support vector machine. By proposing a new inertia weight expression, the particle swarm optimization algorithm can effectively conduct a global search at the outset and effectively search locally later in a study, which improves the overall classification accuracy. The experimental results show that the improved particle swarm optimization method is more accurate than a grid search algorithm optimization and other improved particle swarm optimizations with regard to its classification of multiple power quality disturbances. Furthermore, the number of support vectors is reduced.