• 제목/요약/키워드: Path Optimize

검색결과 126건 처리시간 0.03초

ON CLASSES OF RATIONAL RESOLVING SETS OF POWER OF A PATH

  • JAYALAKSHMI, M.;PADMA, M.M.
    • Journal of applied mathematics & informatics
    • /
    • 제39권5_6호
    • /
    • pp.689-701
    • /
    • 2021
  • The purpose of this paper is to optimize the number of source places required for the unique representation of the destination using the tools of graph theory. A subset S of vertices of a graph G is called a rational resolving set of G if for each pair u, v ∈ V - S, there is a vertex s ∈ S such that d(u/s) ≠ d(v/s), where d(x/s) denotes the mean of the distances from the vertex s to all those y ∈ N[x]. A rational resolving set is called minimal rational resolving set if no proper subset of it is a rational resolving set. In this paper we study varieties of minimal rational resolving sets defined on the basis of its complements and compute the minimum and maximum cardinality of such sets, respectively called as lower and upper rational metric dimensions for power of a path Pn analysing various possibilities.

가시화 기법을 이용한 열전소자 냉장고의 유동최적화에 관한 연구 (A Study on flow optimization of thermoelectric refrigerator using visualization technique)

  • 김보라;이창제;정연호;황광일;조경래
    • 한국가시화정보학회지
    • /
    • 제19권1호
    • /
    • pp.94-99
    • /
    • 2021
  • In order to increase the efficiency of thermoelectric refrigerators using the Peltier effect, it is necessary to optimize the distribution of the flow of cold air from the fan. In this study, the flow flowing upwards and downwards while changing the area of the flow path was visualized using the PIV technique for the control of cold air in a thermoelectric refrigerator. From these results, the flow rate according to the change in the area of the flow path was confirmed, and design criteria for optimizing the distribution of cold air flowing to the top and bottom of the refrigerator were suggested.

A reinforcement learning-based network path planning scheme for SDN in multi-access edge computing

  • MinJung Kim;Ducsun Lim
    • International journal of advanced smart convergence
    • /
    • 제13권2호
    • /
    • pp.16-24
    • /
    • 2024
  • With an increase in the relevance of next-generation integrated networking environments, the need to effectively utilize advanced networking techniques also increases. Specifically, integrating Software-Defined Networking (SDN) with Multi-access Edge Computing (MEC) is critical for enhancing network flexibility and addressing challenges such as security vulnerabilities and complex network management. SDN enhances operational flexibility by separating the control and data planes, introducing management complexities. This paper proposes a reinforcement learning-based network path optimization strategy within SDN environments to maximize performance, minimize latency, and optimize resource usage in MEC settings. The proposed Enhanced Proximal Policy Optimization (PPO)-based scheme effectively selects optimal routing paths in dynamic conditions, reducing average delay times to about 60 ms and lowering energy consumption. As the proposed method outperforms conventional schemes, it poses significant practical applications.

준구조적 데이타베이스에서의 정규경로표현 최적화를 위한 질의전지 기법 (A Query Pruning Technique for Optimizing Regular Path Expressions in Semistructured Databases)

  • 박창원;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권3호
    • /
    • pp.217-229
    • /
    • 2002
  • 정규경로표현은 전통적 스키마를 가정하지 않는 준구조적 데이타에 대해 질의를 고안하기 위한 기본적 질의 요소이다. 그리고 질의전지는 정규경로표현의 처리에 있어 불필요한 탐색을 제거하기 위한 중요한 최적화 기법이다. 그러나 기존 질의전지는 다중 정규경로표현들은 완전히 최적화하지 못하는 경우가 많으며, 기존 질의전지의 결과를 후처리하는 기존의 방법은 지수적으로 증가하는 많은 부분결과들의 조합들을 확인해야 한다. 본 논문에서는 전처리 단계와 전지 단계로 구성된 두 단계 질의전지라 부르는 새로운 기법을 소개한다. 우리의 두 단계 질의전지는 다중 정규경로표현의 최적화에 효과적이며, 지수적으로 증가하는 많은 부분결과들의 조합들을 화인하지 않는다는 점에서 기존의 방법보다 더 확장성이 있다.

대형 Touch Screen Panel(TSP) 덮개유리 성형기의 냉각 블록 설계에 관한 연구 (A Study on the Cooling Block Design for a Large Touch Screen Panel (TSP) Cover Glass Molding System)

  • 이준경
    • 한국기계가공학회지
    • /
    • 제19권6호
    • /
    • pp.36-42
    • /
    • 2020
  • Nowadays, the touch screen panel (TSP) cover glass for mobile smart devices is being developed with a curved glass shape due to different design requirements. Because the sizes of mobile smart devices continue to increase, there has also been a great increase in the demand for large-area curved glass greater than 20 inches. In this study, heat and fluid flow analysis using CFD was performed to optimize the heating surface temperature distribution of the large curved glass formation system. Five cooling water flow paths in the cooling block were designed and analyzed for each case. A function that can quantitatively calculate the temperature uniformity of the heating surface was proposed and these values were obtained for the five models. The temperature distributions of the heating surface and the energy consumption of the heating system were also compared and comprehensively analyzed. Based on the analysis results of the five different cooling channel path models, the optimal path design could be presented.

부분 반사 프로브를 사용한 공통경로 OCT 이미지 획득 (Common-path OCT Image Using Partial Reflecting Probe)

  • 박재석;정명영;김창석
    • 한국광학회지
    • /
    • 제19권2호
    • /
    • pp.103-107
    • /
    • 2008
  • 기존 OCT 시스템의 Michelson 간섭계와 다르게 간섭신호가 프로브 끝단에서 유도되어 기준신호와 샘플신호가 동일한 경로를 통해 진행하는 공통경로 OCT 시스템을 제작하였다. 최적의 기준신호가 생성되도록 하기 위해 부분반사 프로브(Probe)의 굴절률을 최적화하였고 생체 샘플의 이미지 획득이 가능하도록 프로브의 끝단에서 초점이 맺히도록 볼록 렌즈형 프로브를 제작하였다. 이를 통해서 실제 샘플의 2차원 이미지의 획득이 가능하였다.

경로 탐색 알고리즘을 이용한 게임 레벨 난이도 평가 (Difficulty Evaluation of Game Levels using A Path-Finding Algorithm)

  • 전영재;오경수
    • 한국게임학회 논문지
    • /
    • 제15권4호
    • /
    • pp.157-168
    • /
    • 2015
  • 게임의 난이도는 게임의 재미와 깊은 연관이 있다. 하지만 게임 레벨의 난이도를 적절하게 결정하는 것은 쉽지 않다. 대부분의 경우 사람의 실제 게임 플레이를 통한 테스트가 요구한다. 또한 정량적인 평가도 어렵다. 따라서 게임 레벨 난이도의 정량적 평가를 자동으로 수행하는 것은 게임 개발에 많은 도움이 될 것이다. 이 논문에서는 경로 탐색 알고리즘을 사용하여 게임 레벨의 길 찾기 난이도를 평가하였다. 길을 찾는 것은 많은 게임들의 기본 속성으로 게임 레벨의 전반적인 난이도를 대표한다. 그리고 우리는 게임 레벨의 탐색 가능 영역이 동적으로 확장되고 다시금 탐색이 요구되는 경우 이전 경로 탐색 결과를 재사용하여 난이도 평가 알고리즘의 성능을 최적화하였다.

버퍼 삽입을 이용한 Delay와 Noise 특성 개선을 위한 연구 (Improvement of Delay and Noise Characteristics by Buffer Insertion)

  • 유만성;신현철
    • 대한전자공학회논문지SD
    • /
    • 제41권6호
    • /
    • pp.81-90
    • /
    • 2004
  • 집적회로 시스템이 고집적화 됨에 따라, 연결선은 회로 전체 성능을 결정하는 중요한 요소가 되었다. 버퍼 삽입은 연결선의 성능 향상의 효과적인 방법이다. 하나의 신호선이 허용 범위를 넘는 전달지연시간을 가질 때, 우리는 하나 또는 그 이상의 버퍼를 삽입하여 지연시간을 줄일 수 있다. 이제까지 많은 연구들에서 하나의 신호선에 대해 버퍼를 삽입하는 방법을 개발하였으나, 우리는 여러 신호선에 동시에 버퍼 위치를 찾아 버퍼를 삽입하는 방법을 연구하였다 이 방법은 여러 개의 신호선에 버퍼를 삽입하는 위치를 찾는 어려움을 효과적인 방법을 이용하여 그 위치를 결정한다. 또한 본 연구에서는 fan-out이 여럿인critical path에 대해서도 버퍼 삽입으로 지연시간을 최적화하는 기술을 개발하였다. 이 방법은 Elmore Delay 모델을 이용하여 지연시간을 계산하고 각 신호선에 지연시간을 최적화 할 수 있는 버퍼를 결정한다.

Evaluating Relay Beamwidth for Enhanced Coverage and Data Rates in Buoy-Assisted Maritime Communications

  • Kyeongjea Lee;Tae-Woo Kim;Sungyoon Cho;Kiwon Kwon;Dong Ku Kim
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제18권4호
    • /
    • pp.922-937
    • /
    • 2024
  • Maritime activities are on the rise, there is a growing demand for high-quality communication services that can cover larger areas. However, the transmission of high data rates to maritime users is challenging due to path loss from land base stations, which limits the transmission power. To overcome this challenge, researchers have been exploring the use of buoys in a marine environment as relays for communication technology. This paper proposes a simulation-based approach to investigate the impact of various beamwidths on communication performance when using a buoy as a relay. The objective is to determine the optimal beamwidth that yields the highest data rate for the target location. The approach is based on an offshore wave model where the direction of the buoy changes according to the height of the wave. The study investigates the performance of the relay in the downlink situation using receive beamforming, and the capacity at the user in the three-hop situation is verified using an amplify-and-forward (AF) relay that uses transmit beamforming to the user. The simulation results suggest that the beamwidth of the relay should be adjusted according to the wave conditions to optimize the data rate and relay position that satisfies a data rate superior to the direct path to the target position. Using a buoy as a relay can be a promising solution for enhancing maritime communications, and the simulation-based approach proposed in this paper can provide insights into how to optimize beamwidth for effective communication system design and implementation. In conclusion, the study results suggest that the use of buoys as relays for maritime communication is a feasible solution for expanding coverage and enhancing communication quality. The proposed simulation-based approach provides a useful tool for identifying relay beamwidths for achieving higher data rates in different wave conditions. These findings have significant implications for the design and deployment of communication systems in maritime environments.

블록트랜스포터 운송경로 최적화를 위한 위치 측위 시스템 (Location Determination System for Transport Path Optimization of Block Transporter)

  • 박진관;오주성;이성로;정민아
    • 한국통신학회논문지
    • /
    • 제39C권7호
    • /
    • pp.589-596
    • /
    • 2014
  • 조선 산업의 생산필드에서 블록트랜스포터의 운송경로를 최적화하지 않으면 많은 물류비용과 생산지연비용을 유발시킨다. 이러한 블록트랜스포터의 운송경로를 최적화하기 위해서는 실시간으로 트랜스포터의 위치를 확인하는 과정이 선행되어야 한다. 본 논문에서는 블록 트랜스포터의 위치를 측위하기 위해 모바일 RFID를 이용한 실시간 위치측위 구현 방법을 제안하였다. 스마트폰에 탑재된 모바일 RFID 리더기를 사용하여 트랜스포터에 부착되어 있는 모바일 RFID TAG를 인식한 후 트랜스포터의 이름 및 하중정보 등을 수신 받고, GPS 및 AP를 이용한 위치 측위 정보와 함께 서버로 전송한다. 서버로 전송된 정보를 통해 운송경로 최적화 및 운송경로를 실시간으로 수정할 수 있다.