• 한국인터넷방송통신학회논문지
• /
• 제22권6호
• /
• pp.91-97
• /
• 2022

사이클 검출 문제에 대해, 단일 출발(SS)을 갖는 단일 연결 리스트(SLL)에 한해 O(n) 복잡도의 거북이와 토끼 경주법(HTA)이 제안되었으며, 다중 출발지-다중 종착지, 다중 분기(MSMDMB)를 갖는 일반 그래프에 대해서는 빠른 방법이 알려져 있지 않고 있다. 본 논문에서는 MSMDMB를 갖는 주어진 무 방향과 방향 그래프의 최대 사이클을 선형시간 복잡도로 검출할 수 있는 방법을 제안하였다. 제안된 방법은 주어진 원 그래프 G에는 사이클 형성 조건을 충족시키지 못하는 다수의 정점(또는 노드)가 존재한다는 사실에 기반하여 이들 정점(또는 노드)들을 제거한 축소된 그래프 G'를 얻었다. 이 축소된 그래프에 대해 선형시간 복잡도인 선형탐색으로 사이클 집합 C와 사이클 길이 λ를 찾았다. 제안된 알고리즘을 실험 데이터에 적용한 결과 모든 데이터들에 대해 최대 사이클을 찾을 수 있음을 보였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 춘계학술대회
• /
• pp.127-130
• /
• 2009

본 연구 논문에서는 RTLS(Real Time Location System)를 기반으로 하는 Y/T(Yard Tractor) Multi-Cycle System (RYMS)의 핵심기능으로써 컨테이너터미널 양 적하작업 등 저효율적인 하역 분야 개선에 목적을 둔다. 이와 같은 목적을 달성하는데 있어서는 최적 경로의 탐색과 최단 이동거리를 찾아낼 수 있도록 최적 알고리즘을 적용, Y/T를 선택하고 확정하는 기법이 요구된다. 본 연구논문에서 제안된 방식의 실험결과를 살펴보면, 평균치대비 절감 운전거리율은 12%가 되었고 최대치대비 절감 운전거리율은 23%가 되었음을 확인할 수 있었다.

• 대한원격탐사학회지
• /
• 제34권6_3호
• /
• pp.1415-1425
• /
• 2018

다목적실용위성 5호는 국내 최초로 영상레이더(SAR)가 탑재된 지구관측위성이다. SAR 영상은 위성에 부착된 안테나로부터 방사된 마이크로파가 물체로부터 반사된 신호를 수신하여 생성된다. SAR는 대기 중의 입자의 크기에 비해 파장이 긴 마이크로파를 사용하기 때문에 구름이나 안개 등을 투과할 수 있으며, 주야간 구분 없이 고해상도의 영상을 얻을 수 있다. 하지만, SAR 영상에는 색상 정보가 부재하는 제한점이 존재한다. 이러한 SAR 영상의 제한점을 극복하기 위해, 도메인 변환을 위해 개발된 딥러닝 모델인 Cycle GAN을 활용하여 SAR 영상에 색상을 대입하는 연구를 수행하였다. Cycle GAN은 unpaired 데이터셋 기반의 무감독 학습으로 인해 학습이 불안정하다. 따라서 Cycle GAN의 학습 불안정성을 해소하고, 색상 구현의 성능을 향상하기 위해 다중 크기 식별자를 적용한 MS Cycle GAN을 제안하였다. MS Cycle GAN과 Cycle GAN의 색상 구현 성능을 비교하기 위하여 두 모델이 Florida 데이터셋을 학습하여 생성한 영상을 정성적 및 정량적으로 비교하였다. 다양한 크기의 식별자가 도입된 MS Cycle GAN은 기존의 Cycle GAN과 비교하여 학습 결과에서 생성자 및 식별자 손실이 대폭 감소되었고, 나뭇잎, 강, 토지 등의 영역 특성에 부합하는 색상이 구현되는 것을 확인하였다.

• 한국정보통신학회논문지
• /
• 제18권1호
• /
• pp.78-83
• /
• 2014

본 논문에서는 연산 시간이 긴 곱셈기 패스를 낮은 주파수에서 동작하는 저면적의 HEVC(High Efficiency Video Coding)용 다중 모드 일차원 변환 블록을 구현하는 효율적인 방법을 제시하였다. 제시한 방법은 전체 면적을 줄이기 위하여 일반적인 변수와 변수를 입력으로 받는 곱셈기 대신 행렬의 계수 특성을 이용한 상수와 변수를 입력으로 받는 상수 곱셈기를 사용하였다. 상수 곱셈기 사용으로 인하여 전체적인 처리량을 증가시켰으며 늘어난 처리량으로 인해 남는 동작 사이클을 이용하여 연산시간이 많이 걸리는 곱셈기 부분에 멀티 사이클 패스를 구성하여 곱셈기의 동작 주파수를 낮게 하면서 전체 연산량은 유지시켰다. TSMC 0.18um CMOS 공정 라이브러리를 이용하여 실제 하드웨어를 구현한 결과 4k($3840{\times}2160$) 영상을 기준으로 최소 동작 주파수는 186MHz이고 최대 동작 주파수는 300MHz이다.

• Management Science and Financial Engineering
• /
• 제4권2호
• /
• pp.15-42
• /
• 1998

A joint problem of order delivery, setup reduction, and cost-sharing in a two-echelon inventory system in which a vendor supplies multiple products to a group of buyers is studied here. The basic premise is that buyers have independently implemented setup reduction programs to acquire benefits from small order sizes. Doing so, however, causes the buyers' individually optimal order cycles to be differ from that of the vendor. In conjunction with this, two models are considered. In the first model, a multi-buyers single product situation is considered in which the vendor implements a joint supply cycle policy. However, buyers, as the dominant party, insist after implementing the individually optimal setup reduction that the vendor accept their individually optimal order schedules. In the second model. a multi-products, single buyer situation is considered in which the buyer implements a joint order policy. Here, the vendor, as the dominant party, refuses to cooperate fully with the buyer's individually reduced joint order schedule, and designs his own individually optimal setup reduction mix for each product under a given budget constraint. This led to a study of an integrated Setup Reduction/Break-even Pricing Policy for each situation to eliminate mismatches in individually optimal cycle times.

• International Journal of Computer Science & Network Security
• /
• 제23권3호
• /
• pp.31-48
• /
• 2023

The popularization of smart devices and subsequent optimization of their sensing capacity has resulted in a novel mobile crowdsensing (MCS) pattern, which employs smart devices as sensing nodes by recruiting users to develop a sensing network for multiple-task performance. This technique has garnered much scholarly interest in terms of sensing range, cost, and integration. The MCS is prevalent in various fields, including environmental monitoring, noise monitoring, and road monitoring. A complete MCS life cycle entails task allocation, data collection, and data aggregation. Regardless, specific drawbacks remain unresolved in this study despite extensive research on this life cycle. This article mainly summarizes single-task, multi-task allocation, and space-time multi-task allocation at the task allocation stage. Meanwhile, the quality, safety, and efficiency of data collection are discussed at the data collection stage. Edge computing, which provides a novel development idea to derive data from the MCS system, is also highlighted. Furthermore, data aggregation security and quality are summarized at the data aggregation stage. The novel development of multi-modal data aggregation is also outlined following the diversity of data obtained from MCS. Overall, this article summarizes the three aspects of the MCS life cycle, analyzes the issues underlying this study, and offers developmental directions for future scholars' reference.

• Journal of Advanced Marine Engineering and Technology
• /
• 제35권1호
• /
• pp.46-52
• /
• 2011

본 연구에서는 폐쇄형 해양온도차발전 효율 향상 방안으로 재열기, 재생기 및 다단 터빈을 적용하여 각 사이클 성능을 비교 분석하였다. 기화기 증발 열원으로 $26^{\circ}C$의 해양표층수를 이용하고 응축기 냉각 열원으로 $5^{\circ}C$의 해양심층수를 이용하는 것으로 가정하였고, 작동유체로는 암모니아를 적용하였다. 3가지 효율 향상 방안에 대한 사이클 효율, 응축기 및 증발기 용량 등 사이클 성능을 비교 분석하였다. 기본 폐쇄형 해양온도차발전 사이클에 재생기를 적용하기 위해서 사이클 시뮬레이션을 수행한 결과, 재생기 부착을 위한 열교환 라인은 터빈 출구 작동유체와 펌프 출구의 작동유체를 열교환하는 것이 사이클 효율 향상에 기여하는 것으로 나타났다. 또한, 기본 사이클에 유용도 0.9의 재열기를 적용한 결과, 터빈 2기를 적용시 사이클 효율이 3.14%로 증가하였고, 동일 총 출력에 대해서 응축기 및 증발기에 필요한 해양표층수 및 해양심층수량이 감소하였다. 사이클 성능 향상 방안으로 기본적인 폐쇄형 해양온도차발전 사이클에 재생기, 재열기 및 터빈 2기를 적용한 결과 기본 폐쇄형 해양온도차발전 사이클에 비해 효율은 약 6.5% 향상되었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권4호
• /
• pp.1437-1459
• /
• 2020

Wireless Sensor Networks (WSN) is a distributed Sensor network whose terminals are sensors that can sense and check the environment. Sensors are typically battery-powered and deployed in where the batteries are difficult to replace. Therefore, maximize the consumption of node energy and extend the network's life cycle are the problems that must to face. Low-energy adaptive clustering hierarchy (LEACH) protocol is an adaptive clustering topology algorithm, which can make the nodes in the network consume energy in a relatively balanced way and prolong the network lifetime. In this paper, the novel multi-objective LEACH protocol is proposed, in order to solve the proposed protocol, we design a multi-objective coupling algorithm based on bat algorithm (BA), glowworm swarm optimization algorithm (GSO) and bacterial foraging optimization algorithm (BFO). The advantages of BA, GSO and BFO are inherited in the multi-objective coupling algorithm (MBGF), which is tested on ZDT and SCH benchmarks, the results are shown the MBGF is superior. Then the multi-objective coupling algorithm is applied in the multi-objective LEACH protocol, experimental results show that the multi-objective LEACH protocol can greatly reduce the energy consumption of the node and prolong the network life cycle.

• 산업경영시스템학회지
• /
• 제38권3호
• /
• pp.117-126
• /
• 2015

This paper is to analyze an integrated production and inventory model in a single-vendor multi-buyer supply chain. The vendor is defined as the manufacturer and the buyers as the retailers. The product that the manufacturer produces is supplied to the retailers with constant periodic time interval. The production rate of the manufacturer is constant for the time. The demand of the retailers is constant for the time. The cycle time of the vendor is defined as the elapsed time from the start of the production to the start of the next production, while the cycle times of the buyer as the elapsed time between the adjacent supply times from the vendor to the buyer. The cycle times of the vendor and the buyers that minimizes the total cost in a supply chain are analyzed. The cost factors are the production setup cost and the inventory holding cost of the manufacturer, the ordering cost and the inventory holding cost of the retailers. The cycle time of the vendor is investigated through the cycle time that satisfies economic production quantity with the production setup cost and the inventory holding cost of the manufacturer. An integrated production and inventory model is formulated, and an algorithm is developed. An numerical example is presented to explain the algorithm. The solution of the algorithm for the numerical examples is compared with that of genetic algorithm. Numerical example shows that the vendor and the buyers can save cost by integrated decision making.

• Journal of Welding and Joining
• /
• 제20권3호
• /
• pp.98-104
• /
• 2002

A study on microstructures of welds for Zircaloy-4 sheath end closure by the resistance upset welding methods was carried out. Two upset welding process variations such as magnetic farce and multi-impulse resistance welding were used. Grain size and microhardness across welds were analysed in terms of welding parameters. Magnetic farce resistance weld with one cycle of unbalanced mode has smaller upset length and $\alpha-grain$ size in heat affected zone than those of multi-impulse resistance weld because of lower heat input and shorter welding time. Heat affected zone formed by two upset resistance welding variations revealed fine Widmanstatten structure or martensitic ${\alpha}'$ structure due to the high heating rate and foster cooling rate. Magnetic force resistance welds showed recrystallized grains before grain growth, whereas multi-impulse resistance welds showed full grain growth.