• 제목/요약/키워드: 발견적 해법

검색결과 79건 처리시간 0.022초

BGK 수치기법을 이용한 로켓 노즐 내의 유동장 해석

  • 신동신;이재성
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2000년도 제14회 학술강연논문집
    • /
    • pp.16-16
    • /
    • 2000
  • 충격파를 포함하는 초음속 유동을 해석하는 수치해법 중에서 많이 사용되어진 것은 엄밀 및 근사 리만 해법과 플럭스 분할 기법들로서 이들은 Euler 방정식에 기반을 두고 선형 또는 비선형파의 상호작용을 풍상 차분법으로 기술하는 방법들이다. 이러한 수치기법들은 과거 광범위하게 사용되어 왔으나 최근 여러 가지 단점이 발견되었다. 이와 같은 문제점을 극복하고자 입자의 통계적인 운동을 기술하는 기체 운동론에 근거하여 BGK 수치기법이 제시되었다. 이는 비충돌 볼츠만 방정식으로부터 입자의 수준에서 플럭스 분할 기법 형태의 풍상차분법을 구현하는 것으로 볼츠만 방정식의 충돌항을 BGK 모델로 대치하고 이것의 적분해로부터 수치 플럭스를 구한다. 이 수치기법은 기존의 리만해법에 비하여 수치적으로나 물리적으로 매우 타당한 성질인 강건성, 정확성, 엔트로피 조건, 양수보존성 등을 가지고 있음이 밝혀졌다. 이와 같은 수치기법을 사용하여 로켓 노즐 내의 아음속, 천이음속, 초음속에서의 유동장 해석을 위한 프로그램을 작성하였다. 시간 적분에 대하여는 정상 상태의 계산을 위하여 내재적 시간 적분 방법을 사용하였으며, 공간 이산화 방법으로는 임의의 제어체적에 대하여 적분형 보존 방정식을 적용하는 유한 체적법을 사용하였다. 초음속 입구 유동과 출구에서 초음속과 저음속 유동의 두가지 경우를 고려하여 얻은 결과를 기존의 연구 결과와 비교하여 본 결과 잘 일치하였다. 입구 유동이 저음속이고 출구 유동이 초음속인 경우에 대하여도 해석결과가 실험결과와 잘 일치하였다. 상대적으로 낮은 온도, 압력 조건과 높은 온도, 압력 조건을 가지는 고체 로켓 모터 노즐 내의 유동을 해석하였다. 이들 해석 결과를 전압, 전온도로 표준화시킨 결과 서로 일치하였으며, 파라서 저온, 저압에서 얻은 결과도 표준화시킬 경우, 고온, 고압에서도 사용될 수 있음을 알 수 있었다.의 영향에 초점을 맞추었다.다고 판단되며 배기 가스 자체에 대기 공기중에 함유되어 있던 습기가 얼어붙는(Icing화) 문제가 발생하기 때문에 배기가스의 Icing을 방지하기 위하여 압축기 끝단에서 공기를 추출하여 배기부분에 송출할 필요성이 있는 것으로 판단되었다. 출구가스의 기체 유동속도가 매우 빠르므로 (100-l10m.sec) 이를 완화하기 위한 디퓨저의 설계가 요구된다고 판단된다. 또 연소기 후방에 물을 주입하는 경우 열교환기 및 기타 부분품에 발생할 수 있는 부식 및 열교환 효율 저하도 간과할 수 없는 문제로 파악되었다. 이러한 기술적 문제가 적절히 해결되는 경우 비활성 가스 제너레이터는 민수용으로는 대형 빌딩, 산림, 유조선 등의 화재에 매우 적절히 사용되어 질 수 있을 뿐 아니라 군사적으로도 군사작전 중 및 공군 기지의 화재 그리고 지하벙커에 설치되어 있는 고급 첨단 군사 장비 등의 화재 뿐 아니라 대간첩작전 등에 효과적으로 활용될 수 있을 것으로 판단된다.가 작으며, 본 연소관에 충전된 RDX/AP계 추진제의 경우 추진제의 습기투과에 의한 추진제 물성 변화는 미미한 것으로 나타났다.의 향상으로, 음성개선에 효과적이라고 사료되었으며, 이 방법이 편측 성대마비 환자의 효과적인 음성개선의 치료방법의 하나로 응용될 수 있으리라 생각된다..7%), 혈액투석, 식도부분절제술 및 위루술·위회장문합술을 시행한 경우가 각 1례(2.9%)씩이었다. 13) 심각한 합병증은 9례(26.5%)에서 보였는데 그중 식도협착증이 6례(17.6%), 급성신부전증 1례(2.9%), 종격동기흉과 폐염이 병발한 경우와 폐염이 각 1례(2.9%)였다. 14) 식도경 시행회수는 1회가 17례(54.8%), 2회가 9례(29.0%), 3회 이상이 5례(16.1%)였다.EX>$IC_{50}$/ 값이 210 $\mu\textrm{g}$<

  • PDF

저장캐러셀 설계를 위한 최소비용 모델 및 발견적해법 (A Cost Minimization Model and Its Heuristic Solution Procedure for Storage Carousel Designs)

  • 나윤균
    • 산업경영시스템학회지
    • /
    • 제20권44호
    • /
    • pp.179-184
    • /
    • 1997
  • A solution procedure to minimize total carousel related costs has been developed under the carousel throughput rate and total storage capacity requirements. The carousel related costs include carousel facility costs which are proportional to the number of carousels and carousel operating costs which are directly related to the moving distances of carousels. The number of carousels is dependent upon the size of a carousel and the moving distances are determined by the size of a carousel, storage item assignment to each carousel, and the item positions in a carousel. When the storage/retrieval requirements for each storage item is equal, an optimal algorithm has been developed. When the storage/retrieval requirements is unequal, a heuristic solution procedure has been developed because of the complexity of the problem.

  • PDF

동적계획법을 이용한 외판원문제에 대한 발견적해법 (A DP-based heuristic for the travelling salesman problem)

  • 서병규;김종수
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
    • /
    • pp.328-338
    • /
    • 1994
  • TSP(Traveling Salesman Problem) is a famous problem in Operations Research fields due to its applicability to various problems. It is also well-known that the problem is hard to solve in reasonable time, since it is in the NP-Complete class. Hence it is desired to develop heuristics which have polynominal complexity and also solve the problem to near-optimality. This paper presents a heuristic algorithm for TSP using the concept of dynamic programming. The proposed method has the complexity of O(N$\^$3/), and gives improved solutions than other well-known algorithms in our extensive computational experiments.

인터넷게임 중독논쟁의 기술사회적 함의 (Techno-Sociological Analysis on Internet Game Addiction Controversy)

  • 김지연
    • 한국게임학회 논문지
    • /
    • 제14권1호
    • /
    • pp.81-92
    • /
    • 2014
  • 2011년 도입된 청소년보호법 제26조는 '인터넷게임중독'이 실재한다고 전제하여 인터넷게임에 대한 접근을 일정시간동안 제한하는 기술적 조치이다. 이 조항은 도입과 함께 헌법소원의 대상이 되었다. 이 제도는 기술에 대한 사회적 수용과 저항을 잘 보여주는 논쟁사례이다. 우리는 '인터넷게임중독'이라는 용어가 학술적으로 여전히 논쟁적임에도 불구하고 사회적으로 널리 사용될 수 있었던 배경을 진지하게 살펴볼 필요가 있다. 이 논쟁을 기술사회적 관점에서 분석함으로써 국가 주도적 기술도입이 불러온 기술혐오를 발견할 수 있다. 기술혐오에 대한 해법은 병리적 프레임 보다 기술에 대한 비판담론 프레임으로 극복해야 할 필요가 있다.

Post-Miesianism의 실체와 미래에 대한 연구 (A Study on the Presence of Post-Miesianism and Its Future)

  • 이상진
    • 건축역사연구
    • /
    • 제10권4호
    • /
    • pp.77-92
    • /
    • 2001
  • 현대의 건축시기는 다원성의 시기 또는 복합성의 시기라고 불리운다. 모더니즘과 포스트모더니즘의 시기를 거치며 다양한 형태적 실험의 과정을 겪었고 수많은 이데올로기와 이론들로 무장된 논쟁의 역사도 갖게 되었다. 이러한 현대건축의 다양성은 건축디자인이라는 전문직의 사회에 기여하는 역할을 반추(反芻)함과 동시에 다변하는 인간사고의 역동성을 반영하고 있다. 건축관련 책자나 저널 등에서 흔히 발견할 수 있는 Neo-Classicism, Deconstructivism, Minimalism, High-Tech, New Moderns 등등의 건축양식들은 스타일을 지칭하는 언어라기보다는 건축적 사고를 지칭하는 언어라고 할 수 있다. 결국 건축디자인이라는 작업은 인간을 둘러 싼 건조환경의 생성에서 출발하는 것이므로 건축적 사고방식은 그 시기의 사회현상과 밀접한 관계를 맺게 된다. 20세기 말부터 불어닥친 디지털 문화의 사회변혁은 전 세계를 하나의 채널로 엮게 되었고, 이러한 영향들은 지역과 민족, 그리고 종교적인 요소들까지도 혼합하여 국경을 초월한 미래의 새로운 이상들을 꿈꾸게 되었다. 19세기 산업혁명과 함께 급속히 벨라진 인류문명의 진보는 필수적으로 세계화를 동반하는 것이고, 세계화와 지역성사이의 괴리를 통해 나타나는 문화적 비판과 충돌은 아직도 진행상태인 것이다. 세계화라는 통염은 문명의 보편성을 기반으로 하며 전통문화의 파괴가 뒤따를 수밖에 없는데, 현재와 같이 IT혁명을 통해 급속도로 빨라진 세계문화의 교류는 한 국가가 뿌리를 내리고 있는 문화적 유산이라는 토양을 포기하여야 할 단계에 와 있다고 논평할 정도이다. 여기서 건축은 문화적 상징으로 작용하게 되는데, 그것이 심미적이든 관습적이든 또는, 경제적이든 건축가는 해답의 제시라는 임무에 직면하게 된다. 20세기에 진행된 모더니즘의 건축은 구조와 공간에 대한 고전건축의 숙원을 고덕건축이 이룬 것처럼 15세기 르네상스 시대로부터 진행된 형태와 공간, 기능, 그리고 아름다움과 기술(technology) 또는 경제성 등에 대한 건축적 의문과 탐구를 일단락지었다고 할 수 있다. 이러한 모더니즘의 한복판에 Mies van der Rohe라는 거장이 깊은 발자국을 남기며 한 시대를 이루었고 그가 남긴 시대정신의 이념과 가치를 Miesianism이라고 부른다. 실용성과 도덕성을 근본으로 하는 Miesianism은 대중에 호소하는 미적 표현주의를 부정하고 지역정서를 중시하는 문맥적 접근방식을 경시함으로써 보편화라는 현상을 불러일으킨 국제주의 양식의 한 부류로 비판을 받아왔다. 즉, Miesianism의 단순하고 강렬한 외형적 요소는 그것이 내포하는 기술적 합리성이나 공간적 완결성을 무시한 채 전 세계에 영향을 미쳤고 동시에 지역적 저항을 받게 되었다. 시카고 및 전 세계의 Miesian들, 즉 Mies van der Rohe의 제자들이나 그로부터 영향을 받은 수많은 건축가들은 이러한 저항과 비판에 직면하게 되며 새로운 사고의 시대적 요구 앞에 고뇌하게 된다. 한국에서는 1978년 Mies van der Rohe의 제자인 김종성이 미국에서 서울로 돌아와 '서울건축컨설탄트'를 설립하며 본격적으로 Miesianism의 규범적 건축론을 설파하기 시작하였다. 이른바 시카고 국제주의학파의 건축전수라고 할 수 있는데 '서울건축컨설탄트'를 통하여 배출된 김종성의 제자들은 명쾌하고도 간결한 건축해법의 경험을 토대름대로의 정체성을 갖고자 노력하였으나 결국 다원적 가치를 요구하는 시대적 흐름 속에 혼란을 겪고 있는 것 또한 사실이다. 본 연구는 Miesianism의 기원을 밝히고 그것의 실수와 오류를 밝힘과 동시에 현대의 여러 가지 건축유형들과 비교하여 봄으로써 Post-Miesianism의 실체와 그 미래에 대하여 고찰하여 보고자 한다. 미스의 유산이라고 할 수 있는 Miesianism의 요체는 첫째, Schinkel로부터 이어받은 시대정신의 사명감, 둘째, Berlage가 전해준 전문가로서의 도덕성을 바탕으로 하여 이루어진 기술적 합리성의 실현, 그리고 마지막으로 그 당시의 추상예술에 대한 이해로써 받아들인 nee-Suprematism의 아방 가르데적인 자세라고 할 수 있다. 그러나 이것들을 전파하고 수용하는 과정에서 미스적인 단순하고 명쾌한 외관이 더욱 강한 인상을 남기게 되었고 또한 미스가 현대성의 본질이라고 믿는 기술의 전수는 모든 외관을 동일하게 만드는 International Style로서의 보편적 획일성을 초래하였다. Mies van der Rohe의 강력하고 규범적인 dogma는 그의 제자들에게는 강렬한 카리스마로 각인되었고, Mies가 원한 것이 아닐지라도 그들을 하나의 틀 속에 가두는 영향력을 행사하였다. 2세대이든 3세대이든 기술적 합리성과 추상적 단순미라는 믿음을 맹목적으로 추종할 때 그들은 Miesian으로 남아있게 되며, 거기서 벗어났을 때 non-Miesian, 또는 배신자로 취급하기까지 하였다. 이것은 미스의 제자들에게 강한 족쇄가 되어 형태적 또는 개념적 변화의 시도를 어렵게 하였고 시대적 요구에 부응하지 못한다는 평가에 이르게 되었다. 문화의 다양성과 역동성을 인정함과 동시에 Miesianism에 대한 새롭고 시대에 적합한 해석을 기대하게 되는데, 이러한 기대 속에서 우리는 Post-Miesianism이라는 새로운 유형을 엿볼 수 있게 된다. Post-Miesianism의 징후를 현대의 다양한 건축유형에서 발견할 수 있는데, High-Tech의 구축적이고 정밀한 건축 기술적 해법과 Minimalism의 반복성을 통한 추상미의 표현 등에서 뿐만이 아니라 Post-Modernism의 인간성의 추구나 문맥적 고려, 또는 해체주의의 형이상학적이고 아방가르데적인 실험주의 정신까지조차 Post-Miesianism이 공유할 수 있는 부분이 있다고 보여진다. 또한, 미스의 영향이 2세대, 3세대의 건축가들에게 미치면서 여러 방향으로 변질되어 가는 것을 우리는 발견할 수 있으며 그러한 시대성에 적응하는 시도들이야말로 새로운 미래를 향한 Post-Miesianism의 실체인 것이다. Mies가 말하였듯이 한 시대의 끝은 그 시대가 완전히 이해되었을 때이며, 모더니즘의 숙제는 아직 해결되지 않았으므로 Miesianism의 탐구는 Post-Miesianism이라는 새로운 주제로 계속될 것이다. 이를 통하여 21세기 디지털 문명의 시대 속에서 현대건축이 안을 수밖에 없는 보편성과 지역성의 충돌이라는 문제의 해결에 한 발걸음 다가갈 수 있기를 기대하여 본다.

  • PDF

BI-Level Programming 기법을 이용한 교통 네트워크 평가방법 연구 (A BI-Level Programming Model for Transportation Network Design)

  • 김병종;김원규
    • 대한교통학회지
    • /
    • 제23권7호
    • /
    • pp.111-123
    • /
    • 2005
  • 본 논문에서는 교통시설투자 의사결정을 위한 네트워크 설계 모형이 제시되었다. 모형은 사용자 평형의 통행패턴을 예측할 수 있으면서, 링크의 설치 여부를 정하는 이산형 의사결정변수를 갖는 Bi-Level Programming 형태로 구축되었다. 제시된 모형의 장점으로는 사회적 비용을 감안한 투자 결정을 묘사했다는 점과 도로와 철도로 이루어진 네트워크에서의 평형 통행패턴을 예측할 수 있다는 점이다. 정수형 변수의 Bit 구조를 이용한 효율적인 해법 알고리즘이 개발되었다. 예제를 통하여 모형과 알고리즘의 유효성을 검증하였는데, 예제 결과에서 투자의 한계효과 감소현상을 발견하였다.

한정 용량 차량 경로 탐색 문제에서 이분 시드 검출 법에 의한 발견적 해법 (The Bisection Seed Detection Heuristic for Solving the Capacitated Vehicle Routing Problem)

  • 고준택;유영훈;조근식
    • 지능정보연구
    • /
    • 제15권1호
    • /
    • pp.1-14
    • /
    • 2009
  • 본 연구에서는 한정 용량 차량 경로탐색 문제(CVRP, Capacitated Vehicle Routing Problem)에서 이분 시드 검출 방법(Bisection Seed Detection)을 이용한 휴리스틱 알고리즘을 제안하였다. 이 알고리즘은 3단계로 구성된다. 1단계에서는 improved sweep 알고리즘을 이용해서 초기 클러스터를 구성한다. 2단계에서는 1단계에서 얻은 각 클러스터에 대하여 이분 시드 검출 법을 이용해서 seed 노드를 선택하고, regret 값에 따라 각 경로에 고객 노드들을 삽입 함으로서 차량 이동 경로를 생성한다. 3단계에서는 tabu 탐색 방법과 노드 교환 알고리즘(node exchange algorithm)을 이용하여 2단계에서 얻어진 각 경로를 더욱 향상 시킨다. 본 논문의 실험에서는 제안된 휴리스틱이 비교적 빠른 시간 내에 최적 근사 값을 얻을 수 있음을 보였으며, 이는 빠른 실행 시간을 요구하는 실 업무에 유용하다.

  • PDF

저주파 필터를 이용한 수치등각사상에 관한 연구 (A Study on Numerical Conformal Mapping by Low Frequency pass Filter)

  • 송은지
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.821-824
    • /
    • 2009
  • 등각사상은 함수론의 기본적인 문제의 하나로 물리학, 공학 등에 응용되고 있다. 예를 들어 선박이나 비행기의 모양을 고려할 때 나타나는 유체의 문제등에 유용하게 쓰이고 있다. 본 논문에서는 단위원 내부로부터 Jordan 영역 내부에로의 수치등각사상을 구하는 문제를 다루는데 이것은 비선형 적분방정식인 Theodorsen방정식을 푸는 것으로 귀착된다. Theodorsen방정식을 구하는 해법 중 Wegmann의 방법은 계산량에 있어서 가장 유효하다고 알려져 있다. 그러나 수치실험을 통하여 난이도가 높은 문제에 있어 수렴하지 않는 문제점을 발견하게 되었다. 본 논문에서는 수렴하지 않는 불안정의 원인을 이론적으로 분석하고 저주파필터에 의하여 개선한 방법을 제안한다. 개선한 방법에 의한 수치 실험결과를 보고한다.

  • PDF

대규모 불균형 수송문제의 간단한 해법 (Simple Algorithm for Large-scale Unbalanced Transportation Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.223-230
    • /
    • 2015
  • 본 논문은 대규모 불균형 수송 문제의 최적 해를 구하는 발견적 방법을 제안한다. 대규모 수송문제의 최적해를 찾는 방법은 일반적인 수송문제의 최적 해를 구하는 TSM을 적용하는데 어려움이 있어, 대부분은 상용화된 선형계획법 패키지를 활용한다. 그러나 상용화된 선형계획법 패키지가 최적 해를 얻었는지 검증할 방법이 없다. 본 논문은 공급지와 수요지가 $31{\times}15$인 대규모 불균형 수송문제에 대해 공급지를 기준으로 수요지가 몇 개인지를 파악하여 수요지 개수의 오름차순으로 수행하며, 각 수요지 개수에 대해서는 수요지가 1개인 경우 무조건 요구량을 배정하고, 수요지가 2개 이상인 경우, 공급지 기준의 최소 비용을 선택하고, 수요지 기준으로 비용 오름차순으로 요구량을 충족시키도록 배정하여 초기 해를 구하였다. 해 개선은 보다 큰 비용에 배정된 량을 보다 작은 비용으로 이동 가능한 조건을 만족하면 배정량을 조정하는 방법을 적용하였다. 제안된 방법을 $31{\times}15$비용행렬에 적용한 결과, 상용 선형계획법 패키지의 최적 해를 8.9% 개선하는 효과를 나타내었다.

우선순위를 고려한 컨테이너 3차원 적재문제 (Three-Dimensional Container Packing Problem with Freight Priority)

  • 배민주;최세경;김환성
    • 한국항해항만학회지
    • /
    • 제28권6호
    • /
    • pp.531-539
    • /
    • 2004
  • 본 논문에서는 다양한 종류와 다양한 크기의 화물에 대해 3차원 적재 방법으로서 휴리스틱 기법을 이용한 해법을 제안하였다. 먼저, 컨테이너 비용을 적재비용, 수송비용 및 처리비용의 합으로 나타내었으며, 화물 간 우선순위 및 화물 내에서의 개수 간 우선순위를 적용하였다. 주어진 화물을 적재 공간 및 중량을 만족하면서 전체 컨테이너 비용을 최소화하는 컨테이너 종류 및 개수의 순위를 산출하였으며, 이때 컨테이너 개수는 사용자의 입장에서 1∼10순위 중 하나를 선택할 수 있도록 하였다. 적재 시 화물의 팔레타이저 및 디팔레타이져로서 컨테이너 내의 공간 이용률을 극대화시켰다. 마지막으로 컨테이너의 무게 균등화를 고려하여 취급중의 화물의 무게 불균등으로 인한 화물의 손상을 방지하였다. 제안된 휴리스틱 기법을 프로그램 언어를 이용한 시뮬레이션을 통해 그 유효성을 증명하였다.