• 제목/요약/키워드: optimization problems

검색결과 2,418건 처리시간 0.025초

전역 최적화 문제의 효율적인 해결을 위한 근사최적화 기법 (An Efficient Heuristic Algorithm of Surrogate-Based Optimization for Global Optimal Design Problems)

  • 이세정
    • 한국CDE학회논문집
    • /
    • 제17권5호
    • /
    • pp.375-386
    • /
    • 2012
  • Most engineering design problems require analyses or simulations to evaluate objective functions. However, a single simulation can take many hours or even days to finish for many real world problems. As a result, design optimization becomes impossible since they require hundreds or thousands of simulation evaluations. The surrogate-based optimization (SBO) strategy became a remedy for such computationally expensive analyses and simulations. A surrogate-based optimization strategy has been developed in this study in order to improve global optimization performance. The strategy is a heuristic algorithm and it exploits not only multiple surrogates, but also multiple optimizers. Multiple optimizations of multiple surrogate models yield multiple candidate design points of optima. During the sequential sampling process, the algorithm ranks candidate design points, selects the points as many as specified, and builds the improved surrogate model. Various mathematical functions with different numbers of design variables are chosen to compare the proposed method with the other most recent algorithm, MSEGO. The proposed method shows superior performance to the other method.

Trade-off Analysis in Multi-objective Optimization Using Chebyshev Orthogonal Polynomials

  • Baek Seok-Heum;Cho Seok-Swoo;Kim Hyun-Su;Joo Won-Sik
    • Journal of Mechanical Science and Technology
    • /
    • 제20권3호
    • /
    • pp.366-375
    • /
    • 2006
  • In this paper, it is intended to introduce a method to solve multi-objective optimization problems and to evaluate its performance. In order to verify the performance of this method it is applied for a vertical roller mill for Portland cement. A design process is defined with the compromise decision support problem concept and a design process consists of two steps: the design of experiments and mathematical programming. In this process, a designer decides an object that the objective function is going to pursuit and a non-linear optimization is performed composing objective constraints with practical constraints. In this method, response surfaces are used to model objectives (stress, deflection and weight) and the optimization is performed for each of the objectives while handling the remaining ones as constraints. The response surfaces are constructed using orthogonal polynomials, and orthogonal array as design of experiment, with analysis of variance for variable selection. In addition, it establishes the relative influence of the design variables in the objectives variability. The constrained optimization problems are solved using sequential quadratic programming. From the results, it is found that the method in this paper is a very effective and powerful for the multi-objective optimization of various practical design problems. It provides, moreover, a reference of design to judge the amount of excess or shortage from the final object.

ON OPTIMALITY OF GENERALIZED OPTIMIZATION PROBLEMS ASSOCIATED WITH OPERATOR AND EXISTENCE OF (Tη; ξθ)-INVEX FUNCTIONS

  • Das, Prasanta Kumar
    • East Asian mathematical journal
    • /
    • 제33권1호
    • /
    • pp.83-102
    • /
    • 2017
  • The main purpose of this paper is to introduce a pair new class of primal and dual problem associated with an operator. We prove the sufficient optimality theorem, weak duality theorem and strong duality theorem for these problems. The equivalence between the generalized optimization problems and the generalized variational inequality problems is studied in ordered topological vector space modeled in Hilbert spaces. We introduce the concept of partial differential associated (PDA)-operator, PDA-vector function and PDA-antisymmetric function to show the existence of a new class of function called, ($T_{\eta};{\xi}_{\theta}$)-invex functions. We discuss first and second kind of ($T_{\eta};{\xi}_{\theta}$)-invex functions and establish their existence theorems in ordered topological vector spaces.

A New Constraint Handling Method for Economic Dispatch

  • Li, Xueping;Xiao, Canwei;Lu, Zhigang
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권3호
    • /
    • pp.1099-1109
    • /
    • 2018
  • For practical consideration, economic dispatch (ED) problems in power system have non-smooth cost functions with equality and inequality constraints that makes the problems complex constrained nonlinear optimization problems. This paper proposes a new constraint handling method for equality and inequality constraints which is employed to solve ED problems, where the incremental rate is employed to enhance the modification process. In order to prove the applicability of the proposed method, the study cases are tested based on the classical particle swarm optimization (PSO) and differential evolution (DE) algorithm. The proposed method is evaluated for ED problems using six different test systems: 6-, 15-, 20-, 38-, 110- and 140-generators system. Simulation results show that it can always find the satisfactory solutions while satisfying the constraints.

ON DUALITY THEOREMS FOR ROBUST OPTIMIZATION PROBLEMS

  • Lee, Gue Myung;Kim, Moon Hee
    • 충청수학회지
    • /
    • 제26권4호
    • /
    • pp.723-734
    • /
    • 2013
  • A robust optimization problem, which has a maximum function of continuously differentiable functions as its objective function, continuously differentiable functions as its constraint functions and a geometric constraint, is considered. We prove a necessary optimality theorem and a sufficient optimality theorem for the robust optimization problem. We formulate a Wolfe type dual problem for the robust optimization problem, which has a differentiable Lagrangean function, and establish the weak duality theorem and the strong duality theorem which hold between the robust optimization problem and its Wolfe type dual problem. Moreover, saddle point theorems for the robust optimization problem are given under convexity assumptions.

A Novel Hybrid Intelligence Algorithm for Solving Combinatorial Optimization Problems

  • Deng, Wu;Chen, Han;Li, He
    • Journal of Computing Science and Engineering
    • /
    • 제8권4호
    • /
    • pp.199-206
    • /
    • 2014
  • The ant colony optimization (ACO) algorithm is a new heuristic algorithm that offers good robustness and searching ability. With in-depth exploration, the ACO algorithm exhibits slow convergence speed, and yields local optimization solutions. Based on analysis of the ACO algorithm and the genetic algorithm, we propose a novel hybrid genetic ant colony optimization (NHGAO) algorithm that integrates multi-population strategy, collaborative strategy, genetic strategy, and ant colony strategy, to avoid the premature phenomenon, dynamically balance the global search ability and local search ability, and accelerate the convergence speed. We select the traveling salesman problem to demonstrate the validity and feasibility of the NHGAO algorithm for solving complex optimization problems. The simulation experiment results show that the proposed NHGAO algorithm can obtain the global optimal solution, achieve self-adaptive control parameters, and avoid the phenomena of stagnation and prematurity.

Generalized evolutionary optimum design of fiber-reinforced tire belt structure

  • Cho, J.R.;Lee, J.H.;Kim, K.W.;Lee, S.B.
    • Steel and Composite Structures
    • /
    • 제15권4호
    • /
    • pp.451-466
    • /
    • 2013
  • This paper deals with the multi-objective optimization of tire reinforcement structures such as the tread belt and the carcass path. The multi-objective functions are defined in terms of the discrete-type design variables and approximated by artificial neutral network, and the sensitivity analyses of these functions are replaced with the iterative genetic evolution. The multi-objective optimization algorithm introduced in this paper is not only highly CPU-time-efficient but it can also be applicable to other multi-objective optimization problems in which the objective function, the design variables and the constraints are not continuous but discrete. Through the illustrative numerical experiments, the fiber-reinforced tire belt structure is optimally tailored. The proposed multi-objective optimization algorithm is not limited to the tire reinforcement structure, but it can be applicable to the generalized multi-objective structural optimization problems in various engineering applications.

선택적 요소방법을 이용한 구조 형상최적 설계기법의 개발 (Development of a Structural Shape Optimization Scheme Using Selective Element Method)

  • 심진욱;박경진
    • 대한기계학회논문집A
    • /
    • 제27권12호
    • /
    • pp.2101-2109
    • /
    • 2003
  • Structural shape optimization offers engineers with numerous advantages in designing shapes of structures. However, excessive relocation of nodes often cause distortion of elements and eventually result in degrade of accuracy and even halts of processes. To overcome these problems, an effective method, Selective Element Method(SEM), has been developed. This paper describes the basic concept of SEM and processes to implement into real-world problem. 2-D and 3-D shape optimization problems have been chosen to show the performance of the method. Though some limitations have been found, it was concluded that SEM can be useful in general shape optimization and even in some special cases such as decision of optimal weld line location.

Practical Optimization Methods for Finding Best Recycling Pathways of Plastic Materials

  • Song, Hyun-Seob;Hyun, Jae Chun
    • 청정기술
    • /
    • 제7권2호
    • /
    • pp.99-107
    • /
    • 2001
  • Optimization methodologies have been proposed of find the best environment-friendly recycling pathways of plastic materials based on life-cycle assessment (LCA) methodology. The main difficulty in conducting this optimization study is that multiple environmental burdens have to be considered simultaneously as the cost functions. Instead of generating conservative Pareto or noninferior solutions following multi-objective optimization approaches, we have proposed some practical criteria on how to combine the different environmental burdens into a single measure. The obtained single objective optimization problem can then be solved by conventional nonlinear programming techniques or, more effectively, by a tree search method based on decision flows. The latter method reduces multi-dimensional optimization problems to a set of one-dimensional problems in series. It is expected the suggested tree search approach can be applied to many LCA studies as a new promising optimization tool.

  • PDF

재구성이 가능한 다분야통합최적설계 프레임웍의 개발 (Reconfigurable Multidisciplinary Design Optimization Framework)

  • 이장효;이세정
    • 한국CDE학회논문집
    • /
    • 제14권3호
    • /
    • pp.207-216
    • /
    • 2009
  • Modern engineering design problems involve complexity of disciplinary coupling and difficulty of problem formulation. Multidisciplinary design optimization can overcome the complexity and design optimization software or frameworks can lessen the difficulty. Recently, a growing number of new multidisciplinary design optimization techniques have been proposed. However, each technique has its own pros and cons and it is hard to predict a priori which technique is more efficient than others for a specific problem. In this study, a software system has been developed to directly solve MDO problems with minimal input required. Since the system is based on MATLAB, it can exploit the optimization toolbox which is already developed and proven to be effective and robust. The framework is devised to change an MDO technique to another as the optimization goes on and it is called a reconfigurable MDO framework. Several numerical examples are shown to prove the validity of the reconfiguration idea and its effectiveness.