• 제목/요약/키워드: 복합 알고리즘

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

효율적인 한자 순위 변환과 복합한자 변환 알고리즘 (An Efficient Algorithms of HANJA Conversion Program and a Compound HANJA Conversion)

  • 이태헌;박기홍
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1997년도 제9회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.439-445
    • /
    • 1997
  • 한글 워드프로세서의 한자 사용이 필수적인 요소이다. 일상 생황에서 의사를 전달하기 위해서는 한국어로 사용하지만, 글이나 작문을 이용하여 의사를 전달할 때는 한글이 주를 이루고 문맥 안에 함축된 의미로 한자를 사용하면 정확하게 의사가 전달된다. 현재의 한글 워드프로세서에서는 한자 순위 변환 시스템의 키의 검색 횟수가 많고 또한 복합한자 변환 시스템에서는 실행 횟수가 많은 단점을 가지고 있다. 본 논문에서는 보다 효율적인 키의 검색 횟수를 줄이기 위해 효율적인 한자 순위 변환 알고리즘과 실행횟수를 줄이기 위해 개선된 복합한자 변환 알고리즘을 사용한다. 이러한 알고리즘은 검색과 실행 속도를 빠르게 함은 물론 한글 한자 변환시스템 처리에 도움을 줄 수 있다.

  • PDF

스위치 제어를 통한 자동차용 복합형 에너지 저장 장치의 효율 개선에 관한 연구 (A Study on the Efficiency Improvement through the Switch Control of a Compound Energy Storage System for Vehicles)

  • 김병훈;이백행;정진범;신동현;송현식;김희준
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.996-997
    • /
    • 2008
  • 본 논문에서는 마일드 하이브리드 자동차에 적용 가능한 복합형 에너지 저장 장치의 운용 효율 및 수명 개선이 가능한 스위치 제어 알고리즘을 제안하였다. 제안한 제어 알고리즘은 복합형 에너지 저장 장치를 구성하는 축전지와 울트라커패시터의 전압, 전류, 전력 및 SOC의 변화에 따라 스위치를 적절히 제어함으로써, 시스템 전체의 운용 효율을 개선하고, 또한 축전지에 대전류 충/방전 상황 발생을 제한시켜 축전지의 수명저하 현상을 둔화시킨다. 본 논문에서는 마일드 하이브리드 자동차의 운행 조건을 모사한 사이클 프로파일과 차량 시뮬레이터 장비를 활용하여, 단순병렬 구성의 에너지 저장장치와 스위치 제어 알고리즘이 적용된 에너지 저장장치의 운용효율을 비교함으로써 제안한 알고리즘의 유용성을 확인하였다.

  • PDF

다중 임계치 기반의 국부적 워터쉐드 알고리즘을 이용한 자동 객체 분할 (Moving Object Segmentation Using Multiple Threshold Based Local Watershed Algorithm)

  • 이지호;유홍연;홍성훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.691-694
    • /
    • 2004
  • 본 논문에서는 실시간 처리에 적합한 효율적인 동영상 객체 분할 알고리즘을 제시한다. 제안된 동영상 객체 분할 알고리즘은 임계치 적용과 지역적 워터쉐드 알고리즘을 복합적으로 적용하였다. 첫째로 임계치 분할방법을 사용하여 초기 객체 마스크를 구성하였고 이러한 초기객체 마스크는 현재영상에서의 영역분할을 위한 입력으로 들어가게 된다. 최종적으로 지역적인 워터쉐드 분할방법을 초기 객체영역의 불명확한 지역에서만 다시 수행하여 최종적인 객체영역을 획득하여 기존 방식에 비해 분할시간을 줄였으며 분할성능을 높였다. 본 논문에서는 잡음환경에서 객체를 추출하기위해 복합적인 분할방식에 초점을 두었다. 이러한 복합적인 분할방법을 사용함으로써 객체 마스크 추출성능의 향상과 수행시간절약을 가져올 수 있었다.

  • PDF

복합상품 운송 문제의 간단한 해법 (Simple Solution for Multi-commodity Transportation Problem)

  • 이상운;최명복
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.173-181
    • /
    • 2013
  • 본 논문은 복합상품 운송 문제의 최적해를 구하는 단순한 발견적 방법을 제안한다. 제안 알고리즘은 첫 번째로, 복합상품 중개운송 문제인 경우 일반적인 운송 문제로 변환시킨다. 이 과정에서 중개지를 공급지로, 중개지의 수용량 제약조건을 공급량으로 치환한다. 다음으로 단일 상품으로 분해한다. 두 번째로, 복합상품 운송문제인 경우 상품별로, 복합상품 중개운송 문제인 경우는 직접 열 (수요지) 기준으로 최소 비용을 선택한다. 행 (공급지) 기준으로 선택된 비용 오름차순으로 공급량, 수용량과 요구량 제약조건을 만족하도록 수송량을 배정한다. 주어진 요구량을 모두 만족할 때까지 이 과정을 반복한다. 이렇게 얻은 초기해에 대해 세 번째로, 수송비용을 감소시킬 수 있는 조건을 만족하면 배정량을 조정한다. 이와 같이 단순한 알고리즘을 2개의 복합상품 운송 문제와 3개의 복합상품 중개운송 문제에 적용한 결과, 선형계획법으로 최적해를 제시한 3개 문제 중 2개 문제에서 최적해를 개선하는 효과를 얻었다. 결국, 제안된 알고리즘은 선형계획법을 적용하는 방법보다 좋은 알고리즘으로 판명되었다.

준측지궤적 알고리즘을 이용한 타입 3 복합재 압력용기의 최적설계 프로그램 개발 (Development of Optimization Code of Type 3 Composite Pressure Vessels Using Semi-geodesic algorithm)

  • 강상국;김명곤;김철웅;김천곤
    • Composites Research
    • /
    • 제21권1호
    • /
    • pp.1-7
    • /
    • 2008
  • 복합재 고압 용기는 우수한 기계적 강도를 유지하면서 경쟁적인 무게절감을 얻을 수 있는 복합재의 장점으로 인해 최근에 많이 사용되고 있다. 하지만 고압에서 발생하는 복합재의 기밀 문제(permeability)를 보완하기 위해 금속으로 덧대는 Type 3 형태의 구조로 많이 사용된다. 그러나 복잡한 기하학적 형상, 제조공정 변수 등으로 인해 차입 3 형태의 압력용기를 설계하는 데에는 많은 어려움이 뒤따른다. 따라서 본 연구에서는 이러한 변수들을 고려하는 준측지궤적 알고리즘(semi-geodesic algorithm)과 최적화를 위한 유전자 알고리즘을 적용하여 차입 3 복합재 압력용기의 GUI(graphic user interface) 최적설계 프로그램을 개발하였다. 또한 개발된 프로그램을 이용하여 연료 전지 자동차에 적용되는 350/700 바 수소저장용기에 대해 최적 설계를 수행하였다.

복합잡음 제거를 위한 잡음판단과 분할마스크를 이용한 필터링 알고리즘 (Filtering Algorithm using Noise Judgment and Segmentation Mask for Mixed Noise Removal)

  • 천봉원;김남호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 춘계학술대회
    • /
    • pp.434-436
    • /
    • 2022
  • 4차 산업혁명과 각종 통신매체의 발전에 힘입어 다양한 분야에서 무인화와 자동화가 급속도로 진행되고 있다. 특히 스마트팩토리와 자율주행기술 및 지능형 CCTV와 같은 분야에서는 높은 수준의 영상처리 기술이 요구되고 있다. 이에 따라 영상을 기반으로 동작하는 시스템에서 전처리 과정에 대한 중요성이 높아지고 있으며, 영상의 잡음을 효과적으로 제거하기 위한 알고리즘이 주목받고 있다. 본 논문에서는 복합잡음 환경에서 잡음판단과 분할마스크를 사용한 필터링 알고리즘을 제안한다. 제안한 알고리즘은 입력 영상의 화소값을 대상으로 잡음판단을 진행하여 필터링에 적합한 분할마스크를 스위칭하여 최종출력을 계산한다. 제안한 알고리즘의 성능을 검증하기 위해 시뮬레이션을 진행하였으며, 기존 필터 알고리즘과 결과영상을 비교하여 평가하였다.

  • PDF

자가적응 화음탐색 알고리즘을 이용한 복합형 최적 구조제어 시스템 설계 (Optimal Design of a Hybrid Structural Control System using a Self-Adaptive Harmony Search Algorithm)

  • 박원석
    • 한국전산구조공학회논문집
    • /
    • 제31권6호
    • /
    • pp.301-308
    • /
    • 2018
  • 이 논문에서는 다중 재난을 고려한 복합 구조제어 시스템의 최적 설계방법을 제시한다. 한 가지 유형의 위험에 대해 하나의 시스템이 설계되는 전형적인 구조제어 시스템과는 달리, 구조물의 지진 및 바람에 의한 진동응답을 저감하기 위해 능동 및 수동제어 시스템에 대한 동시 최적 설계방법을 제안하였다. 수치 예로서, 30층 빌딩 구조물에 설치된 30개의 점성 댐퍼와 복합형 질량 감쇠기에 대한 최적 설계문제를 보였다. 최적화 문제를 풀기 위해 자체적응 화음탐색(harmony search, HS)알고리즘을 채택하였다. 화음탐색 알고리즘은 사람이 연주하는 악기의 튜닝 과정을 모방한 전역 최적화를 위한 메타 휴리스틱 진화 연산방법의 하나이다. 또한 전역 탐색 및 빠른 수렴을 위해 자가적응적이고 동적인 매개변수 조정 알고리즘을 도입하였다. 최적화 설계 결과, 능동 및 수동 시스템이 독립적으로 최적화된 표준적인 복합제어 시스템에 비해 제안한 동시 최적제어 시스템의 성능과 효율성이 우수함을 보였다.

복합확률분포의 파라메타 추정을 위한 EM 알고리즘의 적용 연구 (An Approach for the Estimation of Mixture Distribution Parameters Using EM Algorithm)

  • 심대영;김상구
    • 한국ITS학회 논문지
    • /
    • 제22권4호
    • /
    • pp.35-47
    • /
    • 2023
  • 그동안 차두시간분포를 나타내는 확률분포로 음지수분포, Erlang 분포, 정규분포 등 다양한 단일확률분포들이 사용되어져 왔다. 그러나, 실제 도로에서 차두시간분포의 조사결과는 단일확률분포로서 설명하기 어려운 경우가 있었다. 본 연구는 차량의 차두시간에 대해 두 개의 정규분포가 일정한 관련성을 가지고 결합된 복합확률분포의 파라메타에 대해 최우추정법 중 하나인 EM 알고리즘을 이용하여 추정하는 접근방법을 시도하였다. 이에 대한 분석결과 기존에 알려진 단일확률분포로서 잘 설명되기 어려웠던 차량도착 차두시간 분포를 EM 알고리즘을 이용하여 복합확률분포의 파라메타를 추정하여 설명하였다. χ2 test 적합도 검정결과, 유의수준 1%에서 통계학적으로 유의성이 확보되어 EM 알고리즘을 이용한 복합확률분포의 파라메타 추정의 신뢰성이 입증되는 것으로 분석되었다.

분산 복합유전알고리즘을 이용한 구조최적화 (Distributed Hybrid Genetic Algorithms for Structural Optimization)

  • 우병헌;박효선
    • 한국전산구조공학회논문집
    • /
    • 제16권4호
    • /
    • pp.407-417
    • /
    • 2003
  • 최근 구조최적화분야에서 활발하게 사용되고 있는 유전알고리즘은 해집단을 운용하기 때문에, 많은 반복수와 적응도 평가를 위하여 해집단의 수에 해당하는 구조해석을 필요로 하며, 또한 교배율과 돌연변이율 등의 파라미터에 따라 알고리즘의 성능이 변화하므로 문제에, 따라 적합한 파라미터 설정이 필요한 근본적인 단점을 지니고 있다. 본 연구에서는 기존 유전알고리즘의 단점을 극복할 수 있는 복합유전알고리즘을 마이크로유전알고리즘과 단순유전알고리즘을 결합한 형식으로 그리고, 최적화에 요구되는 연산을 다수의 개인용 컴퓨터에서 동시에 분산하여 수행할 수 있는 고성능 분산 복합유전알고리즘으로 개발하였다. 개발된 알고리즘은 철골 가새골조 구조물의 최소중량설계에 적용하여 그 성능을 평가하였다.

다목적 소형 승합차 복합재 판 스프링의 적층 최적화 기법 (Optimal Methodology of a Composite Leaf Spring with a Multipurpose Small Commercial Vans)

  • 안상호
    • 한국전산구조공학회논문집
    • /
    • 제31권5호
    • /
    • pp.243-250
    • /
    • 2018
  • 본 논문에서는 복합재 판 스프링의 설계 최적화를 위해 유전자 알고리즘을 사용한 적층 최적화 과정을 제시하였다. 다목적 소형 승합 자동차 판 스프링을 유한요소모델로 구성하여 초기 설계를 검증한 이후, 유전자 알고리즘을 통해 복합재료의 적층수와 적층각도를 최적화하는 과정을 기술하였다. 최적화 과정을 통해 판 스프링의 하중 감소과정, 반복수에 따라 강 구조의 해석 결과와 비교하였다. 더불어 유전자 알고리즘을 통해 최적화된 적층 시퀀스를 구조에 적용하여 구조의 건전성을 검증하기 위해 유한요소 모델로 구성하여 안전여유를 계산하였다. GA를 적용할 때, 복합재료 판 스프링의 적층 두께와 적층 각을 획득하였으며, 이는 적절한 강도와 강성으로 최소 무게를 달성하는데 기여한다. 동일한 설계 매개 변수 및 최적화 조건에서 강철된 판 스프링을 복합재 판 스프링으로 교체하면 65.6%의 중량이 감소한다.