• 제목/요약/키워드: optimality

검색결과 663건 처리시간 0.025초

중복유형모형(重複類型模型)과 화폐(貨幣)의 순수교환기능(純粹交換機能) (An Overlapping Types Model and the Pure Medium of Exchange Role of Fiat Money)

  • 박우규
    • KDI Journal of Economic Policy
    • /
    • 제14권2호
    • /
    • pp.189-203
    • /
    • 1992
  • 본고(本稿)에서는 화폐(貨幣)보다 더 우월(優越)한 가치저장기능(價値貯藏機能)을 가진 실물자산(實物資産)이 존재함에도 불구하고 화폐가 존재해 온 현상이 화폐경제(貨幣經濟)의 특징이라고 파악하였다. Wallace(1980)의 중복세대모형(重複世代模型)이 이러한 화폐경제의 특징을 설명하지 못하는 이유는 화폐존재의 근본원인인 "상품교환욕구(商品交換欲求)의 상호불일치(相互不一致)"가 모형(模型)에 내재(內在)되어 있지 않기 때문이다. 본고(本稿)에서 제시한 중복유형모형(重複類型模型)에서는 이질적(異質的) 선호(選好)를 가진 소비자가 이질적(異質的) 재화(財貨)를 가지고 이질적(異質的) 장소(場所)에 태어나기 때문에 불확실성(不確實性), 거래비용(去來費用), 정보부족(情報不足) 등이 배제되었음에도 불구하고, 가치저장기능이 다른 실물자산(實物資産)보다 열위(劣位)한 화폐가 순수교환기능(純粹交換機能)을 수행하면서 존재하게 된다. 중복유형모형(重複類型模型)에서의 화폐경제는 비화폐경제(非貨幣經濟)보다 항상 우월한 자원배분(資源配分)을 하지만, 그렇다고 해서 "파레토"최적성(最適性)을 보장해 주지는 않는다. 화폐는 경제구조(經濟構造)가 불완전하기 때문에 존재하며, 따라서 경제구조(經濟構造)의 불완전성(不完全性)을 일부(一部)는 극복하게 해주지만 전부(全部)를 항상 극복하게 하지는 않기 때문이다. 본고(本稿)에서는 이러한 중복유형모형(重複類型模型)의 최적성(最適性) 특성(特性)이 향후 화폐경제의 제반문제(諸般問題)를 연구하는 데 중요한 의미를 가진다고 주장하였다.

  • PDF

동적 환경에서 그룹 이동을 위한 경로 계획 (Path-Planning for Group Movement in Dynamic Environments)

  • 유견아;조수진
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권2호
    • /
    • pp.117-126
    • /
    • 2013
  • 가상의 캐릭터가 이동하기 위해 경로를 계획하는 일은 컴퓨터 게임을 포함한 여러 응용 분야에서 필수적인 문제이다. 기존의 로봇 경로 계획과는 달리 하나 이상의 캐릭터가 그룹 이동을 하는 경우가 많으며 이 경우에는 이동 경로의 최단 여부보다는 자연스러운 그룹 이동 등의 질적인 면이 강조된다. 본 논문에서는 리더로 정해진 단일 캐릭터에 대해 정적인 환경에서의 전역 경로를 계획하고 이 경로를 따라 그룹이 이동하며 동적 장애물을 피하도록 지역 경로를 계획하는 2단계 경로 계획 방법을 제안한다. 그룹이 이동할 수 있는 공간은 리더를 중심으로한 정방형 격자 배열을 이용하여 확보하고 이를 격자창이라고 부른다. 멤버 캐릭터들은 격자창 공간 안에서 리더에 대한 상대적인 위치를 잡아 이동하며 격자창이 이동할 수 있는 경로를 계획하기 위해 정적 환경을 격자창에 대한 형태 공간으로 치환하여 로드맵을 구한다. 지역 경로 계획 단계에서는 리더에 대해 인공 포텐셜 필드를 이용하여 동적 장애물을 회피하도록 하고 나머지 멤버들에 대해서는 격자창 내에서 리더에 대한 상대적인 위치를 확보하는 방법으로 연산량을 줄인다. 제안하는 경로 계획 방법을 구현하기 위한 효율적인 알고리즘을 소개하며 정적 환경에서 계획된 경로를 따라 그룹이 이동하면서 동적 장애물에 대해 효과적으로 대처하는 것을 시뮬레이션을 통해 보여 준다.

위상민감도를 이용한 선형구조물의 레벨셋 기반 형상 최적설계 (Level Set Based Shape Optimization of Linear Structures using Topological Derivatives)

  • 윤민호;하승현;김민근;조선호
    • 한국전산구조공학회논문집
    • /
    • 제27권1호
    • /
    • pp.9-16
    • /
    • 2014
  • 레벨셋 기법과 위상민감도를 이용하여 선형 탄성 구조물에 대하여, 초기 설계형상에 의존성이 없는 위상 및 형상 최적설계 기법을 개발하였다. 레벨셋 기법에서는 복잡한 위상 형상변화를 쉽게 다루기 위해 초기 영역은 고정한 채 레벨셋 함수로 표현되는 암시적 이동경계로 경계를 표현한다. 해밀턴-자코비(H-J) 방정식과 수치적으로 강건한 기법인 'up-wind scheme'은 컴플라이언스 목적함수를 최소화시키고 허용체적 제약조건을 만족시키면서, 초기 암시적 경계를 법선 속도장에 따라 최적의 형상으로 이끌어 낸다. 점근적인 정규화 개념에 근거하여, 구멍의 반지름을 0으로 접근시켜 형상 미분의 극한을 취한 위상민감도를 고려하였다. 최적조건으로부터 유도된 라그란지안의 감소 방향을 이용하여 H-J 방정식을 갱신하기 위한 속도장을 결정하였다. 개발한 방법에서는 위상민감도로부터 얻어지는 지표를 이용하여 구멍을 언제든지 어디에서나 생성가능하기 때문에 초기 구멍이 최적 형상을 얻기 위해 요구되지 않는다는 사실을 확인하였다. 또한 효율적인 최적화 과정을 위해서는 구멍 생성을 위한 조정변수의 적절한 선택이 중요함을 확인하였다.

레벨셋과 무요소법을 결합한 위상 및 형상 최적설계 (Level Set Based Topological Shape Optimization Combined with Meshfree Method)

  • 안승호;하승현;조선호
    • 한국전산구조공학회논문집
    • /
    • 제27권1호
    • /
    • pp.1-8
    • /
    • 2014
  • 레벨셋 기법과 무요소법을 결합한 위상 및 형상 최적설계 기법을 개발하여 선형 탄성문제에 적용하였다. 설계민감도는 애드조인트법을 사용하여 효율적으로 구하였다. 해밀턴-자코비 방정식을 업-윈드 기법을 이용하여 수치적으로 풀었으며, 구조물의 경계는 레벨셋 함수를 이용하여 암시적으로 표현하였다. 구조물의 응답과 설계민감도를 얻기 위하여 암시적 함수를 사용하여 명시적 경계를 생성하였다. 재생 커널 기법에 기초하여 얻어진 전역 절점 기저함수를 사용하여 연속체 지배방정식의 변위장을 이산화하였다. 따라서 질점들을 연속체 영역의 어느 곳이든 위치시킬 수 있으며, 이는 통해 명시적 경계를 생성하는 것이 가능하며, 결과적으로 정확한 설계를 얻을 수 있다. 개발된 방법은 제한 조건이 있는 최적설계 문제에 대하여 라그랑지안 범함수를 정의한다. 이는 경계의 변화를 통하여 허용 부피 제한조건을 만족시키면서 컴플라이언스를 최소화한다. 최적설계 과정 동안 라그랑지안 범함수의 최적화조건을 만족시킴으로써 해밀턴-자코비 방정식을 풀기 위한 속도장을 얻는다. 기존의 형상 최적설계 기법에 비하여, 본 방법론은 위상과 형상의 변화를 쉽게 얻어낼 수 있다.

시계열 서브시퀀스 매칭을 위한 최적의 다중 인덱스 구성 방안 (Optimal Construction of Multiple Indexes for Time-Series Subsequence Matching)

  • 임승환;김상욱;박희진
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권2호
    • /
    • pp.201-213
    • /
    • 2006
  • 일정 기간 동안 객체의 변화한 값들을 기록한 것을 그 객체에 대한 시계열 데이타 시퀀스라고 부르며, 이들의 집합을 시계열 데이타베이스라고 한다. 서브시퀀스 매칭은 주어진 질의 시퀀스와 변화의 추세가 유사한 서브시퀀스들을 시계열 데이타베이스로부터 검색하는 연산이다. 본 논문에서는 서브시퀀스 매칭의 성능을 극대화하기 위한 방안을 제시한다. 먼저, 윈도우 크기 효과로 인한 서브시퀀스 매칭의 심각한 성능 저하 현상을 정량적으로 관찰하여, 하나의 윈도우 크기를 대상으로 만든 단 하나의 인덱스만을 이용하는 것은 실제 응용에서 만족할만한 성능을 제공할 수 없다는 것을 규명하였다 또한, 이러한 문제로 인해 다양한 윈도우 크기들을 기반으로 다수의 인덱스들을 구성하여 서브시퀀스 매칭을 수행하는 인덱스 보간법의 응용이 필요함을 보였다. 인덱스 보간법을 응용하여 서브시퀀스 매칭을 수행하기 위해서는 먼저 다수의 인덱스들을 위한 윈도우 크기들을 결정해야 한다. 본 연구에서는 물리적 데이타베이스 설계 방식을 이용하여 이러한 최적의 다수의 윈도우 크기들을 선정하는 문제를 해결하였다. 이를 위하여 시계열 데이터 베이스에서 수행될 예정인 질의 시퀀스들의 집합과 인덱스 구성의 기반이 되는 윈도우들의 크기의 집합이 주어질 때, 전체 서브시퀀스 매칭들을 수행하는 데에 소요되는 비용을 예측할 수 있는 공식을 산출하였다. 또한, 이 비용 공식을 이용하여 전체 서브시퀀스 매칭들의 성능을 극대화 할 수 있는 최적의 윈도우 크기들을 결정하는 알고리즘을 제안하였으며, 이 알고리즘의 최적성과 효율성을 이론적으로 규명하였다. 끝으로, 실제 주식 데이타와 대량의 합성 데이타를 이용한 실험 결과, 제안된 기법은 기존의 단순한 기법과 비교하여 1.5배에서 7.8배 성능이 향상됨을 보였다.

거리비례제 요금정책에 따른 K요금경로탐색 (Finding the K Least Fare Routes In the Distance-Based Fare Policy)

  • 이미영;백남철;문병섭;강원의
    • 대한교통학회지
    • /
    • 제23권1호
    • /
    • pp.103-114
    • /
    • 2005
  • 서울시 대중교통체계개편에서 요금부과방안은 기본적으로 거리비례제에 근거하고 있다. 거리비례제에서 요금은 일정거리까지의 통행에 따른 기본요금과 수단적 환승에서 발생하는 환승요금, 일정거리 이상의 통행에 따른 할증요금으로 구분하여 부과된다. 본 연구는 거리비례제에 따른 요금부과 시 순차적으로 정렬된 K개의 요금경로를 탐색하는 K요금경로탐색알고리즘을 제안한다. 이를 위해 다수의 대중교통수단이 존재하는 복합교통망에서 링크표지기법을 적용하여 네트워크확장이 요구되지 않도록 하였으며, 동일링크를 통행하는 복수의 통행순단을 각각의 개별링크로 처리되도록 구축하였다. 따라서 본 연구에서 제안하는 K요금경로탐색알고리즘은 수단과 관련된 별도의 표식이 요구되지 않으므로 단일수단 교통망에 확용되는 K경로탐색알고리즘이 직접 적용될 수 있다. 본 연구는 또한 출발지에서 수단을 탑승한 이용자에게 요금이 부과되는 과정을 복합교통망에서 나타내가 위하여 출발지를 기준으로 탐색되는 인접된 두 링크에 대해서 기본요금, 환승요금, 할증요금이 계산되어 합산되는 과정을 수식으로 표현하였다. 이 수식을 K개의 원소를 포함하는 재귀벡터형태(Recursive Vector Formula)로 전화하여 K요금경로탐색을 위한 최적식과 알고리즘을 제안하였다. 간단한 사례연구를 통하여 알고리즘 수행과정을 검증하고 향후에 연구진행방향에 대하여 서술하였다.

라그랑주 승수법의 교수·학습에 대한 소고: 라그랑주 승수법을 활용한 주성분 분석 사례 (A Study on Teaching the Method of Lagrange Multipliers in the Era of Digital Transformation)

  • 이상구;남윤;이재화
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제37권1호
    • /
    • pp.65-84
    • /
    • 2023
  • 라그랑주 승수법(Method of Lagrange Multipliers)은 등식 제약조건하에서 미분가능한 함수의 최대, 최소를 구하는 대표적인 방법이다. 선형대수학, 최적화 이론, 제어 이론을 포함하여 최근에는 인공지능 기초수학에서도 널리 활용되고 있다. 특히 라그랑주 승수법은 미분적분학과 선형대수학을 연결하는 중요한 도구이며, 주성분 분석(Principal Component Analysis, PCA)을 포함한 인공지능 알고리즘에 많이 활용되고 있다. 따라서 교수자는 대학 미분적분학에서 처음 라그랑주 승수법을 접하는 학생들에게 구체적인 학습 동기를 제공할 필요가 생겼다. 이에 본 논문에서는 교수자가 학생들에게 라그랑주 승수법을 효과적으로 교육하는데 필요한 통합적인 시야를 제공한다. 먼저 다양한 전공의 학생들이 계산에 대한 부담을 덜고 원리를 쉽게 이해할 수 있도록 개발한 시각화 자료 및 파이썬(Python) 기반의 SageMath 코드를 제공한다. 또한 라그랑주 승수법으로 행렬의 고윳값과 고유벡터를 유도하는 과정을 상세히 소개한다. 그리고 라그랑주 승수법을 간단한 경우에 대한 증명에서 시작하여 일반화된 최적화 문제로 확장하고, 수업에서 학생들이 라그랑주 승수와 PCA를 활용하여 실제 데이터를 분석한 결과를 추가하였다. 본 연구는 대학수학을 지도하는 다양한 전공의 교수자들에게 도움이 될 기초자료가 될 것이다.

이웃해 탐색 알고리즘 기반의 특수화물 팔레트 크기 최적화 (Pallet Size Optimization for Special Cargo based on Neighborhood Search Algorithm)

  • 신현수;김창현;하창완;김환성
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2023년도 춘계학술대회
    • /
    • pp.250-251
    • /
    • 2023
  • 팔레트는 낱개의 여러 화물을 동시에 묶어 운송할 수 있게 하는 하역 장비로써 원자재 조달에서부터 소비자에게 전달되기까지의 흐름을 통합적으로 연결하는 중요한 요소이다. 더불어 일관수송을 통한 비용 절감, 거래단위의 표준화, 운송수단의 효율적인 운영, 하역작업 개선을 목적으로 팔레트 표준화가 활발히 진행됨에 따라 T-11형, T-12형 등의 표준 팔레트가 우리나라 물류 산업 전반에 걸쳐 사용되고 있다. 그러나 대형·중량화물을 비롯한 특수화물의 경우, 크기 및 중량 등의 이유로 표준 팔레트에 적재하는 것이 불가능하기에 대부분 자체 팔레트를 개발하여 사용하고 있다. 본 연구는 다양한 특수화물을 취급하는 팔레트의 크기를 결정하는 문제로써, 특수화물의 종류, 크기 및 중량, 보관 수량 등을 고려하여 최적 팔레트 크기를 산출하고자 한다. 이를 위해, 이웃해 탐색 알고리즘을 변형하여 전역 최적해를 찾을 수 있는 최적화 기법을 제안하였으며, 입력 데이터로서는 특수화물의 종류별 제원 및 보관 수량 정보, 제약조건 관련 정보가 사용되었다. 또한, 특정한 특수화물을 대상으로 최적화 시뮬레이션을 수행하여 최적해 도출 여부를 확인함으로써 본 최적화 기법의 최적성을 검증하였다.

  • PDF

전방 자유면의 암반 이동에 관한 연구 (A Study on Movement of the Free Face During Bench Blasting)

  • 이기근;김갑수;양국정;강대우;허원호
    • 화약ㆍ발파
    • /
    • 제30권2호
    • /
    • pp.29-42
    • /
    • 2012
  • 발파 시 자유면의 이동은 대상암반의 역학적 특성 및 발파조건, 특히 암반의 불연속면 특성과 폭약의 종류, 장약량, 저항선, 공간격, 공간 또는 열간 기폭시차 및 전색상태 등 여러 가지 변수들에 의해 달라지며, 이는 발파진동의 크기, 폭음 및 파쇄도에 커다란 영향을 미친다. 현재 국내 노천발파 현장의 발파설계는 대부분 인접 보안물건에 대한 안전성을 최우선으로 하고 있으나 대규모 발파가 이루어지는 노천현장에서는 발파 시 자유면의 이동을 분석하여 진동을 제어하고 파쇄도를 향상시키기 위한 최적 조건의 발파 설계를 하는 것은 매우 중요하다. 고속 디지털 동영상 분석을 통하여 발파 후 최초 자유면 암반의 움직임, 전색의 적정성, 발파암의 이동 궤적, 발파암의 이동방향과 속도, 최적의 기폭시스템 분석이 가능하다. 외국에서는 이와 같은 방법이 발파설계 및 평가를 위한 유용한 도구로 활용되고 있으나 국내에서는 그 연구가 미미하다. 따라서 본 연구는 디지털 고속 동영상 분석에 의한 최적 발파설계 및 평가에 대한 기초적인 연구를 수행하였다. 셰일과 화강암으로 구성된 대규모 노천 발파현장 2개소에서 Emulsion과 ANFO 두 종류 폭약에 대한 암반 파쇄과정을 촬영한 디지털 고속동영상을 분석하여 자유면 암반의 변위, 이동속도 등을 분석하고 2차원 유한요소 해석 프로그램인 AUTODYN을 사용하여 폭약의 폭굉압력, 폭굉 전달시간, 발파 후 최초로 암반에 변위가 발생되는 반응시간, 발파 후 자유면 암반의 이동형상에 대한 수치해석을 수행하였다. 수치해석 및 디지털 고속 동영상을 분석한 결과, 암반의 종류에 관계없이 발파공 전면 자유면 암반의 이동형상은 주상 장약부의 중간 부근에서 변위 및 이동속도가 가장 크게 발생되어 가운데 부분이 활처럼 휘어진 형상을 나타내었다. 폭약의 폭굉압력, 폭굉 전달시간, 발파 후 최초로 자유면 암반에 변위가 발생되는 반응시간의 경우 Emulsion 폭약이 ANFO보다 폭굉압력 및 폭속이 크고 초기 변위 반응시간이 빠르게 진행되는 것으로 분석되었다.

수치지형(數値地形)모델을 이용(利用)한 임도망(林道網) 배치(配置)모델의 개발(開發) (Development of Forest Road Network Model Using Digital Terrain Model)

  • 이준우
    • 한국산림과학회지
    • /
    • 제81권4호
    • /
    • pp.363-371
    • /
    • 1992
  • 본(本) 연구(硏究)는 산지(山地)에서 합리적(合理的)으로 임도망(林道網)을 배치(配置)하는 모델을 개발(開發)할 목적(目的)으로 수행(遂行)되었다. 본(本) 연구(硏究)의 임도망(林道網) 배치(配置)모델은 수치지형해석(數値地形解析)과 노선선정(路線選定)의 두 부분으로 구성되어 있다. 본(本) 모델에서는 수치지형(數値地形) 모델을 통하여 지황(地況) 및 임황(林況)에 대한 정보(情報)를 제공(提供)할 뿐만 아니라 종단구배(縱斷勾配)를 바탕으로 임도개설(林道開設)의 적정성(適正性)을 평가(評價)할 수 있다. 이러한 수치지형해석(數値地形解析)의 결과(結果)를 이용(利用)하여 계획(計劃)된 임도밀도(林道密度)를 만족(滿足)시키는 적정임도망(適正林道網)을 수립하게 된다. 노선선정(路線選定)에서는 임도간격(林道間隔)에 따라 노선(路線)의 선택(選擇) 및 임도배치(林道配置)를 위해 면적분할법(面積分割法)을 적용하였으며, 분할면적(分割面積)의 크기는 임도밀도(林道密度)에 의해 산출(算出)된다. 이 면적분할법(面積分割法)은 임도(林道)가 편재(偏在)되어 배치(配置)되지 않도록 해줄 뿐만 아니라 임도계획(林道計劃) 담당자가 융통성(融通性)있게 임도밀도(林道密度)를 조절(調節)하여 배치계획(配置計劃)을 수립할 수 있다. 즉, 임도망(林道網) 계획(計劃)에 있어서의 필수요소인 임도밀도(林道密度)를 다양하게 적용하여 봄으로써 합리적(合理的)인 임도망(林道網)을 구축할 수 있는 것이다. 또한, 노선선정기준(路線選定基準)은 종단구배(縱斷句配), 투자효과(投資效果), 토공량(土工量) 및 이상의 세가지 기준(基準)의 조합(組合)과 같은 4가지 기준(基準)을 적용(適用)하였다. 임도망(林道網) 배치(配置)모델의 현지(現地) 적용가능성(適用可能性)을 평가(評價)하기 위해 평균집재거리(平均集材距離), 집재가능성(集材可能性), 개발지수(開發指數), 순환로망지수(循環路網指數) 등과 같은 지표(指標)를 사용(使用)하였으며, 임도망(林道網) 계획시(計劃時) 노선(路線)을 선정(選定)함에 있어 수치지형분석(數値地形分析)과 면적분할법(面積分割法)을 이용(利用)하는 것이 효과적(效果的)인 것으로 판단(判斷)된다.

  • PDF