• Title/Summary/Keyword: 설계알고리즘

Search Result 7,308, Processing Time 0.041 seconds

An Optimal Design of Neuro-Fuzzy Logic Controller Using Lamarckian Co-adaptation (라마키안 상호 적응에 의한 뉴로-퍼지 제어기의 최적 설계)

  • 이한별;김대진
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.10a
    • /
    • pp.384-389
    • /
    • 1998
  • 본 논문은 특정 응용에 적합한 퍼지 제어기의 최적 설계 파라메터(퍼지 규칙과 소속 함수)를 찾는데 역전파 학습 과정과 유전 알고리즘을 결합한 Lamarckian 상호적응 기법을 이용한 뉴로-퍼지 제어기의 새로운 설계 방법을 제안한다. 설계 파라메타들은 진화에 의한 전역적 탐색을 통해 높은 포함값과 유용한 퍼지 규칙들을 갖는 규칙 베이스와 작은 근사화 오차와 좋은 제어 성능을 갖는 소속 함수들을 얻도록 제어기간 파라메타 조절을 수행하며, 학습에 의한 국부적 탐색을 통해 각 퍼지 제어기가 원하는 제어 결과를 나타내도록 제어기내 파라메타 조절을 수행한다. 제안한 상호적응 설계 방법은 유전 알고리즘의 모든 세대에서 역전파 학습이 이루어지므로 보다 좋은 근사화 능력을 나타나고, 사용한 무게 중심 비퍼지화기가 정확한 비퍼지화값을 계산하므로 보다 좋은 제어 성능을 가지며, 퍼지 규칙 베이스와 소속 함수들의 최적화 탐색 과정이 입출력 공간의 같은 퍼지 분할 상에서 통합된 적응 함수에 의하여 동시에 수행되므로 탐색을 위한 작업 공간이 아주 작아지는 장점이 있다. 시뮬레이션 결과는 Lamarckian 상호 적응에 의해 얻어진 FLC가 퍼지 규\ulcorner 수, 근사화 능력, 제어 성능등 모든면에서 다른 방법에 의해 얻어진 FLC보다 가장 우수함을 보여준다.

  • PDF

A Study on the IC, Implementation of High Speed Multiplier for Real Time Digital Signal Processing (실시간 디지털 신호 처리용 고속 MULTIPLIER 단일칩화에 관한 연구)

  • 문대철;차균현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.15 no.7
    • /
    • pp.628-637
    • /
    • 1990
  • In this paper we present on architecture for a high sppeed CMOS multiplier which can be used for real-time digital signal processing. And a synthesis method for designing highly parallel algorithms in VLSI is presented. A parallel multiplier design based on the modified Booth's algorithms and Ling's algorthm. This paper addresses the design of multiplier capable of accpting data in 2's complement notation and coefficients in 2's complement notation. Multiplier consists of an interative array of sequential cells, and are well suited to VLSI implementation as a results of their modularity and regularity. Booth's decoders can be fully tested using a relatively small number af test vector.

  • PDF

Design and Implementation of Oceanic NPC Model applying Formal Method (정형 기법을 적용한 해양 NPC 모델 설계 및 구현)

  • Kim, Chong-Han;Jeong, Seung-Mun;Kim, Byung-Ki
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.11a
    • /
    • pp.183-186
    • /
    • 2006
  • NPC(Non playable Character)모델은 온라인 게임뿐만 아니라 가상공간 시스템 구축 시 빠질 수 없는 중요한 요소이다. 현재 가장 널리 사용되는 인공지능 처리방식의 하나인 FSM(Finite State Machine)은 NPC의 행동양식을 표현하기 위해 유한한 개수의 상태를 이용하는 알고리즘이다. 인공지능이 적용된 NPC 모델 설계시 정확한 명세는 구현 단계에서 발생되는 자원의 손실을 막아주고 요구명세에 따른 검증을 가능하게 한다. 본 논문에서는 해저가상공간 구축 시 발생되는 어류 객체의 행동패턴을 분석하여 속성을 정의하였으며, 환경변화에 따른 행동 특성의 상호관계를 설정하여 정형화하였다. 정의된 속성을 가진 NPC 모델을 FSM 알고리즘을 적용해 설계하고 구현한다. 설계된 NPC모델은 CTL기반의 모델체커인 SMV(Symbolic Model Verification)를 통해 검증함으로써 설계에 대한 타상성을 입증하였다.

  • PDF

Blade Design Optimization for 5MW HAWT Considering Wind Environment on Domestic West-South Coast (국내 서남해안 풍황을 고려한 5MW급 수평축 풍력터빈 블레이드의 최적설계)

  • Park, Kyung-Hyun;Jun, Sang-Ook;Jung, Ji-Hun;Cho, Jun-Ho;Lee, Ki-Hak;Lee, Dong-Ho
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2011.05a
    • /
    • pp.58.2-58.2
    • /
    • 2011
  • 본 연구에서는 5MW급 수평축 풍력터빈 블레이드에 대해 국내 서남해안의 풍속특성을 고려한 최적설계를 수행 하였다. 최적설계를 수행하기 위해 블레이드 해석은 Blade Element and Momentum Theory를 이용 하였으며, 설계 시 적용된 기저형상은 NREL에서 제안한 5MW급 풍력터빈 블레이드을 선정하였다. 최적설계를 수행하기 전 설계에 사용된 설계변수들이 풍속에 대해 어떠한 경향을 가지고 있는지 알아보기 위해 Parametric Study를 수행 하였으며, 최적설계는 다목적 최적화 유전 알고리즘인 NSGA-II를 이용하여 평균풍속이 낮은 서남해안의 연간에너지 생산량과 설비이용률을 최대화하였다. 최적화 결과들로부터 설계 조건에 맞는 최적해를 도출 할 수 있었으며, 이를 통해 기저형상의 연간에너지 생산량 및 설비이용률을 보다 향상 시킬 수 있었다.

  • PDF

The Study on Development of Automatic Main Placing Macro of Beams for RC Structures based on BIM (BIM기반 철근콘크리트 보의 주철근 자동배근 매크로 생성 및 구현에 관한 연구)

  • Cho, Young-Sang;Shin, Tae-Song;Hong, Sung-Uk;Lee, Je-Hyuk;Jang, Hyun-Suk
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2010.04a
    • /
    • pp.537-540
    • /
    • 2010
  • 본 논문에서는 보의 주철근을 대상으로 건물정보모델링(BIM, Building Information Modeling)통합 설계 시스템 상에서 배근 설계 및 철근 형상화 알고리즘을 구축하여 자동배근 시스템(ARPM, Automatic Reinforcement Placing Module)을 개발하는데 목적이 있다. 구조분야에서의 BIM 프로세스는 정보호환체계를 구축하는 과정에 있으며, 철골 구조 프로세스의 경우 표준 호환 포맷을 이용하여 원활한 정보 호환 체계를 유지하고 있다. 하지만, 철근 콘크리트의 BIM 통합 설계 시스템은 철근 배근정보의 생성과 호환이 원활하지 않아 표준 정보 호환 체계가 구축되지 않은 실정이다. 기존 2차원 기반 프로세스에서는 철근 배근 설계에 있어 표준화된 기준에 따른 배근이 아닌 관행이나 일률적인 배근 지침에 따라 배근 상세를 정하고 있고, 2차원 배근 설계 결과만 제시하고 있어 상호 호환 가능한 철근 배근 정보데이터가 생성되지 않는다. 철근 콘크리트 구조에서의 철근 배근 정보를 생성하고 BIM 통합 구조 설계시스템에서의 정보 호환성을 확보하기 위해, 보의 주철근을 대상으로 구조 해석 데이터베이스와 통합 설계 플랫폼 간의 호환 시스템을 생성하고, 콘크리트학회 콘크리트 구조설계기준에 따른 배근 설계 및 철근 형상화 알고리즘을 구축하여 자동배근시스템(ARPM)을 개발하는데 목적이 있다.

  • PDF

Interface Module Developement of Structural Design for Brace Connections on based BIM (BIM기반의 브레이스 접합부의 구조설계 인터페이스 모듈 개발)

  • Kim, Tae Hyeong;Shin, Tae Song
    • Journal of Korean Society of Steel Construction
    • /
    • v.25 no.2
    • /
    • pp.197-207
    • /
    • 2013
  • This study is aimed at developing the structural design interface module for the brace connections in order to improve the efficiency of the interoperability between structural design and BIM modeling at the construction design phase of steel structures. For this purpose, structural design module is first established according to the algorithm built by structural design standards of domestic and foreign. Then, it is developed interface module which can export the data of 3D model obtained from the BIM design tools to structural design module and feed structural design results back to 3D BIM model. Finally, the efficiency and practicality of the developed interface module is verified by applying to a sample model.

Reinforcement learning model for water distribution system design (상수도관망 설계에의 강화학습 적용방안 연구)

  • Jaehyun Kim;Donghwi Jung
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • pp.229-229
    • /
    • 2023
  • 강화학습은 에이전트(agent)가 주어진 환경(environment)과의 상호작용을 통해서 상태(state)를 변화시켜가며 최대의 보상(reward)을 얻을 수 있도록 최적의 행동(action)을 학습하는 기계학습법을 의미한다. 최근 알파고와 같은 게임뿐만 아니라 자율주행 자동차, 로봇 제어 등 다양한 분야에서 널리 사용되고 있다. 상수도관망 분야의 경우에도 펌프 운영, 밸브 운영, 센서 최적 위치 선정 등 여러 문제에 적용되었으나, 설계에 강화학습을 적용한 연구는 없었다. 설계의 경우, 관망의 크기가 커짐에 따라 알고리즘의 탐색 공간의 크기가 증가하여 기존의 최적화 알고리즘을 이용하는 것에는 한계가 존재한다. 따라서 본 연구는 강화학습을 이용하여 상수도관망의 구성요소와 환경요인 간의 복잡한 상호작용을 고려하는 설계 방법론을 제안한다. 모델의 에이전트를 딥 강화학습(Deep Reinforcement Learning)으로 구성하여, 상태 및 행동 공간이 커 발생하는 고차원성 문제를 해결하였다. 또한, 해당 모델의 상태 및 보상으로 절점에서의 압력 및 수요량과 설계비용을 고려하여 적절한 수량과 수압의 용수 공급이 가능한 경제적인 관망을 설계하도록 하였다. 모델의 행동은 실제로 공학자가 설계하듯이 절점마다 하나씩 차례대로 다른 절점과의 연결 여부를 결정하는 것으로, 이를 통해 관망의 레이아웃(layout)과 관경을 결정한다. 본 연구에서 제안한 방법론을 규모가 큰 그리드 네트워크에 적용하여 모델을 검증하였으며, 고려해야 할 변수의 개수가 많음에도 불구하고 목적에 부합하는 관망을 설계할 수 있었다. 모델 학습과정 동안 에피소드의 평균 길이와 보상의 크기 등의 변화를 비교하여, 제안한 모델의 학습 능력을 평가 및 보완하였다. 향후 강화학습 모델을 통해 신뢰성(reliability) 또는 탄력성(resilience)과 같은 시스템의 성능까지 고려한 설계가 가능할 것으로 기대한다.

  • PDF

A New Bit Allocation Algorithm for DMT based VDSL System (DMT기반 VDSL 시스템을 위한 새로운 비트 할당 알고리즘 설계)

  • 정인택;송상섭
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.8A
    • /
    • pp.1231-1237
    • /
    • 2000
  • DMT기반 VDSL 시스템에서 채널의 주파수 특성에 따라 각 부채널에 각기 다른 비트를 할당하는 "Bit allocation algorithm"은 DMT기반 시스템의 초기화 과정에 필수적으로 사용되며 초기화 시간을 단축하기위해 이알고리즘의 고속화가 필요하다 기존의 알고리즘인 Chow Campello가제시한 알고리즘들은 ADSL과 같이 부채널수가 적은 응용분야에서는 적용 가능했으나 부채널 수가 ADSL의 16배에 이르는 VDSL과 같은 경우에는 계산량이 과다하기 때문에 실시간 적용이 어렵다. 본 논문에서는 수신단에서 계산된 SNR을 미리 계산된 기준 SNR 값과 비교하는 방법을 이용하여 계산량을 줄인 새로운 비트 할당 알고리즘을 제시한다. 제안된 알고리즘은 기존 알고리즘에서 N.log2N의 연산이 필요한 SNR을 내림차순으로 분류하는 과정을 없앴고 log2 연산 덧셈 및 나눗셈의 연산을 단순한 비교 연산으로 대체함으로서 보다 고속으로 각 부채널에 할당할 비트 수를 계산할수 있다 그리고 제안된 고속 알고리즘을 VDSL 시스템에 적용한 결과 기존의 알고리즘인 Chow 알고리즘과 동일한 성능을 보임을 확이하였다.보임을 확이하였다.

  • PDF

Parallel Genetic Algorithm using Fuzzy Logic (퍼지 논리를 이용한 병렬 유전 알고리즘)

  • An Young-Hwa;Kwon Key-Ho
    • The KIPS Transactions:PartA
    • /
    • v.13A no.1 s.98
    • /
    • pp.53-56
    • /
    • 2006
  • Genetic algorithms(GA), which are based on the idea of natural selection and natural genetics, have proven successful in solving difficult problems that are not easily solved through conventional methods. The classical GA has the problem to spend much time when population is large. Parallel genetic algorithm(PGA) is an extension of the classical GA. The important aspect in PGA is migration and GA operation. This paper presents PGAs that use fuzzy logic. Experimental results show that the proposed methods exhibit good performance compared to the classical method.

Discrete Optimum Design of Semi-rigid Steel Frames Using Refined Plastic Hinge Analysis and Genetic Algorithm (개선소성힌지해석과 유전자 알고리즘을 이용한 반강접 강골조의 이산최적설계)

  • Lee, Mal Suk;Yun, Young Mook;Kang, Moon Myoung
    • Journal of Korean Society of Steel Construction
    • /
    • v.16 no.2 s.69
    • /
    • pp.201-213
    • /
    • 2004
  • A GA-based optimum design algorithm and a program for plane steel frame structures with semi-rigid connections are presented. The algorithm is incorporated with the refined plastic hinge analysis method wherein geometric nonlinearity is considered by using the stability functions of beam-column members, and material nonlinearity, by using the gradual stiffness degradation model that includes the effects of residual stresses, moment redistribution through the occurrence of plastic hinges, semi-rigid connections, and geometric imperfection of members. In the genetic algorithm, the tournament selection method and micro-GAs are employed. The fitness function for the genetic algorithm is expressed as an unconstrained function composed of objective and penalty functions. The objective and penalty functions are expressed as the weight of steel frames and the constraint functions, respectively. In particular, the constraint functions fulfill the requirements of load-carrying capacity, serviceability, ductility, and construction workability. To verify the appropriateness of the present method, the optimal design results of two plane steel frames with rigid and semi-rigid connections are compared.