• 제목/요약/키워드: 최적화 전략

검색결과 466건 처리시간 0.027초

데이터 불균형 해소를 위한 유전알고리즘 기반 최적의 오버샘플링 비율 (Optimal Ratio of Data Oversampling Based on a Genetic Algorithm for Overcoming Data Imbalance)

  • 신승수;조휘연;김용혁
    • 한국융합학회논문지
    • /
    • 제12권1호
    • /
    • pp.49-55
    • /
    • 2021
  • 최근에는 데이터베이스의 발달로 금융, 보안, 네트워크 등에서 생성된 많은 데이터가 저장 가능하며, 기계학습 기반 분류기를 통해 분석이 이루어지고 있다. 이 때 주로 야기되는 문제는 데이터 불균형으로, 학습 시 다수 범주의 데이터들로 과적합이 되어 분류 정확도가 떨어지는 경우가 발생한다. 이를 해결하기 위해 소수 범주의 데이터 수를 증가시키는 오버샘플링 전략이 주로 사용되며, 데이터 분포에 적합한 기법과 인자들을 다양하게 조절하는 과정이 필요하다. 이러한 과정의 개선을 위해 본 연구에서는 스모트와 생성적 적대 신경망 등 다양한 기법 기반의 오버샘플링 조합과 비율을 유전알고리즘을 통해 탐색하고 최적화 하는 전략을 제안한다. 제안된 전략과 단일 오버샘플링 기법으로 신용카드 사기 탐지 데이터를 샘플링 한 뒤, 각각의 데이터들로 학습한 분류기의 성능을 비교한다. 그 결과 유전알고리즘으로 기법별 비율을 탐색하여 최적화 한 전략의 성능이 기존 전략들 보다 우수했다.

공간 데이터베이스에서 속성/공간 조건이 혼합된 질의어의 최적화 기법 (A Query Optimization Technique for Queries Including Attribute/Spatial Predicates in Spatial Database)

  • 이정남;조완섭;이충세
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.99-101
    • /
    • 1998
  • 대용량 공간 데이터를 포함하는 공간 데이터베이스에서 검색성능의 향상을 위해 공간 질의어가 최적화가 중요한 과제이다. 본 논문에서는 공간 데이터베이스에서 속성/공간 조건이 혼합된 질의에 적합한 질의 최적화 기법을 제시한다. 제안된 기법은 기존의 변환 규칙을 이용해서 대수 트리를 변환해 나가는 방법과는 달리 혼합된 질의어에 대한 질의 그래프로부터 동적 프로그래밍 기법으로 탐색 알고리즘을 실행함으로써 탐색 공간을 줄일 수 있고, 더욱 효율적으로 최소 비용의 실행 전략들 수립할 수 있다.

방사능 존재확인과 정량분석시 최적화된 측정시간의 결정을 위한 계측전략 (Counting Strategies in Radioactivity Measurement for the Monitoring and Screening)

  • 서경원
    • Journal of Radiation Protection and Research
    • /
    • 제23권2호
    • /
    • pp.65-74
    • /
    • 1998
  • 저 준위방사능 계측에서 가장 기본적으로 요구되는 것이 최적 측정시간의 결정이다. 최적화된 계측전략으로 측정시간을 결정하기 위하여 측정시간을 고정하는 방법, 측정값을 고정하는 방법, 시료와 자연계수율 또는 기준준위를 비교하여 측정하는 방법을 비교 검토하는 결정식을 도출하였다. 이 계측전략에서 기기에 주어진 측정조건 즉, 검출기의 효율, 측정기의 용량, 측정기의 최대 및 평균 자연계수율과 관련기준 즉, 기준준위, 검출한계 등을 만족하는 측정시간이 결정된다. 계측전략은 측정시 주어진 조건에서 방사능 존재확인과 정량분석에 대한 시료의 최적 측정시간의 결정을 편리하게 함으로써 일상의 저준위방사능 측정에 유용하게 사용될 것이다.

  • PDF

방향성 벡터를 갖는 개선된 진화프로그래밍 (The Improved Evolutionary Programming with Direction Vectors)

  • 박진현;배준경
    • 한국지능시스템학회논문지
    • /
    • 제10권6호
    • /
    • pp.542-547
    • /
    • 2000
  • 진화프로그래밍(Evolutionary Programming : EP)은 최적화 문제에 있어서 매우 유용한 기법으로 자연선택의 원리를 모방한 탐색알고리즘이다. EP는 기존의 최적화 알고리즘에 비하여 여러해를 동시에 탐색하는 전역탐색(global search)방법이므로 국부수렴(local convergence)의 가능성이 줄어들고, 최적화 파라메터 영역의 연속성과 미분치의 존재성과 같은 조건이 필요 없는 장점을 갖는다. 이러한 장점에도 불구하고, EP의 탐색영역이 초기조건 및 최적화 파라메터들의 랜덤 생성 그리고 최적화에 필요한 전략적 파라메터들에 의하여 탐색 영역이 결정되고, 수렴성이 느린 단점을 갖는다. 이러한 문제를 해결하기 위하여, 본 연구에서는 빠른 수렴성과 다양성을 갖는 개선된 EP을 제안하고, 제안된 방향성 벡터를 갖는 개선된 EP를 함수 최적화 문제에 적용하여 그 성능의 유용성을 보이고자 한다.

  • PDF

공급사슬관리(SCM)의 가치사슬에 영향을 미치는 제품 혁신성에 관한 연구 (A Study on the Product Innovativeness Affecting SCM Value Chain)

  • 김정태;박은미;장주병
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.442-448
    • /
    • 2002
  • 오늘날의 경영환경은 불완전할 뿐만 아니라 경쟁이 심화되어 기업간 경쟁의 범위를 벗어나 공급사슬간의 경쟁으로 옮겨가고 있으며, 정보기술관리과 eBusiness가 급격히 발전하면서 공급사슬관리(SCM)를 최적화하기 위해서는 기업의 경쟁전략과 공급사슬전략 그리고 제품 특성을 반영하여 공급사슬이 설계되고 운영되어야 한다. 본 연구에서는 제품의 특성을 수요 측면을 중심으로 혁신적 제품과 기능적 제품으로 특징지을 수 있는 제품의 혁신성을 측정하고, 제품의 혁신성이 공급사슬 전략에 어떠한 영향을 미치는지 알아보기 위하여 각 공급사슬관리(SCM)의사결정영역에서의 공급사슬관리가 어느 정도 이루어지고 있는가를 살펴봄으로써 전략에서의 차이점을 규명하고자 하였다. 본 연구를 통해 제품의 혁신성이 공급사슬관리(SCM)의사결정영역에 미치는 영향을 검증함으로써, 기업들에게 자사 제품에 대한 전략적 분석 필요성의 개념적 근거를 제시하고자 한다. 또한 제품특성, 제품 전략, 공급사슬 전략, 기업경쟁전략의 연계적 개념을 제공하고 자사의 공급사슬의 효율성과 반응성을 진단할 수 있는 프레임워크를 제공하고자 한다.

  • PDF

비대칭 벽식 구조지 변위기초 내진성능평가 및 보강 (Displacement-based Seismic Assessment and Rehabilitation of Asymmetric Wall Structures)

  • 홍성걸;하태휴
    • 한국지진공학회논문집
    • /
    • 제9권3호
    • /
    • pp.23-32
    • /
    • 2005
  • 편심이 있는 구조물이 지진하중을 받는 경우 비틀림의 발생으로 특정부재에 응력 및 변위가 집중되고 이는 전혀 예상치 못한 구조물의 파괴를 유발할 수 있다. 본 연구에서는 각 횡저항 부재의 한계 변위를 기반으로 하여 구조물 전체의 횡변위와 비틀림각의 관계도(D-R Relationship: Displacement-Rotation Relationship)를 작성하고 변위스펙트럼을 이용하여 내진성능평가를 수행하는 방법을 제안한다. 제안된 내진성능평가의 방법은 시간이력해석의 결과를 이용해서 검증하였다. 또한 다양한 지진수준에 대해 구조물의 다른 성능수준을 기준으로 하는 다단계 내진성능평가를 수행하였다. 최종적으로 그 결과를 기준으로 D-R 관계도를 이용한 내진보강 전략을 제시하였다. 내진보강은 각 부재의 강도/강성을 증가시키는 방법과 연성도를 증가시키는 두 가지의 방법을 사용하였다. 특히 강도/강성을 증가시키는 내진보강 전략에서는 보강의 최적화를 위하여 보강전략을 최적화 문제로 구성하고 BFGS Quasi-Newton method를 이용하여 최적보강전략을 수립하는 과정을 제시하였다.

한국주식시장(韓國株式市場)에서의 역행투자(逆行投資) 성과(成果)에 관한 실증적(實證的) 연구(硏究) (An Empirical Study on the Performance of Contrarian Investment in Korea Stock Market)

  • 감형규
    • 재무관리연구
    • /
    • 제16권2호
    • /
    • pp.157-178
    • /
    • 1999
  • 본 연구는 B/M, E/P, C/P, S/P 등이 높은 주식(가치주)을 매입하는 전락, 즉 역행투자전략 또는 가치전략의 투자성과가 B/M, E/P, C/P, S/P 등이 낮은 주식(성장주)을 매입하는 전략, 즉 성장전략의 투자성과보다 높게 나타나는지를 확인하고 그 원인을 살펴보았다. 실증분석결과에 의하면 가치주에 투자하는 역행투자전략의 투자성과는 지속적으로 크게 나타나며, 통계적으로도 유의한 것으로 나타났다. 한편, 가치주의 위험도는 성장주에 비해 상대적으로 높게 나타나고 있으나, 그 위험차이에 의해 높은 수익률차이를 설명할 수 없는 것으로 보인다. 결론적으로 가치주를 매입하는 전략, 즉 역행투자전략에 의해서 높은 투자성과를 얻을 수 있으며, 이는 위험보다는 투자자들의 비합리적인 부분최적화 행동(suboptimal behavior)에 기인한 것으로 판단된다.

  • PDF

아파치 스파크 활용 극대화를 위한 성능 최적화 기법 (Performance Optimization Strategies for Fully Utilizing Apache Spark)

  • 명노영;유헌창;최수경
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제7권1호
    • /
    • pp.9-18
    • /
    • 2018
  • 분산 처리 플랫폼에서 다양한 빅 데이터 처리 어플리케이션들의 수행 성능 향상에 대한 관심이 높아지고 있다. 이에 따라 범용적인 분산 처리 플랫폼인 아파치 스파크에서 어플리케이션들의 처리 성능 최적화에 대한 연구들이 활발하게 진행되고 있다. 스파크에서 데이터 처리 어플리케이션들의 수행 성능을 향상시키기 위해서는 스파크의 분산처리모델인 Directed Acyclic Graph(DAG)에 알맞은 형태로 어플리케이션을 최적화시켜야 하고 어플리케이션의 처리 특징을 고려하여 스파크 시스템 파라미터들을 설정해야 하기 때문에 매우 어렵다. 기존 연구들은 각각의 어플리케이션의 처리 성능에 영향을 주는 하나의 요소에 대한 부분적인 연구를 수행했고, 최종적으로 어플리케이션의 성능개선을 이뤄냈지만 스파크의 전반적인 처리과정을 고려한 성능 최적화를 다루지 않았을 뿐만 아니라 처리성능과 상관관계를 갖는 다양한 요소들의 복합적인 상호작용을 고려하지 못했다. 본 연구에서는 스파크에서 일반적인 데이터 처리 어플리케이션의 수행 과정을 분석하고, 분석된 결과를 토대로 어플리케이션의 처리과정 중 스테이지 내부와 스테이지 사이에서 성능 향상을 위한 처리 전략을 제안한다. 또한 스파크의 시스템 설정 파라미터 중 분산 병렬처리와 밀접한 관계를 갖는 파티션 병렬화에 따른 어플리케이션의 수행성능을 분석하고 적합한 파티셔닝 최적화 기법을 제안한다. 3가지 성능 향상 전략의 실효성을 입증하기 위해 일반적인 데이터 처리 어플리케이션: WordCount, Pagerank, Kmeans에 각각의 방법을 사용했을 때의 성능 향상률을 제시한다. 또한 제안한 3가지 성능 최적화 기법들이 함께 적용될 때 복합적인 성능향상 시너지를 내는지를 확인하기 위해 모든 기법들이 적용됐을 때의 성능 향상률을 제시함으로써 본 연구에서 제시하는 전략들의 실효성을 입증한다.

상태 의존 Riccati 방정식 기법을 이용한 우주 발사체의 궤적 최적화

  • 은영호;박상영
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2011년도 한국우주과학회보 제20권1호
    • /
    • pp.24.3-24.3
    • /
    • 2011
  • 우주발사체를 이용하여 인공위성을 궤도에 올리는 문제에서 가장 중요시해야 할 부분은 임무의 성공, 즉 정밀한 궤도 진입이다. 이것이 만족되어졌을 때, 비용의 최소화 또한 설계 시 중요한 고려사항이 된다. 이 두 가지 문제를 동시에 해결하기 위해선 최적 제어 전략이 필요한데, 통상적으로 이 과정은 발사 전에 최적화 기법 등을 이용하여 계산되고 검증된다. 그러나 기존의 최적화 기법은 대부분 선형 시스템에 적합한 기법들 이고, 우주발사체와 같이 매우 복잡하고 강한 비선형을 가진 운동방정식을 최적화 하려면 많은 계산이 소요된다. 계산 소모 시간을 줄이기 위해서는 선형화 등의 기법이 사용되는데, 그러한 경우 최적 해에 대한 신뢰도가 낮아질 수밖에 없다. 이 논문에서는 그러한 문제를 해결하기 위해 최근 활발히 연구되고 있는 비선형 최적화 기법인 상태 의존 Riccati 방정식 기법 (SDRE)을 이용하여 인공위성을 주어진 궤도에 진입시키는 우주발사체의 최적궤도를 계산하였다. 또한 Hamiltonian 을 이용하여 산출된 궤도의 최적성을 보이고, 목표한 궤도와의 비교를 통해 제어기의 정밀성을 확인하였다.

  • PDF

생물공정의 최적화 및 제어

  • 유영제
    • 미생물과산업
    • /
    • 제16권2호
    • /
    • pp.22-25
    • /
    • 1990
  • 1970년대의 유전자재조합 및 세포융합 기술개발에 의하여 insulin, interferon 등의 많은 의약품이 개발되고 있으며, 최근에는 아미노산, 효소 등 정밀 화학 제품의 개발, 석유화학 대체공정의 개발, 환경 보존에의 응용, 대체에너지의 개발등을 목표로 많은 연구가 수행되고 있어 생물공학의 분야가 계속 영역을 넓혀가고 있다. 실험실에서 개발한 생물공학의 연구결과를 실용화하기 위하여는 경제성있는 생물 공정기술이 뒷받침되어야 하는데 이러한 생물공정 기술 중에서 핵심이 되는 부분의 하나가 생물반응기 기술이라고 하겠다. 우수한 생물반응기를 설계하고 경제적으로 운전하기 위해서는 공정연구및 개발단계에서 최적화 및 제어에 대한 개념을 포함시켜야하며, 실제 조업을 하는 경우에도 제품 품질의 균일성, 에너지 및 자원의 절약, 운전실수의 방지및 안전을 목적으로 조업조건을 최적화하고 제어하여야한다. 또한 접종상태 및 생물반응 조건의 사소한 차이에도 원하는 제품의 생합성이 다륵 변화하므로 생물공정을 monitoring하여 사소한 변화라도 공정의 최적화및 제어전략에 반영되도록 하여야 한다. 본고에서는 생물반응기의 최적화 및 제어기술에 대하여 몇가지 예를 들어 그 필요성과 최근의 연구동향을 간단히 소개하고자 한다.

  • PDF