• Title/Summary/Keyword: 제약이 있는 최적화

Search Result 308, Processing Time 0.035 seconds

Optimization of multiplication-techniques for a Pairing for sensor network security protocol based on bilinear map (Bilinear map 기반 센서네트워크 보안프로토콜을 위한 Pairing용 곱셈 최적화 기법)

  • Seo, Hwa-Jeong;Lee, Dong-Geon;Kim, Ho-Won
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06a
    • /
    • pp.166-170
    • /
    • 2010
  • 센서네트워크는 유비쿼터스 환경을 실현할 수 있는 기술로서, 최근 무인 경비 시스템이나 에너지 관리, 환경 모니터링, 홈 자동화, 헬스케어 응용 등과 같은 다양한 응용 분야에 활용되고 있다. 하지만 자신의 정보가 무선통신상에 쉽게 노출됨으로써 도청과 전송 메시지에 대한 위변조, 서비스 거부 공격을 받을 위험이 있다. 더욱이 센서네트워크의 자원 제약성(적은 메모리, 컴퓨팅 성능의 제약)과 키분배 관리의 어려움으로 인해 기존의 공개키, 대칭키 기반의 면안프로토콜을 대체할 수 있는 프로토콜이 필요하다. 그러므로 키분배 관리에 장 접을 가지는 Bilinear map 기반 프로토콜은 적합한 대안이다. 하지만 프로토콜에 사용되는 Pairing연산은 높은 컴퓨팅 성능이 요구된다. 따라서 제한된 성능을 가진 센서상의 구현을 위해서는 Computation Cost를 줄이고 연산 수행 속도를 가속화 할 필요성이 있다. 본 논문에서는 프로토콜 구현에 필요한 Pairing의 핵심 연산인 Multiplication을 대표적인 센서노드 프로세서인 MSP430상에서 최적화 구현함으로써 성능을 개선한다.

  • PDF

Regression by Least Absolute Value Method with L1-constraint on Parameters

  • 고영현;전치혁
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.151-157
    • /
    • 2003
  • OLS로 알려진 기존의 주절 방법은 변수수의 증가에 따라 다중공선성(Multicollinearity)의 문제와 더불어 해석력(Interpretability)이 떨어지는 문제를 가지게 된다. 본 연구에서는 파라미터의 절대값의 크기(L1-Norm)에 제약을 줌으로써 이와 같은 OLS의 문제를 해결할 수 있는 동시에, 잔차의 제곱합대신 절대오차를 사용하는 Least Absolute Value(LAV) 방법을 사용함으로써 이상치에 로버스트한 결과를 주는 방법론을 제안한다. 또한. 본 연구에서 제안하는 방법이 선형계획법에 의해 모델처럼 될 수 있는 특성으로 인해 제약조건이 있는 이차 형태의 최적화 문제보다 수행 속도면에서 뛰어난 결과를 주는 것을 수치예제을 통해 보인다.

  • PDF

A comparative study on the characteristics of each version of object detection model YOLO (객체탐지모델 YOLO의 버전별 특성 비교 연구)

  • Joon-Yong Kim
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2023.07a
    • /
    • pp.75-78
    • /
    • 2023
  • 본 논문은 객체탐지 모델 중 주류를 이루고 있는 YOLO의 v1부터 v8까지의 특성을 비교 분석하여 각각의 버전에 최적화할 수 있는 모델에 대한 연구이다. 연구 결과 v1, v2는 정확성이 최우선인 모델에 적합하다. 반면, v3, v4는 속도가 우선인 모델에 적합하다. 또한 v5, v6는 정확도와 속도 사이의 균형이 필요한 모델에 적합하다는 결론을 얻었다. v7, v8은 메모리 및 컴퓨팅 성능에 제약이 있는 경우 주로 적용이 가능하며, 적은 연산과 저 메모리 사용으로 객체를 탐지하여 포즈추정이나 객체 추적 등을 적용할 모델에 적합하다는 결과를 확인하였다.

  • PDF

Three-Dimensional Offshore Wind Turbine Blade Design by using Efficient Two Step Optimization (효율적인 2단계 최적화를 통한 3차원 해상풍력터빈 블레이드 설계)

  • Lee, Ki-Hak;Hong, Sang-Won;Jeong, Ji-Hoon;Kim, Kyu-Hong;Lee, Dong-Ho;Lee, Kyung-Tae
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2007.06a
    • /
    • pp.432-436
    • /
    • 2007
  • 본 연구의 목적은 3차원 풍력터빈 블레이드 최적형상설계를 위한 실용적이고 효율적인 설계 과정을 구현하는 것이다. 국내 연안의 해상풍력에 적용하기 위해서 통계적 모델을 이용하여 풍황 자료를 분석하였다. 설계에 관련된 많은 수의 설계변수를 효과적으로 관리하기 위해서 설계과정은 운용조건 최적화와 블레이드 형상설계의 2단계로 구성하였다. 실험계획법에 의해 추출된 각 운용조건점은 형상설계를 위한 입력값으로 제공된다. 형상설계 단계에서는 최소에너지손실 조건과 결합된 BEMT를 이용하여 각 블레이드 단면에서의 시위길이와 피치각 분포를 최적화하였다. 블레이드 단면 익형은 NREL S830을 이용하였고, 익형의 공력성능은 XFOIL을 이용하여 예측하였다. 설계된 블레이드 형상의 성능해석을 수행하고 그 결과를 바탕으로 반응면을 구성하였다. 좀 더 나은 성능을 가진 블레이드 형상을 찾기 위해서 초기설계공간에서 확률적 방법을 이용하여 타당성 있는 설계공간까지 운용조건 설계변수를 이동시키고 구배최적화 기법을 통해 각각의 제약함수를 만족하면서 연평균발생에너지를 최대로 하는 최적블레이드 형상을 구현하였다. 제시된 최적설계과정은 풍력터빈블레이드 개발에 실용적이고 신뢰성 있는 설계툴로서 사용이 가능하다.

  • PDF

Three-Dimensional Offshore Wind Turbine Blade Design by using Efficient Two Step Optimization (효율적인 2단계 최적화를 통한 3차원 해상풍력터빈 블레이드 설계)

  • Lee, Ki-Hak;Hong, Sang-Won;Jeong, Ji-Hoon;Kim, Kyu-Hong;Lee, Dong-Ho;Lee, Kyung-Tae
    • New & Renewable Energy
    • /
    • v.3 no.3
    • /
    • pp.63-71
    • /
    • 2007
  • 본 연구의 목적은 3차원 풍력터빈 블레이드 최적형상설계를 위한 실용적이고 효율적인 설계과정을 구현하는 것이다. 국내 연안의 해상풍력에 적용하기 위해서 통계적 모델을 이용하여 풍황자료를 분석하였다. 설계에 관련된 많은 수의 설계변수를 효과적으로 관리하기 위해서 설계과정은 운용조건 최적화와 블레이드 형상설계의 2단계로 구성하였다. 실험계획법에 의해 추출된 각 운용조건 설계점은 형상설계를 위한 입력 값으로 제공된다. 형상설계 단계에서는 최소에너지손실 조건과 결합된 BEMT를 이용하여 각 블레이드 단면에서의 시위길이와 피치각 분포를 최적화하였다. 블레이드 단면 익형은 NREL S830을 이용하였고, 익형의 공력성능은 XFOIL을 이용하여 예측하였다. 설계된 블레이드 형상의 성능해석을 수행하고 그 결과를 바탕으로 반응면을 구성하였다. 좀 더 나은 성능을 가진 블레이드 형상을 찾기 위해서 초기설계공간에서 확률적 방법을 이용하여 타당성 있는 설계공간까지 운용조건 설계변수를 이동시키고 구배최적화 기법을 통해 각각의 제약함수를 만족하면서 연간에너지생산량을 최대로 하는 최적블레이드 형상을 구현하였다. 제시된 최적설계과정은 풍력터빈블레이드 개발에 실용적이고 신뢰성 있는 설계툴로서 사용이 가능하다.

  • PDF

A Study on Optimization of Manganese Nodule Carrier and its Economic Evaluation (망간단괴 수송선의 최적화와 경제성 평가에 관한 연구)

  • Park, Jae-Hyung;Yoon, Gil-Su
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2002.10a
    • /
    • pp.40-44
    • /
    • 2002
  • 선박 설계시 최적화에 있어 종래에는 Random search Parametric study, Hook&Jeeves Method등이 사용되어져 왔으나 1960년대 Genetic algorithm이 소개되고 꾸준히 발전함과 함께 선박 설계에서도 Genetic algorithm이 사용되기 시작하였다. 본 논문에서는 이러한 Genetic algorithm 중 Simple Genetic algorithm(SGA), Micro Genetic algorithm(MGA), Threshold Genetic algorithm(TGA), Hybrid Genetic algorithm(HGA)을 선박 설계에 적용하여 그 성능을 비교 검토해 보았다. MGA는 계산 부담을 줄이기 위해 작은 개체로 효율적인 탐색을 하며, TGA는 local optimum에서 쉽게 벗어나게 할 수 있는 특징이 있다. HGA는 Hook&Jeeves Method를 Genetic algorithm과 병합되어 있다. 이를 바탕으로 본 논문에서 망간단괴 수송선의 경제성을 평가한다. 평가 방법은 연간 300만톤을 생산한다고 가정하여 연간 운송 용적을 동호제약으로 해서 최적화를 한 뒤, 이를 이용하여 몇가지 Case로 나누어서 초기 자본, 연간 비용, 20년간 총 비용을 계산하여 가장 경제적인 선박을 선택한다.

  • PDF

The Optimal Configuration of Arch Structures Using Force Approximate Method (부재력(部材力) 근사해법(近似解法)을 이용(利用)한 아치구조물(構造物)의 형상최적화(形狀最適化)에 관한 연구(研究))

  • Lee, Gyu Won;Ro, Min Lae
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.13 no.2
    • /
    • pp.95-109
    • /
    • 1993
  • In this study, the optimal configuration of arch structure has been tested by a decomposition technique. The object of this study is to provide the method of optimizing the shapes of both two hinged and fixed arches. The problem of optimal configuration of arch structures includes the interaction formulas, the working stress, and the buckling stress constraints on the assumption that arch ribs can be approximated by a finite number of straight members. On the first level, buckling loads are calculated from the relation of the stiffness matrix and the geometric stiffness matrix by using Rayleigh-Ritz method, and the number of the structural analyses can be decreased by approximating member forces through sensitivity analysis using the design space approach. The objective function is formulated as the total weight of the structures, and the constraints are derived by including the working stress, the buckling stress, and the side limit. On the second level, the nodal point coordinates of the arch structures are used as design variables and the objective function has been taken as the weight function. By treating the nodal point coordinates as design variable, the problem of optimization can be reduced to unconstrained optimal design problem which is easy to solve. Numerical comparisons with results which are obtained from numerical tests for several arch structures with various shapes and constraints show that convergence rate is very fast regardless of constraint types and configuration of arch structures. And the optimal configuration or the arch structures obtained in this study is almost the identical one from other results. The total weight could be decreased by 17.7%-91.7% when an optimal configuration is accomplished.

  • PDF

RFID 네트워크에서 제약만족을 이용한 리더의 타임슬롯 최적화를 위한 제약조건 모델링

  • Park, Seung-Bo;Yu, Yeong-Hun;Jo, Geun-Sik
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2007.05a
    • /
    • pp.239-245
    • /
    • 2007
  • 차세대 유비쿼터스 환경에서 중요한 기술적, 산업적 위치를 차지하는 RFID 네트워크에는 다수의 RFID 리더(Reader)와 수많은 RFID 태그(Tag)들이 통신을 하면서 존재하게 된다. 이러한 RFID 네트워크에서 리더와 태그간의 원활한 통신을 위해서는 주파수 충돌이 발생하지 않아야 한다. 주파수 충돌 현상은 리더와 다수의 태그들 간의 태그 충돌(Tag Collision)과 리더간 주파수 간섭으로 인한 리더간 충돌(Reader Collision)로 나뉘어 질 수 있다. 따라서 리더간 충돌 현상을 피하기 위해서는 근접한 리더들 간에 서로 다른 타임슬롯(Timeslot)을 사용하여 태그와 통신을 시도하여야 한다. 본 연구에서는 RFID 네트워크에서 다수의 리더간 충돌을 최소화하며 안전한 태그 인식을 할 수 있도록 타임 슬롯 할당 문제를 CSP(Constraint Satisfaction Problem)로 접근한다. 그리고 CSP를 풀기 위해 리더간 충돌 문제가 가지고 있는 제약조건을 찾아내고 해를 찾기 위한 목적함수를 모델링 한다.

  • PDF

Image Based Modeling Method Use to Geometric Constraint (기하학적 제약을 이용한 영상기반 모델링 기법)

  • 김동환;서상현;윤경현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10b
    • /
    • pp.502-504
    • /
    • 2001
  • 본 논문에서는 영상기반 모델링에서 3차원의 기하학적 제약을 이용한 모델링을 다루고 있다. 기존에 이러한 연구가 많이 진행되어져 왔으나, 여기에서는 새로운 방법에 의한 모델링을 시도하였다. 이러한 접근방법은 이해하기가 쉽고, 편리하며, 간단한 모델링에 적용이 용이하다. 또한, 영상평면 정보와 3차원의 정보를 가지고 있기 때문에 기존의 3차원 복원 이론과 혼합하여 적용할 수 있다. 영상기반 모델링(IBM, Image Based Modeling)의 핵심은 2차원 영상에서 사라진 깊이 정보를 어떻게 찾는가에 있다. 기존에는 3차원 복원을 위하여 투영된 영상평면의 점을 이용하거나, 이미지 상에서의 소실점을 찾거나, 2차원의 벡터와 3차원의 공간 좌표의 특정한 평면에 놓여있는 벡터와의 관계를 이용하여 깊이 정보를 복원하였다. 이러한 접근 방법은 사용자가 선택한 2차원 좌표로부터 3차원 좌표를 구하는 것이다. 본 논문에서는 기존의 방법과 다르게 3차원 원시 기하모델의 제약을 이용하여 사용자가 3차원 원시 기하모델을 2차원 영상에 투영하고, 그 정보를 이용하여 영상의 3차원 정보를 찾아 나가는 방법을 소개한다. 또한, 선형적인 최적화 기능을 넣어 관사 모델을 구하였다.

  • PDF

A Study on the Application of PIDO Technique for the Maintenance Policy Optimization Considering the Performance-Based Logistics Support System (성과기반 군수지원체계의 정비정책 최적화를 위한 PIDO 기법 적용에 관한 연구)

  • Ju, Hyun-Jun;Lee, Jae-Chon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.2
    • /
    • pp.632-637
    • /
    • 2014
  • In this paper the concept of the performance-based logistics (PBL) support for weapon systems is discussed and an enhancement is studied such that prior to the Operational phase, the development of the PBL can begin from the Engineering & Manufacturing Development (EMD) phase together with multiple performance indices considered. The genetic algorithm should be considered for the complex system to solve the maintenance policy optimization. In particular, the requirement of repair level analysis model is developed based on reflecting the PBL concept. To decide the maintenance policy prior to Operational phase in accordance with customer requirements, the PIDO(Process Integration and Design Optimization) technique useful in choosing the performance indices and changing the constraints was used. The genetic algorithm of PIDO tool, like PIAnO and ModelCenter, was verified that it could be applied to optimize the maintenance policy.