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

검색결과 4,316건 처리시간 0.032초

최적화 기법을 활용한 열전달계수의 측정 (A study on the Evaluation of Heat Transfer Coefficient by Optimization Algorithm)

  • 김정태;임채호;최정길
    • 소성∙가공
    • /
    • 제15권9호
    • /
    • pp.679-685
    • /
    • 2006
  • New method for evaluation of heat transfer coefficient is proposed. In general, many researchers have been studied about inverse problem in order to calculate the heat transfer coefficient on three-dimensional heat conduction problem. But they can get the time-dependent heat transfer coefficient only through inverse problem. In order to acquire temperature-dependent heat transfer coefficient, it requires much time for numerous repetitive calculation and inconvenient manual modification. In order to solve these problems, we are using the SQP(Sequential Quadratic Programming) as an optimization algorithm. When the temperature history is given by experiment, the optimization algorithm can evaluate the temperature-dependent heat transfer coefficient with automatic repetitive calculation until difference between calculated temperature history and experimental ones is minimized. Finally, temperature-dependent heat transfer coefficient evaluated by developed program can used on various heat transfer problem.

방사상 배전계통의 커패시터 설치를 위한 카오스 탐색알고리즘 (Capacitor Placement in Radial Distribution Systems Using Chaotic Search Algorithm)

  • 이상봉;김규호;유석구
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 A
    • /
    • pp.124-126
    • /
    • 2002
  • The general capacitor placement problem is a combinatorial optimization problem having an objective function composed of power losses and capacitor installation costs subject to bus voltage constraints. In this paper, the method employing the chaos search algorithm is proposed to solve optimal capacitor placement problem with reducing computational effort and enhancing optimality of the solution. Chaos method in optimization problem searches the global optimal solution on the regularity of chaotic motions and easily escapes from local or near optimal solution than stochastic optimization algorithms. The chaos optimization method is tested on 9 buses and 69 buses system to illustrate the effectiveness of the proposed method.

  • PDF

Adaptive Parallel Decomposition for Multidisciplinary Design

  • Park, Hyung-Wook;Lee, Se J.;Lee, Hyun-Seop;Park, Dong-Hoon
    • Journal of Mechanical Science and Technology
    • /
    • 제18권5호
    • /
    • pp.814-819
    • /
    • 2004
  • The conceptual design of a rotorcraft system involves many different analysis disciplines. The decomposition of such a system into several subsystems can make analysis and design more efficient in terms of the total computation time. Adaptive parallel decomposition makes the structure of the overall design problem suitable to apply the multidisciplinary design optimization methodologies and it can exploit parallel computing. This study proposes a decomposition method which adaptively determines the number and sequence of analyses in each sub-problem corresponding to the available number of processors in parallel. A rotorcraft design problem is solved and as a result, the adaptive parallel decomposition method shows better performance than other previous methods for the selected design problem.

OPTIMAL PERIOD AND PRIORITY ASSIGNMENT FOR A NETWORKED CONTROL SYSTEM SCHEDULED BY A FIXED PRIORITY SCHEDULING SYSTEM

  • Shin, M.;SunWoo, M.
    • International Journal of Automotive Technology
    • /
    • 제8권1호
    • /
    • pp.39-48
    • /
    • 2007
  • This paper addresses the problem of period and priority assignment in networked control systems (NCSs) using a fixed priority scheduler. The problem of assigning periods and priorities to tasks and messages is formulated as an optimization problem to allow for a systematic approach. The temporal characteristics of an NCS should be considered by defining an appropriate performance index (PI) which represents the temporal behavior of the NCS. In this study, the sum of the end-to-end response times required to process all I/Os with precedence relationships is defined as a PI. Constraints are derived from the task and message deadline requirements to guarantee schedulability. Genetic algorithms are used to solve this constrained optimization problem because the optimization formulation is discrete and nonlinear. By considering the effects of communication, an optimum set of periods and priorities can be holistically derived.

등제한조건을 이용한 목적함수에 대한 최적민감도 (Optimum Sensitivity of Objective Function using Equality Constraint)

  • 이상일;신정규;박경진
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 추계학술대회 논문집
    • /
    • pp.464-469
    • /
    • 2005
  • Optimum sensitivity analysis (OSA) is the process to find the sensitivity of optimum solution with respect to the parameter in the optimization problem. The prevalent OSA methods calculate the optimum sensitivity as a post-processing. In this research, a simple technique is proposed to obtain optimum sensitivity as a result of the original optimization problem, provided that the optimum sensitivity of objective function is required. The parameters are considered as additional design variables in the original optimization problem. And then, it is endowed with equality constraints to penalize the additional variables. When the optimization problem is solved, the optimum sensitivity of objective function is simultaneously obtained as Lagrange multiplier. Several mathematical and engineering examples are solved to show the applicability and efficiency of the method compared to other OSA ones.

  • PDF

An Algorithm for Optimizing over the Efficient Set of a Bicriterion Linear Programming

  • Lee, Dong-Yeup
    • 한국경영과학회지
    • /
    • 제20권1호
    • /
    • pp.147-158
    • /
    • 1995
  • In this paper a face optimization algorithm is developed for solving the problem (P) of optimizing a linear function over the set of efficient solution of a bicriterion linear program. We show that problem (P) can arise in a variety of practical situations. Since the efficient set is in general a nonoconvex set, problem (P) can be classified as a global optimization problem. The algorithm for solving problem (P) is guaranteed to find an exact optimal or almost exact optimal solution for the problem in a finite number of iterations. The algorithm can be easily implemented using only linear programming method.

  • PDF

다중반응표면최적화 : 현황 및 향후 연구방향 (Multiresponse Optimization: A Literature Review and Research Opportunities)

  • 정인준
    • 품질경영학회지
    • /
    • 제39권3호
    • /
    • pp.377-390
    • /
    • 2011
  • A common problem encountered in product or process design is the selection of optimal parameter levels which involves simultaneous consideration of multiple response variables. This is called a multiresponse problem. A multiresponse problem is solved through three major stages: data collection, model building, and optimization. Up to date, various methods have been proposed for the optimization, including the desirability function approach and loss function approach. In this paper, the existing studies in multiresponse optimization are reviewed and a future research direction is then proposed.

Generation Scheduling with Large-Scale Wind Farms using Grey Wolf Optimization

  • Saravanan, R.;Subramanian, S.;Dharmalingam, V.;Ganesan, S.
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권4호
    • /
    • pp.1348-1356
    • /
    • 2017
  • Integration of wind generators with the conventional power plants will raise operational challenges to the electric power utilities due to the uncertainty of wind availability. Thus, the Generation Scheduling (GS) among the online generating units has become crucial. This process can be formulated mathematically as an optimization problem. The GS problem of wind integrated power system is inherently complex because the formulation involves non-linear operational characteristics of generating units, system and operational constraints. As the robust tool is viable to address the chosen problem, the modern bio-inspired algorithm namely, Grey Wolf Optimization (GWO) algorithm is chosen as the main optimization tool. The intended algorithm is implemented on the standard test systems and the attained numerical results are compared with the earlier reports. The comparison clearly indicates the intended tool is robust and a promising alternative for solving GS problems.

Approximate discrete variable optimization of plate structures using dual methods

  • Salajegheh, Eysa
    • Structural Engineering and Mechanics
    • /
    • 제3권4호
    • /
    • pp.359-372
    • /
    • 1995
  • This study presents an efficient method for optimum design of plate and shell structures, when the design variables are continuous or discrete. Both sizing and shape design variables are considered. First the structural responses such as element forces are approximated in terms of some intermediate variables. By substituting these approximate relations into the original design problem, an explicit nonlinear approximate design task with high quality approximation is achieved. This problem with continuous variables, can be solved by means of numerical optimization techniques very efficiently, the results of which are then used for discrete variable optimization. Now, the approximate problem is converted into a sequence of second level approximation problems of separable form and each of which is solved by a dual strategy with discrete design variables. The approach is efficient in terms of the number of required structural analyses, as well as the overall computational cost of optimization. Examples are offered and compared with other methods to demonstrate the features of the proposed method.

ON NONSMOOTH OPTIMALITY THEOREMS FOR ROBUST OPTIMIZATION PROBLEMS

  • Lee, Gue Myung;Son, Pham Tien
    • 대한수학회보
    • /
    • 제51권1호
    • /
    • pp.287-301
    • /
    • 2014
  • In this paper, we prove a necessary optimality theorem for a nonsmooth optimization problem in the face of data uncertainty, which is called a robust optimization problem. Recently, the robust optimization problems have been intensively studied by many authors. Moreover, we give examples showing that the convexity of the uncertain sets and the concavity of the constraint functions are essential in the optimality theorem. We present an example illustrating that our main assumptions in the optimality theorem can be weakened.