• 제목/요약/키워드: single-objective optimization

검색결과 218건 처리시간 0.043초

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

  • 구보영;김태순;정일원;배덕효
    • 한국수자원학회논문집
    • /
    • 제40권9호
    • /
    • pp.687-696
    • /
    • 2007
  • 본 연구는 다목적 유전자알고리즘을 이용하여 Tank 모형의 매개변수를 추정하는데 있어서 선호적순서화(preference ordering)를 적용한 연구로써, 목적함수의 개수가 여러 개인 경우에 발생할 수 있는 파레토최적화의 단점을 해결하기 위한 것이다. 최적화를 위한 목적함수는 모두 4가지를 사용하였으며, 선호적순서화를 통해서 구한 2차 효율성(2nd order efficiency)을 가지면서 정도(degree)가 3인 4개의 해 중에서 1개의 해만을 최우선해로 선정하였다. NSGA-II로 도출된 최우선해의 적합성을 살펴보기 위해서, 자동보정방법인 Powell 방법과 SGA(simple genetic algorithm)를 매개변수 자동보정 방법으로 이용하고 하나의 단일목적함수로 사용해서 최적화한 결과와 비교해보았으며, 비교결과 다목적 유전자 알고리즘을 4개의 목적함수에 모두 적용해서 한번에 도출된 매개변수를 이용한 결과가 보정기간뿐만 아니라 검정기간에 대해서도 비교적 양호한 결과를 나타내는 것으로 나타났다.

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

  • 심호경;문희곤;왕세명;김명균
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 B
    • /
    • 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))

  • 무하마드 임란;강창욱
    • 산업경영시스템학회지
    • /
    • 제40권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)

  • 조재현
    • 환경영향평가
    • /
    • 제22권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
    • /
    • 제23권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
    • /
    • 제9권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
    • /
    • 제9권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
    • /
    • 제12권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
    • /
    • 제64권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.

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

  • 김원곤
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제4회(2015년)
    • /
    • 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