• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권1호
• /
• pp.133-151
• /
• 2019

In order to achieve faster content distribution speed and stronger fault tolerance, a P2P peer can connect to multiple peers in parallel and receive chunks of the data simultaneously. A critical issue in this environment is selecting a set of nodes participating in swarming sessions. Previous related researches only focus on performance metrics, such as downloading time or the round-trip time, but in this paper, we consider a new performance metric which is closely related to the network and propose a peer selection algorithm that produces the set of peers generating optimal worst link stress. We prove that the optimal algorithm is practicable and has the advantages with the experiments on PlanetLab. The algorithm optimizes the congestion level of the bottleneck link. It means the algorithm can maximize the affordable throughput. Second, the network load is well balanced. A balanced network improves the utilization of resources and leads to the fast content distribution. We also notice that if every client follows our algorithm in selecting peers, the probability is high that all sessions could benefit. We expect that the algorithm in this paper can be used complementary to existing methods to derive new and valuable insights in peer-to-peer networking.

• 한국지역사회생활과학회지
• /
• 제27권2호
• /
• pp.281-294
• /
• 2016

This study was conducted to promote consumer interest in Geothermal Heat Pump (Ground Source Heat Pump, GSHP) and district heating and cooling (District Heating & Cooling, DHC) systems, which are competing with each other in the heating and cooling field. Considering not only the required cost data of energy itself, but also external influence factors, the optimal mix ratio of these two energy systems was studied as follows. The quantitative data of the two energy systems was entered into a database and the non-quantitative factors of external influence were applied in the form of coefficients. Considering both of these factors, the optimal mix ratio of GSHP and DHC systems and minimum Life Cycle Cost (LCC) were obtained using an algorithm model design. The Optimal Energy Mix of GSHP & DHC (OEMGD) algorithm was developed using a software program (Octave 4.0). The numerical result was able to reflect the variety of external influence factors through the OEMGD algorithm. The OEMGD model found that the DHC system is more economical than the GSHP system and was able to represent the optimal energy mix ratio and LCC of mixed energy systems according to changes in the external influences. The OEMGD algorithm could be of help to improve the consumers' experience and rationalize their energy usage.

• 터널과지하공간
• /
• 제24권1호
• /
• pp.11-20
• /
• 2014

본 연구에서는 노천광산에서 다수의 작업 지점들을 경유하며 광산 전역을 순회해야하는 보조 작업 차량의 최적 이동경로를 분석하였다. Dijkstra's 알고리즘을 사용했던 기존의 연구들과 달리 휴리스틱 외판원 문제 알고리즘을 이용한 결과 다수의 작업지점들의 방문 순서까지 고려하여 보조 작업 차량의 최적 이동경로를 분석할 수 있다. 인도네시아 파시르 석탄 노천광산의 로또 채광장을 대상으로 광산 전역을 정차 없이 순회하는 보조작업 차량의 최적 이동경로를 분석하였다. 그 결과 분석자의 직관에 따라 작업지점들의 방문 순서를 결정하는 것보다 휴리스틱 TSP 알고리즘을 적용해 분석하는 것이 25개 지점 경유시 20분 정도의 이동시간을 단축할 수 있는 것으로 분석되었다. 본 연구에서 제시한 결과가 노천광산 보조 작업 차량들의 시스템 최적화와 관련된 향후 연구들의 방향설정 위해 기초자료로 활용될 수 있을 것이라 기대한다.

• 한국정보통신학회논문지
• /
• 제25권11호
• /
• pp.1545-1550
• /
• 2021

다위상 분해 기법 기반의 부밴드 구조에서 단순화한 부밴드 인접투사 알고리즘(Simplified SAP; SSAP)을 위한 최적 가변 스텝사이즈 조정 방법을 제안한다. 제안한 방법은 부밴드 적응필터의 계수 갱신 시점에서 평균자승편차(MSD)를 최소화하도록 유도된 최적값을 제시한다. 유색 입력 신호를 사용하는 SSAP 알고리즘에서 제안한 최적 스텝사이즈의 적용은 빠른 수렴속도와 작은 정상상태오차를 보장한다. AR(2) 신호와 실제 음성을 입력 신호로 사용하여 수행한 컴퓨터 모의실험의 결과는 제안한 최적 스텝사이즈의 유효성을 입증한다. 또한 모의실험 결과는 기존 여러 적응 알고리즘과 비교하여 제안한 알고리즘이 더 빠른 수렴속도와 양호한 정상상태오차를 가지고 있음을 보인다.

• Smart Structures and Systems
• /
• 제31권3호
• /
• pp.247-257
• /
• 2023

In structural health monitoring of large-scale structures, optimal sensor placement plays an important role because of the high cost of sensors and their supporting instruments, as well as the burden of data transmission and storage. In this study, a vibration sensor placement algorithm based on deep reinforcement learning (DRL) is proposed, which can effectively solve non-convex, high-dimensional, and discrete combinatorial sensor placement optimization problems. An objective function is constructed to estimate the quality of a specific vibration sensor placement scheme according to the modal assurance criterion (MAC). Using this objective function, a DRL-based algorithm is presented to determine the optimal vibration sensor placement scheme. Subsequently, we transform the sensor optimal placement process into a Markov decision process and employ a DRL-based optimization algorithm to maximize the objective function for optimal sensor placement. To illustrate the applicability of the proposed method, two examples are presented: a 10-story braced frame and a sea-crossing bridge model. A comparison study is also performed with a genetic algorithm and particle swarm algorithm. The proposed DRL-based algorithm can effectively solve the discrete combinatorial optimization problem for vibration sensor placements and can produce superior performance compared with the other two existing methods.

• Journal of Electrical Engineering and Technology
• /
• 제13권5호
• /
• pp.1864-1873
• /
• 2018

Energy shifting is an innovative method used to obtain the highest profit from the operation of energy storage systems (ESS) by controlling the charge and discharge schedules according to the electricity prices in a given period. Therefore, in this study, we propose an optimal charge and discharge scheduling method that performs energy shift operations derived from an ESS efficiency model. The efficiency model reflects the construction of power conversion systems (PCSs) and lithium battery systems (LBSs) according to the rated discharge time of a MWh-scale ESS. The PCS model was based on measurement data from a real system, whereas for the LBS, we used a circuit model that is appropriate for the MWh scale. In addition, this paper presents the application of a genetic algorithm to obtain the optimal charge and discharge schedules. This development represents a novel evolutionary computation method and aims to find an optimal solution that does not modify the total energy volume for the scheduling process. This optimal charge and discharge scheduling method was verified by various case studies, while the model was used to realize a higher profit than that realized using other scheduling methods.

• ETRI Journal
• /
• 제41권5호
• /
• pp.626-636
• /
• 2019

A novel algorithm for joint user selection and optimal power allocation for Stackelberg game-based revenue maximization in a downlink non-orthogonal multiple access (NOMA) network is proposed in this study. The condition for the existence of optimal solution is derived by assuming perfect channel state information (CSI) at the transmitter. The Lagrange multiplier method is used to convert the revenue maximization problem into a set of quadratic equations that are reduced to a regular chain of expressions. The optimal solution is obtained via a univariate iterative procedure. A simple algorithm for joint optimal user selection and power calculation is presented and exhibits extremely low complexity. Furthermore, an outage analysis is presented to evaluate the performance degradation when perfect CSI is not available. The simulation results indicate that at 5-dB signal-to-noise ratio (SNR), revenue of the base station improves by at least 15.2% for the proposed algorithm when compared to suboptimal schemes. Other performance metrics of NOMA, such as individual user-rates, fairness index, and outage probability, approach near-optimal values at moderate to high SNRs.

• Journal of Electrical Engineering and Technology
• /
• 제5권2호
• /
• pp.179-190
• /
• 2010

This paper describes a new stochastic heuristic algorithm in engineering problem optimization especially in power system applications. An improved particle swarm optimization (PSO) called adaptive particle swarm optimization (APSO), mixed with simulated annealing (SA), is introduced and referred to as APSO-SA. This algorithm uses a novel PSO algorithm (APSO) to increase the convergence rate and incorporate the ability of SA to avoid being trapped in a local optimum. The APSO-SA algorithm efficiency is verified using some benchmark functions. This paper presents the application of APSO-SA to find the optimal location, type and size of flexible AC transmission system devices. Two types of FACTS devices, the thyristor controlled series capacitor (TCSC) and the static VAR compensator (SVC), are considered. The main objectives of the presented method are increasing the voltage stability index and over load factor, decreasing the cost of investment and total real power losses in the power system. In this regard, two cases are considered: single-type devices (same type of FACTS devices) and multi-type devices (combination of TCSC, SVC). Using the proposed method, the locations, type and sizes of FACTS devices are obtained to reach the optimal objective function. The APSO-SA is used to solve the above non.linear programming optimization problem for better accuracy and fast convergence and its results are compared with results of conventional PSO. The presented method expands the search space, improves performance and accelerates to the speed convergence, in comparison with the conventional PSO algorithm. The optimization results are compared with the standard PSO method. This comparison confirms the efficiency and validity of the proposed method. The proposed approach is examined and tested on IEEE 14 bus systems by MATLAB software. Numerical results demonstrate that the APSO-SA is fast and has a much lower computational cost.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
• /
• pp.227-230
• /
• 1997

In this paper, robot navigation experiments with a new navigation algorithm are carried out in real environments. The authors already proposed a reactive navigation algorithm for mobile robots using optimal via-point selection method. At each sampling time, a number of via-point candidates is constructed with various candidates of heading angles and velocities. The robot detects surrounding obstacles, and the proposed algorithm utilizes fuzzy multi-attribute decision making in selecting the optimal via-point the robot would proceed at next step. Fuzzy decision making allows the robot to choose the most qualified via-point even when the two navigation goals-obstacle avoidance and target point reaching-conflict each other. The experimental result shows the successful navigation can be achieved with the proposed navigation algorithm for real environments.

• Journal of Biosystems Engineering
• /
• 제24권5호
• /
• pp.445-452
• /
• 1999

This study was conducted to develop a searching algorithm for optimal daily temperature setpoint greenhouse. An algorithm using crop growth and energy models was developed to determine optimum crop growth environment. The results of this study were as follows: 1. Mathematical models for crop growth and energy consumption were derived to define optimal daily temperature setpoint. 2. Optimum temperature setpoint, which could maximize performance criterion, was determined by using Pontryagin maximum principle. 3. Dynamic control of daily temperature using the developed algorithm showed higher performance criterion than static control with fixed temperature setpoint. Performance criteria for dynamic control models were with simulated periodic weather data and with real weather data, increased by 48% and 60%, respectively.