• Title/Summary/Keyword: 다중목적함수

검색결과 131건 처리시간 0.042초

다중스레드 모델을 위한 Non-Strict 프로그램의 조건식 스레드 분할 (A Thread Partitioning of Conditional Expression of Non-Strict Programs for Multithreaded Models)

  • 조선문;김기태;고훈준;이갑래;유원희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.67-69
    • /
    • 2001
  • 다중스레드 모델은 긴 메모리 참조 지체 시간과 동기화의 문제점을 해결할 수 있다는 점에서 대규모 병렬 시스템에 매우 효과적이다. 다중스레드 병렬기계를 위하여 Non-Strict 함수 프로그램을 번역할 때 가장 중요한 것은 순차적으로 수행될 수 있는 부분을 찾아내어 스레드로 분할하는 것이다. 스레드 분할의 목적은 스레드의 크기를 크게 만들어 Non-Strict 함수 프로그램이 수행되는 동안 발생하는 동기화 횟수와 스레드간의 문맥 전환 횟수를 최소화하는 것이다. 본 논문에서는 Non-Strict 함수 프로그램을 보다 큰 스레드로 분할하는 조건식의 스레드 분할 알고리즘을 제안한다.

TOPSIS 를 적용한 CRT 후면유리의 다중목적 형상최적설계 (TOPSIS-Based Multi-Objective Shape Optimization for a CRT Funnel)

  • 이광기;한정우;한승호
    • 대한기계학회논문집A
    • /
    • 제35권7호
    • /
    • pp.729-736
    • /
    • 2011
  • TOPSIS(Technique for Order Preference by Similarity to Ideal Solution)는 상충되는 다수의 속성이 존재하는 상황에서 의사결정이 요구되는 다속성 의사결정법(Multi Attribute Decision Making) 중 하나이다. 이는 선택된 대체안이 최선의 이상적 대체안으로부터 가장 가까운 거리에 위치해야 하고, 동시에 부정적으로 이상적인 대체안으로부터는 가장 멀리 위치해야 한다는 논리에 입각한 의사결정 기법이다. TOPSIS 는 최소화와 최대화가 공존하는 다목적함수 형상 최적설계에 적용이 가능하다. 본 연구에서는 TOPSIS 와 베지어 곡선(Rational Bezier Curve)을 적용하여 CRT(Cathode Ray Tubes) 후면유리의 다중목적 형상최적설계를 수행하였다. 무게와 1 차 주응력의 두 가지 다중목적 함수를 최적화하기 위하여, 다중목적 함수의 성능지표를 TOPSIS 의 상대적 근접도로 정의하고 이를 반응표면모델로 구성하여 다중목적 형상최적설계가 가능한 방법론을 제안하였다. 이를 통해 하나의 최적해가 아닌 최적해의 군이 선정되어, 무게와 주응력 최적해의 모순관계를 확인하면서 다양한 설계요구 스펙을 만족시켜줄 수 있는 방안을 설계자가 스스로 선택하도록 하였다.

다중 사용자 다중 안테나 하향링크 채널에서 에너지 효율 향상을 위한 기지국 활성 안테나 수 최적화 기법 (Optimization of the Number of Active Antennas for Energy-Efficiency in the MIMO Broadcast Channel)

  • 최승규;김도훈;이충용
    • 전자공학회논문지
    • /
    • 제51권5호
    • /
    • pp.29-34
    • /
    • 2014
  • 본 논문에서는 다중 사용자 다중 안테나 하향링크 채널에서 에너지 효율을 향상시키기 위하여 zero-forcing beamforming (ZFBF) 전처리 필터 기반의 기지국 활성 안테나 수 최적화 기법을 제안한다. 제안하는 기법에서는 최적의 안테나 수를 찾는 연산과정의 복잡도를 줄이기 위하여 사용자의 순시 채널 이득 대신 ZFBF의 평균 채널 이득을 사용한다. 그리고 분수함수 형태의 목적함수를 차를 이용한 목적함수로 변환하여 최적의 안테나 수와 최대 에너지 효율을 찾는 과정을 반복 수행하여 문제를 해결한다. 모의실험을 통해 제안하는 기법의 에너지 효율은 exhaustive search 방법으로 찾은 최대 에너지 효율과 거의 동일함을 확인한다.

인공 신경망 기법을 활용한 댐 군 최적 연계 운영모형 (CoMOM)의 가중치 선정에 관한 연구 (A Study on Determination of Weight Coefficients of Coordinated Multi-reservoir Operating Model Using an Artificial Neural Network Model)

  • 김재희;김승권;이재성;고익환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.400-404
    • /
    • 2008
  • 댐 군 연계운영을 위한 기존의 많은 최적화 모형은 경제성에 기반을 둔 단일 목적 함수를 가정함으로써 현실과는 동떨어진 결과를 도출하곤 하였다. 따라서 보다 현실적인 최적화 모형이 되기 위해서는 실제 운영과정을 모사할 수 있도록 적절한 초기 가중치를 부여하여 모형을 구축하고, 상충되는 목적간의 절충안으로 파레토 프런티어(Pareto-frontier)를 제시할 수 있는 다중목적 의사결정 기법이 요구된다. 본 연구의 목적은 댐 군 연계 운영을 위한 최적화 모형으로 소개된 CoMOM(Coordinated Multi-reservoir Operating Model)의 다중목적함수에 적합한 초기 가중치를 도출할 수 있는 시스템을 제안하는 것이다. 본 연구에서는 최적화 모형에 적합한 가중치를 결정함에 있어 댐의 초기저수량과 미래의 예상 유입량과 같은 수문 조건을 감안할 필요가 있음에 주목하였다. 이것은 초기저수량과 미래에 예상되는 유입량이 작을 경우 가급적 저수에 중점을 두고, 그 반대일 경우는 발전방류에 주안점을 두는 것이 바람직하다는 사실에서 추정해 볼 수 있는 가정이다. 따라서 댐의 초기 저수량 조건과 유입량 시나리오의 다양한 수문 조건별로 가장 적합한 가중치를 찾아본 후, 수문 조건을 입력요소로, 최적 가중치를 출력요소로 갖는 신경망 모형을 활용해서 수문 조건에 적합한 가중치를 예측할 수 있는 절차를 제안한다. 이 과정에서 최적 가중치를 도출하는 것이 관건이 될 수 있는데, 이를 위해 전승목 (2008)등이 제안한 DEA기반 순위결정 절차를 활용해서 최선의 파레토 최적해와 이에 대응되는 가중치를 찾아 이를 신경망 모형의 출력요소 값으로 활용하였다. 본 연구에서 제안하는 신경망 모형은 임의의 수문 상황에 대해 이에 적합한 CoMOM의 초기 가중치를 결정해 줌으로써 CoMOM과 같은 최적화 모형의 가중치 선정에 따르는 어려움을 극복하는 데 도움이 될 수 있을 것으로 기대된다.

  • PDF

Sparse and low-rank feature selection for multi-label learning

  • Lim, Hyunki
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권7호
    • /
    • pp.1-7
    • /
    • 2021
  • 본 논문에서는 다중 레이블 분류를 위한 특징 선별 기법을 제안한다. 기존 많은 특징 선별 기법들은 상호정보척도 등을 이용하여 특징과 레이블 사이의 연관성을 계산하여 특징을 선별하였다. 하지만 상호정보척도는 결합 확률을 요구하기 때문에 실제 전제 특징 집합에서 결합 확률을 계산하는 것은 어렵다. 따라서 소수의 특징만 계산이 가능하여 지역적 최적화만 가능하다는 단점을 가진다. 이런 지역적 최적화 문제를 피해, 주어진 특징 전체 공간에서 저랭크 공간을 구성하고, 희소성을 가진 특징들을 선별할 수 있는 특징 선별 기법을 제안한다. 이를 위해 뉴클리어 노름을 이용해 회귀 기반의 목적함수를 설계하였고, 이 목적 함수의 최적화 문제를 풀기 위한 경사하강법 방식의 알고리즘을 제안하였다. 4가지의 데이터와 3가지 다중 레이블 분류 성능을 기준으로 다중 레이블 분류 실험 결과를 통해 제안하는 방법론이 기존 특징 선별 기법보다 좋은 성능을 나타내는 것을 보였다. 또한 제안하는 목적함수의 파라미터 값 변화에도 성능 변화가 둔감한 것을 실험적인 결과로 확인하였다.

최적 조립에 관한 연구 (ON THE OPTIMAL ASSEMBLY)

  • 현창헌
    • 산업기술연구
    • /
    • 제8권
    • /
    • pp.47-64
    • /
    • 1988
  • 축의 지름이 구멍의 지름보다 큰 경우, 축을 구멍에 조립하는 작업이 용이 하도록 하는 방법을 연구하였다. 이 조립작업의 성능평가를 위한, 새로운 다중목적함수(多重目的函數)를 고안하고 그에 관련된 설계변수들의 최적값을 찾아보았다.

  • PDF

하이브리드 유전자 알고리즘과 다중목적함수를 적용한 플레이트 거더교의 격자모델에 대한 유한요소 모델개선 (FE Model Updating on the Grillage Model for Plate Girder Bridge Using the Hybrid Genetic Algorithm and the Multi-objective Function)

  • 정대성;김철영
    • 한국지진공학회논문집
    • /
    • 제12권6호
    • /
    • pp.13-23
    • /
    • 2008
  • 본 논문에서는 거더교 형식을 갖는 교량구조물의 격자 유한요소모델에 대한 모델개선을 위해 하이브리드 유전자 알고리즘에 기초한 유한요소 모델개선기법을 제안하였다. 하이브리드 유전자 알고리즘은 유전자 알고리즘과 심플렉스 최적화방법에 기초한 직접탐색기법으로 구성하였다. 제안된 기법에 적용할 수 있도록 고유진동수, 모드형상 및 정적 처짐에 대한 계측값과 유한요소해석 결과를 사용한 적합함수를 제시하고, 강성과 질량을 동시에 개선할 수 있도록 이들 세 가지 적합함수의 선형 조합 형태를 갖는 다중목적함수를 제시하였다. 제안된 방법은 2경간 연속 격자 유한요소모델의 수치예제와 단경간 플레이트 거더교에 대하여 검증하였다. 수치예제의 경우, 랜덤 노이즈를 고려한 계측오차의 영향을 수치해석적으로 평가하였다. 수치해석과 실험적 검증을 통해, 제안된 방법이 거더교 형식의 교량에 대한 유한요소 모델개선에 적합하고 효과적임을 검증하였다.

Canard Rotor Wing 항공기의 로터 성능 최적화 연구 (Rotor Performance Optimization of the Canard Rotor Wing Aircraft)

  • 전권수;이재우;변영환;유영훈
    • 한국항공우주학회지
    • /
    • 제36권2호
    • /
    • pp.105-114
    • /
    • 2008
  • 본 연구에서는 고정익과 회전익의 두 가지 모드로 운용되는 canard rotor wing(CRW) 항공기에 대한 사이징과 성능해석 프로그램이 개발되었다. 개발된 프로그램은 기존의 항공기 데이터를 이용하여 각 모드에 대한 검증을 수행하였고 정찰 임무형상에 대해 최적설계 문제를 정의하였다. canard rotor wing의 로터 최적화를 위해 고정익 모드와 회전익 모드에 대해 가중치를 이용한 다중목적함수를 구성하였다. 6개의 서로 다른 가중치와 설계제약조건에 대해 최적설계가 수행되었고 그 결과 개선된 로터형상을 도출하였다.

다중목적 입자군집 최적화 알고리즘을 이용한 방사형 기저 함수 기반 다항식 신경회로망 구조 설계 (Structural Design of Radial Basis Function-based Polynomial Neural Networks by Using Multiobjective Particle Swarm Optimization)

  • 김욱동;오성권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.1966-1967
    • /
    • 2011
  • 본 연구에서는 방사형 기저 함수를 이용한 다항식 신경회로망(Polynomial Neural Network) 분류기를 제안한다. 제안된 모델은 PNN을 기본 구조로 하여 1층의 다항식 노드 대신에 다중 출력 형태의 방사형 기저 함수를 사용하여 각 노드가 방사형 기저 함수 신경회로망(RBFNN)을 형성한다. RBFNN의 은닉층에는 fuzzy 클러스터링을 사용하여 입력 데이터의 특성을 고려한 적합도를 사용하였다. 제안된 분류기는 입력변수의 수와 다항식 차수가 모델의 성능을 결정함으로 최적화가 필요하며 본 논문에서는 Multiobjective Particle Swarm Optimization(MoPSO)을 사용하여 모델의 성능뿐만 아니라 모델의 복잡성 및 해석력을 고려하였다. 패턴 분류기로써의 제안된 모델을 평가하기 위해 Iris 데이터를 이용하였다.

  • PDF

다중웨이브렛 기저함수를 이용한 심전도 압축구조설계 (ECG Compression Structure Design Using of Multiple Wavelet Basis Functions)

  • 김태형;권창영;윤동한
    • 한국정보통신학회논문지
    • /
    • 제9권3호
    • /
    • pp.467-472
    • /
    • 2005
  • 많은 임상적 상태에서 ECG신호는 진단을 목적으로 기록된다. 또한 정확한 임상해석을 위해 데이터는 높은 해상도와 샘플링율이 필요하다. 따라서 본 논문에서는 다중웨이브렛 기저함수를 이용한 심전도 압축구조를 설계하여 기존의 단일 웨이브렛 기저함수와 이산 코사인 변환과 비교 분석하였다. 실험의 객관성을 위해 MIT-BIH 데이터 베이스중에서 분해도가 11[bit]이고 샘플링 주파수가 360[Hz]인 부정맥 데이터를 이용하여 모의 실험하였다. 성능평가는 재생오차에 대한 압축율로 평가하였다. 결과적으로 다중웨이브렛 기저함수를 이용한 심전도 압축구조에서 DCT보다 2배 이상의 좋은 성능평가 결과를 보였다.