• 제목/요약/키워드: Metaheuristic Optimization Algorithm

검색결과 112건 처리시간 0.026초

노이즈 환경에서 입자 군집 최적화 알고리즘의 성능 향상을 위한 통계적 가설 검정 기반 리샘플링 기법의 적용 (Application of Resampling Method based on Statistical Hypothesis Test for Improving the Performance of Particle Swarm Optimization in a Noisy Environment)

  • 최선한
    • 한국시뮬레이션학회논문지
    • /
    • 제28권4호
    • /
    • pp.21-32
    • /
    • 2019
  • 군집에 대한 사회적 행동 모델에 영감을 받은 군집 최적화 알고리즘은 복잡한 최적화 문제 해결에서부터 인공 신경망의 학습에까지 활용되는 대표적인 메타휴리스틱 최적화 알고리즘 중의 하나이다. 하지만 이 알고리즘은 기본적으로 확률적 노이즈가 존재하지 않는 결정적인 환경에서 개발되었기 때문에, 많은 경우 확률적 노이즈가 존재하는 실제 문제에 적용하기에 어려움이 있었다. 본 논문에서는 이를 개선하기 위하여 불확실 평가 기법이라고 정의되는 통계적 가설 검정 기반의 리샘플링 기법을 적용한다. 이 기법을 통하여 입자 군집 최적화 알고리즘의 성능에 가장 큰 영향을 미치는 입자들의 전역 최적을 정확하게 찾으므로 노이즈 환경에서 입자들이 최적해로 보다 정확하고 빠르게 수렴하도록 한다. 다양한 벤치마크 문제들에 대한 기존 알고리즘들과의 비교 실험 결과는 제안하는 알고리즘의 개선된 성능을 입증하고, 사례 연구의 결과는 본 연구의 필요성을 강조한다. 본 연구 결과가 4차 산업혁명 시대에 디지털 트윈 등을 통한 시뮬레이션 기반 시스템 최적화에 효과적으로 적용될 수 있을 것이라 기대한다.

Swarm-based hybridizations of neural network for predicting the concrete strength

  • Ma, Xinyan;Foong, Loke Kok;Morasaei, Armin;Ghabussi, Aria;Lyu, Zongjie
    • Smart Structures and Systems
    • /
    • 제26권2호
    • /
    • pp.241-251
    • /
    • 2020
  • Due to the undeniable importance of approximating the concrete compressive strength (CSC) in civil engineering, this paper focuses on presenting four novel optimizations of multi-layer perceptron (MLP) neural network, namely artificial bee colony (ABC-MLP), grasshopper optimization algorithm (GOA-MLP), shuffled frog leaping algorithm (SFLA-MLP), and salp swarm algorithm (SSA-MLP) for predicting this crucial parameter. The used dataset consists of 103 rows of information concerning seven influential parameters (cement, slag, water, fly ash, superplasticizer, fine aggregate, and coarse aggregate). In this work, the best-fitted complexity of each ensemble is determined by a population-based sensitivity analysis. The GOA distinguished its self by the least complexity (population size = 50) and emerged as the second time-effective optimizer. Referring to the prediction results, all tested algorithms are able to construct reliable networks. However, the SSA (Correlation = 0.9652 and Error = 1.3939) and GOA (Correlation = 0.9629 and Error = 1.3922) performed more accurately than ABC (Correlation = 0.7060 and Error = 4.0161) and SFLA (Correlation = 0.8890 and Error = 2.5480). Therefore, the SSA-MLP and GOA-MLP can be promising alternatives to laboratorial and traditional CSC evaluative methods.

Effect of Reconfiguration and Capacitor Placement on Power Loss Reduction and Voltage Profile Improvement

  • Hosseinnia, Hamed;Farsadi, Murteza
    • Transactions on Electrical and Electronic Materials
    • /
    • 제18권6호
    • /
    • pp.345-349
    • /
    • 2017
  • Reconfiguration is an important method to minimize power loss and load interruption by creating an optimal configuration of a system. Furthermore, by increasing demand and value of consumption, construction of new power plants can be postponed in networks by reconfiguration and proper arrangement of linkage switches. This method is feasible for radial networks, which create meshes of linkage switches. One convenient way to achieve a system with minimal power loss and interruption is to utilize capacitors. Optimal placement and sizing of capacitors in such applications is an important issue in the literature. In this paper, cat swarm optimization is introduced as a new metaheuristic algorithm to achieve this purpose. Simulation has been carried out in two feasible networks, 69-bus and 33-bus systems.

실내 위치 인식 및 네트워크 성능 향상을 고려한 무선 랜 토폴로지 구성 방안에 관한 연구 (A Study on Wireless LAN Topology Configuration for Enhancing Indoor Location-awareness and Network Performance)

  • 김태훈;탁성우
    • 한국멀티미디어학회논문지
    • /
    • 제16권4호
    • /
    • pp.472-482
    • /
    • 2013
  • 본 논문에서는 실내 위치 인식 및 네트워크 성능 향상을 고려한 무선 랜 토폴로지의 구성 방안을 제안하였다. 먼저 위치 인식 및 네트워크 성능 향상을 고려하여 최적화된 무선 랜 토폴로지를 생성하는데 사용되는 4개의 목적 함수들을 설계하였다. 그리고 주어진 목적 함수로부터 근사 최적해를 생성하는 시뮬레이티드 어닐링과 타부 탐색 및 유전자 알고리즘 기반 메타 휴리스틱 알고리즘을 구현하였다. 마지막으로, 목적 함수와 메타 휴리스틱 알고리즘을 사용하여 제안한 무선 랜 토폴로지의 구성 방안에 대한 성능 분석을 수행하였다.

Optimum tuned mass damper design for preventing brittle fracture of RC buildings

  • Nigdeli, Sinan Melih;Bekdas, Gebrail
    • Smart Structures and Systems
    • /
    • 제12권2호
    • /
    • pp.137-155
    • /
    • 2013
  • Brittle fracture of structures excited by earthquakes can be prevented by adding a tuned mass damper (TMD). This TMD must be optimum and suitable to the physical conditions of the structure. Compressive strength of concrete is an important factor for brittle fracture. The application of a TMD to structures with low compressive strength of concrete may not be possible if the weight of the TMD is too much. A heavy TMD is dangerous for these structures because of insufficient axial force capacity of structure. For the preventing brittle fracture, the damping ratio of the TMD must be sufficient to reduce maximum shear forces below the values proposed in design regulations. Using the formulas for frequency and damping ratio related to a preselected mass, this objective can be only achieved by increasing the mass of the TMD. By using a metaheuristic method, the optimum parameters can be searched in a specific limit. In this study, Harmony Search (HS) is employed to find optimum TMD parameters for preventing brittle fracture by reducing shear force in additional to other time and frequency responses. The proposed method is feasible for the retrofit of weak structures with insufficient compressive strength of concrete.

Seismic optimization and performance assessment of special steel moment-resisting frames considering nonlinear soil-structure interaction

  • Saeed Gholizadeh;Arman Milany;Oguzhan Hasancebi
    • Steel and Composite Structures
    • /
    • 제47권3호
    • /
    • pp.339-353
    • /
    • 2023
  • The primary objective of the current study is to optimize and evaluate the seismic performance of steel momentresisting frame (MRF) structures considering soil-structure interaction (SSI) effects. The structural optimization is implemented in the context of performance-based design in accordance with FEMA-350 at different confidence levels from 50% to 90% by taking into account fixed- and flexible-base conditions using an efficient metaheuristic algorithm. Nonlinear response-history analysis (NRHA) is conducted to evaluate the seismic response of structures, and the beam-on-nonlinear Winkler foundation (BNWF) model is used to simulate the soil-foundation interaction under the MRFs. The seismic performance of optimally designed fixed- and flexible-base steel MRFs are compared in terms of overall damage index, seismic collapse safety, and interstory drift ratios at different performance levels. Two illustrative examples of 6- and 12-story steel MRFs are presented. The results show that the consideration of SSI in the optimization process of 6- and 12-story steel MRFs results in an increase of 1.0 to 9.0 % and 0.5 to 5.0 % in structural weight and a slight decrease in structural seismic safety at different confidence levels.

Optimal sustainable design of steel-concrete composite footbridges considering different pedestrian comfort levels

  • Fernando L. Tres Junior;Guilherme F. Medeiros;Moacir Kripka
    • Steel and Composite Structures
    • /
    • 제51권6호
    • /
    • pp.647-659
    • /
    • 2024
  • Given the increased interest in enhancing structural sustainability, the current study sought to apply multiobjective optimization to a footbridge with a steel-concrete composite I-girder structure. It was considered as objectives minimizing the cost for building the structure, the environmental impact assessed by CO2 emissions, and the vertical accelerations created by human-induced vibrations, with the goal of ensuring pedestrian comfort. Spans ranging from 15 to 25 meters were investigated. The resistance of the slab's concrete, the thickness of the slab, the dimensions of the welded steel I-profile, and the composite beam interaction degree were all evaluated as design variables. The optimization problem was handled using the Multiobjective Harmony Search (MOHS) metaheuristic algorithm. The optimization results were used to generate a Pareto front for each span, allowing us to assess the correlations between different objectives. By evaluating the values of design variables in relation to different levels of pedestrian comfort, it was identified optimal values that can be employed as a starting point in predimensioning of the type of structure analyzed. Based on the findings analysis, it is possible to highlight the relationship between the structure's cost and CO2 emission objectives, indicating that cost-effective solutions are also environmentally efficient. Pedestrian comfort improvement is especially feasible in smaller spans and from a medium to a maximum level of comfort, but it becomes expensive for larger spans or for increasing comfort from minimum to medium level.

Intelligent prediction of engineered cementitious composites with limestone calcined clay cement (LC3-ECC) compressive strength based on novel machine learning techniques

  • Enming Li;Ning Zhang;Bin Xi;Vivian WY Tam;Jiajia Wang;Jian Zhou
    • Computers and Concrete
    • /
    • 제32권6호
    • /
    • pp.577-594
    • /
    • 2023
  • Engineered cementitious composites with calcined clay limestone cement (LC3-ECC) as a kind of green, low-carbon and high toughness concrete, has recently received significant investigation. However, the complicated relationship between potential influential factors and LC3-ECC compressive strength makes the prediction of LC3-ECC compressive strength difficult. Regarding this, the machine learning-based prediction models for the compressive strength of LC3-ECC concrete is firstly proposed and developed. Models combine three novel meta-heuristic algorithms (golden jackal optimization algorithm, butterfly optimization algorithm and whale optimization algorithm) with support vector regression (SVR) to improve the accuracy of prediction. A new dataset about LC3-ECC compressive strength was integrated based on 156 data from previous studies and used to develop the SVR-based models. Thirteen potential factors affecting the compressive strength of LC3-ECC were comprehensively considered in the model. The results show all hybrid SVR prediction models can reach the Coefficient of determination (R2) above 0.95 for the testing set and 0.97 for the training set. Radar and Taylor plots also show better overall prediction performance of the hybrid SVR models than several traditional machine learning techniques, which confirms the superiority of the three proposed methods. The successful development of this predictive model can provide scientific guidance for LC3-ECC materials and further apply to such low-carbon, sustainable cement-based materials.

다중공항 시스템의 도착-출발 가용량 배정 알고리즘 (Arrival-Departure Capacity Allocation Algorithm for Multi-Airport Systems)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권1호
    • /
    • pp.245-251
    • /
    • 2016
  • 본 논문은 다중공항의 도착/출발 문제에 대해 항공기 지연을 최소화시키는 최적 해를 얻을 수 있는 휴리스틱 알고리즘을 제안하였다. 단일 공항의 출발/도착 항공기의 지연 대수를 최소화시키는 최적 해를 찾는 문제에 대해 수학적 방법만이 제안되고 있다. 다중공항의 경우는 선형계획법이나 메타휴리스틱 방법의 일종인 유전자 알고리즘이 적용되고 있다. 제안된 알고리즘은 먼저, 각 공항의 i번째 단위시간 (15분)에서 총 도착/출발 항공기 대수에 대해 지연을 최소화시키는 운영 능력들 중 중앙값을 선택하였다. 다음으로 공항간 도착 항공기의 도착지를 변경시켰다. 실험 결과 제안된 알고리즘은 유전자 알고리즘에 비해 지연 항공기 대수에 대해 보다 좋은 결과를 얻었다.

A New Image Clustering Method Based on the Fuzzy Harmony Search Algorithm and Fourier Transform

  • Bekkouche, Ibtissem;Fizazi, Hadria
    • Journal of Information Processing Systems
    • /
    • 제12권4호
    • /
    • pp.555-576
    • /
    • 2016
  • In the conventional clustering algorithms, an object could be assigned to only one group. However, this is sometimes not the case in reality, there are cases where the data do not belong to one group. As against, the fuzzy clustering takes into consideration the degree of fuzzy membership of each pixel relative to different classes. In order to overcome some shortcoming with traditional clustering methods, such as slow convergence and their sensitivity to initialization values, we have used the Harmony Search algorithm. It is based on the population metaheuristic algorithm, imitating the musical improvisation process. The major thrust of this algorithm lies in its ability to integrate the key components of population-based methods and local search-based methods in a simple optimization model. We propose in this paper a new unsupervised clustering method called the Fuzzy Harmony Search-Fourier Transform (FHS-FT). It is based on hybridization fuzzy clustering and the harmony search algorithm to increase its exploitation process and to further improve the generated solution, while the Fourier transform to increase the size of the image's data. The results show that the proposed method is able to provide viable solutions as compared to previous work.