• 제목/요약/키워드: Algorithm composition

검색결과 279건 처리시간 0.034초

분산 병렬 계산환경에 적합한 초대형 유한요소 해석 결과의 효율적 병렬 가시화 (Efficient Parallel Visualization of Large-scale Finite Element Analysis Data in Distributed Parallel Computing Environment)

  • 김창식;송유미;김기욱;조진연
    • 한국항공우주학회지
    • /
    • 제32권10호
    • /
    • pp.38-45
    • /
    • 2004
  • 본 논문에서는 병렬 랜더링 기법의 특정들을 고창하고 이를 토대로 대규모 유한요소 해석결과를 효율적으로 가시화 할 수 있는 병렬 가시화 알고리듬을 제안하였다. 제안된 알고리듬은 요소영역별 계산을 기반으로 하는 병렬 유한요소 해석의 특성에 적합하도록 부분 후 분류방식을 기반으로 설계되었으며, 이미지 조합 과정에 수반되는 네트워크 통신을 효율화하고자 이진 트리구조 통신 패턴을 적용하여 구성되었다. 자체 개발된 소프트웨어를 이용하여 벤치마킹 테스트를 수행하고, 이를 통해 제안된 알고리듬의 병렬 가시화 성능을 측정하였다.

벨형 퍼지 소속함수를 적용한 ANFIS 기반 퍼지 웨이브렛 신경망 시스템의 연구 (A Study on Fuzzy Wavelet Neural Network System Based on ANFIS Applying Bell Type Fuzzy Membership Function)

  • 변오성;조수형;문성용
    • 대한전자공학회논문지TE
    • /
    • 제39권4호
    • /
    • pp.363-369
    • /
    • 2002
  • 본 논문은 적응성 뉴로-퍼지 인터페이스 시스템(Adaptive Neuro-Fuzzy Inference System : ANFIS)과 웨이브렛 변환 다중해상도 분해(multi-resolution Analysis : MRA)을 기반으로 한 웨이브렛 신경망을 가지고 임의의 비선형 함수 학습 근사화를 개선하는 것이다. ANFIS 구조는 벨형 퍼지 소속 함수로 구성이 되었으며, 웨이브렛 신경망은 전파 알고리즘과 역전파 신경망 알고리즘으로 구성되었다. 이 웨이브렛 구성은 단일 크기이고, ANFIS 기반 웨이브렛 신경망의 학습을 위해 역전파 알고리즘을 사용하였다. 1차원과 2차원 함수에서 웨이브렛 전달 파라미터 학습과 ANFIS의 벨형 소속 함수를 이용한 ANFIS 모델 기반 웨이브렛 신경망의 웨이브렛 기저 수 감소와 수렴 속도 성능이 기존의 알고리즘 보다 개선되었음을 확인하였다.

특이값 분해와 영상 피라미드를 이용한 대비 향상 알고리듬 (Contrast Enhancement Algorithm Using Singular Value Decomposition and Image Pyramid)

  • 하창우;최창렬;정제창
    • 한국통신학회논문지
    • /
    • 제38A권11호
    • /
    • pp.928-937
    • /
    • 2013
  • 본 논문은 특이값 분해와 영상 피라미드를 이용한 새로운 대비 개선 방법을 제안한다. 제안된 방법은 다음과 같이 네 단계로 진행 된다. 먼저 전역 명암대비와 지역적 디테일을 향상시키기 위해 영상 피라미드를 이용하여 영상을 기저영상과 세부영상들로 분해한다. 전역 명암대비 향상은 특이값 분해를 이용하여 영상 전체의 명암대비를 향상시키고, 지역적 디테일 향상은 가중치를 이용하여 개선시킨다. 영상 합성은 영상의 컬러 일관성을 유지하기 위해 컬러와 명암성분들을 결합한다. 실험 결과를 통해 제안된 방법은 기존의 방법들보다 영상의 세부 정보를 강화하면서 전체적인 명암대비 개선을 보인다.

내용 기반 음악 정보 검색을 위한 음악 구성 형식을 고려한 대표 선율의 추출 및 색인 (Extraction and Indexing Representative Melodies Considering Musical Composition Forms for Content-based Music Information Retrievals)

  • 구경이;임상혁;이재헌;김유성
    • 정보처리학회논문지D
    • /
    • 제11D권3호
    • /
    • pp.495-508
    • /
    • 2004
  • 최근 내용 기반 음악 정보 검색 시스템에서는 사용자의 응답 시간을 단축시키기 위해 음악의 대표성을 갖는 선율을 추출하여 색인하고, 검색시 이를 이용한다 음악에서 대표성을 갖는 선율은 해당 음악을 대표하여 사용자가 기억하고 있으며, 사용자가 질의 선율로 사용할 가능성이 높아야 한다. 그러나, 기존의 내용 기반 음악 정보 검색 시스템에서는 음악 구성 형식을 고려하지 않기 때문에 음악 구성 형식에 따라 반복, 대조되는 선율들을 해당 음악을 대표하는 선율로 추출하지 못한다. 본 논문에서는 해당 음악을 대표하는 선율을 추출하기 위하여 한 음악에서 음악 구성 형식을 반영하여 일정한 유사도내에서 반복되는 선율들을 해당 음악의 반복 주제 선율로 추출한다. 또한, 사용자가 일반적으로 인지하는 첫 동기 선율과 절정 선율에 해당되는 선율들을 인식하여 대표 선율에 추가한다. 본 논문에서 제안된 시스템의 성능을 평가하기 위해 프로토타입을 구현하고, 다른 선을 색인과 비교 실험하였다. 실험 결과, 대표 선율 색인은 전체 동기를 색인한 경우에 비해 34%의 적은 저장 공간으로 색인을 구성하여 사용자의 응답 시간을 단축시켰다. 또한, 반복 주제 선율만으로 색인한 경우에 비해 사용자가 질의 가능성이 높은 첫 동기 선율, 절정 선율 등을 대표 선율로 색인하기 때문에 추가적으로 20의 색인 공간이 필요하였으나, 다양한 사용자의 질의 선율에 대해 검색의 정확성을 증진할 수 있음을 보였다.

시멘틱 e-워크플로우 프로세스를 이용한 동적 웹 서비스 조합 (Dynamic Composition of Web Services using Semantic e-Workflow Processes)

  • 이용주
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권1호
    • /
    • pp.101-112
    • /
    • 2005
  • 최근에 동적으로, 즉 요구가 있는 즉시 서비스들을 조합하는 동적 웹 서비스 조합은 가장 큰 관심사 중하나이다. 특히, 사용자가 현존하는 하나의 웹 서비스로는 요구사항들을 만족시켜줄 수 있는 기능이 없을 때 그러한 요구를 만족시키기 위해 몇 개의 서비스들을 동적으로 결합해야 하는 문제가 큰 이슈로 부각되고 있다. 본 논문에서는 비즈니스 분야에서 성공적으로 활용되고 있는 워크플로우 기법을 적용하여 동적웹 서비스 조합을 구현한다. 워크플로우의 웹 서비스 적용은 아직까지는 새로운 분야로써 다음과 같은 두가지 문제 해결을 요구한다. (1) 인터넷상에 흩어져 있는 수많은 웹 서비스들 중에서 어떻게 원하는 서비스를 효율적으로 탐색할 수 있는가, (2) 탐색된 다양한 이기종 웹 서비스들 간의 상호운용성 극대화 문제에 관한 해결이 필요하다. 본 연구에서는 (1)을 수행하기 위해 웹 서비스 매칭 알고리즘이 제안되고, (2)를 해결하기 위해 매칭 알고리즘에 온톨로지 개념이 적용된다. 그리고 어떻게 동적 뀁 서비스 조합이 구현되는지 설명하기 위해 하나의 프로토타입 시스템을 구축한다.

  • PDF

다자간 협업 환경에서 에이전트 기반 서비스 합성 (Agent-based Service Composition in Multi-party Collaboration Environments)

  • 한상우;김종원
    • 전자공학회논문지CI
    • /
    • 제45권5호
    • /
    • pp.74-84
    • /
    • 2008
  • 지역적으로 분산되어 있는 지식 노동자들 간에 진보된 협업을 지원하기 위해서, 유비쿼터스 컴퓨팅의 범위 내에서 많은 연구가 진행되어 왔다. 특히 전통적인 회의실 기반의 협업 환경 (편리하지 못한 시청각 자료의 공유, 협업 도구의 어려운 조작 등)에서 이미 알려진 여러 문제점 들을 해결하기 위해, 개념적인 프레임워크들이 설계되었다. 실용적이고 편리한 협업 환경 구성을 위해, 본 논문에서는 에이전트 기반의 서비스 합성 모델을 개념적으로 설계한다. 사용자 입장에서 복잡한 협업 환경의 내부 구조를 알 필요 없이, 상위 수준의 작업 지시를 하면 협업 환경에서 주어진 작업을 수행하기 위한 서비스들을 자동적으로 발견하고, 연결하기 위한 모델을 설계한다. 본 서비스 합성 모델을 기반으로 다중 에이전트 시스템 기반의 다자간 협업 환경관리 툴킷을 개발하여, 직관적인 GUI를 통해 협업 노드 상의 다양한 서비스들을 설정, 운용하는 방법을 제공하고, 주어진 작업을 수행하기 위해 필요한 서비스들을 발견하고 연결하는 기능을 제공한다. 구현된 툴킷의 실용성을 실증하기 위하여, 개발된 툴킷을 기반으로 영상 회의를 위한 기능을 제공하는 협업 서비스들을 구현한다.

변동부하 공급을 위한 하이브리드 ESS의 연축전지와 리튬이온전지의 최적구성방안에 관한 연구 (A Study on Optimal Configuration Method of Hybrid ESS using Lead-acid and Lithium-ion Batteries for Supply of Variation Loads)

  • 노대석;최성식;이후동;장병훈;김수열
    • KEPCO Journal on Electric Power and Energy
    • /
    • 제2권1호
    • /
    • pp.49-54
    • /
    • 2016
  • 현재 대부분의 도서지역에서는 태양광발전을 효율적으로 운용하기 위하여 대용량 연축전지가 많이 사용되고 있지만, 풍력발전의 도입, 축전지 교체로 인하여 리튬이온전지의 도입이 증가하고 있다. 따라서 본 논문에서는 기존에 많이 보급되어 사용되고 있는 연축전지와 리튬이온전지의 장점을 최대한 활용하기 위하여, 연축전지와 리튬이온전지용 하이브리드 ESS의 최적 운용평가를 할 수 있는 알고리즘을 제시하였다. 상기의 알고리즘을 이용하여 시뮬레이션을 수행한 결과, 각 전지의 도입비용과 운용비용이 최소화 되는 운용조건에서 최적구성비를 산출하였다. 이에 따라 본 논문에서 제안한 하이브리드 ESS의 최적구성 알고리즘에 대한 유용성을 확인하였다.

형태 정합을 이용한 포아송 동영상 합성 (Poisson Video Composition Using Shape Matching)

  • 허경용;최훈;김지홍
    • 한국정보통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.617-623
    • /
    • 2018
  • 본 논문에서는 형태 정합 및 포아송 방정식을 기반으로 객체와 배경과의 이음매가 없는 효율적인 동영상 합성 기법을 제안한다. 동영상 합성 기법은 영상 분할 과정과 영상 조합 과정으로 구성된다. 영상 분할 과정에서는 먼저 첫번째 프레임에 대해 사용자가 3 영역 지도를 설정한 후, 그랩 컷(grab cut) 알고리즘을 수행한다. 그리고 객체와 배경의 색상, 밝기, 텍스쳐 등이 유사할 경우 영상 분할의 성능이 감소될 수 있음을 감안하여, 현재 프레임과 이전 프레임 객체들 간의 형태 정합을 통해 현재 프레임에서 영상 분할된 객체를 보정한다. 영상 조합 과정에서는 포아송 방정식을 이용하여 객체와 목표 동영상의 배경이 서로 이음매 없이 조합되도록 하며, 또한 사용자가 설정한 움직임 경로에 따라 객체를 배치한다. 모의실험을 통해 제안된 방법이 합성된 동영상의 자연성 뿐만 아니라 수행 시간 면에서 우수함을 알 수 있었다.

전기로 조업에서의 작업 단위 편성

  • 박형우;신동민;홍유신
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.566-569
    • /
    • 1996
  • Steel making using EAF (Electric Arc Furnace) consists of three major processes: molten steel making, slab casting and hot rolling. Orders from customers, which includes their requirements such as composition, order quantity with allowable range, width, thichness, and unit weight of coils etc, are grouped as charges for EAF to enhance the productivity of the furnace. This paper develops an efficient grouping algorithm for charges in the EAF by exploiting the order characteristics: the allowable ranges of furnace capacity, order quantity, and unit weight of coils. Numerical test shows that the proposed heuristic works very efficiently and the results are quite satisfactory.

  • PDF

정밀 모터 제어를 위한 H/W 시스템의 구성 (A Composition of H/W Systems for the Accurate Control of DC Motor)

  • 황현준;윤영대;김동완
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 학술대회 논문집 전문대학교육위원
    • /
    • pp.17-19
    • /
    • 2001
  • In this paper, we constitute H/W systems for the accurate control of DC servo motor. This H/W systems are designed by applying a simple genetic algorithm (SGA) to the robust $H_{\infty}$ control system and the intelligent Fuzzy control system of DC motor, respectively. To verify the effectiveness of the proposed systems, the characteristics of this systems are analysed and simulated.

  • PDF