• Title/Summary/Keyword: 최적경로선정

검색결과 145건 처리시간 0.031초

ATM망에서 다중 멀티캐스팅 서버를 이용한 IP 멀티캐스팅 방안 (IP Multicasting Scheme in ATM Networks)

  • 변태영;장성식;한기준
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권9호
    • /
    • pp.1145-1157
    • /
    • 1999
  • 본 논문에서는 RFC 2022에서 제안한 MARS 모델을 기반으로 하여 단일 대규모 클러스터를 가지는 ATM 망에서 다중의 멀티캐스팅 서버(MCS)를 이용한 멀티캐스팅 방안을 제안하고 그 성능을 평가하였다. 클러스터 내의 한 ATM 호스트가 특정 IP 멀티캐스트 그룹에 가입할 경우 ATM 호스트의 위치와 이미 존재하는 멀티캐스팅 서버들 사이의 전송 지연을 고려하여 가능한 한 종단간 전송 지연을 최소화하는 멀티캐스팅 서버를 선택하는 방안을 기술하였다. 이 방안은 최단거리 경로 알고리즘(shortest path algorithm)에 기반하여 최적의 MCS를 선정하고 송수신자 사이의 최소 지연을 가지는 멀티캐스트 트리를 구성한다. 다양한 망 위상에서 MCS의 분포 패턴을 다르게 할 경우에도 이 방안은 멀티캐스트 트리의 평균 전달 지연을 줄이는 것을 시뮬레이션을 통하여 확인하였다.Abstract In this paper, we proposed a scheme to support multiple MCSs over a single and large cluster in ATM networks, evaluated its performance by simulation. When an ATM host requests joining into a specific multicast group, the MARS designate a proper MCS among the multiple MCSs for the group member to minimize the average path delay between the sender and the group members. This scheme constructs a multicast tree through 2-phase partial multicast tree construction based upon the shortest path algorithm.We reduced the average path delay in multicast tree using our scheme under various cluster topologies and MCS distribution scenarios.

터빈블레이드의 5축 고속가공에서 최적가공경로의 선정 (Evaluation of Cutter Orientations in 5-Axis High Speed Milling of Turbine Blade)

  • 임태순;이채문;김석원;이득우
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 2002년도 금형가공 심포지엄
    • /
    • pp.53-60
    • /
    • 2002
  • Recently, the development of aerospace and automobile industries brought new technological challenges, related to the growing complexity of products and new geometry models. High speed machining using 5-Axis milling machine is widely used for 3D sculptured surface parts. 5-axis milling of turbine blade generates the vibration, deflection and twisting caused from thin and cantilever shape. So, the surface roughness and the waviness of workpiece are not good. In this paper, The effects of cutter orientation and lead/tilt angle in 5-Axis high speed ball end-milling of turbine blade were investigated to improve the geometric accuracy and surface integrity. The experiments were performed at lead/tilt angle $15^{\circ}$ of workpiece with four cutter directions such as horizontal outward, horizontal inward, vertical outward, and vertical inward. Workpiece deflection, surface roughness and machined surface were measured with various cutter orientations such as cutting direction, and lead/tilt angle. The results show that when 5-axis machining of turbine blade, the best cutting strategy is horizontal inward direction with tilt angle. The results show that when 5-axis machining of turbine blade, the best cutting strategy is horizontal inward direction with tilt angle.

  • PDF

요청한 작업 경로에 따른 매니퓰레이터의 기구학적 변수 선정을 위한 군집 지능 기반 최적 설계 (Swarm Intelligence-based Optimal Design for Selecting the Kinematic Parameters of a Manipulator According to the Desired Task Space Trajectory)

  • 이준우
    • 한국생산제조학회지
    • /
    • 제25권6호
    • /
    • pp.504-510
    • /
    • 2016
  • Robots are widely utilized in many fields, and various demands need customized robots. This study proposes an optimal design method based on swarm intelligence for selecting the kinematic parameter of a manipulator according to the task space trajectory desired by the user. The optimal design method is dealt with herein as an optimization problem. This study is based on swarm intelligence-based optimization algorithms (i.e., ant colony optimization (ACO) and particle swarm optimization algorithms) to determine the optimal kinematic parameters of the manipulator. The former is used to select the optimal kinematic parameter values, whereas the latter is utilized to solve the inverse kinematic problem when the ACO determines the parameter values. This study solves a design problem with the PUMA 560 when the desired task space trajectory is given and discusses its results in the simulation part to verify the performance of the proposed design.

농산물의 가격특성을 고려한 최적경로 선정모델 개발 (Development of An Optimal Routes Selection Model Considering Price Characteristics of Agricultural Products)

  • Suh, Kyo;Lee, Jeong-Jae;Huh, Yoo-Man;Kim, Han-Joong;Yi, Ho-Jae
    • 한국농공학회논문집
    • /
    • 제46권1호
    • /
    • pp.121-131
    • /
    • 2004
  • Transportation and logistics of agricultural products have been one of the major interests of many researches. Most of researches have been limited to presuming these as a first dimensional process or considering only economic value of agricultural products at each stage of logistics. However, the particular characteristics of agricultural products, such as quality change during transportation or extensively scattered origins, require examining these problems as a whole system. Network model has been adopted to represent nodes, which stand for spatial location of demand and supply of agricultural products, and communication between these nodes. Based on network theory and advanced marketing potential function, an optimal routes selection model is developed. The model employed network simplex method for routes optimization. The application of the model focused on transportation network organization to reflect different market prices for different locations and resulted in optimum routes and profit improvement of the applied agricultural product.

GBAS 지상시스템 설치후보지 선정을 위한 김포국제공항의 GPS 신호환경 분석 (Analysis of GPS Signal Environment for GBAS siting in Gimpo International Airport)

  • 정명숙;최철희;고완진;고유리;배중원;전향식;김동민
    • 한국항공우주학회지
    • /
    • 제41권1호
    • /
    • pp.70-78
    • /
    • 2013
  • GBAS 지상시스템을 공항 내 설치하기 위해서는 장비 설치시 요구되는 각종 요구조건을 최대한 충족시키는 최적의 후보지 선정이 필요하다. 이를 위해 공항 내 GBAS 지상시스템 설치후보지에 대한 GPS 위성신호 수신환경 분석이 필요하다. 본 논문에서는 김포공항 내 GBAS 지상시스템 설치후보지에서 미국 Honeywell사의 PortaSAT 장비를 이용하여 수집한 GPS 데이터에 대해 가시위성수, GPS 신호세기, 다중경로오차, 신호간섭, GBAS 시스템 가용성 등을 분석하고 그 결과를 제시하였다.

대중교통 환승센터 입지선정 모형 연구 (A Model and Algorithm for Optimizing the Location of Transit Transfer Centers)

  • 유경상
    • 대한교통학회지
    • /
    • 제30권1호
    • /
    • pp.125-133
    • /
    • 2012
  • 본 논문에서는 스마트카드 데이터를 이용하여 서울시의 대중교통 환승통행 현황을 분석하고, 이를 통해 환승체계 효율화의 필요성을 살펴보았다. 특별히 환승효율성 제고를 위한 환승센터 건립 시 그 입지선정을 위한 수리모형을 이중구조모형으로 구축/제시하였다. 상위모형은 입지결정 모형으로 지역별 환승센터 개수 및 총건설비용 예산 제약하에서 총통행비용을 최소화하는 선형 0-1 정수모형이고, 하위 모형은 환승센터 입지 여부에 따른 사용자 평형 경로 선택 모형으로 구성된다. 모형의 해법으로 상위 및 하위 모형의 해를 순차적으로 구하는 방법을 제시하였고, 예제네트워크 적용을 통해 해법의 수렴성과 모형의 적용성을 평가하였다. 그 결과 본 논문에서 구축된 모형과 해법을 이용하여 효과적으로 최적의 환승센터 입지를 결정할 수 있음을 확인하였다. 마지막으로, 실제 네트워크에 적용하기 위한 방법론을 검토한 결과 본 논문의 모형과 해법이 현실에서도 충분히 활용될 수 있을 것으로 기대된다.

2-스풀 분리배기 방식 터보팬 엔진의 성능모사 및 진단에 관한 연구 (Steady-State Performance Simulation and Engine Condition Monitoring for 2-Spool Separate Flow Type Turbofan Engine)

  • 공창덕;강명철
    • 한국항공우주학회지
    • /
    • 제31권4호
    • /
    • pp.60-68
    • /
    • 2003
  • 본 연구에서는 터보팬 엔진의 정상상태 성능모사 프로그램을 개발하고 장착조건에서 성능해석이 수행되었다. 개발프로그램의 검증을 위해 엔진 제작사의 주어진 성능자료와 비교하였다. 비교 결과 3.5%내의 오차를 나타내어 프로그램의 신뢰성을 확인할 수 있었다. 성능진단을 위해 비선형 GPA프로그램을 개발하였으며, 최적계측변수의 선정을 위한 연구를 수행하였다. 계측변수의 종류와 수가 진단의 정확성에 미치는 영향을 알아보기 위하여 비선형 GPA 프로그램은 다양한 변수를 이용하여 해석되었다. 그 결과 적절하게 선택된 계측변수는 보다 적은 계측장비로도 신뢰성 있고 경제적인 손상 탐지가 가능함을 확인하였고, 선정된 계측변수를 이용하여 고장진단 해석을 수행하였다. 해석결과 엔진의 고장부분과 손상정도를 확인할 수 있었다.

VFSMOD를 이용한 토사저감효율 산정: 청미천 유역에서의 적용 (Estimation of Trapping Efficiency Using VFSMOD: Application to Cheongmi Basin)

  • 손민우;변지선
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.338-338
    • /
    • 2015
  • 하천으로 유입되어 수질 오염을 야기하는 오염원은 오염 배출원이 명확하여 하나의 점으로 나타낼 수 있는 점오염원(Point Source)과 오염원이 명확치 않은 비점오염원(Non-point)으로 구분된다. 생활하수, 축산폐수와 같이 오염원이 명확한 점오염원은 하천 유입 이전에 처리장을 거쳐 정화작업이 가능한 반면, 비점오염원은 오염원이 명확치 않아 처리에 어려움이 따른다. 또, 오염물의 양과 이동 경로가 예측이 불가능하고 강우시에는 특별한 처리 없이 하천으로 바로 유입된다. 비점 오염원의 종류는 토사, 영양물질, 유기물질, 농약, 바이러스 등 다양하다. 이 중에서 토양에 흡착되어 이동하는 질소와 인은 하천으로 유입되어 부영양화를 야기하는 특성이 있어 더욱 처리가 필수적이다. 이러한 비점오염원으로 인한 수질 오염을 줄이기 위해 여러 최적관리기법(Best Management Practices, BMPs)이 제시되어 있으며 오염 물질의 하천 유입을 차단하는 것에 중점을 둔다. 가장 널리 이용되는 방법으로는 비점오염원 저감시설 중 하천변에 식물체를 설치하여 토양의 유실을 막는 식생대(Vegetative Filter Strip, VFS)가 있다. 식생 밀집 지역의 설치를 통해 표면 유출을 차단하고 토양 유실 감소와 수체로의 오염물질 확산을 막을 수 있다. 이에 VFSMOD-w를 이용하여 강우시 식생대를 통한 토양 유실 감소 효율에 대한 연구를 수행하였다. 연구 대상 지역으로 비교적 수문 및 토양 자료가 풍부한 청미천 유역을 선정하였다. 그 결과, 식생대의 길이와 식생대 내 식물체의 파종간격이 가장 지배적인 영향을 미치는 것이 확인된다. 이때, 식물체의 종류는 식물체 파종으로 인해 변화되는 토양의 수정된 Manning의 조도계수로 구분한다. 모든 강우 및 식물체 조건이 동일할 때, 식생대 내 식물의 파종 간격이 좁고 식생대의 길이가 길수록 토사 저감 효율이 증가하는 결과가 도출되었다. 식물체의 높이, 식물체의 종류 및 식물의 파종간격이 입력 자료로 요구되나 이 중 식물체의 높이는 토사 저감 효율에 영향을 미치지 않는 것으로 나타났다. 또, 동일한 강우 조건에서 식생대의 길이가 0.5 m에서 1.0 m로 2배 증가하였을 때 토사 저감 효율이 두 경우 모두 95% 이상의 효율을 보이는 것이 나타났다. 이는 식생대의 길이가 증가할수록 토사 저감 효율이 증가하나 일정 길이 이상이 되면 대부분의 토사가 저감되는 것을 의미한다. 결론적으로 식생의 파종 간격이 좁을수록 토사 저감 효율이 증가하더라도 식물체의 성장을 고려한 적절한 파종 간격을 선정하여야 한다. 즉, 식생대의 설치는 적절한 파종 간격 및 식생대 길이를 식생대 설치지역의 강우 특성에 따라 결정지어야 한다고 판단된다.

  • PDF

사회복지사의 소진과정(Burnout Process) 모델 - 직업관련 스트레스 요인, 직무스트레스와 전문직효능성에 의한 소진 경로분석 - (Burnout Process Model of Social Workers: Analysis of the Paths from the Job-related Stressors, Job-stress and Professional Self-efficacy to Burnout)

  • 이명신
    • 한국사회복지학
    • /
    • 제56권4호
    • /
    • pp.5-34
    • /
    • 2004
  • 사회복지사들의 소진결정과정에 영향을 미치는 요인을 조사하고자, 직업과 관련된 8가지 스트레스요인(업무모호성, 업무과중, 문제해결의 어려움, 클라이언트와의 갈등, 수퍼바이저의 지지결여, 기관내 의사소통의 폐쇄성, 관료주의, 무책임성), 4종류의 매개요인(직무스트레스, 전문직역할수행, 기관정책 준수, 클라이언트에 대한 편파성)과 소진의 4구성요인(신체적 탈진, 심리적 탈진, 비인간화, 개인전 성취)으로 이루어진 포괄적인 연구모델을 개발하였다. 본 연구에서 개발된 모델은 사회복지사 207명으로부터 수집된 설문조사 자료를 통하여 검증되었다. 경로분석을 사용하여 변인들 간의 구조관계를 설명할 수 있는 최적 이론구조모델이 선정되었다(df=66, $x^2$=63.250, GFI=0.962, CFI=1.00). 자료분석 결과, 소진은 업무모호성과 업무과중, 문제해결의 어려움, 클라이언트와의 갈등, 수퍼바이저의 지지결여, 기관내 의사소통의 폐쇄성 등의 직업관련 스트레스요인에 의해 증가되는 것으로 나타났다. 한편, 소진을 결정하는 감정적 경로의 매개변인인 직무스트레스는 전문직 역할수행과 기관정책 준수의 정도를 증가시키며, 소진(신체적 탈진, 심리적 탈진, 비인간화)을 증가시키는 것으로 나타났다. 반면, 소진과정의 인지적 경로를 구성하고 있는 전문적 효능성은 전문직역할수행의 정도가 높고 기관 정책준수의 정도 및 클라이언트에 대한 편파성이 낮을 경우 증대되며, 소진을 감소시키는 것으로 나타났다.

  • PDF

급행버스 노선의 정류장 위치 및 배차간격 결정에 관한 연구 (노선별 정류장간 O-D 자료를 활용하여) (Determination of the Optimal Bus-stop Location and Headway of Bus Rapid Transit Using Bus-stop-based O-D Data)

  • 조혜진;이영인
    • 대한교통학회지
    • /
    • 제23권7호
    • /
    • pp.63-74
    • /
    • 2005
  • 급행버스시스템을 도입함에 있어서 정류장의 위치나 배차간격이 적절하지 않으면 버스 운영자 및 이용자의 불필요한 비용을 유발하여 결과적으로 사회 전체적인 비용을 증가시키는 요인이 된다. 따라서, 승객의 기 종점에 기반하여 정류장 위치 및 배차계획을 수립하는 노력이 필요하다. 한편 서울시 대중교통체계 개편 이후 새로운 버스카드 시스템의 도입되었다. 이로 인해 버스운행이력 및 이용자 이동경로의 자료 구축이 가능해짐에 따라 대중교통 통행수요의 정류장 기반 O-D자료를 획득할 수 있는 환경이 마련되었다. 이에 본 연구에서는 승객의 기 종점을 고려한 급행버스의 최적 정차위치 및 완 급행버스 배차간격 결정방법론을 수립하고자하였다. 전체 과정을 초기조건 입력, 정류장 위치 대안 생성, 완 급행 O-D배분 및 배차간격설정, 총교통비용 산출 및 최적해 도출의 4단계로 구성하고, 이러한 일련의 과정을 프로그램언어로 구현한 후, 승객의 통행패턴이 현저히 다른 두개의 노선을 선정하여 사례분석을 수행하였다. 분석결과를 바탕으로, 급행버스의 노선 계획에 있어서 승객의 이동거리분포를 검토하여 볼 필요성이 있음을 정책적인 시사점으로 제시하였다.