• 제목/요약/키워드: generating operators

검색결과 44건 처리시간 0.028초

레이저 토치의 절단경로 생성을 위한 혼합형 유전알고리즘 (A Hybrid Genetic Algorithm for Generating Cutting Paths of a Laser Torch)

  • 이문규;권기범
    • 제어로봇시스템학회논문지
    • /
    • 제8권12호
    • /
    • pp.1048-1055
    • /
    • 2002
  • The problem of generating torch paths for 2D laser cutting of a stock plate nested with a set of free-formed parts is investigated. The objective is to minimize the total length of the torch path starting from a blown depot, then visiting all the given Parts, and retuning back to the depot. A torch Path consists of the depot and Piercing Points each of which is to be specified for cutting a part. The torch path optimization problem is shown to be formulated as an extended version of the standard travelling salesman problem To solve the problem, a hybrid genetic algorithm is proposed. In order to improve the speed of evolution convergence, the algorithm employs a genetic algorithm for global search and a combination of an optimization technique and a genetic algorithm for local optimization. Traditional genetic operators developed for continuous optimization problems are used to effectively deal with the continuous nature of piercing point positions. Computational results are provided to illustrate the validity of the proposed algorithm.

A Wind Turbine Fault Detection Approach Based on Cluster Analysis and Frequent Pattern Mining

  • Elijorde, Frank;Kim, Sungho;Lee, Jaewan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권2호
    • /
    • pp.664-677
    • /
    • 2014
  • Wind energy has proven its viability by the emergence of countless wind turbines around the world which greatly contribute to the increased electrical generating capacity of wind farm operators. These infrastructures are usually deployed in not easily accessible areas; therefore, maintenance routines should be based on a well-guided decision so as to minimize cost. To aid operators prior to the maintenance process, a condition monitoring system should be able to accurately reflect the actual state of the wind turbine and its major components in order to execute specific preventive measures using as little resources as possible. In this paper, we propose a fault detection approach which combines cluster analysis and frequent pattern mining to accurately reflect the deteriorating condition of a wind turbine and to indicate the components that need attention. Using SCADA data, we extracted operational status patterns and developed a rule repository for monitoring wind turbine systems. Results show that the proposed scheme is able to detect the deteriorating condition of a wind turbine as well as to explicitly identify faulty components.

난이도 균일성을 고려한 유전자 알고리즘 기반 평가지 생성 시스템의 설계 및 구현 (Design and Implementation of Genetic Test-Sheet-Generating Algorithm Considering Uniformity of Difficulty)

  • 송봉기;우종호
    • 한국멀티미디어학회논문지
    • /
    • 제10권7호
    • /
    • pp.912-922
    • /
    • 2007
  • 원격교육 시스템의 평가 시스템에서 평가의 공정성을 위하여 매 평가 시 평가지의 난이도를 일정하게 유지할 수 있는 방법이 요구된다. 본 논문에서는 유전자 알고리즘 기반의 평가지 생성 알고리즘을 제안한다. 평가지의 각 문항에 대한 난이도가 제출자에 의해서 지정되는 기존의 방법과는 달리 제안한 알고리즘에서는 각 문항의 난이도가 학생들의 평가 결과에 따라 적응적으로 조절되고, 평가지의 평균 난이도를 일정한 수준으로 유지할 수 있다. 제안한 알고리즘에서는 평가지에 동일한 문항이 중복으로 포함되는 것을 배제하고, 이전 평가의 결과를 반영하여 적응적으로 난이도가 조절될 수 있는 새로운 형태의 유전 연산자를 설계하고 구현한다. 그리고 모의실험을 통해 기존의 임의선택 방법과 모의 담금질 방법에 비해 균일한 난이도를 갖는 평가지가 생성될 수 있음을 보인다.

  • PDF

인공 지진파 작성을 위한 유전자 알고리즘의 적용 (Incorporating Genetic Algorithms into the Generation of Artificial Accelerations)

  • 박형기;정헌교
    • 한국지진공학회논문집
    • /
    • 제11권2호
    • /
    • pp.1-9
    • /
    • 2007
  • 유전자 알고리즘을 이용하여 구조물의 지진응답해석에 사용할 인공 가속도시간이력을 작성하는 방법을 제시한다. 유전자 알고리즘을 적용하기 위해서 유전원질에 해당되는 결정변수로서 응답스펙트럼 값을 계산할 진동수를 결정하고, 산술평균 교차연산자와 산술비 돌연변이연산자를 제안한다. 이들 연산자와 전형적인 단순 교차연산자를 사용하여 설계응답스펙트럼에 부합하는 인공 지진파 작성에 사용한다. 또한 작성된 인공 가속도시간이력은 실제 계측되는 지진파의 몇 가지의 외형적 특성을 가져야 하므로 이를 고려한 인공 가속도시간이력이 작성되도록 한다. 이 외형적 특성으로는 가속도시간이력의 포락형태, 지진파의 2수평성분간의 상관관계, 지반의 최대가속도 - 최대속도 - 최대변위 관계 등이다.

전력계통의 단기 발전계획 기원용 전문가시스템 (An Expert System for Short-Term Generation Scheduling of Electric Power Systems)

  • Yu, In-Keun
    • 대한전기학회논문지
    • /
    • 제41권8호
    • /
    • pp.831-840
    • /
    • 1992
  • This paper presents an efficient short-term generation scheduling method using a rule-based expert/consulting system approach to assist electric energy system operators and planners. The expert system approach is applied to improve the Dynamic Programming(DP) based generation scheduling algorithm. In the selection procedure of the feasible combinations of generating units at each stage, automatic consulting on the manipulation of several constraints such as the minimum up time, the minimum down time and the maximum running time constraints of generating units will be performed by the expert/consulting system. In order to maximize the solution feasibility, the aforementioned constraints are controlled by a rule-based expert system, that is, instead of imposing penalty cost to those constraint violated combinations, which sometimes may become the very reason of no existing solution, several constraints will be manipulated within their flexibilities using the rules and facts that are established by domain experts. In this paper, for the purpose of implementing the consulting of several constraints during the dynamic process of generation scheduling, an expert system named STGSCS is developed. As a building tool of the expert system, C Language Integrated Production System(CLIPS) is used. The effectiveness of the proposed algorithm has been demonstrated by applying it to a model electric energy system.

  • PDF

집단에너지 사업자간의 열연계 메커니즘 구성에 의한 최적 열연계 산정 알고리즘 개발 (Development of Optimal Thermal Transfer Calculation Algorithm by Composition of Thermal Transfer Mechanism among Integrated Energy Operators)

  • 김용하;김승희;현승연
    • 에너지공학
    • /
    • 제26권4호
    • /
    • pp.57-66
    • /
    • 2017
  • 열은 전력과 같이 이동속도가 빠르지 못하고 전력에 비해 손실이 비교적 크게 발생하므로 전력거래와 같이 한개의 운용센터를 두고 열 연계 시스템을 운용하는 것은 현실성이 없다. 현재 열 연계가 모두 이루어지고 있는 한국지역난방공사의 경우에도 인접한 2~4개 정도의 열병합발전소간에만 열 거래가 이루어지고 있는 실정이다. 따라서 본 논문에서는 열 거래를 위한 통합운용센터를 몇 개의 권역으로 나누어 각 권역마다 권역의 Hub 통합운용발전소를 두고 운용하는 것이 열매체의 특성을 반영하는데 적정하고 타당한 것으로 판단하여 집단에너지 사업자간 열 연계 메커니즘을 제안하였다. 제안된 메커니즘에 최적으로 열 거래를 행할 수 있는 알고리즘을 개발하고 이를 실제 사업자에 적용하여 제안한 알고리즘의 유용성을 검증하였다.

인간 학습을 이용한 산업용 로보트의 효율적 프로그래밍 방안 (Industrial robot programming method utilizing the human learning capability)

  • 김성수;이종태
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.244-248
    • /
    • 1996
  • Nowadays, most shop floors using industrial robots have many problems such as constructing robot workcell, generating robot arm moving trajectory, etc.. In the case of programming robot-arms for a specific task, shop operator commonly use the teach pendant to record the target position and determine the moving trajectory. However, such a teaching process may result in an inefficient trajectory in the sense of moving distance and joint angle fluctuation. Moreover, shop operators who have little knowledge about robot programming process need a lot of learning time and cost. The purpose of this paper is to propose a user friendly robot programming method to program robot-arms easily and efficiently for shop operator so that the programming time is reduced and a short and stable trajectory is obtained.

  • PDF

솔리드 모델러 기반의 냉각탑용 축류팬 자동 설계시스템 (Automatic 3-D Modeling System for Cooling Fans Based on a Solid Modeler)

  • 이광일;강재관;김원일;이윤경
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1997년도 추계학술대회 논문집
    • /
    • pp.141-144
    • /
    • 1997
  • This paper presents design automation system using API and parametric modeling of solid modeler, which is applied on axial fans for cooling towers. The design data including chord length and twist angle according to the fan length are given by design program, and API functions are applied to automate the modeling and assembly process of fan blade. The boss to connect fan and motor is designed with parametric design function provided by UG so as to be flexibly changed by the value of design parameters. The process of generating 2-D drafting for parts and an assembly is also automated. With developed system, the modeling time is reduced to 5 minutes even with unskilled operators.

  • PDF

통합운영체계의 DSA 적용 연구 (The Study on DSA of Intergrated Operating System)

  • 조남빈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 D
    • /
    • pp.2322-2324
    • /
    • 2002
  • Korea Water Resources Corporation (KOWACO) operates nine hydroelectric power stations on the Han River, Nakdong River, Geum River & Seomjin River Areas. KOWACO will take the lead in improving the efficiency of water resources supply in this parer, KOWACO Generation Intergrated Operating System(GIOS) project will improve the generating plant, hydraulic structures, switchgear, and station controls, alarms and services for unmanned remote controlled operation by modern intergraed SCADA system. Mordern SCADA is used to cover all computer systems designed to perform the following main functions: - to collect data from industrial plant devices. - to process and perform calculations on the collected. - to present collected and derived data on displays on. - to accept commands entered by human operators and act on them such as sending control commands to plant devices.

  • PDF

국내 실정에 맞는 삼차원 도시모델링을 위한 건물모델 생성방법에 관한 연구 (Building Reconstruction for 3D City Modeling in Korea)

  • 조영욱;최재완;한동엽;김용일;유기윤
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2004년도 추계 학술대회 논문집
    • /
    • pp.13-18
    • /
    • 2004
  • In this study, a new method is proposed generating 3D wire-frames of building using the lowest level topology, points, which are input by human operators. Through the procedure, it is possible to make prediction occlusion points and generate the topology automatically among points, lines, surfaces from buildings. In order to adjust the error of initial values which are input manually, the least squares adjustment for model-image fitting is carried out using the edge information of aerial imagery. And also, model fitting procedure is done making all surfaces plane of buildings by the least squares adjustment. As a result of those procedure, 3D building models are refined similar to real figures of buildings.

  • PDF