• Title/Summary/Keyword: Hybrid Optimization Algorithm

Search Result 401, Processing Time 0.025 seconds

Development and Application of Pipeline Network Optimization Simulator (파이프라인 네트워킹 최적화 모델의 개발 및 활용)

  • Sung Won-Mo;Kwon Oh-kwang;Lee Chung-Hwan;Huh Dae-ki,
    • Journal of the Korean Institute of Gas
    • /
    • v.1 no.1
    • /
    • pp.56-63
    • /
    • 1997
  • This paper presents a hybrid network model(HY-PIPENET) implementing a minimum cost spanning tree(MCST) network algorithm to be able to determine optimum path and constrained derivative(CD) method to select optimum Pipe diameter. The HY-PIPENET has been validated with the published data of 6-node/7-pipe network. Networking system and also this system has been optimized with MCST-CD method. As a result, it was found that the gas can be sufficiently supplied at the lower pressure with the smaller diameters of pipe compared to the original system in 6-node/7-pipe network. Hence, the construction cost was reduced about $40\%$ in the optimized system. The hybrid networking model has been also applied to a complicated domestic gas pipeline network in metropolitan area, Korea. In this simulation, parametric study was peformed to understand the role of each individual parameter such as source pressure, flow rate, and pipe diameter on the optimized network. From the results of these simulations, we have proposed the optimized network as tree-type structure with optimum pipe diameter and source pressure in metropolitan area, Korea, however, this proposed system does not consider the environmental problems or safety concerns.

  • PDF

Analysis and Design Theory of Aperture-Coupled Cavity-Fed Back-to-Back Microstrip Directional Coupler (개구면 결합 공진기 급전 마이크로스트립 방향성결합기 해석 및 설계)

  • Nam, Sang-Ho;Jang, Guk-Hyun;Nam, Kyung-Min;Lee, Jang-Hwan;Kim, Chul-Un;Kim, Jeong-Phill
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.3 s.357
    • /
    • pp.7-17
    • /
    • 2007
  • An analysis and design theory of an aperture-coupled cavity-fed back-to-back microstrip directional coupler is presented for the efficient and optimized design. For this purpose, an equivalent network is developed, and simple but accurate calculations of circuit element values are described. Design equations of the coupler are derived based on the equivalent circuit. In order to determine various structural design parameters, the evolutionary hybrid optimization method based on the genetic algorithm and Nelder-Mead method is invoked. As a validation check of the proposed theory and optimized design method, a 10 dB directional coupler was designed and fabricated. The measured coupling was 10.3 dB at 3 GHz, and the return loss and isolation were 31.8 dB and 30.5 dB, respectively. The directional coupler also showed very good quadrature phase characteristics. Good agreements between the measured and the design specifications fully validate the proposed network analysis and design procedure.

Improvement of evolution speed of individuals through hybrid reproduction of monogenesis and gamogenesis in genetic algorithms (유전자알고리즘에서 단성생식과 양성생식을 혼용한 번식을 통한 개체진화 속도향상)

  • Jung, Sung-Hoon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.3
    • /
    • pp.45-51
    • /
    • 2011
  • This paper proposes a method to accelerate the evolution speed of individuals through hybrid reproduction of monogenesis and gamogenesis. Monogenesis as a reproduction method that bacteria or monad without sexual distinction divide into two individuals has an advantage for local search and gamogenesis as a reproduction method that individuals with sexual distinction mate and breed the offsprings has an advantages for keeping the diversity of individuals. These properties can be properly used for improvement of evolution speed of individuals in genetic algorithms. In this paper, we made relatively good individuals among selected parents to do monogenesis for local search and forced relatively bad individuals among selected parents to do gamogenesis for global search by increasing the diversity of chromosomes. The mutation probability for monogenesis was set to a lower value than that of original genetic algorithm for local search and the mutation probability for gamogenesis was set to a higher value than that of original genetic algorithm for global search. Experimental results with four function optimization problems showed that the performances of three functions were very good, but the performances of fourth function with distributed global optima were not good. This was because distributed global optima prevented individuals from steady evolution.

One-Step-Ahead Control of Waveform and Detection Threshold for Optimal Target Tracking in Clutter (클러터 환경에서 최적의 표적 추적을 위한 파형 파라미터와 검출문턱 값의 One-Step-Ahead 제어)

  • Shin Han-Seop;Hong Sun-Mog
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.43 no.1 s.307
    • /
    • pp.31-38
    • /
    • 2006
  • In this paper, we consider one-step-ahead control of waveform parameters (pulse amplitudes and lengths, and FM sweep rate) as well as detection thresholds for optimal range and range-rate tracking in clutter. The optimal control of the combined parameter set minimizes a tracking performance index under a set of parameter constraints. The performance index includes the probability of track loss and a function of estimation error covariances. The track loss probability and the error covariance are predicted using a hybrid conditional average algorithm The effect of the false alarms and clutter interference is taken into account in the prediction. Tracking performance of the one-step-ahead control is presented for several examples and compared with a control strategy heuristically derived from a finite horizon optimization.

Energy Efficiency of Decoupled RF Energy Harvesting Networks in Various User Distribution Environments (다양한 사용자 분포 환경에서의 비결합 무선 에너지 하베스팅 네트워크의 에너지 효율)

  • Hwang, Yu Min;Sun, Young Ghyu;Shin, Yoan;Kim, Dong In;Kim, Jin Young
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.17 no.4
    • /
    • pp.159-167
    • /
    • 2018
  • In this paper, we propose an algorithm to optimize energy efficiency in a multi-user decoupled RF energy harvesting network and experiment on the trend of energy efficiency change assuming users' various geographical distribution scenarios. In the RF energy harvesting network where both wireless data transmission and RF energy harvesting are simultaneously performed, the energy efficiency is a key indicator of network performance, and it is necessary to investigate how various factors can affect the energy efficiency. In order to increase energy efficiency effectively, we can confirm that users' distributions are important factors in the RF energy harvesting network from the simulation results.

Research of Error Optimization Techniques according to RSSI Differences between Beacons (비콘 간 RSSI 차이에 따른 오차 최적화 기법의 연구)

  • Yoon, Dong-Eon;Ban, Min-A;Park, Jung-Eun;Jeong, Ga-Yeon;Oh, Am-Suk
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.10a
    • /
    • pp.243-245
    • /
    • 2021
  • Existing beacons are suitable for providing untact services, but they have the disadvantage of difficulty in accurate indoor positioning because the deviation in signal strength increases depending on the environment. In general, trilateration technique can reduce deviation, but if the distance between beacons is quite irregular, it becomes difficult to apply the algorithm. Therefore, in this paper, we studied how to reduce the signal power measurement error between beacons. First, we transformed the distance measurement formula using RSSI, assuming that the TX values were the same. In addition, we compared measurement errors with existing beacons by searching beacons with beacons scanner applications implemented with Android. As a result, it was confirmed that if a certain distance was further away, the measurement was measured more accurately than the non-changing beacon. Through this, accurate indoor positioning will be possible even in various disability situations. It is also expected that there will be more cases of establishing services that combine beacon with non-face-to-face services.

  • PDF

Cyber Threat Intelligence Traffic Through Black Widow Optimisation by Applying RNN-BiLSTM Recognition Model

  • Kanti Singh Sangher;Archana Singh;Hari Mohan Pandey
    • International Journal of Computer Science & Network Security
    • /
    • v.23 no.11
    • /
    • pp.99-109
    • /
    • 2023
  • The darknet is frequently referred to as the hub of illicit online activity. In order to keep track of real-time applications and activities taking place on Darknet, traffic on that network must be analysed. It is without a doubt important to recognise network traffic tied to an unused Internet address in order to spot and investigate malicious online activity. Any observed network traffic is the result of mis-configuration from faked source addresses and another methods that monitor the unused space address because there are no genuine devices or hosts in an unused address block. Digital systems can now detect and identify darknet activity on their own thanks to recent advances in artificial intelligence. In this paper, offer a generalised method for deep learning-based detection and classification of darknet traffic. Furthermore, analyse a cutting-edge complicated dataset that contains a lot of information about darknet traffic. Next, examine various feature selection strategies to choose a best attribute for detecting and classifying darknet traffic. For the purpose of identifying threats using network properties acquired from darknet traffic, devised a hybrid deep learning (DL) approach that combines Recurrent Neural Network (RNN) and Bidirectional LSTM (BiLSTM). This probing technique can tell malicious traffic from legitimate traffic. The results show that the suggested strategy works better than the existing ways by producing the highest level of accuracy for categorising darknet traffic using the Black widow optimization algorithm as a feature selection approach and RNN-BiLSTM as a recognition model.

Optimization of Support Vector Machines for Financial Forecasting (재무예측을 위한 Support Vector Machine의 최적화)

  • Kim, Kyoung-Jae;Ahn, Hyun-Chul
    • Journal of Intelligence and Information Systems
    • /
    • v.17 no.4
    • /
    • pp.241-254
    • /
    • 2011
  • Financial time-series forecasting is one of the most important issues because it is essential for the risk management of financial institutions. Therefore, researchers have tried to forecast financial time-series using various data mining techniques such as regression, artificial neural networks, decision trees, k-nearest neighbor etc. Recently, support vector machines (SVMs) are popularly applied to this research area because they have advantages that they don't require huge training data and have low possibility of overfitting. However, a user must determine several design factors by heuristics in order to use SVM. For example, the selection of appropriate kernel function and its parameters and proper feature subset selection are major design factors of SVM. Other than these factors, the proper selection of instance subset may also improve the forecasting performance of SVM by eliminating irrelevant and distorting training instances. Nonetheless, there have been few studies that have applied instance selection to SVM, especially in the domain of stock market prediction. Instance selection tries to choose proper instance subsets from original training data. It may be considered as a method of knowledge refinement and it maintains the instance-base. This study proposes the novel instance selection algorithm for SVMs. The proposed technique in this study uses genetic algorithm (GA) to optimize instance selection process with parameter optimization simultaneously. We call the model as ISVM (SVM with Instance selection) in this study. Experiments on stock market data are implemented using ISVM. In this study, the GA searches for optimal or near-optimal values of kernel parameters and relevant instances for SVMs. This study needs two sets of parameters in chromosomes in GA setting : The codes for kernel parameters and for instance selection. For the controlling parameters of the GA search, the population size is set at 50 organisms and the value of the crossover rate is set at 0.7 while the mutation rate is 0.1. As the stopping condition, 50 generations are permitted. The application data used in this study consists of technical indicators and the direction of change in the daily Korea stock price index (KOSPI). The total number of samples is 2218 trading days. We separate the whole data into three subsets as training, test, hold-out data set. The number of data in each subset is 1056, 581, 581 respectively. This study compares ISVM to several comparative models including logistic regression (logit), backpropagation neural networks (ANN), nearest neighbor (1-NN), conventional SVM (SVM) and SVM with the optimized parameters (PSVM). In especial, PSVM uses optimized kernel parameters by the genetic algorithm. The experimental results show that ISVM outperforms 1-NN by 15.32%, ANN by 6.89%, Logit and SVM by 5.34%, and PSVM by 4.82% for the holdout data. For ISVM, only 556 data from 1056 original training data are used to produce the result. In addition, the two-sample test for proportions is used to examine whether ISVM significantly outperforms other comparative models. The results indicate that ISVM outperforms ANN and 1-NN at the 1% statistical significance level. In addition, ISVM performs better than Logit, SVM and PSVM at the 5% statistical significance level.

Computational estimation of the earthquake response for fibre reinforced concrete rectangular columns

  • Liu, Chanjuan;Wu, Xinling;Wakil, Karzan;Jermsittiparsert, Kittisak;Ho, Lanh Si;Alabduljabbar, Hisham;Alaskar, Abdulaziz;Alrshoudi, Fahed;Alyousef, Rayed;Mohamed, Abdeliazim Mustafa
    • Steel and Composite Structures
    • /
    • v.34 no.5
    • /
    • pp.743-767
    • /
    • 2020
  • Due to the impressive flexural performance, enhanced compressive strength and more constrained crack propagation, Fibre-reinforced concrete (FRC) have been widely employed in the construction application. Majority of experimental studies have focused on the seismic behavior of FRC columns. Based on the valid experimental data obtained from the previous studies, the current study has evaluated the seismic response and compressive strength of FRC rectangular columns while following hybrid metaheuristic techniques. Due to the non-linearity of seismic data, Adaptive neuro-fuzzy inference system (ANFIS) has been incorporated with metaheuristic algorithms. 317 different datasets from FRC column tests has been applied as one database in order to determine the most influential factor on the ultimate strengths of FRC rectangular columns subjected to the simulated seismic loading. ANFIS has been used with the incorporation of Particle Swarm Optimization (PSO) and Genetic algorithm (GA). For the analysis of the attained results, Extreme learning machine (ELM) as an authentic prediction method has been concurrently used. The variable selection procedure is to choose the most dominant parameters affecting the ultimate strengths of FRC rectangular columns subjected to simulated seismic loading. Accordingly, the results have shown that ANFIS-PSO has successfully predicted the seismic lateral load with R2 = 0.857 and 0.902 for the test and train phase, respectively, nominated as the lateral load prediction estimator. On the other hand, in case of compressive strength prediction, ELM is to predict the compressive strength with R2 = 0.657 and 0.862 for test and train phase, respectively. The results have shown that the seismic lateral force trend is more predictable than the compressive strength of FRC rectangular columns, in which the best results belong to the lateral force prediction. Compressive strength prediction has illustrated a significant deviation above 40 Mpa which could be related to the considerable non-linearity and possible empirical shortcomings. Finally, employing ANFIS-GA and ANFIS-PSO techniques to evaluate the seismic response of FRC are a promising reliable approach to be replaced for high cost and time-consuming experimental tests.

Reviews of Bus Transit Route Network Design Problem (버스 노선망 설계 문제(BTRNDP)의 고찰)

  • Han, Jong-Hak;Lee, Seung-Jae;Lim, Seong-Su;Kim, Jong-Hyung
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.3 s.81
    • /
    • pp.35-47
    • /
    • 2005
  • This paper is to review a literature concerning Bus Transit Route Network Design(BTRNDP), to describe a future study direction for a systematic application for the BTRNDP. Since a bus transit uses a fixed route, schedule, stop, therefore an approach methodology is different from that of auto network design problem. An approach methodology for BTRNDP is classified by 8 categories: manual & guideline, market analysis, system analytic model. heuristic model. hybrid model. experienced-based model. simulation-based model. mathematical optimization model. In most previous BTRNDP, objective function is to minimize user and operator costs, and constraints on the total operator cost, fleet size and service frequency are common to several previous approach. Transit trip assignment mostly use multi-path trip assignment. Since the search for optimal solution from a large search space of BTRNDP made up by all possible solutions, the mixed combinatorial problem are usually NP-hard. Therefore, previous researches for the BTRNDP use a sequential design process, which is composed of several design steps as follows: the generation of a candidate route set, the route analysis and evaluation process, the selection process of a optimal route set Future study will focus on a development of detailed OD trip table based on bus stop, systematic transit route network evaluation model. updated transit trip assignment technique and advanced solution search algorithm for BTRNDP.