• Title/Summary/Keyword: multi objective genetic algorithm

Search Result 315, Processing Time 0.035 seconds

A Study on the Multi-level Optimization Method for Heat Source System Design (다단계 최적화 수법을 이용한 열원 설비 설계법에 관한 연구)

  • Yu, Min-Gyung;Nam, Yujin
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.28 no.7
    • /
    • pp.299-304
    • /
    • 2016
  • In recent years, heat source systems which have a principal effect on the performance of buildings are difficult to design optimally as a great number of design factors and constraints in large and complicated buildings need to be considered. On the other hand, it is necessary to design an optimum system combination and operation planning for energy efficiency considering Life Cycle Cost (LCC). This study suggests a multi-level and multi-objective optimization method to minimize both LCC and investment cost using a genetic algorithm targeting an office building which requires a large cooling load. The optimum method uses a two stage process to derive the system combination and the operation schedule by utilizing the input data of cooling and heating load profile and system performance characteristics calculated by dynamic energy simulation. The results were assessed by Pareto analysis and a number of Pareto optimal solutions were determined. Moreover, it was confirmed that the derived operation schedule was useful for operating the heat source systems efficiently against the building energy requirements. Consequently, the proposed optimization method is determined by a valid way if the design process is difficult to optimize.

Genetic Algorithm-Based Coordinated Replenishment in Multi-Item Inventory Control

  • Nagasawa, Keisuke;Irohara, Takashi;Matoba, Yosuke;Liu, Shuling
    • Industrial Engineering and Management Systems
    • /
    • v.12 no.3
    • /
    • pp.172-180
    • /
    • 2013
  • We herein consider a stochastic multi-item inventory management problem in which a warehouse sells multiple items with stochastic demand and periodic replenishment from a supplier. Inventory management requires the timing and amounts of orders to be determined. For inventory replenishment, trucks of finite capacity are available. Most inventory management models consider either a single item or assume that multiple items are ordered independently, and whether there is sufficient space in trucks. The order cost is commonly calculated based on the number of carriers and the usage fees of carriers. In this situation, we can reduce future shipments by supplementing items to an order, even if the item is not scheduled to be ordered. On the other hand, we can reduce the average number of items in storage by reducing the order volume and at the risk of running out of stock. The primary variables of interest in the present research are the average number of items in storage, the stock-out volume, and the number of carriers used. We formulate this problem as a multi-objective optimization problem. In a numerical experiment based on actual shipment data, we consider the item shipping characteristics and simulate the warehouse replenishing items coordinately. The results of the simulation indicate that applying a conventional ordering policy individually will not provide effective inventory management.

A Study on the Interior Design and Wall Performance Optimizing Method by Using GA and AHP (GA와 AHP를 이용한 실내 디자인과 벽체 성능 최적화 방법에 관한 연구)

  • 진경일;이경회
    • Korean Institute of Interior Design Journal
    • /
    • no.29
    • /
    • pp.86-93
    • /
    • 2001
  • This study presents about the method of alternatives selection by considering wall performance and interior design. Wall is selected fur the object and 3 items of cost, performance, and design as the objective function for optimizing are determined. Thus the wall performance selected problems, which are improvement of insulation performance, sweaty prevention, sound insulation performance and design selected problems, which is satisfactory Improvement of users about Interior design. It is important to select alternatives that can satisfy the performance and design on the capital given as much as possible. But quantitative problem such as performance or expanses and qualitative problem such as design are not in the same dimension. Therefore this problem is a multi-criteria optimization problem and also has used AHP method as the method to solve these. Moreover GA is used to solve a problem of the alternatives occurrence, which is the characteristic of multi-criteria problem. This study presents the solution method on multi-criteria problem that has been mix loaded of quantitative problem and qualitative problem by using AHP(Analytic Hierarchy Process) and GA(Genetic Algorithm).

  • PDF

Experimental validation of FE model updating based on multi-objective optimization using the surrogate model

  • Hwang, Yongmoon;Jin, Seung-seop;Jung, Ho-Yeon;Kim, Sehoon;Lee, Jong-Jae;Jung, Hyung-Jo
    • Structural Engineering and Mechanics
    • /
    • v.65 no.2
    • /
    • pp.173-181
    • /
    • 2018
  • In this paper, finite element (FE) model updating based on multi-objective optimization with the surrogate model for a steel plate girder bridge is investigated. Conventionally, FE model updating for bridge structures uses single-objective optimization with finite element analysis (FEA). In the case of the conventional method, computational burden occurs considerably because a lot of iteration are performed during the updating process. This issue can be addressed by replacing FEA with the surrogate model. The other problem is that the updating result from single-objective optimization depends on the condition of the weighting factors. Previous studies have used the trial-and-error strategy, genetic algorithm, or user's preference to obtain the most preferred model; but it needs considerable computation cost. In this study, the FE model updating method consisting of the surrogate model and multi-objective optimization, which can construct the Pareto-optimal front through a single run without considering the weighting factors, is proposed to overcome the limitations of the single-objective optimization. To verify the proposed method, the results of the proposed method are compared with those of the single-objective optimization. The comparison shows that the updated model from the multi-objective optimization is superior to the result of single-objective optimization in calculation time as well as the relative errors between the updated model and measurement.

Energy-efficient Low-delay TDMA Scheduling Algorithm for Industrial Wireless Mesh Networks

  • Zuo, Yun;Ling, Zhihao;Liu, Luming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.10
    • /
    • pp.2509-2528
    • /
    • 2012
  • Time division multiple access (TDMA) is a widely used media access control (MAC) technique that can provide collision-free and reliable communications, save energy and bound the delay of packets. In TDMA, energy saving is usually achieved by switching the nodes' radio off when such nodes are not engaged. However, the frequent switching of the radio's state not only wastes energy, but also increases end-to-end delay. To achieve high energy efficiency and low delay, as well as to further minimize the number of time slots, a multi-objective TDMA scheduling problem for industrial wireless mesh networks is presented. A hybrid algorithm that combines genetic algorithm (GA) and simulated annealing (SA) algorithm is then proposed to solve the TDMA scheduling problem effectively. A number of critical techniques are also adopted to reduce energy consumption and to shorten end-to-end delay further. Simulation results with different kinds of networks demonstrate that the proposed algorithm outperforms traditional scheduling algorithms in terms of addressing the problems of energy consumption and end-to-end delay, thus satisfying the demands of industrial wireless mesh networks.

Energy Efficient Design of a Jet Pump by Ensemble of Surrogates and Evolutionary Approach

  • Husain, Afzal;Sonawat, Arihant;Mohan, Sarath;Samad, Abdus
    • International Journal of Fluid Machinery and Systems
    • /
    • v.9 no.3
    • /
    • pp.265-276
    • /
    • 2016
  • Energy systems working coherently in different conditions may not have a specific design which can provide optimal performance. A system working for a longer period at lower efficiency implies higher energy consumption. In this effort, a methodology demonstrated by a jet pump design and optimization via numerical modeling for fluid dynamics and implementation of an evolutionary algorithm for the optimization shows a reduction in computational costs. The jet pump inherently has a low efficiency because of improper mixing of primary and secondary fluids, and multiple momentum and energy transfer phenomena associated with it. The high fidelity solutions were obtained through a validated numerical model to construct an approximate function through surrogate analysis. Pareto-optimal solutions for two objective functions, i.e., secondary fluid pressure head and primary fluid pressure-drop, were generated through a multi-objective genetic algorithm. For the jet pump geometry, a design space of several design variables was discretized using the Latin hypercube sampling method for the optimization. The performance analysis of the surrogate models shows that the combined surrogates perform better than a single surrogate and the optimized jet pump shows a higher performance. The approach can be implemented in other energy systems to find a better design.

Development of optimization model for booster chlorination in water supply system using multi-objective optimization method (다목적 최적화기법을 활용한 상수도 공급계통 잔류염소농도 최적운영 모델 개발)

  • Kim, Kibum;Seo, Jeewon;Hyung, Jinseok;Kim, Taehyeon;Choi, Taeho;Koo, Jayong
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.34 no.5
    • /
    • pp.311-321
    • /
    • 2020
  • In this study, a model to optimize residual chlorine concentrations in a water supply system was developed using a multi-objective genetic algorithm. Moreover, to quantify the effects of optimized residual chlorine concentration management and to consider customer service requirements, this study developed indices to quantify the spatial and temporal distributions of residual chlorine concentration. Based on the results, the most economical operational method to manage booster chlorination was derived, which would supply water that satisfies the service level required by consumers, as well as the cost-effectiveness and operation requirements relevant to the service providers. A simulation model was then created based on an actual water supply system (i.e., the Multi-regional Water Supply W in Korea). Simulated optimizations were successful, evidencing that it is possible to meet the residual chlorine concentration demanded by consumers at a low cost.

Multiobjective size and topolgy optimization of dome structures

  • Tugrul, Talaslioglu
    • Structural Engineering and Mechanics
    • /
    • v.43 no.6
    • /
    • pp.795-821
    • /
    • 2012
  • The size and topology of geometrically nonlinear dome structures are optimized thereby minimizing both its entire weight & joint (node) displacements and maximizing load-carrying capacity. Design constraints are implemented from provisions of American Petroleum Institute specification (API RP2A-LRFD). In accordance with the proposed design constraints, the member responses computed by use of arc-length technique as a nonlinear structural analysis method are checked at each load increment. Thus, a penalization process utilized for inclusion of unfeasible designations to genetic search is correspondingly neglected. In order to solve this complex design optimization problem with multiple objective functions, Non-dominated Sorting Genetic Algorithm II (NSGA II) approach is employed as a multi-objective optimization tool. Furthermore, the flexibility of proposed optimization is enhanced thereby integrating an automatic dome generating tool. Thus, it is possible to generate three distinct sphere-shaped dome configurations with varying topologies. It is demonstrated that the inclusion of brace (diagonal) members into the geometrical configuration of dome structure provides a weight-saving dome designation with higher load-carrying capacity. The proposed optimization approach is recommended for the design optimization of geometrically nonlinear dome structures.

Genetic algorithms with a permutation approach to the parallel machines scheduling problem

  • Han, Yong-Ho
    • Korean Management Science Review
    • /
    • v.14 no.2
    • /
    • pp.47-61
    • /
    • 1997
  • This paper considers the parallel machines scheduling problem characterized as a multi-objective combinatorial problem. As this problem belongs to the NP-complete problem, genetic algorithms are applied instead of the traditional analytical approach. The purpose of this study is to show how the problem can be effectively solved by using genetic algorithms with a permutation approach. First, a permutation representation which can effectively represent the chromosome is introduced for this problem . Next, a schedule builder which employs the combination of scheduling theories and a simple heuristic approach is suggested. Finally, through the computer experiments of genetic algorithm to test problems, we show that the niche formation method does not contribute to getting better solutions and that the PMX crossover operator is the best among the selected four recombination operators at least for our problem in terms of both the performance of the solution and the operational convenience.

  • PDF

Genetic Algorithms with a Permutation Approach to the Parallel Machines Scheduling Problem

  • 한용호
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.14 no.2
    • /
    • pp.47-47
    • /
    • 1989
  • This paper considers the parallel machines scheduling problem characterized as a multi-objective combinatorial problem. As this problem belongs to the NP-complete problem, genetic algorithms are applied instead of the traditional analytical approach. The purpose of this study is to show how the problem can be effectively solved by using genetic algorithms with a permutation approach. First, a permutation representation which can effectively represent the chromosome is introduced for this problem . Next, a schedule builder which employs the combination of scheduling theories and a simple heuristic approach is suggested. Finally, through the computer experiments of genetic algorithm to test problems, we show that the niche formation method does not contribute to getting better solutions and that the PMX crossover operator is the best among the selected four recombination operators at least for our problem in terms of both the performance of the solution and the operational convenience.