• Title/Summary/Keyword: Metaheuristic Optimization Algorithm

Search Result 112, Processing Time 0.021 seconds

Development of Improved Clustering Harmony Search and its Application to Various Optimization Problems (개선 클러스터링 화음탐색법 개발 및 다양한 최적화문제에 적용)

  • Choi, Jiho;Jung, Donghwi;Kim, Joong Hoon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.3
    • /
    • pp.630-637
    • /
    • 2018
  • Harmony search (HS) is a recently developed metaheuristic optimization algorithm. HS is inspired by the process of musical improvisation and repeatedly searches for the optimal solution using three operations: random selection, memory recall (or harmony memory consideration), and pitch adjustment. HS has been applied by many researchers in various fields. The increasing complexity of real-world optimization problems has created enormous challenges for the current technique, and improved techniques of optimization algorithms and HS are required. We propose an improved clustering harmony search (ICHS) that uses a clustering technique to group solutions in harmony memory based on their objective function values. The proposed ICHS performs modified harmony memory consideration in which decision variables of solutions in a high-ranked cluster have higher probability of being selected than those in a low-ranked cluster. The ICHS is demonstrated in various optimization problems, including mathematical benchmark functions and water distribution system pipe design problems. The results show that the proposed ICHS outperforms other improved versions of HS.

Slope stability analysis using black widow optimization hybridized with artificial neural network

  • Hu, Huanlong;Gor, Mesut;Moayedi, Hossein;Osouli, Abdolreza;Foong, Loke Kok
    • Smart Structures and Systems
    • /
    • v.29 no.4
    • /
    • pp.523-533
    • /
    • 2022
  • A novel metaheuristic search method, namely black widow optimization (BWO) is employed to increase the accuracy of slope stability analysis. The BWO is a recently-developed optimizer that supervises the training of an artificial neural network (ANN) for predicting the factor of safety (FOS) of a single-layer cohesive soil slope. The designed slope bears a loaded foundation in different distances from the crest. A sensitivity analysis is conducted based on the number of active individuals in the BWO algorithm, and it was shown that the best performance is acquired for the population size of 40. Evaluation of the results revealed that the capability of the ANN was significantly enhanced by applying the BWO. In this sense, the learning root mean square error fell down by 23.34%. Also, the correlation between the testing data rose from 0.9573 to 0.9737. Therefore, the postposed BWO-ANN can be promisingly used for the early prediction of FOS in real-world projects.

Laser micro-drilling of CNT reinforced polymer nanocomposite: A parametric study using RSM and APSO

  • Lipsamayee Mishra;Trupti Ranjan Mahapatra;Debadutta Mishra;Akshaya Kumar Rout
    • Advances in materials Research
    • /
    • v.13 no.1
    • /
    • pp.1-18
    • /
    • 2024
  • The present experimental investigation focuses on finding optimal parametric data-set of laser micro-drilling operation with minimum taper and Heat-affected zone during laser micro-drilling of Carbon Nanotube/Epoxy-based composite materials. Experiments have been conducted as per Box-Behnken design (BBD) techniques considering cutting speed, lamp current, pulse frequency and air pressure as input process parameters. Then, the relationship between control parameters and output responses is developed using second-order nonlinear regression models. The analysis of variance test has also been performed to check the adequacy of the developed mathematical model. Using the Response Surface Methodology (RSM) and an Accelerated particle swarm optimization (APSO) technique, optimum process parameters are evaluated and compared. Moreover, confirmation tests are conducted with the optimal parameter settings obtained from RSM and APSO and improvement in performance parameter is noticed in each case. The optimal process parameter setting obtained from predictive RSM based APSO techniques are speed=150 (m/s), current=22 (amp), pulse frequency (3 kHz), Air pressure (1 kg/cm2) for Taper and speed=150 (m/s), current=22 (amp), pulse frequency (3 kHz), air pressure (3 kg/cm2) for HAZ. From the confirmatory experimental result, it is observed that the APSO metaheuristic algorithm performs efficiently for optimizing the responses during laser micro-drilling process of nanocomposites both in individual and multi-objective optimization.

Tabu Search Algorithm for Constructing Load-balanced Connected Dominating Sets in Wireless Sensor Networks (무선 센서 네트워크에서 부하 균형 연결 지배 집합을 구성하기 위한 타부서치 알고리즘)

  • Jang, Kil-Woong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.4
    • /
    • pp.571-581
    • /
    • 2022
  • Wireless sensor networks use the concept of connected dominating sets that can form virtual backbones for effective routing and broadcasting. In this paper, we propose an optimization algorithm that configures a connected dominating sets in order to balance the load of nodes to increase network lifetime and to perform effective routing. The proposed optimization algorithm in this paper uses the metaheuristic method of tabu search algorithm, and is designed to balance the number of dominatees in each dominator in the constituted linked dominance set. By constructing load-balanced connected dominating sets with the proposed algorithm, it is possible to extend the network lifetime by balancing the load of the dominators. The performance of the proposed tabu search algorithm was evaluated the items related to load balancing on the wireless sensor network, and it was confirmed in the performance evaluation result that the performance was superior to the previously proposed method.

An efficient metaheuristic for multi-level reliability optimization problem in electronic systems of the ship

  • Jang, Kil-Woong;Kim, Jae-Hwan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.38 no.8
    • /
    • pp.1004-1009
    • /
    • 2014
  • The redundancy allocation problem has usually considered only the component redundancy at the lowest-level for the enhancement of system reliability. A system can be functionally decomposed into system, module, and component levels. Modular redundancy can be more effective than component redundancy at the lowest-level because in modular systems, duplicating a module composed of several components can be easier, and requires less time and skill. We consider a multi-level redundancy allocation problem in which all cases of redundancy for system, module, and component levels are considered. A tabu search of memory-based mechanisms that balances intensification with diversification via the short-term and long-term memory is proposed for its solution. To the best of our knowledge, this is the first attempt to use a tabu search for this problem. Our tabu search algorithm is compared with the previous genetic algorithm for the problem on the new composed test problems as well as the benchmark problems from the literature. Computational results show that the proposed method outstandingly outperforms the genetic algorithm for almost all test problems.

Field Application of Least Cost Design Model on Water Distribution Systems using Ant Colony Optimization Algorithm (개미군집 최적화 알고리즘을 이용한 상수도관망 시스템의 최저비용설계 모델의 현장 적용)

  • Park, Sanghyuk;Choi, Hongsoon;Koo, Jayong
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.27 no.4
    • /
    • pp.413-428
    • /
    • 2013
  • In this study, Ant Colony Algorithm(ACO) was used for optimal model. ACO which are metaheuristic algorithm for combinatorial optimization problem are inspired by the fact that ants are able to find the shortest route between their nest and food source. For applying the model to water distribution systems, pipes, tanks(reservoirs), pump construction and pump operation cost were considered as object function and pressure at each node and reservoir level were considered as constraints. Modified model from Ostfeld and Tubaltzev(2008) was verified by applying 2-Looped, Hanoi and Ostfeld's networks. And sensitivity analysis about ant number, number of ants in a best group and pheromone decrease rate was accomplished. After the verification, it was applied to real water network from S water treatment plant. As a result of the analysis, in the Two-looped network, the best design cost was found to $419,000 and in the Hanoi network, the best design cost was calculated to $6,164,384, and in the Ostfeld's network, the best design cost was found to $3,525,096. These are almost equal or better result compared with previous researches. Last, the cost of optimal design for real network, was found for 66 billion dollar that is 8.8 % lower than before. In addition, optimal diameter for aged pipes was found in this study and the 5 of 8 aged pipes were changed the diameter. Through this result, pipe construction cost reduction was found to 11 percent lower than before. And to conclusion, The least cost design model on water distribution system was developed and verified successfully in this study and it will be very useful not only optimal pipe change plan but optimization plan for whole water distribution system.

Ensembles of neural network with stochastic optimization algorithms in predicting concrete tensile strength

  • Hu, Juan;Dong, Fenghui;Qiu, Yiqi;Xi, Lei;Majdi, Ali;Ali, H. Elhosiny
    • Steel and Composite Structures
    • /
    • v.45 no.2
    • /
    • pp.205-218
    • /
    • 2022
  • Proper calculation of splitting tensile strength (STS) of concrete has been a crucial task, due to the wide use of concrete in the construction sector. Following many recent studies that have proposed various predictive models for this aim, this study suggests and tests the functionality of three hybrid models in predicting the STS from the characteristics of the mixture components including cement compressive strength, cement tensile strength, curing age, the maximum size of the crushed stone, stone powder content, sand fine modulus, water to binder ratio, and the ratio of sand. A multi-layer perceptron (MLP) neural network incorporates invasive weed optimization (IWO), cuttlefish optimization algorithm (CFOA), and electrostatic discharge algorithm (ESDA) which are among the newest optimization techniques. A dataset from the earlier literature is used for exploring and extrapolating the STS behavior. The results acquired from several accuracy criteria demonstrated a nice learning capability for all three hybrid models viz. IWO-MLP, CFOA-MLP, and ESDA-MLP. Also in the prediction phase, the prediction products were in a promising agreement (above 88%) with experimental results. However, a comparative look revealed the ESDA-MLP as the most accurate predictor. Considering mean absolute percentage error (MAPE) index, the error of ESDA-MLP was 9.05%, while the corresponding value for IWO-MLP and CFOA-MLP was 9.17 and 13.97%, respectively. Since the combination of MLP and ESDA can be an effective tool for optimizing the concrete mixture toward a desirable STS, the last part of this study is dedicated to extracting a predictive formula from this model.

GWO-based fuzzy modeling for nonlinear composite systems

  • ZY Chen;Yahui Meng;Ruei-Yuan Wang;Timothy Chen
    • Steel and Composite Structures
    • /
    • v.47 no.4
    • /
    • pp.513-521
    • /
    • 2023
  • The goal of this work is to create a new and improved GWO (Grey Wolf Optimizer), the so-called Robot GWO (RGWO), for dynamic and static target tracking involving multiple robots in unknown environmental conditions. From applying ourselves with the Gray Wolf Optimization Algorithm (GWO) and how it works, as the name suggests, it is a nature-inspired metaheuristic based on the behavior of wolf packs. Like other nature-inspired metaheuristics such as genetic algorithms and firefly algorithms, we explore the search space to find the optimal solution. The results also show that the improved optimal control method can provide superior power characteristics even when operating conditions and design parameters are changed.

ANN-Incorporated satin bowerbird optimizer for predicting uniaxial compressive strength of concrete

  • Wu, Dizi;LI, Shuhua;Moayedi, Hossein;CIFCI, Mehmet Akif;Le, Binh Nguyen
    • Steel and Composite Structures
    • /
    • v.45 no.2
    • /
    • pp.281-291
    • /
    • 2022
  • Surmounting complexities in analyzing the mechanical parameters of concrete entails selecting an appropriate methodology. This study integrates a novel metaheuristic technique, namely satin bowerbird optimizer (SBO) with artificial neural network (ANN) for predicting uniaxial compressive strength (UCS) of concrete. For this purpose, the created hybrid is trained and tested using a relatively large dataset collected from the published literature. Three other new algorithms, namely Henry gas solubility optimization (HGSO), sunflower optimization (SFO), and vortex search algorithm (VSA) are also used as benchmarks. After attaining a proper population size for all algorithms, the Utilizing various accuracy indicators, it was shown that the proposed ANN-SBO not only can excellently analyze the UCS behavior, but also outperforms all three benchmark hybrids (i.e., ANN-HGSO, ANN-SFO, and ANN-VSA). In the prediction phase, the correlation indices of 0.87394, 0.87936, 0.95329, and 0.95663, as well as mean absolute percentage errors of 15.9719, 15.3845, 9.4970, and 8.0629%, calculated for the ANN-HGSO, ANN-SFO, ANN-VSA, and ANN-SBO, respectively, manifested the best prediction performance for the proposed model. Also, the ANN-VSA achieved reliable results as well. In short, the ANN-SBO can be used by engineers as an efficient non-destructive method for predicting the UCS of concrete.

Analyzing the bearing capacity of shallow foundations on two-layered soil using two novel cosmology-based optimization techniques

  • Gor, Mesut
    • Smart Structures and Systems
    • /
    • v.29 no.3
    • /
    • pp.513-522
    • /
    • 2022
  • Due to the importance of accurate analysis of bearing capacity in civil engineering projects, this paper studies the efficiency of two novel metaheuristic-based models for this objective. To this end, black hole algorithm (BHA) and multi-verse optimizer (MVO) are synthesized with an artificial neural network (ANN) to build the proposed hybrid models. Based on the settlement of a two-layered soil (and a shallow footing) system, the stability values (SV) of 0 and 1 (indicating the stability and failure, respectively) are set as the targets. Each model predicted the SV for 901 stages. The results indicated that the BHA and MVO can increase the accuracy (i.e., the area under the receiving operating characteristic curve) of the ANN from 94.0% to 96.3 and 97.2% in analyzing the SV pattern. Moreover, the prediction accuracy rose from 93.1% to 94.4 and 95.0%. Also, a comparison between the ANN's error decreased by the BHA and MVO (7.92% vs. 18.08% in the training phase and 6.28% vs. 13.62% in the testing phase) showed that the MVO is a more efficient optimizer. Hence, the suggested MVO-ANN can be used as a reliable approach for the practical estimation of bearing capacity.