• 제목/요약/키워드: Genetic Operation

검색결과 390건 처리시간 0.03초

실변수 유전알고리즘을 이용한 전력계통 안정화장치 설계 (A Study on the Design of Power System Stabilizer using Real Variable Genetic Algorithm)

  • 이상근
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제49권10호
    • /
    • pp.479-485
    • /
    • 2000
  • This paper presents a analysis method for dynamic characteristics of power system using a Genetic-based Power System Stabilizer(PSS). The proposed PSS parameters are optimized using Genetic Algorithm(GA) in order to maintain optimal operation of generator under the various operating conditions. To decrease the computational time, real variable string is adopted. The results tested on a single machined infinite bus system verify that the proposed controller has better dynamic performance than conventional controller.

  • PDF

천정 크레인의 자동화 연구 (A study on automation of crane operation)

  • 박병석;김성현;윤지섭
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.1871-1875
    • /
    • 1997
  • Crane operation is manually accomplished by skilled operators. Recently, the concept of automation is widely introduced in shipping and unloading operation using the overhead crane for the enhanced productivity. In this regards, we designed an angle detector and 3D position detectro which are key evices for this operation. As well as an intellignet control algorithm is developed for the implementation of swing free crane. The performance of the presented algorithm is tested for the swing angle and the position of the overheas crand. The control scheme adopts a feedback control of an angular velocity of swing in initial phase and then the fuzzy controller whose rule base is optimized by a genetic algorithm.

  • PDF

분류기 앙상블 선택을 위한 혼합 유전 알고리즘 (Hybrid Genetic Algorithm for Classifier Ensemble Selection)

  • 김영원;오일석
    • 정보처리학회논문지B
    • /
    • 제14B권5호
    • /
    • pp.369-376
    • /
    • 2007
  • 이 논문은 최적의 분류기 앙상블 선택을 위한 혼합 유전 알고리즘을 제안한다. 혼합 유전 알고리즘은 단순 유전알고리즘의 미세 조정력을 보완하기 위해 지역 탐색 연산을 추가한 것이다. 혼합 유전 알고리즘의 우수성을 입증하기 위해 단순 유전 알고리즘과 혼합 유전 알고리즘 각각을 비교 실험하였다. 또한 혼합 유전 알고리즘의 지역 탐색 연산으로 두 가지 방법(SSO: 순차 탐색 연산, CSO: 조합 탐색 연산)을 제안한다. 비교 실험 결과는 혼합 유전 알고리즘이 단순 유전 알고리즘에 비해 해를 탐색하는 능력이 우수하였다. 또한 분류기들의 상관관계를 고려한 CSO 방법이 SSO 방법보다 더 우수하였다.

유전 알고리즘을 이용한 이족보행로봇의 균형 궤적 생성에 관한 연구 (A study on the generation of balancing trajectory for biped robot using genetic algorithm)

  • 김종태;김진걸
    • 제어로봇시스템학회논문지
    • /
    • 제5권8호
    • /
    • pp.969-976
    • /
    • 1999
  • This paper is concerned with the generation of a balancing trajectory for improving the walking performance. The balancing motion has been determined by solving a second -order differential equation. However, this method caused some difficulties in linearizing and approximating the equation and had restrictions on using various balancing trajectories. The proposed difficulties in linearizing and approximating the equation and had restrictions on using various balancing trajectories. The proposed method i this paper is based on the genetic algorithm for minimizing the motins of balancing joints, whose trajectories are generated by the fifth-order polynomial interpolation after planning leg trajectories. The real walking experiments are made on the biped robot IWR-III, developed by our Automatic Control Laboratory. The system has 8 degrees of freedom and the structure of three pitches in each leg, and one roll and one prismatic joint in the balancing joints. The experimental result shows the validity and applicability of the new proposed algorithm.

  • PDF

자율 적응 최소-최대 유전 군집호와 퍼지 벌레 검색을 이용한 영상 영역화 (Image segmentation using adaptive MIN-MAX genetic clustering and fuzzy worm searching)

  • 하성욱;서석배;강대성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.781-784
    • /
    • 1998
  • An image segmentation approach based on the fuzzy worm searching and MIN-MAx clusterng algorithm is proposed in this paper. This algorithm deals with fuzzy worm value and min-max node at a gross scene level, which investigates the edge information including fuzzy worm action. But current segmentation methods based edge extraction methods generally need the mask information for the algebraic model, and take long run times at mask operation, wheras the proposed algorithm has single operation ccording to active searching of fuzzy worms. In addition, we also genetic min-max clustering using genetic algorithm to complete clustering and fuzyz searching on grey-histogram of image for the optimum solution, which can automatically determine the size of rnages and has both strong robust and speedy calculation. The simulation results showed that the proposed algorithm adaptively divided the quantized images in histogram region and performed single searching methods, significantly alleviating the increase of the computational load and the memory requirements.

  • PDF

다단계 제품 구조를 고려한 유연 잡샵 일정계획의 Large Step Optimization 적용 연구 (Large Step Optimization Approach to Flexible Job Shop Scheduling with Multi-level Product Structures)

  • Jang, Yang-Ja;Kim, Kidong;Park, Jinwoo
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 춘계학술대회 논문집
    • /
    • pp.429-434
    • /
    • 2002
  • For companies assembling end products from sub assemblies or components, MRP (Material Requirement Planning) logic is frequently used to synchronize and pace the production activities for the required parts. However, in MRP, the planning of operational-level activities is left to short term scheduling. So, we need a good scheduling algorithm to generate feasible schedules taking into account shop floor characteristics and multi-level job structures used in MRP. In this paper, we present a GA (Genetic Algorithm) solution for this complex scheduling problem based on a new gene to reflect the machine assignment, operation sequences and the levels of the operations relative to final operation. The relative operation level is the control parameter that paces the completion timing of the components belonging to the same branch in the multi-level job hierarchy. In order to revise the fixed relative level which solutions are confined to, we apply large step transition in the first step and GA in the second step. We compare the genetic algorithm and 2-phase optimization with several dispatching rules in terms of tardiness for about forty modified standard job-shop problem instances.

  • PDF

공급사슬네트워크에서 시뮬레이션과 유전알고리즘을 이용한 통합생산분배계획에 대한 연구 (Study of Integrated Production-Distribution Planning Using Simulation and Genetic Algorithm in Supply Chain Network)

  • 임석진
    • 대한안전경영과학회지
    • /
    • 제22권4호
    • /
    • pp.65-74
    • /
    • 2020
  • Many of companies have made significant improvements for globalization and competitive business environment The supply chain management has received many attentions in the area of that business environment. The purpose of this study is to generate realistic production and distribution planning in the supply chain network. The planning model determines the best schedule using operation sequences and routing to deliver. To solve the problem a hybrid approach involving a genetic algorithm (GA) and computer simulation is proposed. This proposed approach is for: (1) selecting the best machine for each operation, (2) deciding the sequence of operation to product and route to deliver, and (3) minimizing the completion time for each order. This study developed mathematical model for production, distribution, production-distribution and proposed GA-Simulation solution procedure. The results of computational experiments for a simple example of the supply chain network are given and discussed to validate the proposed approach. It has been shown that the hybrid approach is powerful for complex production and distribution planning in the manufacturing supply chain network. The proposed approach can be used to generate realistic production and distribution planning considering stochastic natures in the actual supply chain and support decision making for companies.

에너지 효율적인 속도 프로파일 생성을 위한 Simulink 기반 열차 성능 시뮬레이션 (A Train Performance Simulation using Simulink for Generating Energy-efficient Speed Profiles)

  • 강문호;한문섭
    • 전기학회논문지
    • /
    • 제59권10호
    • /
    • pp.1816-1822
    • /
    • 2010
  • In this research TPS (Train Performance Simulation) blocks are designed using Simulink and applied to generate speed profiles for energy-efficient train operation. With a train operation mode of maximum powering, coasting, and maximum breaking, a breaking point is calculated from forward-backward running profiles. Then, GA (Genetic Algorithm) is used to solve a running time constraint, and a coasting point is produced from the searching process of GA. With the breaking point and the coasting point a speed profile is plotted. Train performance under a speed limit and gradient variations is simulated and resultant speed profiles are analyzed.

장비능력에 의존적인 처리시간을 가진 애로공정의 일정계획 수립(몰드변압기 공장을 중심으로) (Scheduling of the Bottleneck Operation with Capacity-Dependent Processing Time)

  • 서준용;고재문
    • 산업공학
    • /
    • 제14권4호
    • /
    • pp.385-393
    • /
    • 2001
  • In this paper, a scheme of scheduling a bottleneck operation is presented for production planning of make-to-order. We focus on the problem of capacity-dependent processing time in which processing time of the bottleneck operation is not fixed, but varies with job sequence or equipment capacity. For this, a genetic algorithm is applied for job sequencing with an objective function of mean square of weighted deviation. An experimental study is implemented in power transformer plant and results are compared with those of the EDD rule. It shows that the genetic algorithm is relatively good for most cases.

  • PDF

SCRAPER EARTH-MOVING FLEET OPTIMIZATION VIA SPREADSHEET-BASED MODELING

  • Borinara Park
    • 국제학술발표논문집
    • /
    • The 3th International Conference on Construction Engineering and Project Management
    • /
    • pp.658-668
    • /
    • 2009
  • Earth-moving operation has a great impact on the overall budget and schedule of any heavy civil projects. More often than not, the operational decisions are made largely based on field personnel's experience and judgment. In particular, decisions on earth moving operations by scraper-dozer fleets have been heavily influenced by the following belief: "The longer a dozer pushes a scraper for loading, the better earth-moving productivity is gained by the fleet." Even though there is some truth to this notion, scraper-dozer earth moving operations involve a much complex process that requires a systematic analysis for predicting the maximum production. To this end, this paper presents a spreadsheet-based scraper-dozer fleet operation model for its production optimization. Various optimization techniques, including a genetic-algorithm method, are presented for comparison and each technique's pros and cons are discussed.

  • PDF