• 제목/요약/키워드: adaptive genetic algorithm

검색결과 227건 처리시간 0.023초

적응 유전자 알고리즘을 이용한 다수의 성능 사양을 만족하는 제어계의 설계 (A Design Of Control System Satisfying Multi-Performance Specifications Using Adaptive Genetic Algorithms)

  • 윤영진;원태현;이영진;이만형
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2002년도 춘계학술대회 논문집
    • /
    • pp.621-624
    • /
    • 2002
  • The purpose of this paper is a study on getting proper gain set of PID controller which satisfies multi-performance specifications of the control system. The multi-objective optimization method is introduced to evaluate specifications, and the genetic algorithm is used as an optimal problem solver. To enhance the performance of genetic algorithm itself, adaptive technique is included. According to the proposed method in this paper, finding suitable gain set can be more easily accomplishable than manual gain seeking and tuning.

  • PDF

적응 유전알고리즘을 이용한 배전계통 계획의 급전선 최적경로 선정 (An Adaptive Genetic Algorithm Based Optimal Feeder Routing for Distribution System Planning)

  • 김병섭;김민수;신중린
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제50권2호
    • /
    • pp.58-66
    • /
    • 2001
  • This paper presents an application of a newly designed Adaptive Genetic Algorithm (AGA) to solve the Optimal Feeder Routing (OFR) problem for distribution system planning. The main objective of the OFR problem usually is to minimize the total cost that is the sum of investment costs and system operation costs. We propose a properly designed AGA, in this paper, which can handle the horizon-year expansion planning problem of power distribution network in which the location of substation candidates, the location and amount of forecasted demands are given. In the proposed AGA, we applied adaptive operators using specially designed adaptive probabilities. we also a Simplified Load Flow (SLF) technique for radial networks to improve a searching efficiency of AGA. The proposed algorithm has been evaluated with the practical 32, 69 bus test system to show favorable performance. It is also shown that the proposed method for the OFR can also be used for the network reconfiguration problem in distribution system.

  • PDF

유전 알고리즘과 시뮬레이티드 어닐링이 적용된 적응 랜덤 신호 기반 학습에 관한 연구 (A Study on Adaptive Random Signal-Based Learning Employing Genetic Algorithms and Simulated Annealing)

  • 한창욱;박정일
    • 제어로봇시스템학회논문지
    • /
    • 제7권10호
    • /
    • pp.819-826
    • /
    • 2001
  • Genetic algorithms are becoming more popular because of their relative simplicity and robustness. Genetic algorithms are global search techniques for nonlinear optimization. However, traditional genetic algorithms, though robust, are generally not the most successful optimization algorithm on any particular domain because they are poor at hill-climbing, whereas simulated annealing has the ability of probabilistic hill-climbing. Therefore, hybridizing a genetic algorithm with other algorithms can produce better performance than using the genetic algorithm or other algorithms independently. In this paper, we propose an efficient hybrid optimization algorithm named the adaptive random signal-based learning. Random signal-based learning is similar to the reinforcement learning of neural networks. This paper describes the application of genetic algorithms and simulated annealing to a random signal-based learning in order to generate the parameters and reinforcement signal of the random signal-based learning, respectively. The validity of the proposed algorithm is confirmed by applying it to two different examples.

  • PDF

구륜 이동 로보트의 경로 추적을 위한 Fuzzy-Genetic Controller 설계 (Design fuzzy-genetic controller for path tracking in wheeled-mobile robot)

  • 김상원;김성희;박종국
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.512-515
    • /
    • 1997
  • In this paper the fuzzy-genetic controller for path-tracking of WMRs is proposed. Fuzzy controller is implemented to adaptive adjust the crossover rate and mutation rate, and genetic algorithm is implemented to adaptive adjust the control gain during the optimization. The computer simulation shows that the proposed fuzzy-genetic controller is effective.

  • PDF

위상 배열 안테나의 패턴 합성을 위한 개선된 유전 알고리즘 (Improved Genetic Algorithm for Pattern Synthesis of Phased Array Antenna)

  • 정진우
    • 한국전자통신학회논문지
    • /
    • 제13권2호
    • /
    • pp.299-304
    • /
    • 2018
  • 위상 배열 안테나를 이용한 적응형 빔 형성 시스템의 패턴 합성을 위한 개선된 유전 알고리즘을 제안하였다. 제안된 유전 알고리즘은 지역 최적화 문제를 해소하기 위해 종의 다양성을 확보하는 후천적 형질 획득 절차를 추가한 알고리즘이다. 제안된 유전 알고리즘의 성능을 이진으로 구성된 그림에 적합한 유전자 배열을 찾는 문제를 통해 검증하였다. 그리고 주 빔과 2개의 패턴 널 합성 문제 해소 성능을 기반으로 적응형 빔 형성 시스템에 적합함을 확인하였다.

Adaptive Genetic Algorithm for the Manufacturing/Distribution Chain Planning

  • Kiyoung Shin;Chiung Moon;Kim, Yongchan;Kim, Jongsoo
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.170-174
    • /
    • 2003
  • In this research, we consider an integrated manufacturing/distribution planning problem in supply chain (SC) which has non-integer time lags. We focus on a capacitated manufacturing planning and capacity allocation problem for the system. We develop a mixed binary integer linear programming (MBLP) model and propose an efficient heuristic procedure using an adaptive genetic algorithm, which is composed of a regeneration procedure for evaluating infeasible chromosomes and the reduced costs from the LP-relaxation of the original model. The proposed an adaptive genetic algorithm was tested in terms of the solution accuracy and algorithm speed during numerical experiments. We found that our algorithm can generate the optimal solution within a reasonable computational time.

  • PDF

다종의 차량과 납품시간창을 고려한 동적 로트크기 결정 및 디스패칭 문제를 위한 자율유전알고리즘 (An Adaptive Genetic Algorithm for a Dynamic Lot-sizing and Dispatching Problem with Multiple Vehicle Types and Delivery Time Windows)

  • 김병수;이운식
    • 대한산업공학회지
    • /
    • 제37권4호
    • /
    • pp.331-341
    • /
    • 2011
  • This paper considers an inbound lot-sizing and outbound dispatching problem for a single product in a thirdparty logistics (3PL) distribution center. Demands are dynamic and finite over the discrete time horizon, and moreover, each demand has a delivery time window which is the time interval with the dates between the earliest and the latest delivery dates All the product amounts must be delivered to the customer in the time window. Ordered products are shipped by multiple vehicle types and the freight cost is proportional to the vehicle-types and the number of vehicles used. First, we formulate a mixed integer programming model. Since it is difficult to solve the model as the size of real problem being very large, we design a conventional genetic algorithm with a local search heuristic (HGA) and an improved genetic algorithm called adaptive genetic algorithm (AGA). AGA spontaneously adjusts crossover and mutation rate depending upon the status of current population. Finally, we conduct some computational experiments to evaluate the performance of AGA with HGA.

병렬 적응 진화알고리즘을 이용한 발전기 기동정지계획에 관한 연구 (A Parallel Adaptive Evolutionary Algorithm for Thermal Unit Commitment)

  • 김형수;조덕환;문경준;이화석;박준호;황기현
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제55권9호
    • /
    • pp.365-375
    • /
    • 2006
  • This paper is presented by the application of parallel adaptive evolutionary algorithm(PAEA) to search an optimal solution of a thermal unit commitment problem. The adaptive evolutionary algorithm(AEA) takes the merits of both a genetic algorithm(GA) and an evolution strategy(ES) in an adaptive manner to use the global search capability of GA and the local search capability of ES. To reduce the execution time of AEA, the developed algorithm is implemented on an parallel computer which is composed of 16 processors. To handle the constraints efficiently and to apply to Parallel adaptive evolutionary algorithm(PAEA), the states of thermal unit are represented by means of real-valued strings that display continuous terms of on/off state of generating units and are involved in their minimum up and down time constraints. And the violation of other constraints are handled by repairing operator. The procedure is applied to the $10{\sim}100$ thermal unit systems, and the results show capabilities of the PAEA.

FMS환경에서 다단계 일정계획문제를 위한 적응형혼합유전 알고리즘 접근법 (Adaptive Hybrid Genetic Algorithm Approach to Multistage-based Scheduling Problem in FMS Environment)

  • 윤영수;김관우
    • 지능정보연구
    • /
    • 제13권3호
    • /
    • pp.63-82
    • /
    • 2007
  • 본 논문에서는 유연제조시스템(FMS)에서 다단계스케줄링 문제를 효율적으로 해결하기 위한 적응형 혼합유전 알고리즘(ahGA) 접근법을 제안한다. 제안된 ahGA는 FMS의 해를 개선시키기 위하여 이웃탐색기법을 사용하며, 유전탐색과정에서의 수행도를 향상시키기 위해 유전알고리즘(GA)의 파라메터들을 조정하기 위한 적응형 구조를 사용한다. 수치실험에서는 제안된 ahGA와 기존의 알고리즘들 간의 수행도를 비교하기 위하여 두가지형태의 다단계스케줄링문제를 제시한다. 실험결과는 제안된 ahGA가 기존의 알고리즘들 보나 더 뛰어난 수행도를 보여주고 있다.

  • PDF

폐쇄루프 공급망 모델 최적화를 위한 적응형혼합유전알고리즘 접근법 (Adaptive Hybrid Genetic Algorithm Approach for Optimizing Closed-Loop Supply Chain Model)

  • 윤영수;추룬수크 아누다리;진성
    • 한국산업정보학회논문지
    • /
    • 제22권2호
    • /
    • pp.79-89
    • /
    • 2017
  • 본 연구에서는 적응형혼합유전알고리즘(Adaptive Hybrid Genetic Algorithm: AHGA) 접근법을 이용한 폐쇄루프 공급망(Closed-Loop Supply Chain: CLSC) 모델 최적화를 다루고 있다. CLSC 모델 구축을 위해 공급업체(Part Supplier), 제품제조업체(Product Manufacturer)등으로 구성된 전방향물류(Forward Logistics)와 수집업체(Collection Center), 회복센터(Recovery Center)등으로 구성된 역물류(Reverse Logistics)를 함께 고려하고 있다. 제안된 CLSC 모델은 수리모형(Mathematical Model)으로 표현되며, AHGA접근법을 이용해 이행되어 그 최적해를 구하게 된다. 수치실험에서는 기존연구에서 제안된 몇몇 접근법과 AHGA 접근법을 함께 사용하여 그 수행도를 비교분석하였다.