• 제목/요약/키워드: 균형 선택

검색결과 298건 처리시간 0.024초

전기추진 항공기 설계를 위한 사이징 방법 연구 (Aircraft Sizing Methods for the Design of an Electrically Propelled Aircraft)

  • 황호연;남태우
    • 한국항공우주학회지
    • /
    • 제40권7호
    • /
    • pp.590-600
    • /
    • 2012
  • 본 논문에서는 태양전지나 연료전지와 같은 전기 에너지원을 사용하는 항공기에 적용할 수 있는 일반화된 사이징 방법에 대해 연구를 수행하였다. 다중 추진 시스템이나 에너지원이 사용되는 경우를 고려하여 다중 동력경로를 모델링하였고 소모성 에너지와 비소모성 에너지 중량을 각 임무 단계의 중량변화 계산에 반영하였다. 구속조건의 분석에서 기존의 추력 대 중량비 대신 동력 대 중량비를 선택하여 동력 균형 및 에너지 균형의 사이징 과정에 사용하였다.

할당 문제의 최적 알고리즘 (The Optimal Algorithm for Assignment Problem)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권9호
    • /
    • pp.139-147
    • /
    • 2012
  • 본 논문에서는 할당 문제의 최적해를 간단히 찾을 수 있는 알고리즘을 제안하였다. 일반적으로 할당 문제의 최적해는 Hungarian 알고리즘으로 구한다. 제안된 알고리즘은 Hungarian 알고리즘의 4단계 수행 과정을 1단계로 단축시켰으며, 행과 열의 최소 비용만을 선택하여 비용을 감소시키는 최적화 과정을 거쳐 최적해를 구하였다. 제안된 알고리즘을 27개의 균형 할당 문제와 7개의 불균형 할당 문제에 적용한 결과 유전자 알고리즘으로 찾지 못한 최적해를 찾는데 성공하였다. 제안된 알고리즘은 Hungarian 알고리즘의 수행 복잡도 O($n^3$)을 O(n)으로 향상시켰다. 따라서 제안된 알고리즘은 Hungarian 알고리즘을 대체하여 할당 문제에 일반적으로 적용할 수 있는 알고리즘으로 널리 활용될 수 있을 것이다.

동종의 중첩 무선 네트워크에서 비협력적 게임을 이용한 호수락 제어기법의 연구 (A Study of Call Admission Control Scheme using Noncooperative Game under Homogeneous Overlay Wireless Networks)

  • 김남선
    • 한국산업정보학회논문지
    • /
    • 제20권4호
    • /
    • pp.1-9
    • /
    • 2015
  • 본 연구에서는 다속성 의사결정(MADM)과 게임 이론을 결합하여 무선 자원의 이용효율을 향상시키는 호 수락제어 방법을 제시한다. 다속성 의사결정 방법으로 그레이 관계분석(GRA), 단순부가가중치법(SAW), TOPSIS들을 이용하였는데, 이 방법들은 서로 다른 서비스 품질(QoS)을 갖는 서비스들이 선호하는 대상 네트워크들의 선호도를 계산할 것이다. 이 선호도 값들을 이용한 효용함수를 바탕으로, 사용자가 요구하는 서비스 중에서 서비스 제공자들에게 적합한 서비스를 선택할 수 있도록 비협력적 게임이 진행된다. 요청되는 모든 서비스가 선택될 때까지 게임은 반복적으로 진행되며, 각 단계에서 내쉬균형을 이루는 서비스가 선택되도록 하였다. 서로 다른 특성을 갖는 4개의 무선 랜(WLAN) 시스템 중에서 임의의 2개의 네트워크가 중첩하여 존재하는 경우들을 각각 분석한 결과, 모든 다속성 의사결정 방법들은 서비스 제공자가 얻는 최대 보수의 차이는 있었으나 게임의 각 단계에서 동일한 서비스 선택하는 결과를 얻을 수 있었다.

외란관측기 설계를 위한 Q필터 시정수 영향 분석 : 외바퀴 로봇의 균형 제어 응용 (Analysis of a Time-constant Effect in the Q-filter for Designing a Disturbance Observer: Balancing Control of a Single-wheel Robot)

  • 이상덕;정슬
    • 전자공학회논문지
    • /
    • 제53권11호
    • /
    • pp.123-129
    • /
    • 2016
  • 본 논문에서는 외바퀴 로봇의 균형 제어 성능을 향상할 목적으로 외란관측기를 사용한다. 외란관측기의 설계는 역 공칭 모델 설계와 Q필터 설계의 두 과정으로 구성된다. 외바퀴 로봇의 역 공칭 모델을 역 스틱 모델로 부터 유도하고 역 공칭 모델의 안정화를 위한 Q필터를 설계한다. 이 과정에서 Q31의 형태를 갖는 필터를 설계하고 Q필터 시정수의 영향에 관한 실험적인 검증 결과를 제시한다. 시정수는 외란 억제 대역폭을 결정하는 역할을 하지만 외란 억제와 센서 잡음 내성은 상보적인 특성을 갖고 있다. 그러므로 전체 시스템을 고려하여 적절한 시정수가 선택되어야만 한다. 이를 해결하기 위해 3개의 서로 다른 시정수가 외란관측기에 각각 사용되었을 때의 제어 성능을 비교하는 실험을 수행한다. 결과 분석을 바탕으로 한 바퀴 로봇의 균형 제어에 대한 외란관측기 설계에 적합한 시정수 변수의 설계 범위를 제안한다.

약선 요리의 구매동기, 선택속성, 구매태도의 구조적 관계 연구 (The Effect of Purchasing Motives and Selective Attributes of Medicinal food on Customer Attitude)

  • 최성웅;김태순
    • 한국조리학회지
    • /
    • 제17권4호
    • /
    • pp.204-218
    • /
    • 2011
  • 본 연구에서는 약선 요리의 문제점을 도출하여 향후 약선 음식이 나아가야 할 방향을 제시하고, 약선 전문식당의 고객유지 및 고객확보를 위한 마케팅 전략을 수립하여 외식산업의 한 축으로 성장할 수 있는 효율적인 운영방향을 제시하는데 본 연구의 목적이 있다. 영향요인인 구매동기의 성인병예방, 지방함유량, 무공해식품, 식품균형이 재구매의도와 추천의도에 미치는 영향에 관한 가정을 검증한 결과, 약선 요리의 구매동기는 성인병, 지방, 무공해식품 등 건강에 대한 소비자의 욕구를 충족할 수 있는 약선 요리의 수준이 높을수록 재구매의도와 추천의도에 유의적인 영향을 미친다는 검증결과가 나타났다. 영향요인인 구매동기의 성인병예방, 지방함유량, 무공해식품, 식품균형이 매개요인인 만족도에 미치는 영향에 관한 가설을 검증한 결과, 지방함유량을 제외한 성인병예방, 무공해식품, 식품균형이 유의적인 영향을 미치는 것으로 밝혀졌다. 따라서 이러한 연구의 분석결과를 바탕으로, 약선요리와 약선 전문식당 운영에 대한 유용한 정보를 제시하고자 하였다.

  • PDF

대중교통중심개발(TOD) 개선효과 진단을 위한 변동부등식기반 보행네트워크 평가모형 (A Variational Inequality-based Walkability Assessment Model for Measuring Improvement Effect of Transit Oriented Development (TOD))

  • 손지언
    • 대한토목학회논문집
    • /
    • 제36권2호
    • /
    • pp.259-268
    • /
    • 2016
  • 대중교통중심개발(TOD)을 위한 핵심전략은 철도역을 중심으로 보행권내에서 고밀도의 복합토지이용을 유도하는 방안을 마련하는 것이다. 해외에서는 이미 역세권을 중심으로 보행시설의 통합정비를 위한 제도를 마련하고, TOD를 효과적으로 추진해왔다. 그러나 국내는 종합적인 보행정비의 중요성에도 불구하고, 역세권 중심의 통합보행인프라 구축에 대한 방향설정이 부족하다. 따라서 우선 역세권 주변의 보행시설의 통합정비에 대한 평가기준을 마련하여 TOD 개선에 대한 판단근거로 활용하는 것이 시급하다. 본 연구는 TOD의 효과 평가를 위해 역사 건물내부와 주변지역을 통합하여 보행의 원활한 정도를 평가하는 네트워크 모형을 제안한다. 모형은 철도 역사와 주변지역을 일체화된 보행 네트워크 상의 흐름으로 간주한다. 보행자가 선택한 경로는 최소시간 경로라고 정의하여 Wardrop의 이용자 균형(1952) 개념을 확대 적용하였다. 보행통로의 혼잡상황, 엘리베이터의 용량한계, 횡단보도의 대기와 같이 보행시설에서 나타나는 다양한 행태를 고려하기 위해서 변동부등식기반의 보행자 균형배정모형을 제안한다.

다수단 확률적 사용자 균형의 민감도 분석 (Sensitivity Analysis of Stochastic User Equilibrium in a Multi-Modal Network)

  • 김병관;임용택
    • 대한교통학회지
    • /
    • 제28권5호
    • /
    • pp.117-129
    • /
    • 2010
  • 본 연구는 기존의 단일수단이 아닌 다수단 확률적 사용자 균형상태의 민감도 분석 방법을 설명한다. 다수단 교통망에서의 민감도 분석에 대한 연구의 첫 단계로 우선은 물리적으로 분리되어진 승용차 교통망과 대중교통(버스, 지하철) 교통망으로 구성된 다수단 교통망을 고려하고자 한다. 연구는 우선 승용차와 대중교통 교통망의 임의의 링크 변수에 대한 민감도 분석 방법을 정립하고 실질적인 링크 변수의 적용으로 링크용량과 대중교통 노선빈도에 대한 민감도 분석을 수행해본다. 다음으로 승용차 수단분담율과 대중교통 수단분담율에 대한 민감도 분석 방법을 정립한다. 본 연구의 결과는 경제학의 탄력성과 같이 교통시설의 운영 및 정책변화에 따른 통행자의 행태 변화와 운영 및 정책 효과를 분석해 볼 수 있는 중요한 정보가 될 수 있을 것이다. 또한 협력적 게임의 다수단 교통망 설계 문제를 구성하기 위한 중요한 도구로 활용될 수 있을 것이다.

하이브리드 균형 표본 유전 알고리즘과 극한 기계학습에 기반한 암 아류형 분류기 (Cancer subtype's classifier based on Hybrid Samples Balanced Genetic Algorithm and Extreme Learning Machine)

  • ;;최용수
    • 디지털콘텐츠학회 논문지
    • /
    • 제17권6호
    • /
    • pp.565-579
    • /
    • 2016
  • 본 논문에서는 극한 기계학습을 이용하는 하이브리드 균형 표본 유전자 알고리즘(hSBGA-ELM)을 기반으로 한 새로운 암 아류형 분류자를 제안하였다. 제안 된 암 아류형 분류자는 정확한 암 아류형 분류기 설계를 위해 공개 전체암지도 (Global Cancer Map)로부터 15063개의 유전자 발현 데이터를 사용합니다. 제안된 방법에서는 14가지(유방암, 전립선 암, 폐암, 대장 암, 림프종, 방광, 흑색 종, 자궁, 백혈병, 신장, 췌장, 난소, 중피종 및 CNS)의 암 아류형을 효율적으로 분류합니다. 제안 된 hSBGA-ELM은 유전자 선택 절차 및 암 아류형 분류를 하나의 프레임 워크로 단일화 한다. 제안 된 하이브리드 균형 표본 유전 알고리즘은 GCM 데이터베이스에서 이용 가능한 16,063 개의 유전자로부터 암 아류형 분류를 담당하는 축소된 강인 유전자 셋을 찾는다. 선택/축소된 유전자 세트는 익스트림 기계학습을 이용하여 암 아류형 분류기를 구성하는데 사용된다. 결과적으로, 크기가 축소된 강인 유전자 집합이 제안하는 암 아류형 분류기의 안정된 일반화 성능을 보장하게 한다. 제안 된 hSBGA-ELM은 암에 관여하는 것으로 예측되는 95개의 유전자를 발견하였으며 기존의 암 아류형 분류기와의 비교를 통해 제안 된 방법의 효율을 보여준다.

확률적 로짓 통행배정모형의 해석 알고리듬 (Solution Algorithms for Logit Stochastic User Equilibrium Assignment Model)

  • 임용택
    • 대한교통학회지
    • /
    • 제21권2호
    • /
    • pp.95-105
    • /
    • 2003
  • 확률적 통행배정모형은 확정적 모형이 갖는 여러 경직된 가정들을 완화시킬 수 있다는 점에서 많은 연구자들의 연구대상이 되어왔으나, 확률개념이 모형에 내포됨에 따라 풀기가 쉽지 않다는 한계를 갖고 있다. 또한 현재까지 제시된 모형들도 교통망부하(Network loading) 단계에서 대안경로수를 제한함으로서 교통량에 종속적인 통행비용이 변하는 경우. 이를 선택대안의 변화로 반영하지 못하는 문제점과 확률적 사용자균형해를 구하는 단계에서 휴리스틱하게 접근하는 문제점들을 갖고 있다. 본 연구에서는 이들 확률적 통행배정모형의 문제점들을 해결할 수 있는 새로운 모형과 이를 풀기 위한 알고리듬을 제시하는데 목적이 있다. 제시되는 모형들은 로짓모형을 기반으로 개발되며 Wardrop의 확률적 균형상태를 도출하게 된다. 풀이 알고리듬은 링크가 아닌 경로를 기반으로 구축되는데, 모든 경로를 열거해야 하는 어려움이 있지만. 선택경로를 제한함으로서 발생되는 문제를 피할 수 있으며, 초기에 한번만 모든 경로를 열거해놓으면 이를 계속 사용하기 때문에 계산시간도 줄일 수 있다. 또한 본 연구에서 제시되는 수리최소화모형은 목적함수를 직접 평가(evaluation)하기 때문에 수렴해에 신속히 수렴하며, Sheffi(1985)가 제시한 동등 수리모형(equivalent mathematical program)보다 이해하기 쉽다는 장점이 있다. 제시된 모형을 평가하기 위하여 예제 교통망을 이용하며, 각 모형들의 장단점을 분석하였다.

혼잡통행료와 대중교통 보조금의 효용개선 원인 분석 (An Analysis of the Causes of the Welfare Gain Achieved by Congestion Pricing and Transit Subsidies)

  • 이혁주;유상균
    • 대한교통학회지
    • /
    • 제31권3호
    • /
    • pp.74-85
    • /
    • 2013
  • 본 연구는 혼잡통행료 징수와 보조금 지급의 후생개선 효과를 일반균형조건을 충족하는 공간모형에서 비교하고 이들이 발생시키는 후생개선 효과를 분해한 후 후생개선 효과의 원인을 규명하고 있다. 본 연구는 Anas and Kim (1996)를 기원으로 구축된 확률균형모형에 수단선택 조건을 추가한 후, Yu and Rhee (2011)와 Rhee (2012)가 제안하는 연구방법론을 응용하여 후생개선 효과를 간접효과와 직접효과 중 입지요인과 수단요인으로 구분하여 관찰한다. 최선의 정책수단(First-best pricing)에 대한 혼잡통행료 부과 또는 보조금 지급의 상대적 효율성은 혼잡통행료 부과의 경우가 보조금 지급에 비하여 높은 것으로 나타났다. 우리는 후생개선 효과의 분해를 통해 이들 효과의 대부분은 수단요인에 의해 달성된 것임을 확인하였다. 대중교통 보조금의 지급은 혼잡통행료 부과에 비하여 장거리 대중교통 분담률을 더욱 증가시키고, 이러한 현상은 혼잡통행료 징수에 비하여 입지요인으로 인한 더욱 많은 후생감소 효과를 유발하여 후생개선 효과는 상대적으로 낮게 나타난다. 이에 대한 원인은 혼잡통행료 부과에 비하여 보조금 지급이 도심 내 과다한 통과교통을 유발했기 때문이다.