• Title/Summary/Keyword: 근접 문제

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

유전 알고리즘과 군집 분석을 이용한 확률적 시뮬레이션 최적화 기법

  • 이동훈
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 한국시뮬레이션학회 1998년도 추계학술대회 및 정기총회
    • /
    • pp.62-64
    • /
    • 1998
  • 유전 알고리즘은 전통적인 등반 알고리즘을 이용하여 구하기 어려웠던 최적화 문제를 해결하기 위한 강인한 (Robust) 탐색 기법이다. 특히 목적함수가 (1)여러 개의 국부 최대치를 가지거나 (2)수학적으로 표현이 불가능하거나 어렵거나 (3) 목적함수에 교란항이 섞여 있을 경우도 우수한 탐색 능력을 갖는 것으로 알려져 있다. 본 논문에서는 군집성 분석(cluster analysis)을 이용하여 군집화함으로써 유전 알고리즘을 이용하여 나타나는 다양한 해집합을 형성하는 개체군을 그룹화하고, 각 군집에 부여된 군집 적합도에 따라서 최적해를 구함으로써 최적값에 근접시킬 수 있는 탐색 알고리즘을 제안하였으며, 시뮬레이션의 출력이 특정한 테스트 함수의 형태로 나타난다고 가정한 경우에 확률적으로 나타나는 시뮬레이션 모델의 출력을 최대화하는 문제에 대하여 적용하고 분석하였다.

  • PDF

Analyze on Heat-Sink of LED Lighting Fixture using CF-design (CF-design을 이용한 LED조명기구의 방열 해석)

  • Eo, Ik-Soo
    • Proceedings of the KAIS Fall Conference
    • /
    • 한국산학기술학회 2008년도 춘계학술발표논문집
    • /
    • pp.170-172
    • /
    • 2008
  • 본 논문은 LED조명기구의 상용화에 문제가 되고 있는 방열설계에 관한 논문으로서, CF-design을 이용한 방열해석을 통하여 문제해결의 방법을 제시한다. 해석 결과 시뮬레이션 값과 시작품 제작 후 측정 온도와의 차이가 6[$^{\circ}C$]이하로 도출되었으며 주어진 제 요소들을 잘 활용하면 실제작품의 목표치에 근접하는 결과를 얻을 수 있다.

  • PDF

An Approximation Scheme For A Geometrical NP-Hard Problem (기하학적 NP-hard 문제에 대한 근사 접근법)

  • Kim, Joon-Mo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • 제44권8호
    • /
    • pp.62-67
    • /
    • 2007
  • In some wireless sensor networks, the sensor nodes are required to be located sparsely at designated positions over a wide area, introducing the problem of adding minimum number of relay nodes to interconnect the sensor nodes. The problem finds its form in literature: the Minimum number of Steiner Points. Since it is known to be NP-hard, this paper proposes an approximation scheme to estimate the minimum number of relay nodes through the properties of the abstract from. Reducing the number of nodes in a sensor network, the amount of data exchange over the net will be far decreased.

행성 근접통과를 이용한 행성간 탐사선의 궤도 설계에 관한 연구

  • 송영주;유성문;박은서;박상영;최규홍;윤재철;김방엽;김병교;최준민
    • Bulletin of the Korean Space Science Society
    • /
    • 한국우주과학회 2003년도 한국우주과학회보 제12권2호
    • /
    • pp.50-50
    • /
    • 2003
  • 본 연구에서는 행성 근접통과(Gravity Assist, Swingby, Flyby)를 이용한 행성간 탐사선의 궤도를 설계할 수 있는 알고리즘 개발을 자체적으로 수행하였다. 미 항공우주국(NASA)에서는 이를 이용한 행성간 탐사선의 궤도에 관한 연구를 이미 1950년대부터 시작하여 왔으며, 1973년 Mariner 10호가 한번에 두 행성, 금성과 수성을 탐사하는데 성공하였다. 행성간 임무에 있어서 행성 근접통과를 적절하게 이용한다면 임무 수행시 요구되는 에너지를 최소화 시킬 수 있어 발사비용의 절감효과와 함께 한번의 발사로 여러 행성의 탐사가 가능하여 임무의 효율성을 증대 시킬 수 있다. 행성 근접통과를 이용한 행성 탐사선의 궤도설계를 위해서는 근접 통과하는 행성(Flyby planet)에서의 진입속도벡터( $V_{\infty}$$^{ -}$) 및 출발속도벡터( $V_{\infty}$$^{+}$)의 크기, 근접 통과시의 비행 고도(Flyby altitude), 근접 통과 행성과의 충돌여부 분석(B-plane analysis), 최종적으로 도착하고자 하는 행성(Target planet)의 위치 등 많은 제한조건이 고려되어야 한다. 연구된 알고리즘의 결과를 미 항공우주국 (NASA)의 임무였던 Mariner 10호의 결과와 비교하여 보았으며, 우리나라가 향후 목성으로 탐사선을 보낸다고 가정하였을 경우, 행성 근접통과를 이용한 탐사선의 발사시기(Launch Window), 요구되는 발사 에너지(C3)값, 그리고 각각에 따른 궤적들을 산출하여 보았다. 이미 기술 개발을 완료한 국가들이 관련 기술의 제휴를 기피하고 있는 현 상황에서 이와 관련된 연구는 우주개발의 시대를 열고 있는 우리나라의 우주개발관련 기초 기술 분야를 위해 선행 연구되어야 할 부분이다. 기초 기술 분야를 위해 선행 연구되어야 할 부분이다.다.향을 해석하고 시뮬레이션 하였다.Device Controller)는 ECU로부터 명령어를 받아서 arm 및 safe 상태에 대한 텔리 메트리 데이터를 제공한다 그리고, SAR(Solar Array Regulator)는 ECU로부터 Bypass Relay 및 ARM Relay에 관한 명령어를 받아 수행되며 그에 따른 텔리 메트리 데이터를 제공한다. 마지막으로 EPS 소프트웨어를 검증하는 EPS Software Verification을 수행하였다 전력계 소프트웨어의 설계의 검증 부분은 현재 설계 제작된 전력계 .소프트웨어의 동작 특성 이 위성 의 전체 운용개념과 연계하여 전력계 소프트웨어가 전력계 및 위성체의 요구조건을 만족시키는지를 확인하는데 있다. 전력계 운용 소프트웨어는 배터리의 충ㆍ방전을 효율적으로 관리해 3년의 임무 기간동안 위성체에 전력을 공급할 수 있도록 설계되어 있다this hot-core has a mass of 10sR1 which i:s about an order of magnitude larger those obtained by previous studies.previous studies.업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.로 이루어 져야 할 것이다.태를 보다 효율적으로 증진시킬 수 있는 대안이 마련되어져야 한다고 사료된다.$\ulcorner$순응$\lrcorner$의 범위를 벗어나지 않는다. 그렇기 때문에도 $\ulcorner$순응$\lrcorner$$\ulcorner$표현$\lrcorner$의 성격과 형태를 외형상으로 더욱이 공간상에서는 뚜렷하

  • PDF

가상 시험장의 개념과 사례

  • Han, Seung-Hun;Song, Sang-Seop
    • Defense and Technology
    • /
    • 3호통권229호
    • /
    • pp.42-53
    • /
    • 1998
  • 가상시험장은 양질의 시험 서비스를 보다 적은 비용으로 신속하게 제공하면서 실제 시험시에 발생할 수 있는 새로운 시험공간의 확보, 안전문제, 오염방지, 민원등에 효과적으로 대처할 수 있는 기술로 판단된다. 가상시험장의 효용가치는 가상시험 결과와 실제시험 결과의 근접성에 의해 결정되므로 모델링과 시뮬레이션 기술 개발과 더불어 Ground Truth Data의 축적이 선행되어야 성공적인 가상시험장 구축을 기대할 수 있다.

  • PDF

An activity based bit allocation method for still picture coding (활성도 척도에 근거한 정지 영상 부호화에서의 비트 할당 기법)

  • 김욱중;이종원;김성대
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • 제23권6호
    • /
    • pp.1461-1470
    • /
    • 1998
  • Bit allocation or quantizer assigning problem is a basic and essential issue in lossy picture coding. It could be represented as minimizing overall distortion with the given constraint that total bits should not exceed allowed bit-budget. Optimal solution can be found by Lagrangian method. However this method needs much computational time and memory. This paper presents an approximation method that uses the activity measure. The comparison between the existing activity measuring techniques are made, and mapping function from activity value to the quantizer is proposed. Under MPEG-1 Intra coding situation, simulations show almost identical results compared to the optimal ones obtained by Lagrangian method with reduced computational time.

  • PDF

NoCOM: Near-Optimal Cell Outage Management for Guaranteeing User QoS (사용자 서비스 품질 보장을 위한 근접-최적 셀 아웃티지 관리 기법)

  • Lee, Kisong;Lee, Howon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • 제19권4호
    • /
    • pp.794-799
    • /
    • 2015
  • To manage cell outage problem in indoor wireless communication systems, we should resolve the problem of abrupt network failure quickly. In this paper, we propose a near-optimal cell outage management (NoCOM) scheme to support seamless services to users. In consideration of system throughput, user fairness, and the guarantee of QoS simultaneously, the NoCOM scheme finds the solution of subchannel and power allocations using a non-convex optimization technique and allocates radio resources to users iteratively. Through intensive simulations, we verify the outstanding performances of the proposed NoCOM scheme with respect to the average cell capacity, user fairness, and computational complexity.

Surface-mediated interference in the radiation from a sub-wavelength-sized aperture in a metal plane (파장보다 작은 금속 구멍의 회절에서 나타나는 표면 효과)

  • ;;A.Chavez-Pirson
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 한국광학회 2000년도 하계학술발표회
    • /
    • pp.94-95
    • /
    • 2000
  • 파장보다 작은 구멍을 통한 빛의 회절을 다루는 문제는, 최근 근접장 광학의 발달과 더불어서 많은 연구가 되고 있다. 이러한 작은 구멍은 근접장 주사 광학 현미경(NSOM)에서의 탐침(probe)으로 사용되므로, 여기에서 일어나는 빛과 탐침의 상호작용을 잘 이해하는 것이 중요하다.$^{(1)}$ 본 연구에서는 작은 구멍 주변에 선형 스크래치가 있을 때, 구멍을 통한 빛의 회절 분포를 먼 장(far field) 영역에서 관측하였다. 먼 장 분포를 분석해 본 결과, 구멍 주변의 선형 스크래치에 의한 효과가 나타나는 것을 볼 수 있었다. 이것은 구멍 주변에서 발생한 표면파가 금속 표면을 따라가면서, 주변의 스크래치와 상호 작용한 결과로 보인다. (중략)

  • PDF

Arc Flash Hazard Analysis (전력기술.정보 - 아크 플래시 위험 분석)

  • Lee, Seong-U
    • Electric Engineers Magazine
    • /
    • 통권350호
    • /
    • pp.21-25
    • /
    • 2011
  • 전기설비에 접근하여 활선작업을 수행하는 과정에서 "안전조치, 작업공구, 먼지, 분진, 쥐, 절연" 등의 문제로 기인하는 단락사고가 발생하면 플라즈마(plasma) 아크 형태의 전기적 방전이 일어나므로, 아크 플래시 위험에 노출된 작업자는 심각한 화상은 물론 생명에 위험을 초래할 수 있다. 이러한 위험으로부터 근로자를 보호하기 위하여 IEEE Std. 1584에 수행절차와 방법에 대하여 상세히 해설하고 있고, NFPA 70E는 보호기준 등을 규정하고 있다. 국내에서도 이 기준 등을 참고하여 산업안전기준에 관한 규칙에 의거, 활선작업 및 활선근접작업에 관한 기술지침(KOSHA CODE E-3G-2005)과 난연성 전기 작업복 선정에 관한 기술지침(KOSHA CODE E-32-2006을 규정하고 있다. 그러나 국내에서는 외국 기업 일부를 제외하고는 아크 플래시 위험분석 업무를 실무에 적용하는 사례를 찾아보기 어렵다. 또한 적용 범위에 있어서도 난연성 전기 작업복 선정에 관한 기술지침을 600V 이상의 활선작업 및 활선근접 작업시만 착용하도록 한정한 것은 아크 플래시 위험에 대한 보호가 충분하지 않은 것으로 판단된다. 오히려 고압보다도 저압회로 고장 지점의 최소 단락전류에서 차단기의 동작시간이 지연되는 경우, 사고에너지를 더 증가시키기 때문에 위험성과 빈도는 높아질 수 있다 이와 관련하여 본문에서는 "아크 플래시 위험" 분석 및 평가방법에 대하여 살펴보기로 한다.

  • PDF

RED알고리즘을 이용한 멀티캐스트 라우터 기반 버퍼 관리에 관한 연구

  • Choi, Won-Hyuck;Kim, Jung-Sun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.553-555
    • /
    • 2005
  • 이중 공유기반 트리 방식인 CBT 방식은 송신자와 수신자 모두 센터 노드(Core)에 이르는 최단경로를 통해 데이터를 주고받는 방식이다. 이 방식은 Core를 이용하여 멀티캐스트의 한계인 확장성문제를 해결하기 위해서 사용된 방식이다. 그러나 현재 멀티미디어 라우팅방식은 Best-Effort 방식의 패킷 스위칭은 가능한 한 패킷을 전송하려 하기 때문에 Core와 RP를 중심으로 데이터의 폭주 현상을 유발한다. 우리는 이와 같은 문제를 해결하기 위해서 RED 알고리즘을 이용한 Anycast 방식을 제안한다. Anycast 프로토콜은 Anycast 주소를 가진 수신자 그룹 멤버들 중, 가장 근접한 라우터나 지역의 Anycast 그룹 멤버들에게 패킷을 재분배할 수 있는 최적의 서버 또는 호스트에게 패킷을 전달하는 방식이다. 이와 같이 Anycast는 Core의 패킷을 재분배하여 근접한 라우터로 재분배 하여 최적의 호스트에게 전달할 수 있다. Core의 패킷을 재분배하기 위해서는 RED 알고리즘을 도입하여 Core으 트래픽 증가를 분산시킨다.

  • PDF