• Title/Summary/Keyword: Minimization Problem

Search Result 665, Processing Time 0.025 seconds

Multi-Phase Optimization of Quill Type Machine Structures(1) (Static Compliance Analysis & Multi-Objective Function Optimization) (퀼형 공작기계구조물의 다단계 최적화(1) (정강성 해석 및 다목적함수 최적화))

  • Lee, Yeong-U;Seong, Hwal-Gyeong
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.18 no.11
    • /
    • pp.155-160
    • /
    • 2001
  • To achieve high precision cutting as well as production capability in the machine tool, it is needed to develop excellent rigidity statically, dynamically and thermally as well. In order to predict the qualitative behavior of a machine tool, simultaneous analysis of mechanics and heat transfer is required. Generally, machine tool designers have solved designing problems based on partial estimation of the specified rigidity. This study clears the inter-relationship between therm, and propose multi-phase optimization of machine tool structure using a genetic algorithm. The multi-phase solution method is consists of a series of mechanical design problem. At this first phase of static design problem, multi-objective optimization for the purpose of minimization of the total weight and static compliance minimization is solved using the Pareto Genetic Algorithm.

  • PDF

The Section Optimization of Prestressed Concrete Box Girder Bridges (프리스트레스트 콘크리트 박스 거더 교량의 단면최적화)

  • 노금래;김만철;박선규;이인원
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 1998.10b
    • /
    • pp.718-723
    • /
    • 1998
  • The program which could determine cross-sectional dimension of the prestressed concrete box girder bridges at the stage of preliminary design was developed using the optimal technique in this study. It could minimize the cost required in the design of box girder bridges and the construction with the full staging method. Objective cost function consisted of six independent variables such as height of cross-section, jacking force and thickness of web and bottom flange. The SUMT(Sequntial Unconstrained minimization Technique) was used to solve the constrained nonlinear minimization optimal problem. Using the program developed in this study, optimum design was performed for existing bridges with one cell cross section of constant depth. The result verify the compatibility of the program.

  • PDF

A Study on Hybrid Approach for Improvement of Optimization Efficiency using a Genetic Algorithm and a Local Minimization Algorithm (최적화의 효율향상을 위한 유전해법과 직접탐색법의 혼용에 관한 연구)

  • Lee, Dong-Kon;Kim, S.Y.;Lee, C.U.
    • IE interfaces
    • /
    • v.8 no.1
    • /
    • pp.23-30
    • /
    • 1995
  • Optimization in the engineering design is to select the best of many possible design alternatives in a complex design space. One major problem of local minimization algorithm is that they often result in local optima. In this paper, a hybrid method was developed by coupling the genetic algorithm and a traditional direct search method. The proposed method first finds a region for possible global optimum using the genetic algorithm and then searchs for a global optimum using the direct search method. To evaluate the performance of the hybrid method, it was applied to three test problems and a problem of designing corrugate bulkhead of a ship.

  • PDF

A robust nonlinear mathematical programming model for design of laterally loaded orthotropic steel plates

  • Maaly, H.;Mahmoud, F.F.;Ishac, I.I.
    • Structural Engineering and Mechanics
    • /
    • v.14 no.2
    • /
    • pp.223-236
    • /
    • 2002
  • The main objective of the present paper is to address a formal procedure for orthotropic steel plates design. The theme of the proposed approach is to recast the design procedure into a mathematical programming model. The objective function to be optimized is the total weight of the structure. The total weight is function of its layout parameters and structural element design variables. Mean while the proposed approach takes into consideration the strength and rigidity criteria in addition to other dimensional constraints. A nonlinear programming model is developed which consists of a nonlinear objective function and a set of implicit/explicit nonlinear constraints. A transformation method is adopted for minimization strategy, where the primal model constrained problem is transformed into a sequence of unconstrained minimization models. The search strategy is based on the well-known Fletcher/Powell algorithm. The finite element technique is adopted for discretization and analysis strategies. Mindlin theory is selected to simulate the finite element model and a selective reduced integration scheme is exploited to avoid a shear lock problem.

Real-time Shape Manipulation using Deformable Curve-Skeleton

  • Sohn, Eisung
    • Journal of Korea Multimedia Society
    • /
    • v.22 no.4
    • /
    • pp.491-501
    • /
    • 2019
  • Variational methods, which cast deformation as an energy-minimization problem, are known to provide a good trade-off between practicality and speed. However, the time required to deform a fully detailed shape means that these methods are largely unsuitable for real-time applications. We simplify a 2D shape into a curve skeleton, which can be deformed much more rapidly than the original shape. The curve skeleton also provides a simplified control for the user, utilizing a small number of control handles. Our system deforms the curve skeleton using an energy-minimization method and then applies the resulting deformation to the original shape using linear blend skinning. This approach effectively reduces the size of the variational optimization problem while producing deformations of a similar quality to those obtained from full-scale nonlinear variational methods.

An Algorithm for the Singly Linearly Constrained Concave Minimization Problem with Upper Convergent Bounded Variables (상한 융합 변수를 갖는 단선형제약 오목함수 최소화 문제의 해법)

  • Oh, Se-Ho
    • Journal of the Korea Convergence Society
    • /
    • v.7 no.5
    • /
    • pp.213-219
    • /
    • 2016
  • This paper presents a branch-and-bound algorithm for solving the concave minimization problem with upper bounded variables whose single constraint is linear. The algorithm uses simplex as partition element. Because the convex envelope which most tightly underestimates the concave function on the simplex is uniquely determined by solving the related linear equations. Every branching process generates two subsimplices one lower dimensional than the candidate simplex by adding 0 and upper bound constraints. Subsequently the feasible points are partitioned into two sets. During the bounding process, the linear programming problems defined over subsimplices are minimized to calculate the lower bound and to update the incumbent. Consequently the simplices which do certainly not contain the global minimum are excluded from consideration. The major advantage of the algorithm is that the subproblems are defined on the one less dimensinal space. It means that the amount of work required for the subproblem decreases whenever the branching occurs. Our approach can be applied to solving the concave minimization problems under knapsack type constraints.

A Study on the Minimization of Fuzzy Rule Using Symbolic Multi-Valued Logic (기호다치논리를 이용한 Fuzzy Rule Minimization에 관한 연구)

  • 김명순
    • Journal of the Korea Society of Computer and Information
    • /
    • v.4 no.4
    • /
    • pp.1-8
    • /
    • 1999
  • In the logic where we study the principle and method of human, the binary logic with the proposition which has one-valued property that it can be assigned the truth value 'truth'or 'false'. Although most of the traditional binary logic which was drawn by human includes fuzziness hard to deal with, the knowledge for expressing it is not precise and has less degree of credit. This study uses multi-valued logic in order to slove the problem above that .When compared with the data processing ability of the binary logic, Multi-valued logic has an at a high speed. Therefore the Inference can be possible by minimization multi-valued logic in stead of using the information stead of using the information system based on the symbolic binary logic.

  • PDF

A Genetic Algorithm for Minimizing Query Processing Time in Distributed Database Design: Total Time Versus Response Time (분산 데이타베이스에서의 질의실행시간 최소화를 위한 유전자알고리즘: 총 시간 대 반응시간)

  • Song, Suk-Kyu
    • The KIPS Transactions:PartD
    • /
    • v.16D no.3
    • /
    • pp.295-306
    • /
    • 2009
  • Query execution time minimization is an important objective in distributed database design. While total time minimization is an objective for On Line Transaction Processing (OLTP), response time minimization is for Decision Support queries. We formulate the sub-query allocation problem using analytical models and solve with genetic algorithm (GA). We show that query execution plans with total time minimization objective are inefficient from response time perspective and vice versa. The procedure is tested with simulation experiments for queries of up to 20 joins. Comparison with exhaustive enumeration indicates that GA produced optimal solutions in all cases in much less time.

A PDF-distance minimization algorithm for blind equalization for underwater communication channels with multipath and impulsive noise (다중경로와 임펄스 잡음이 있는 수중 통신 채널의 블라인드 등화를 위한 확률분포-거리 최소화 알고리듬)

  • Kim, Nam-Yong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.2
    • /
    • pp.299-306
    • /
    • 2011
  • In this paper, a blind adaptive equalization algorithm based on PDF-distance minimization and a set of Delta functions is introduced and its superior robustness against impulsive noise and multipath characteristics of underwater communication channels is proved. The conventional CMA based on MSE has shown to be incapable of coping with impulsive noise, and correntropy blind algorithm has also revealed to yield not satisfying performance for the mission. On the other hand, the blind adaptive equalization algorithm based on PDF-distance minimization and a set of Delta functions has been proved to solve effectively the problem of impulsive noise and multipath characteristics of underwater communication channels through theoretical and simulation analysis.

A System Cost Minimization Through Differential Antenna Placement in Multi-radio Wireless Mesh Networks (멀티 라디오 무선 메쉬 네트워크에서의 차등적 안테나 배치를 통한 구축비용 최소화)

  • Lee, Ji-Soo;Yoo, Myung-Sik
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.7
    • /
    • pp.51-58
    • /
    • 2010
  • Wireless Mesh Network has drawn much attention due to wide area service coverage with low system cost. However, there is a bottleneck problem in wireless mesh network since the traffic is aggregated into a gateway. Placement of multi-radio can easy the bottleneck problem, but without careful design it results in unnecessary system cost increasement. In this paper, we propose a system cost minimization through differential antenna placement where optimum antenna placement is determined by the required wireless link capacity. With CPLEX program, optimum number of antennae is determined as a function of local user traffic and gateway capacity. From numerical analysis, it is confirmed that our proposed model can solve bottleneck problem, and at the same time save the system cost.