• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2003년도 ISIS 2003
• /
• pp.187-190
• /
• 2003

Many manufacturing companies consider the integrated and concurrent scheduling because they need the global optimization technology that could manufacture various products more responsive to customer needs. In this paper, we propose an advanced scheduling model to generate the schedules considering resource constraints and precedence constraints in make-to-order (MTO) manufacturing environments. Precedence of work- in-process(WIP) and resources constraints have recently emerged as one of the main constraints in advanced scheduling problems. The advanced scheduling problems is formulated as a multiobjective mathematical model for generating operation schedules which are obeyed resources constraints, alternative workstations of operations and the precedence constraints of WIP in MTO manufacturing. For effectively solving the advanced scheduling problem, the multi-objective hybrid genetic algorithm (m-hGA) is proposed in this paper. The m-hGA is to minimize the makespan, total flow time of order, and maximum tardiness for each order, simultaneously. The m-hGA approach with local search-based mutation through swap mutation is developed to solve the advanced scheduling problem. Numerical example is tested and presented for advanced scheduling problems with various orders to describe the performance of the proposed m-hGA.

• Journal of Electrical Engineering and Technology
• /
• 제3권2호
• /
• pp.177-183
• /
• 2008

The particle swarm optimization(PSO) has been shown to converge rapidly during the initial stages of a global search, but around global optimum, the search process becomes very slow. On the other hand, the genetic algorithm is very sensitive to the initial population. In fact, the random nature of the GA operators makes the algorithm sensitive to initial population. This dependence to the initial population is in such a manner that the algorithm may not converge if the initial population is not well selected. In this paper, we have proposed a new algorithm which combines PSO and GA in such a way that the new algorithm is more effective and efficient and can find the optimal solution more accurately and with less computational time. Optimal location of SVC using this hybrid PSO-GA algorithm is found. We have also found the optimal place of SVC using GA and PSO separately and have compared the results. It has been shown that the new algorithm is more effective and efficient. An IEEE 68 bus test system is used for simulation.

• 한국전산구조공학회논문집
• /
• 제16권4호
• /
• pp.407-417
• /
• 2003

최근 구조최적화분야에서 활발하게 사용되고 있는 유전알고리즘은 해집단을 운용하기 때문에, 많은 반복수와 적응도 평가를 위하여 해집단의 수에 해당하는 구조해석을 필요로 하며, 또한 교배율과 돌연변이율 등의 파라미터에 따라 알고리즘의 성능이 변화하므로 문제에, 따라 적합한 파라미터 설정이 필요한 근본적인 단점을 지니고 있다. 본 연구에서는 기존 유전알고리즘의 단점을 극복할 수 있는 복합유전알고리즘을 마이크로유전알고리즘과 단순유전알고리즘을 결합한 형식으로 그리고, 최적화에 요구되는 연산을 다수의 개인용 컴퓨터에서 동시에 분산하여 수행할 수 있는 고성능 분산 복합유전알고리즘으로 개발하였다. 개발된 알고리즘은 철골 가새골조 구조물의 최소중량설계에 적용하여 그 성능을 평가하였다.

• 전기전자학회논문지
• /
• 제26권1호
• /
• pp.77-82
• /
• 2022

본 논문에서는 바이어스 네트워크가 W 대역 전력증폭기의 성능에 미치는 영향을 고찰 하였다. 기존의 RC 및 방사형 스터브 네트워크의 성능을 살펴보고, W 대역 적용을 위하여 하이브리드 네트워크를 제안하고 그 성능을 확인 하였다. 이를 검증하기 위하여 60-nm GaN pHEMT 공정을 이용하여 W 대역 전력증폭기를 설계하였다. 하이브리드 네트워크를 적용 할 경우 전력증폭기는 전주파수 대역에서 안정도가 개선되었으며, 동작 주파수 87 GHz부터 93 GHz에서 전력이득 약 9 dB를 확보하였으며, 최고 PAE는 출력전력 26.7 dBm에서 약 12.3%로 확인 되었다.

• 한국컴퓨터정보학회논문지
• /
• 제11권6호
• /
• pp.79-86
• /
• 2006

영상 식별 기술은 대용량의 멀티미디어 데이터베이스 환경 하에서 고속의 검색을 위해서 필수적이다. 본 논문은 이러한 고속 검색을 위하여 GA(Genetic Algorithm)과 SVM(Support Vector Machine)을 결합한 모델을 제안한다. 특징벡터로는 색상 정보와 질감 정보를 사용하였다. 이렇게 추출된 특징벡터의 집합을 제안한 모델을 통해 최적의 유효 특징벡터의 집합를 찾아 영상을 식별하여 정확도를 높였다. 성능평가는 색상, 질감. 색상과 질감의 연합 특징벡터를 각각 사용한 성능 비교. SYM과 제안된 알고리즘과의 성능을 비교하였다. 실험 결과 색상과 질감을 연합한 특징벡터를 사용한 것이 단일 특징벡터를 사용한 것 보다 좋은 결과를 보였으며 하이브리드 기법을 이용한 제안된 알고리즘이 SVM알고리즘만을 이용한 것 보다 좋은 결과를 보였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 하계학술대회 논문집 A
• /
• pp.446-448
• /
• 2004

This paper presents an application of parallel hybrid Genetic Algorithm-Tabu Search (GA-TS) algorithm to search an optimal solution of a service restoration in distribution system. In parallel hybrid GA-TS, after GA operations, strings which are not emerged in the past population are selected in the reproduction procedure. After reproduction operation, if there are many strings which are in the past population, we add new random strings into the population. If there's no improvement for the predetermined iteration, local search procedure is executed by f for the strings with high fitness function value. To show the usefulness of the proposed method, developed algorithm has been tested and compared on a practical distribution system in Korea.

• 전자공학회논문지A
• /
• 제32A권1호
• /
• pp.119-128
• /
• 1995

We report hybrid and passive mode-locking results of tilted-stripe AlGaAs semiconductor laser traveling wave amplifiers with saturable absorbers. Dependence ofthe pulse width on the mode locking frequency, the bandwidth of spectral filters, and the bias current of the laser amplifier are investigated. We generate 4 ps optical pulses by using the hybrid mode locking technique. The repetition rate and the peak power of generated pulses are 516 MHz and 170 mW, respectively. The tuning range of uor mode locked laser is 10 nm with the center wavelength of 780 nm. We also generate 2.6 ps optical pulses with peak power of 830 mW by using the passive mode locking technique.

• Journal of electromagnetic engineering and science
• /
• 제4권1호
• /
• pp.1-7
• /
• 2004

In this paper the Individual tap - Least Mean Square(IT-LMS) algorithm is applied to the adaptive multipath channel equalization using hybrid-type Genetic Algorithm(GA) for achieving lower minimum Mean Squared Error(MSE). Owing to the global search performance of GA, LMS-type equalizers combined with it have shown preferable performance in both global and local search but those still have unsatisfying minimum MSE performance. In order to lower the minimum MSE we investigated excess MSE of IT-LMS algorithm and applied it to the hybrid GA equalizer. The high convergence rate and lower minimum MSE of the proposed system give us reason to expect that it will perform well in practical multi-path channel equalization systems.

• 한국작물학회지
• /
• 제39권4호
• /
• pp.353-358
• /
• 1994

초형이 다른 옥수수의 재식밀도에 대한 반응차이를 구명하고자 직립형 초형과 수평형 초형 교잡종을 재식밀도를 달리하여 재배하고 종실수량 및 주요형질을 조사한 결과를 요약하면 다음과 같다. 1. 공시된 4교잡종 모두 고밀식(10,000주 /10a)하에서 종실수량이 감소하였으나 직립형 교잡종보다 수평형 교잡종인 Ga209${\times}$Ki14A에서 감소의 폭이 더커서 초형간에 차이가 있었다. 2. 재식밀도 증가에 따라 초장은 짧아지고 착수고는 높아졌으나 초형간의 차이는 유의성이 없었다. 3. 수장, 열수, 및 열당입수는 재식밀도 증가에 따라 감소하였고 초형간에는 차이가 없었다. 4. 잎의 각도는 재식밀도에 따라 차이가 없었으며 종실수량, 수장, 열수 및 열당입수와 부의 상관을 보였다.

• 대한산업공학회지
• /
• 제28권1호
• /
• pp.76-86
• /
• 2002

In this paper, we suggest a hybrid genetic algorithm reinforced by a fuzzy logic controller (flc-HGA) to overcome weaknesses of conventional genetic algorithms: the problem of parameter fine-tuning, the lack of local search ability, and the convergence speed in searching process. In the proposed flc-HGA, a fuzzy logic controller is used to adaptively regulate the fine-tuning structure of genetic algorithm (GA) parameters and a local search technique is applied to find a better solution in GA loop. In numerical examples, we apply the proposed algorithm to a simple test problem and two complex combinatorial optimization problems. Experiment results show that the proposed algorithm outperforms conventional GAs and heuristics.