• Title/Summary/Keyword: single objective

Search Result 2,249, Processing Time 0.036 seconds

A Study on Multiobjective Genetic Optimization Using Co-Evolutionary Strategy (공진화전략에 의한 다중목적 유전알고리즘 최적화기법에 관한 연구)

  • Kim, Do-Young;Lee, Jong-Soo
    • Proceedings of the KSME Conference
    • /
    • 2000.11a
    • /
    • pp.699-704
    • /
    • 2000
  • The present paper deals with a multiobjective optimization method based on the co-evolutionary genetic strategy. The co-evolutionary strategy carries out the multiobjective optimization in such way that it optimizes individual objective function as compared with each generation's value while there are more than two genetic evolutions at the same time. In this study, the designs that are out of the given constraint map compared with other objective function value are excepted by the penalty. The proposed multiobjective genetic algorithms are distinguished from other optimization methods because it seeks for the optimized value through the simultaneous search without the help of the single-objective values which have to be obtained in advance of the multiobjective designs. The proposed strategy easily applied to well-developed genetic algorithms since it doesn't need any further formulation for the multiobjective optimization. The paper describes the co-evolutionary strategy and compares design results on the simple structural optimization problem.

  • PDF

A Transmission Parameter Optimization Scheme Based on Genetic Algorithm for Dynamic Spectrum Access (동적 스펙트럼 접근을 위한 유전자 알고리즘 기반 전송 매개변수 최적화 기법)

  • Chae, Keunhong;Yoon, Seokho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.11
    • /
    • pp.938-943
    • /
    • 2013
  • In this paper, we propose a transmission parameter optimization scheme based on genetic algorithm for dynamic spectrum access systems. Specifically, we represent a multiple objective fitness function as a weighted sum of single objective fitness functions to optimize transmission parameters, and then, obtain optimized transmission parameters based on genetic algorithm for given transmission scenarios. From numerical results, we confirm that the transmission parameters are well optimized by using the proposed optimization scheme.

Design Optimization of a Channel Roughened by Dimples Using Weighted Average Surrogate Model (가중평균 대리모델을 사용한 딤플 유로의 최적설계)

  • Lee, Ki-Don;Kim, Kwang-Yong
    • The KSFM Journal of Fluid Machinery
    • /
    • v.11 no.1
    • /
    • pp.52-60
    • /
    • 2008
  • Staggered dimples printed on opposite walls of an internal cooling channel are formulated numerically and optimized to enhance heat transfer performance. Nusselt number and friction factor based objectives are considered and a weighted average surrogate model is used to approximate the data generated by numerical simulation. The dimpled channel shape is defined by three geometric design variables, and the design point within design space are selected using Latin hypercube sampling. A weighted-sum method for multi-objective optimization is applied to integrate multiple objectives into a single objective. By the optimization, the objective function value is improved largely and heat transfer rate is increase much higher than pressure loss increase due to shape deformation. Channel with vertically non-symmetric optimum dimples is tested and found that the best appears if dimples on opposite wall are displaced by one quarter of dimple spacing.

Just-in-time Scheduling with Multiple Competing Agents (다수의 경쟁이 존재하는 환경에서 적시 스케줄링에 관한 연구)

  • Chung, Dae-Young;Choi, Byung-Cheon
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.37 no.1
    • /
    • pp.19-28
    • /
    • 2012
  • We consider a multi-agent scheduling problem such that each agent tries to maximize the weighted number of just-in-time jobs. Two objectives are considered : the first is to find the optimal solution for one agent with constraints on the other agents' weight functions, and the second is to find the largest set of efficient schedules of which corresponding objective vectors are different for the case with identical weights. We show that when the number of agents is fixed, the single machine case with the first objective is NP-hard in the ordinary sense, and present the polynomial- time algorithm for the two-machine flow shop case with the second objective and identical weights.

Clustering Parts Based on the Design and Manufacturing Similarities Using a Genetic Algorithm

  • Lee, Sung-Youl
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.16 no.4
    • /
    • pp.119-125
    • /
    • 2011
  • The part family (PF) formation in a cellular manufacturing has been a key issue for the successful implementation of Group Technology (GT). Basically, a part has two different attributes; i.e., design and manufacturing. The respective similarity in both attributes is often conflicting each other. However, the two attributes should be taken into account appropriately in order for the PF to maximize the benefits of the GT implementation. This paper proposes a clustering algorithm which considers the two attributes simultaneously based on pareto optimal theory. The similarity in each attribute can be represented as two individual objective functions. Then, the resulting two objective functions are properly combined into a pareto fitness function which assigns a single fitness value to each solution based on the two objective functions. A GA is used to find the pareto optimal set of solutions based on the fitness function. A set of hypothetical parts are grouped using the proposed system. The results show that the proposed system is very promising in clustering with multiple objectives.

Optimum Structural Design of Mid-ship Section of D/H Tankers Based on Common Structural Rules (CSR 을 활용한 이중선각유조선 중앙단면의 최적구조설계)

  • Na, Seung-Soo;Jeon, Hyoung-Geun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.45 no.2
    • /
    • pp.151-156
    • /
    • 2008
  • It is necessary to perform the research works on the general structural designs and optimum structural designs of double hull tankers and bulk carriers due to the newly built Common Structural Rules(CSR). In this study, an optimum structural design of a mid-ship part of double hull oil tanker was carried out by using the CSR. An optimum structural design program was developed by using the Pareto optimal based multi-objective function method. The hull weight and fabrication cost obtained by the single and multi-objective function methods were compared with existing ship by the consideration of CSR and material cost which is recently increasing.

OPTIMUM DESIGN OF AN AUTOMOTIVE CATALYTIC CONVERTER FOR MINIMIZATION OF COLD-START EMISSIONS USING A MICRO GENETIC ALGORITHM

  • Kim, Y.D.;Kim, W.S.
    • International Journal of Automotive Technology
    • /
    • v.8 no.5
    • /
    • pp.563-573
    • /
    • 2007
  • Optimal design of an automotive catalytic converter for minimization of cold-start emissions is numerically performed using a micro genetic algorithm for two optimization problems: optimal geometry design of the monolith for various operating conditions and optimal axial catalyst distribution. The optimal design process considered in this study consists of three modules: analysis, optimization, and control. The analysis module is used to evaluate the objective functions with a one-dimensional single channel model and the Romberg integration method. It obtains new design variables from the control module, produces the CO cumulative emissions and the integral value of a catalyst distribution function over the monolith volume, and provides objective function values to the control module. The optimal design variables for minimizing the objective functions are determined by the optimization module using a micro genetic algorithm. The control module manages the optimal design process that mainly takes place in both the analysis and optimization modules.

Pareto optimum design of journal bearings by artificial life algorithm (인공생명최적화알고리듬에 의한 저널베어링의 파레토 최적화)

  • Song, Jin-Dae;Yang, Bo-Suk
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2005.11a
    • /
    • pp.869-874
    • /
    • 2005
  • This paper proposes the Pareto artificial life algorithm for a multi-objective function optimization problem. The artificial life algorithm for a single objective function optimization problem is improved through incorporating the new method to estimate the fitness value fur a solution and the Pareto list to memorize and to improve the Pareto optimal set. The proposed algorithm is applied to the optimum design of a Journal bearing which has two objective functions. The Pareto front and the optimal solution set for the application are reported to present the possible solutions to a decision maker or a designer.

  • PDF

Optimal Capacity Expansion and Operation With Alternative Financing

  • Song, Young-Hyo;Park, Sung-Joo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.8 no.1
    • /
    • pp.61-67
    • /
    • 1982
  • This paper is concerned with the optimal control of dynamic expansion and operation of a single capacity under deterministic demand. Three cases of financing mode are considered : unlimited borrowing, debt aversion, and self financing. Using the net revenue as the objective function, the optimal paths of production and investment are analytically derived.

  • PDF

Multi-Objective Optimization of Steel Structures Using Fuzzy Theory (퍼지 이론을 이용한 강구조물의 다목적 최적설계)

  • Kim, Ki-Wook;Park, Moon-Ho
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.8 no.4
    • /
    • pp.153-163
    • /
    • 2004
  • The main objective of this study is to develop a multi-objective fuzzy optimum design program of steel structures and to verify that the multi-objective fuzzy optimum design is more reasonable than the single objective optimum design in real structural design. In the optimization formulation, the objective functions are both total weight and deflection. The design constraints are derived from the ultimate strength of service ability requirement of AISC-LRFD specification. The structural analysis was performed by the finite element method and also considered geometric non-linearity. The different importance of optimum criteria were reflected with two weighting methods ; membership weighting method and objective weighting method. Thus, designers could choose rational optimum solution of structures with application of two weighting methods.