• 제목/요약/키워드: search functions

검색결과 801건 처리시간 0.031초

자가 적응형 메타휴리스틱 최적화 알고리즘 개발: Self-Adaptive Vision Correction Algorithm (Development of Self-Adaptive Meta-Heuristic Optimization Algorithm: Self-Adaptive Vision Correction Algorithm)

  • 이의훈;이호민;최영환;김중훈
    • 한국산학기술학회논문지
    • /
    • 제20권6호
    • /
    • pp.314-321
    • /
    • 2019
  • 본 연구에서 개발된 Self-Adaptive Vision Correction Algorithm (SAVCA)은 광학적 특성을 모방하여 개발된 Vision Correction Algorithm (VCA)의 총 6개의 매개변수 중 자가 적응형태로 구축된 Division Rate 1 (DR1) 및 Division Rate 2 (DR2)를 제외한 Modulation Transfer Function Rate (MR), Astigmatic Rate (AR), Astigmatic Factor (AF) 및 Compression Factor (CF) 등 4개의 매개변수를 변경하여 사용성을 증대시키기 위해 제시되었다. 개발된 SAVCA의 검증을 위해 기존 VCA를 적용하였던 2개 변수를 갖는 수학 문제 (Six hump camel back 및 Easton and fenton) 및 30개 변수를 갖는 수학 문제 (Schwefel 및 Hyper sphere)에 적용한 결과 SAVCA는 비교한 다른 알고리즘 (Harmony Search, Water Cycle Algorithm, VCA, Genetic Algorithms with Floating-point representation, Shuffled Complex Evolution algorithm 및 Modified Shuffled Complex Evolution)에 비해 우수한 성능을 보여주었다. 마지막으로 공학 문제인 Speed reducer design에서도 SAVCA는 가장 좋은 결과를 보여주었다. 복잡한 매개변수 조절과정을 거치지 않은 SAVCA는 여러 분야에서 적용이 가능할 것이다.

개선 클러스터링 화음탐색법 개발 및 다양한 최적화문제에 적용 (Development of Improved Clustering Harmony Search and its Application to Various Optimization Problems)

  • 최지호;정동휘;김중훈
    • 한국산학기술학회논문지
    • /
    • 제19권3호
    • /
    • pp.630-637
    • /
    • 2018
  • 본 연구에서는 최적화 기법의 하나인 화음탐색법 (HS: Harmony Search)에 클러스터링 기법을 적용하여 개선된 형태의 HS를 제안하였다. HS는 음악의 즉흥연주를 모방하여 개발되었으며 무작위선택, 기억회상, 음조조정의 세 가지 연산을 이용하여 최적해를 반복적으로 탐색해 나간다. 기존의 HS의 경우, 세 가지 연산 중 기억회상을 진행할 때 해집단의 저장 공간인 해저장소 (HM: Harmony Memory)에 있는 해를 선택하는데, 이 과정에서 적합도를 정량화한 목적함수 값에 상관없이 모두 동일한 확률로 해의 선택이 이루어지고, 이에 따라 최적의 해를 탐색하는 속도가 상대적으로 낮다. 본 연구에서 제안한 개선 클러스터링 화음탐색법 (ICHS: Improved Clustering Harmony Search)는 HM에서 목적함수의 값을 기준으로 클러스터링 기법을 적용하여 목적함수 값이 유사한 솔루션들이 하나의 해집단을 형성하도록 클러스터링을 수행한다. 이를 통해 만들어진 클러스터 중 상대적으로 목적함수 값이 우수한 클러스터에는 더 높은 선택 확률을 부여하여, 적합도가 높은 클러스터에 포함된 해의 결정변수가 선택될 확률을 높게 하는 역할을 한다. 본 연구에서는 ICHS의 효율성을 검증하기 위하여 개발 기법을 기존 논문에서 제시된 수학적 최적화 문제에 적용하였고 우수한 해탐색 성능을 확인할 수 있었다. 또한 실제 공학 문제에 대한 적용성 평가를 위해 개발 기법을 대규모 상수도관망 관경최적화 문제에 적용하였다. 상수도관망 최적설계에 대한 ICHS의 적용 결과, 기존 최적화 기법에 비해 우수한 해를 안정적으로 도출할 수 있는 것으로 나타났다.

최적 위성추적 안테나 $H{\infty}$ 제어 시스템의 설계에 관한 연구 (A Study on Design of Optimal Satellite-Tracking Antenna $H{\infty}$ Control System)

  • 김동원;김호성;황현준
    • 전기전자학회논문지
    • /
    • 제1권1호
    • /
    • pp.19-30
    • /
    • 1997
  • 인공위성 추적 안테나 제어 시스템은 로테이터에 해당하는 DC 서보모터에 의해 안테나의 방위각 및 앙각을 제어함으로써 인공위성의 현재 위치를 추적하고자 하는 시스템이다. 한편 제어 시스템의 설계를 위한 위성추적 시스템의 선형모델은 일반적인 DC 서보모터의 위치 제어 시스템과는 달리 바람에 의한 토오크 외란과 베어링 및 공기역학적 마찰로 인한 전달함수의 파라메타 변동이 존재하므로 이러한 시스템의 불확실성에도 불구하고 만족스러운 명령추종성를 가지는 강인한 제어 시스템의 설계가 요구된다. 본 연구에서는 유전 알고리즘을 사용하여 복잡한 최적화의 과정없이 가중치 함수와 설계 파라메타 ${\gamma}$를 동시에 최적화함으로써 시스템의 파라메타 변동에 대한 강인한 안정성과 기준모델에 따른 최적의 명령추종성을 가지는 위성추적 안테나 $H{\infty}$ 제어 시스템을 설계한다. 이를 위해 강인한 안정성을 가지는 해집단내에서 기준모델의 출력을 최적으로 추종하도록 유전 알고리즘을 사용하여 적절히 주어진 가중치 함수의 게인 및 동특성 파라메타와 설계 파라메타 ${\gamma}$를 동시에 최적화한다. 끝으로 컴퓨터 시뮬레이션을 통하여 설계된 위성추적 안테나 $H{\infty}$ 제어 시스템의 유용성을 확인한다.

  • PDF

최적 연료주입 모델 추종형 ${\mu}-$합성 제어기의 설계에 관한 연구 (A study of design on model following ${\mu}-$synthesis controller for optimal fuel-injection)

  • 황현준;김동완;정호성;손무헌;김영훈;황기현;문경준;박준호;황창선
    • 제어로봇시스템학회논문지
    • /
    • 제4권2호
    • /
    • pp.163-169
    • /
    • 1998
  • In this paper, we design an optimal model following ${\mu}-$synthesis control system for fuel-injection of diesel engine which has robust performance and satisfactory command tracking performance in spite of uncertainties of the system. To do this, we give gain and dynamics parameters to the weighting functions and apply genetic algorithm with reference model to the optimal determination of the weighting functions that are given by the D-K iteration method which can design ${\mu}-$synthesis controller in the state space. These weighting functions are optimized simultaneously in the search domain which guarantees the robust performance of the system. The ${\mu}-$synthesis control system for fuel-injection designed by the above method has not only the robust performance but also a better command tracking performance than those of the ${\mu}-$synthesis control system designed by trial-and-error method. The effectiveness of this ${\mu}-$synthesis control system for fuel-injection is verified by computer simulation.

  • PDF

척수손상으로 인한 운동 및 감각 기능 손상에 대한 전침의 효과: 체계적 문헌 고찰 및 메타 분석 (Effect of Electroacupuncture on Impairment of Motor and Sensory Functions after Spinal Cord Injury: A Systematic Review and Meta-analysis)

  • 정수은;김규희;박정현;이영훈;박상은;조성우
    • 한방재활의학과학회지
    • /
    • 제32권2호
    • /
    • pp.37-54
    • /
    • 2022
  • Objectives This review investigates the effectiveness of electroacupuncture for impairment of motor and sensory functions after spinal cord injury. Methods The databases used for the search were PubMed, Cochrane Library, EMBASE, China National Knowledge Infrastructure (CNKI), National Digital Science Library (NDSL), Koreanstudies Information Service System (KISS), Research Information Sharing Service (RISS), KMBASE, and Oriental Medicine Advanced Searching Integrated System (OASIS). The literature were searched using a total of 9 domestic and foreign databases. Randomized controlled trials (RCTs) using electroacupuncture as an intervention was selected. The selected studies are analyzed the risk of bias through Cochrane risk-of-bias tool, and meta-analysis was perfomed using RevMan version 5.3 (The Nordic Cochrane Centre, The Cochrane Collaboration, Copenhagen, Denmark). Results A total of 14 RCT studies were selected through 9 domestic and foreign databases, and analyzed. As a result of meta-analysis, when electroacupuncture was performed together with rehabilitation treatment or western drug treatment, it was effective in the recovery of motor and sensory functions of spinal cord injury patients. Conclusions This review suggests that electroacupuncture can be applied as an effective treatment for the recovery of motor and sensory functions of spinal cord injuries. However, there are several limitations, including the small number and heterogeneity of the included studies, as well as their poor methodological quality. Therefore, further, higher-quality studies should be required.

CC-GiST: 임의의 캐시 인식 검색 트리를 효율적으로 구현하기 위한 일반화된 프레임워크 (CC-GiST: A Generalized Framework for Efficiently Implementing Arbitrary Cache-Conscious Search Trees)

  • 노웅기;김원식;한욱신
    • 정보처리학회논문지D
    • /
    • 제14D권1호
    • /
    • pp.21-34
    • /
    • 2007
  • 최근 메인 메모리 가격이 하락하고 용량이 크게 증가함에 따라 메인 메모리 데이터베이스에 기반한 응용이 급격히 증가하고 있다. 캐시 미스 (cache miss)는 CPU에서 액세스하고자 하는 데이터가 캐시에 존재하지 않아 메모리로부터 읽어 들이는 과정이며, 메인 메모리 데이터베이스의 성능 감소의 중요한 원인이다. 메인 메모리 데이터베이스에서의 캐시 미스를 줄이고 캐시를 최대한 활용하기 위하여 여러 가지 캐시 인식 트리들(cache conscious trees)이 제안되었다. 이러한 캐시 인식 트리들은 각각 특성이 다르므로 하나의 응용에서 둘 이상의 캐시 인식 트리들이 동시에 관리될 수 있다. 또한, 만약 기존의 캐시 인식 트리가 응용에서의 요구를 만족시키지 못하면 새로운 캐시 인식 트리를 구현하여야 한다. 본 논문에서는 캐시 인식하는 일반화된 검색 트리(Cache-Conscious Generalized Search Tree, CC-GiST)를 제안한다. CC-GiST는 디스크 기반의 일반화된 검색 트리 (Generalized Search Tree, GiST) [HNP95]를 캐시 인식하도록 확장한 것이며, 포인터 압축(pointer compression)과 키 압축(key compression) 기법을 비롯하여 임의의 캐시 인식 트리의 공통적인 기능 및 알고리즘들을 동시에 제공한다. CC-GiST를 기반으로 특정 캐시 인식트리를 구현하려면 그 트리에 해당된 기능만을 구현하면 된다. 본 논문에서는 CC-GiST를 기반으로 기존의 대표적인 캐시 인식 트리인 CSB+-트리, pkB-트리, CR-트리를 구현하는 방법을 기술한다. CC-GiST를 이용함에 따라 메인 메모리 데이터베이스 응용에서 여러 개의 캐시 인식 트리를 관리하는 번거로움에서 벗어날 수 있고, 응용의 요구에 따른 새로운 캐시 인식 트리를 최소한의 노력으로 효율적으로 구현할 수 있다.

지인 기반의 스마트 지식공유 시스템에 관한 연구 (A Study on Smart Knowledge Sharing System with Friends)

  • 윤원범;박기남;임희석
    • 디지털융복합연구
    • /
    • 제11권2호
    • /
    • pp.279-285
    • /
    • 2013
  • 정보통신망과 컴퓨터 기술의 발전은 수많은 정보 및 지식을 생산해 내는 기반이 되었고, 최근 대중화가 가속화 되고 있는 스마트디바이스는 사용자가 원하는 정보와 지식을 쉽게 획득할 수 있는 도구로 사용되고 있다. 이에 본 논문에서는 인터넷 정보와 소셜네트워크를 활용한 스마트 디바이스 기반의 지식공유 시스템을 제안한다. 제안하는 시스템은 사용자 질의에 대해 인터넷 정보 검색, 축적된 지식 검색, 소셜네트워크 상의 지인 답변 기능으로 구성된다. 제안한 시스템의 효용성 분석을 위하여 사용자 만족도 평가를 실시하였다. 실험결과 스마트디바이스를 이용한 지식공유 시스템이 일반 정보검색엔진에 비해 통계적으로 유의미한 만족도를 나타냈다.

Numerical investigation on effects of rotor control strategy and wind data on optimal wind turbine blade shape

  • Yi, Jin-Hak;Yoon, Gil-Lim;Li, Ye
    • Wind and Structures
    • /
    • 제18권2호
    • /
    • pp.195-213
    • /
    • 2014
  • Recently, the horizontal axis rotor performance optimizer (HARP_Opt) tool was developed in the National Renewable Energy Laboratory, USA. This innovative tool is becoming more popular in the wind turbine industry and in the field of academic research. HARP_Optwas developed on the basis of two fundamental modules, namely, WT_Perf, a performance evaluator computer code using the blade element momentum theory; and a genetic algorithm module, which is used as an optimizer. A pattern search algorithm was more recently incorporated to enhance the optimization capability, especially the calculation time and consistency of the solutions. The blade optimization is an aspect that is highly dependent on experience and requires significant consideration on rotor control strategies, wind data, and generator type. In this study, the effects of rotor control strategies including fixed speed and fixed pitch, variable speed and fixed pitch, fixed speed and variable pitch, and variable speed and variable pitch algorithms on optimal blade shapes and rotor performance are investigated using optimized blade designs. The effects of environmental wind data and the objective functions used for optimization are also quantitatively evaluated using the HARP_Opt tool. Performance indices such as annual energy production, thrust, torque, and roof-flap moment forces are compared.

Target Detection Based on Moment Invariants

  • Wang, Jiwu;Sugisaka, Masanori
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.677-680
    • /
    • 2003
  • Perceptual landmarks are an effective solution for a mobile robot realizing steady and reliable long distance navigation. But the prerequisite is those landmarks must be detected and recognized robustly at a higher speed under various lighting conditions. This made image processing more complicated so that its speed and reliability can not be both satisfied at the same time. Color based target detection technique can separate target color regions from non-target color regions in an image with a faster speed, and better results were obtained only under good lighting conditions. Moreover, in the case that there are other things with a target color, we have to consider other target features to tell apart the target from them. Such thing always happens when we detect a target with its single character. On the other hand, we can generally search for only one target for each time so that we can not make use of landmarks efficiently, especially when we want to make more landmarks work together. In this paper, by making use of the moment invariants of each landmark, we can not only search specified target from separated color region but also find multi-target at the same time if necessary. This made the finite landmarks carry on more functions. Because moment invariants were easily used with some low level image processing techniques, such as color based target detection and gradient runs based target detection etc, and moment invariants are more reliable features of each target, the ratio of target detection were improved. Some necessary experiments were carried on to verify its robustness and efficiency of this method.

  • PDF

Reconstructive Trends in Post-Ablation Patients with Esophagus and Hypopharynx Defect

  • Ki, Sae Hwi;Choi, Jong Hwan;Sim, Seung Hyun
    • 대한두개안면성형외과학회지
    • /
    • 제16권3호
    • /
    • pp.105-113
    • /
    • 2015
  • The main challenge in pharyngoesophageal reconstruction is the restoration of swallow and speech functions. The aim of this paper is to review the reconstructive options and associated complications for patients with head and neck cancer. A literature review was performed for pharynoesophagus reconstruction after ablative surgery of head and neck cancer for studies published between January 1980 to July 2015 and listed in the PubMed database. Search queries were made using a combination of 'esophagus' and 'free flap', 'microsurgical', or 'free tissue transfer'. The search query resulted in 123 studies, of which 33 studies were full text publications that met inclusion criteria. Further review into the reference of these 33 studies resulted in 15 additional studies to be included. The pharyngoesophagus reconstruction should be individualized for each patient and clinical context. Fasciocutaneous free flap and pedicled flap are effective for partial phayngoesophageal defect. Fasciocutaneous free flap and jejunal free flap are effective for circumferential defect. Pedicled flaps remain a safe option in the context of high surgical risk patients, presence of fistula. Among free flaps, anterolateral thigh free flap and jejunal free flap were associated with superior outcomes, when compared with radial forearm free flap. Speech function is reported to be better for the fasciocutaneous free flap than for the jejunal free flap.