• Title/Summary/Keyword: single-objective optimization

Search Result 218, Processing Time 0.04 seconds

Optimization of Tank Model Parameters Using Multi-Objective Genetic Algorithm (II): Application of Preference Ordering (다목적 유전자알고리즘을 이용한 Tank 모형 매개변수 최적화(II): 선호적 순서화의 적용)

  • Koo, Bo-Young;Kim, Tae-Soon;Jung, Il-Won;Bae, Deg-Hyo
    • Journal of Korea Water Resources Association
    • /
    • v.40 no.9
    • /
    • pp.687-696
    • /
    • 2007
  • Preference ordering approach is applied to optimize the parameters of Tank model using multi-objective genetic algorithm (MOGA). As more than three multi-objective functions are used in MOGA, too many non-dominated optimal solutions would be obtained thus the stakeholder hardly find the best optimal solution. In order to overcome this shortcomings of MOGA, preference ordering method is employed. The number of multi-objective functions in this study is 4 and a single Pareto-optimal solution, which is 2nd order efficiency and 3 degrees preference ordering, is chosen as the most preferred optimal solution. The comparison results among those from Powell method and SGA (simple genetic algorithm), which are single-objective function optimization, and NSGA-II, multi-objective optimization, show that the result from NSGA-II could be reasonalby accepted since the performance of NSGA-II is not deteriorated even though it is applied to the verification period which is totally different from the calibration period for parameter estimation.

Multi-objective Topology Optimization of Single Phase Induction Motor Considering Electromangetics and Heat Transfer (전자기와 열전달을 고려한 단상유도모터의 다분야 위상최적설계)

  • Shim Hokyung;Moon Heegon;Wang Semyung;Kim Myungkyun
    • Proceedings of the KIEE Conference
    • /
    • summer
    • /
    • pp.770-772
    • /
    • 2004
  • This paper presents a new approach regarding thermal characteristics associated with a design of the high efficiency motor. The adjoint variable design sensitivity equations for both electromagnetics with respect to permeability and heat transfer considering conduction and convection terms are derived using the continuum method. For multi-objective topology optimization, FEA is validated in terms of electromagnetics and heat transfer by experiments. The proposed method is applied to a single-phase induction motor of the scroll compressor in order to control the direction of heat flow by maximizing/minimizing the temperature of the target area while maintaining the efficiency.

  • PDF

A Synchronized Job Assignment Model for Manual Assembly Lines Using Multi-Objective Simulation Integrated Hybrid Genetic Algorithm (MO-SHGA) (다목적 시뮬레이션 통합 하이브리드 유전자 알고리즘을 사용한 수동 조립라인의 동기 작업 모델)

  • Imran, Muhammad;Kang, Changwook
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.40 no.4
    • /
    • pp.211-220
    • /
    • 2017
  • The application of the theoretical model to real assembly lines has been one of the biggest challenges for researchers and industrial engineers. There should be some realistic approach to achieve the conflicting objectives on real systems. Therefore, in this paper, a model is developed to synchronize a real system (A discrete event simulation model) with a theoretical model (An optimization model). This synchronization will enable the realistic optimization of systems. A job assignment model of the assembly line is formulated for the evaluation of proposed realistic optimization to achieve multiple conflicting objectives. The objectives, fluctuation in cycle time, throughput, labor cost, energy cost, teamwork and deviation in the skill level of operators have been modeled mathematically. To solve the formulated mathematical model, a multi-objective simulation integrated hybrid genetic algorithm (MO-SHGA) is proposed. In MO-SHGA each individual in each population acts as an input scenario of simulation. Also, it is very difficult to assign weights to the objective function in the traditional multi-objective GA because of pareto fronts. Therefore, we have proposed a probabilistic based linearization and multi-objective to single objective conversion method at population evolution phase. The performance of MO-SHGA is evaluated with the standard multi-objective genetic algorithm (MO-GA) with both deterministic and stochastic data settings. A case study of the goalkeeping gloves assembly line is also presented as a numerical example which is solved using MO-SHGA and MO-GA. The proposed research is useful for the development of synchronized human based assembly lines for real time monitoring, optimization, and control.

Application of multi-objective genetic algorithm for waste load allocation in a river basin (오염부하량 할당에 있어서 다목적 유전알고리즘의 적용 방법에 관한 연구)

  • Cho, Jae-Heon
    • Journal of Environmental Impact Assessment
    • /
    • v.22 no.6
    • /
    • pp.713-724
    • /
    • 2013
  • In terms of waste load allocation, inequality of waste load discharge must be considered as well as economic aspects such as minimization of waste load abatement. The inequality of waste load discharge between areas was calculated with Gini coefficient and was included as one of the objective functions of the multi-objective waste load allocation. In the past, multi-objective functions were usually weighted and then transformed into a single objective optimization problem. Recently, however, due to the difficulties of applying weighting factors, multi-objective genetic algorithms (GA) that require only one execution for optimization is being developed. This study analyzes multi-objective waste load allocation using NSGA-II-aJG that applies Pareto-dominance theory and it's adaptation of jumping gene. A sensitivity analysis was conducted for the parameters that have significant influence on the solution of multi-objective GA such as population size, crossover probability, mutation probability, length of chromosome, jumping gene probability. Among the five aforementioned parameters, mutation probability turned out to be the most sensitive parameter towards the objective function of minimization of waste load abatement. Spacing and maximum spread are indexes that show the distribution and range of optimum solution, and these two values were the optimum or near optimal values for the selected parameter values to minimize waste load abatement.

A multi-objective optimization framework for optimally designing steel moment frame structures under multiple seismic excitations

  • Ghasemof, Ali;Mirtaheri, Masoud;Mohammadi, Reza Karami;Salkhordeh, Mojtaba
    • Earthquakes and Structures
    • /
    • v.23 no.1
    • /
    • pp.35-57
    • /
    • 2022
  • This article presents a computationally efficient framework for multi-objective seismic design optimization of steel moment-resisting frame (MRF) structures based on the nonlinear dynamic analysis procedure. This framework employs the uniform damage distribution philosophy to minimize the weight (initial cost) of the structure at different levels of damage. The preliminary framework was recently proposed by the authors based on the single excitation and the nonlinear static (pushover) analysis procedure, in which the effects of record-to-record variability as well as higher-order vibration modes were neglected. The present study investigates the reliability of the previous framework by extending the proposed algorithm using the nonlinear dynamic design procedure (optimization under multiple ground motions). Three benchmark structures, including 4-, 8-, and 12-story steel MRFs, representing the behavior of low-, mid-, and high-rise buildings, are utilized to evaluate the proposed framework. The total weight of the structure and the maximum inter-story drift ratio (IDRmax) resulting from the average response of the structure to a set of seven ground motion records are considered as two conflicting objectives for the optimization problem and are simultaneously minimized. The results of this study indicate that the optimization under several ground motions leads to almost similar outcomes in terms of optimization objectives to those are obtained from optimization under pushover analysis. However, investigation of optimal designs under a suite of 22 earthquake records reveals that the damage distribution in buildings designed by the nonlinear dynamic-based procedure is closer to the uniform distribution (desired target during the optimization process) compared to those designed according to the pushover procedure.

Optimization of a Single-Channel Pump Impeller for Wastewater Treatment

  • Kim, Joon-Hyung;Cho, Bo-Min;Kim, Youn-Sung;Choi, Young-Seok;Kim, Kwang-Yong;Kim, Jin-Hyuk;Cho, Yong
    • International Journal of Fluid Machinery and Systems
    • /
    • v.9 no.4
    • /
    • pp.370-381
    • /
    • 2016
  • As a single-channel pump is used for wastewater treatment, this particular pump type can prevent performance reduction or damage caused by foreign substances. However, the design methods for single-channel pumps are different and more difficult than those for general pumps. In this study, a design optimization method to improve the hydrodynamic performance of a single-channel pump impeller is implemented. Numerical analysis was carried out by solving three-dimensional steady-state incompressible Reynolds-averaged Navier-Stokes equations using the shear stress transport turbulence model. As a state-of-the-art impeller design method, two design variables related to controlling the internal cross-sectional flow area of a single-channel pump impeller were selected for optimization. Efficiency was used as the objective function and was numerically assessed at twelve design points selected by Latin hypercube sampling in the design space. An optimization process based on a radial basis neural network model was conducted systematically, and the performance of the optimum model was finally evaluated through an experimental test. Consequently, the optimum model showed improved performance compared with the base model, and the unstable flow components previously observed in the base model were suppressed remarkably well.

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.

A Transportation Problem with Uncertain Truck Times and Unit Costs

  • Mou, Deyi;Zhao, Wanlin;Chang, Xiaoding
    • Industrial Engineering and Management Systems
    • /
    • v.12 no.1
    • /
    • pp.30-35
    • /
    • 2013
  • Motivated by the emergency scheduling in a transportation network, this paper considers a transportation problem, in which, the truck times and transportation costs are assumed as uncertain variables. To meet the demand in the practical applications, two optimization objectives are considered, one is the total costs and another is the completion times. And then, a multi-objective optimization model is developed according to the situation in applications. Because there are commensurability and conflicting between the two objectives commonly, a solution does not necessarily exist that is best with respective to the two objectives. Therefore, the problem is reduced to a single objective model, which is an uncertain programming with a chance-constrain. After some analysis, its equivalent deterministic form is obtained, which is a nonlinear programming. Based on a stepwise optimization strategy, a solution method is developed to solve the problem. Finally, the computational results are provided to demonstrate the effectiveness of our model and algorithm.

BB-BC optimization algorithm for structural damage detection using measured acceleration responses

  • Huang, J.L.;Lu, Z.R.
    • Structural Engineering and Mechanics
    • /
    • v.64 no.3
    • /
    • pp.353-360
    • /
    • 2017
  • This study presents the Big Bang and Big Crunch (BB-BC) optimization algorithm for detection of structure damage in large severity. Local damage is represented by a perturbation in the elemental stiffness parameter of the structural finite element model. A nonlinear objective function is established by minimizing the discrepancies between the measured and calculated acceleration responses (AR) of the structure. The BB-BC algorithm is utilized to solve the objective function, which can localize the damage position and obtain the severity of the damage efficiently. Numerical simulations have been conducted to identify both single and multiple structural damages for beam, plate and European Space Agency Structures. The present approach gives accurate identification results with artificial measurement noise.

Heat Sink Design Optimization using Genetic Algorithm (Genetic Algorithm을 활용한 Heat Sink 최적 설계)

  • Kim, Won Gon
    • Proceeding of EDISON Challenge
    • /
    • 2015.03a
    • /
    • pp.500-509
    • /
    • 2015
  • This paper presents the single objective design optimization of plate-fin heat sink equipped with fan cooling system using Genetic Algorithm. The proper heat sink and fan model are selected based on the previous studies. And the thermal resistance of heat sinks and fan efficiency during operation are calculated according to specific design parameters. The objective function is combination of thermal resistance and fan efficiency which have been taken to measure the performance of the heat sink. And Decision making procedure is suggested considering life time of semiconductor and Fan Operating cost. And also Analytical Model used for optimization is validated by Fluent, Ansys 13.0 and this model give a quite reasonable and reliable design.

  • PDF