• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권5호
• /
• pp.1708-1734
• /
• 2022

In the development of logistics system, the breakthrough of important technologies such as technology platform for logistics information management and control is the key content of the study. Based on Javascript and JQuery, the logistics system realizes real-time monitoring, collection of historical status data, statistical analysis and display, intelligent recommendation and other functions. In order to strengthen the cooperation of warehouse storage, enhance the utilization rate of resources, and achieve the purpose of real-time and visual supervision of transportation equipment and cargo tracking, this paper studies the VNF dynamic deployment and SFC routing problem in the network load change scenario based on the logistics system. The BIP model is used to model the VNF dynamic deployment and routing problem. The optimization objective is to minimize the total cost overhead generated by each SFCR. Furthermore, the application of the SFC mapping algorithm in the routing topology solving problem is proposed. Based on the concept of relative cost and the idea of topology transformation, the SFC-map algorithm can efficiently complete the dynamic deployment of VNF and the routing calculation of SFC by using multi-layer graph. In the simulation platform based on the logistics system, the proposed algorithm is compared with VNF-DRA algorithm and Provision Traffic algorithm in the network receiving rate, throughput, path end-to-end delay, deployment number, running time and utilization rate. According to the test results, it is verified that the test results of the optimization algorithm in this paper are obviously improved compared with the comparison method, and it has higher practical application and promotion value.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제18권3호
• /
• pp.755-778
• /
• 2024

In recent years, the number of devices being connected to the internet has grown enormously, as has the intrusive behavior in the network. Thus, it is important for intrusion detection systems to report all intrusive behavior. Using deep learning and machine learning algorithms, intrusion detection systems are able to perform well in identifying attacks. However, the concern with these deep learning algorithms is their inability to identify a suitable network based on traffic volume, which requires manual changing of hyperparameters, which consumes a lot of time and effort. So, to address this, this paper offers a solution using the extended compact genetic algorithm for the automatic tuning of the hyperparameters. The novelty in this work comes in the form of modeling the problem of identifying attacks as a multi-objective optimization problem and the usage of linkage learning for solving the optimization problem. The solution is obtained using the feature map-based Convolutional Neural Network that gets encoded into genes, and using the extended compact genetic algorithm the model is optimized for the detection accuracy and latency. The CIC-IDS-2017 and 2018 datasets are used to verify the hypothesis, and the most recent analysis yielded a substantial F1 score of 99.23%. Response time, CPU, and memory consumption evaluations are done to demonstrate the suitability of this model in a fog environment.

• 한국공간구조학회논문집
• /
• 제19권2호
• /
• pp.43-50
• /
• 2019

A smart connective control system was invented recently for coupling control of adjacent buildings. Previous studies on this topic focused on development of control algorithm for the smart connective control system and design method of control device. Usually, a smart control devices are applied to building structures after structural design. However, because structural characteristics of building structure with control devices changes, a iterative design is required for optimal design. To defeat this problem, an integrated optimal design method for a smart connective control system and connected buildings was proposed. For this purpose, an artificial seismic load was generated for control performance evaluation of the smart coupling control system. 20-story and 12-story adjacent buildings were used as example structures and an MR (magnetorheological) damper was used as a smart control device to connect adjacent two buildings. NSGA-II was used for multi-objective integrated optimization of structure-smart control device. Numerical simulation results show the integrated optimal design method proposed in this study can provide various optimal designs for smart connective control system and connected buildings presenting good control performance.

• 한국공작기계학회논문집
• /
• 제16권4호
• /
• pp.29-35
• /
• 2007

The main objective of this paper is to propose the optimal design method of forging process using genetic algorithm. Design optimization of forging process was doing about one stage and multi stage. The objective function is considered the filling of die. The chosen design variables are die geometry in multi stage and initial billet shape in one stage. We performed FE analysis to simulated forging process. The optimized preform and initial billet shape was obtained by genetic algorithm and FE analysis. To show the efficiency of GA method in forging problem are solved and compared with published results.

• Journal of Information Processing Systems
• /
• 제19권4호
• /
• pp.450-464
• /
• 2023

To address the problems of large system overhead and low timeliness when dealing with task scheduling in mobile edge cloud computing, a task scheduling and resource management strategy for edge cloud computing based on an improved genetic algorithm was proposed. First, a user task scheduling system model based on edge cloud computing was constructed using the Shannon theorem, including calculation, communication, and network models. In addition, a multi-objective optimization model, including delay and energy consumption, was constructed to minimize the sum of two weights. Finally, the selection, crossover, and mutation operations of the genetic algorithm were improved using the best reservation selection algorithm and normal distribution crossover operator. Furthermore, an improved legacy algorithm was selected to deal with the multi-objective problem and acquire the optimal solution, that is, the best computing task scheduling scheme. The experimental analysis of the proposed strategy based on the MATLAB simulation platform shows that its energy loss does not exceed 50 J, and the time delay is 23.2 ms, which are better than those of other comparison strategies.

• 대한교통학회지
• /
• 제26권5호
• /
• pp.175-184
• /
• 2008

도로용량 증대를 위한 소요예산 추정문제는 관련주체인 이용자와 공급자의 입장을 모두 반영할 필요가 있다. 본 연구에서는 총통행시간, 형평성, 환경비용을 평가지표로 설정하고, 3가지 평가지표에 대한 관련주체의 요구사항이 만족되는 대안 중 소요예산을 최소화하는 최적 도로용량 증대 대안을 선정하는 문제를 모형화하였다. 일반적으로 도로용량 증대를 위한 소요예산 추정문제는 Network Design Problem(NDP)로 다루어지며, 이용자와 공급자의 다른 입장을 고려하기 위해 Bi-level 최적화문제로 모형화된다. 본 연구에서는 장래 교통수요의 불확실성을 반영하기 위해 확률모형(Stochastic model)을 적용하고, 평가지표별 신뢰도를 차별화하기 위해 Chance-constrained model(CCM)를 적용하였으며, 3가지 평가지표의 제약식을 만족하면서 소요예산을 최소화하는 목적함수를 만족하는 최적대안을 선정하기 위해 렉시코그라픽(Lexicographic) 최적화문제로 접근하였다. 예제 네트워크를 통하여 분석한 결과, 평가지표별 신뢰도 및 교통수요 변화율이 클수록 더욱 많은 소요예산이 요구되며, 평가지표별 신뢰도가 클수록 장래 교통수요의 변화에 더욱 탄력적으로 대응할 수 있는 대안이 선정되었다. 제안된 모델은 다양한 관련주체의 입장을 모두 고려한 최적 도로용량 증대 대안과 소요예산을 선정함과 동시에, 도로용량 증대량의 변화에 따른 평가지표간 상쇄관계(Tradeoff)와 도로 네트워크 개선을 위한 예산 배분의 포트폴리오를 정책결정자에게 제공 가능하다.

• International Journal of Naval Architecture and Ocean Engineering
• /
• 제9권3호
• /
• pp.246-255
• /
• 2017

The proposed design methodology represents a new approach to optimize the propeller-hull system simultaneously. In this paper, two objective functions are considered, the first objective function is Lifetime Fuel Consumption (LFC) and the other one is cost function including thrust, torque, open water and skew efficiencies. The variables of the propeller geometries (Z, EAR, P/D and D) and ship hull parameters (L/B, B/T, T and $C_B$) are considered to be optimized with cavitation, blades stress of propeller. The well-known evolutionary algorithm based on NSGA-II is employed to optimize a multi-objective problem, where the main propeller and hull dimensions are considered as design variables. The results are presented for a series 60 ship with B-series propeller. The results showed that the proposed method is an appropriate and effective approach for simultaneously propeller-hull system design and is able to minimize both of the objective functions significantly.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2002년도 학술대회지
• /
• pp.565-568
• /
• 2002

In the flow analysis around a bluffbody such as road vehicles, drag reduction has been of the primary concern mainly due to the effect on fuel economy. To reduce the drag, which is mostly due to the pressure difference caused by the flow separation, the location of the separation and eddy sizes are controlled. However, less attention has been given to the effect of the lift. The effect of lift may cause the driving stability problem of the vehicle at high speed white heavy downward effect of lift together with the vehicle weight may require more power to drive the vehicle forward. It is considered worthwhile to pursue the optimal design of the low drag tail shape of the MIRA model while taking the lift effect into account, even though it is considered as a reference. To this end, a commercial multi-objective optimization code, FRONTIER, Is used together with the CFD code, STAR-CD. It is hoped that the results will provide more insight into the flow field around the bluffbody as transportation means.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권12호
• /
• pp.5212-5230
• /
• 2016

How to determine the right number of small base stations to activate in multi-cell uplinks to match traffic from a fixed quantity of K users is an open question. This paper analyses the uplink cooperative that jointly receives base stations activation to explore this question. This paper is different from existing works only consider transmitting power as optimization objective function. The global objective function is formulated as a summation of two terms: transmitting power for data and coordinated overhead for control. Then, the joint base stations activation and beamforming problem is formulated as a mixed integer second order cone optimization. To solve this problem, we develop two polynomial-time distributed methods. Method one is a two-stage solution which activates no more than K small base stations (SBSs). Method two is a heuristic algorithm by dual decomposition to MI-SOCP that activates more SBSs to obtain multiple-antennae diversity gains. Thanks to the parallel computation for each node, our methods are more computationally efficient. The strengths and weaknesses of these two proposed two algorithms are also compared using numerical results.

• ETRI Journal
• /
• 제43권2호
• /
• pp.260-271
• /
• 2021

This paper addresses Very large-scale integration (VLSI) placement optimization, which is important because of the rapid development of VLSI design technologies. The goal of this study is to develop a hybrid algorithm for VLSI placement. The proposed algorithm includes a sequential combination of a genetic algorithm and an evolutionary algorithm. It is commonly known that local search algorithms, such as random forest, hill climbing, and variable neighborhoods, can be effectively applied to NP-hard problem-solving. They provide improved solutions, which are obtained after a global search. The scientific novelty of this research is based on the development of systems, principles, and methods for creating a hybrid (combined) placement algorithm. The principal difference in the proposed algorithm is that it obtains a set of alternative solutions in parallel and then selects the best one. Nonstandard genetic operators, based on problem knowledge, are used in the proposed algorithm. An investigational study shows an objective-function improvement of 13%. The time complexity of the hybrid placement algorithm is O(N2).