• Title/Summary/Keyword: Multi Objective Genetic Algorithm

Search Result 311, Processing Time 0.025 seconds

Vibration Control of Adjacent Buildings using a Smart Sky-bridge (스마트 스카이브릿지를 이용한 인접건물의 진동제어)

  • Kang, Joo-Won;Chae, Seoung-Hun;Kim, Hyun-Su
    • Journal of Korean Association for Spatial Structures
    • /
    • v.10 no.4
    • /
    • pp.93-102
    • /
    • 2010
  • In this study, a smart sky-bridge composed of MR damper and FPS has been proposed and vibration control performance of a smart sky-bridge for the connected buildings was investigated. To this end, 10-story and 20-story building structures connected by a smart sky-bridge were selected as example structures and El Centro and Kobe earthquakes, which have near and far fault ground motion characteristics respectively, were used for time history analyses. In order to effectively control the smart sky-bridge, fuzzy logic controller was developed and multi-objective genetic algorithm was used to optimize fuzzy logic controllers. Based on optimization results, it has been seen that there is a trade-off between seismic responses of 10-story and 20-story buildings and a suite of Pareto optimal solutions of fuzzy logic controllers for seismic response control can be obtained by multi-objective genetic algorithm. It is shown from numerical study that seismic responses of adjacent buildings can be efficiently controlled by using a smart sky-bridge.

  • PDF

Maintenance Planning for Deteriorating Bridge using Preference-based Optimization Method (선호도기반 최적화방법을 이용한 교량의 유지보수계획)

  • Lee, Sun-Young;Koh, Hyun-Moo;Park, Wonsuk;Kim, Hyun-Joong
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.28 no.2A
    • /
    • pp.223-231
    • /
    • 2008
  • This research presents a new maintenance planning method for deteriorating bridges considering simultaneously the minimization of the maintenance cost and maximization of the bridge performance. Optimal maintenance planning is formulated as a multi-objective optimization problem that treats the maintenance cost as well as the bridge performance such as the condition grade of the bridge deck, girder and pier. To effectively address the multi-objective optimization problem and decision making process for the obtained solution set, we apply a genetic algorithm as a numerical searching technique and adopt a preference-based optimization method. A numerical example for a typical 5-span prestressed concrete girder bridge shows that the maintenance cost and the performance of the bridge can be balanced reasonably without severe trade-offs between each objectives.

An Population Management Genetic algorithm on coordinated scheduling problem between suppliers and manufacture (부품 공급업자와 조립업자간의 공동 일정계획을 위한 모집단 관리 유전 해법)

  • Yang, Byoung-Hak;Badiru, Adedeji B.
    • Journal of the Korea Safety Management & Science
    • /
    • v.11 no.3
    • /
    • pp.131-138
    • /
    • 2009
  • This paper considers a coordinated scheduling problem between multi-suppliers and an manufacture. When the supplier has insufficient inventory to meet the manufacture's order, the supplier may use the expedited production and the expedited transportation. In this case, we consider a scheduling problem to minimize the total cost of suppliers and manufacture. We suggest an population management genetic algorithm with local search and crossover (GALPC). By the computational experiments comparing with general genetic algorithm, the objective value of GALPC is reduced by 8% and the calculation time of GALPC is reduced by 70%.

Optimal Block Lifting Scheduling Considering the Minimization of Travel Distance at an Idle State and Wire Replacement of a Goliath Crane (골리앗 크레인의 공주행 거리와 와이어 교체 최소를 고려한 최적 블록 리프팅 계획)

  • Roh, Myung-Il;Lee, Kyu-Yeul
    • Korean Journal of Computational Design and Engineering
    • /
    • v.15 no.1
    • /
    • pp.1-10
    • /
    • 2010
  • Recently, a shipyard is making every effort to efficiently manage equipments of resources such as a gantry crane, transporter, and so on. So far block lifting scheduling of a gantry crane has been manually performed by a manager of the shipyard, and thus it took much time to get scheduling results and moreover the quality of them was not optimal. To improve this, a block lifting scheduling system of the gantry crane using optimization techniques was developed in this study. First, a block lifting scheduling problem was mathematically formulated as a multi-objective optimization problem, considering the minimization of travel distance at an idle state and wire replacement during block lifting. Then, to solve the problem, a meta-heuristic optimization algorithm based on the genetic algorithm was proposed. To evaluate the efficiency and applicability of the developed system, it was applied to an actual block lifting scheduling problem of the shipyard. The result shows that blocks can be efficiently lifted by the gantry crane using the developed system, compared to manual scheduling by a manager.

Life-cycle cost optimization of steel moment-frame structures: performance-based seismic design approach

  • Kaveh, A.;Kalateh-Ahani, M.;Fahimi-Farzam, M.
    • Earthquakes and Structures
    • /
    • v.7 no.3
    • /
    • pp.271-294
    • /
    • 2014
  • In recent years, along with the advances made in performance-based design optimization, the need for fast calculation of response parameters in dynamic analysis procedures has become an important issue. The main problem in this field is the extremely high computational demand of time-history analyses which may convert the solution algorithm to illogical ones. Two simplifying strategies have shown to be very effective in tackling this problem; first, simplified nonlinear modeling investigating minimum level of structural modeling sophistication, second, wavelet analysis of earthquake records decreasing the number of acceleration points involved in time-history loading. In this paper, we try to develop an efficient framework, using both strategies, to solve the performance-based multi-objective optimal design problem considering the initial cost and the seismic damage cost of steel moment-frame structures. The non-dominated sorting genetic algorithm (NSGA-II) is employed as the optimization algorithm to search the Pareto optimal solutions. The constraints of the optimization problem are considered in accordance with Federal Emergency Management Agency (FEMA) recommended design specifications. The results from numerical application of the proposed framework demonstrate the capabilities of the framework in solving the present multi-objective optimization problem.

Optimizing Bi-Objective Multi-Echelon Multi-Product Supply Chain Network Design Using New Pareto-Based Approaches

  • Jafari, Hamid Reza;Seifbarghy, Mehdi
    • Industrial Engineering and Management Systems
    • /
    • v.15 no.4
    • /
    • pp.374-384
    • /
    • 2016
  • The efficiency of a supply chain can be extremely affected by its design which includes determining the flow pattern of material from suppliers to costumers, selecting the suppliers, and defining the opened facilities in network. In this paper, a multi-objective multi-echelon multi-product supply chain design model is proposed in which several suppliers, several manufacturers, several distribution centers as different stages of supply chain cooperate with each other to satisfy various costumers' demands. The multi-objectives of this model which considered simultaneously are 1-minimize the total cost of supply chain including production cost, transportation cost, shortage cost, and costs of opening a facility, 2-minimize the transportation time from suppliers to costumers, and 3-maximize the service level of the system by minimizing the maximum level of shortages. To configure this model a graph theoretic approach is used by considering channels among each two facilities as links and each facility as the nodes in this configuration. Based on complexity of the proposed model a multi-objective Pareto-based vibration damping optimization (VDO) algorithm is applied to solve the model and finally non-dominated sorting genetic algorithm (NSGA-II) is also applied to evaluate the performance of MOVDO. The results indicated the effectiveness of the proposed MOVDO to solve the model.

Optimization of Multi-objective Function based on The Game Theory and Co-Evolutionary Algorithm (게임 이론과 공진화 알고리즘에 기반한 다목적 함수의 최적화)

  • Sim, Kwee-Bo;Kim, Ji-Yoon;Lee, Dong-Wook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.6
    • /
    • pp.491-496
    • /
    • 2002
  • Multi-objective Optimization Problems(MOPs) are occur more frequently than generally thought when we try to solve engineering problems. In the real world, the majority cases of optimization problems are the problems composed of several competitive objective functions. In this paper, we introduce the definition of MOPs and several approaches to solve these problems. In the introduction, established optimization algorithms based on the concept of Pareto optimal solution are introduced. And contrary these algorithms, we introduce theoretical backgrounds of Nash Genetic Algorithm(Nash GA) and Evolutionary Stable Strategy(ESS), which is the basis of Co-evolutionary algorithm proposed in this paper. In the next chapter, we introduce the definitions of MOPs and Pareto optimal solution. And the architecture of Nash GA and Co-evolutionary algorithm for solving MOPs are following. Finally from the experimental results we confirm that two algorithms based on Evolutionary Game Theory(EGT) which are Nash GA and Co-evolutionary algorithm can search optimal solutions of MOPs.

An optimal design of wind turbine and ship structure based on neuro-response surface method

  • Lee, Jae-Chul;Shin, Sung-Chul;Kim, Soo-Young
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.7 no.4
    • /
    • pp.750-769
    • /
    • 2015
  • The geometry of engineering systems affects their performances. For this reason, the shape of engineering systems needs to be optimized in the initial design stage. However, engineering system design problems consist of multi-objective optimization and the performance analysis using commercial code or numerical analysis is generally time-consuming. To solve these problems, many engineers perform the optimization using the approximation model (response surface). The Response Surface Method (RSM) is generally used to predict the system performance in engineering research field, but RSM presents some prediction errors for highly nonlinear systems. The major objective of this research is to establish an optimal design method for multi-objective problems and confirm its applicability. The proposed process is composed of three parts: definition of geometry, generation of response surface, and optimization process. To reduce the time for performance analysis and minimize the prediction errors, the approximation model is generated using the Backpropagation Artificial Neural Network (BPANN) which is considered as Neuro-Response Surface Method (NRSM). The optimization is done for the generated response surface by non-dominated sorting genetic algorithm-II (NSGA-II). Through case studies of marine system and ship structure (substructure of floating offshore wind turbine considering hydrodynamics performances and bulk carrier bottom stiffened panels considering structure performance), we have confirmed the applicability of the proposed method for multi-objective side constraint optimization problems.

Genetic Algorithm based hyperparameter tuned CNN for identifying IoT intrusions

  • Alexander. R;Pradeep Mohan Kumar. K
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.18 no.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.

Multi-objective geometry optimization of composite sandwich shielding structure subjected to underwater shock waves

  • Zhou, Hao;Guo, Rui;Jiang, Wei;Liu, Rongzhong;Song, Pu
    • Steel and Composite Structures
    • /
    • v.44 no.2
    • /
    • pp.211-224
    • /
    • 2022
  • Multi-objective optimization was conducted to obtain the optimal configuration of a composite sandwich structure with honeycomb-foam hybrid core subjected to underwater shock waves, which can fulfill the demand for light weight and energy efficient design of structures against underwater blast. Effects of structural parameters on the dynamic response of the sandwich structures subjected to underwater shock waves were analyzed numerically, from which the correlations of different parameters to the dynamic response were determined. Multi-objective optimization of the structure subjected to underwater shock waves of which the initial pressure is 30 MPa was conducted based on surrogate modelling method and genetic algorithm. Moreover, optimization results of the sandwich structure subjected to underwater shock waves with different initial pressures were compared. The research can guide the optimal design of composite sandwich structures subjected to underwater shock waves.