• 제목/요약/키워드: Optimal design algorithm

검색결과 1,927건 처리시간 0.024초

2차원 공간에서의 휴리스틱 배치 알고리즘 및 구현에 관한 연구 (A Study and Implementation of the Heuristic Autonesting Algorithm in the 2 Dimension Space)

  • 양성모;임성국;고석호;김현정;한관희
    • 한국CDE학회논문집
    • /
    • 제4권3호
    • /
    • pp.259-268
    • /
    • 1999
  • In order to reduce the cost of product and save the processing time, optimal nesting of two-dimensional part is an important application in number of industries like shipbuilding and garment making. There have been many studies on finding the optimal solution of two-dimensional nesting. The problem of two-dimensional nesting has a non-deterministic characteristic and there have been various attempts to solve the problem by reducing the size of problem rather than solving the problem as a whole. Heuristic method and linearlization are often used to find an optimal solution of the problem. In this paper, theoretical and practical nesting algorithm for rectangular, circular and irregular shape of two-dimensional parts is proposed. Both No-Fit-Polygon and Minkowski-Sum are used for solving the overlapping problem of two parts and the dynamic programming technique is used for reducing the number search spae in order to find an optimal solution. Also, nesting designer's expertise is complied into the proposed algorithm to supplement the heuristic method.

  • PDF

Advanced controller design for AUV based on adaptive dynamic programming

  • Chen, Tim;Khurram, Safiullahand;Zoungrana, Joelli;Pandey, Lallit;Chen, J.C.Y.
    • Advances in Computational Design
    • /
    • 제5권3호
    • /
    • pp.233-260
    • /
    • 2020
  • The main purpose to introduce model based controller in proposed control technique is to provide better and fast learning of the floating dynamics by means of fuzzy logic controller and also cancelling effect of nonlinear terms of the system. An iterative adaptive dynamic programming algorithm is proposed to deal with the optimal trajectory-tracking control problems for autonomous underwater vehicle (AUV). The optimal tracking control problem is converted into an optimal regulation problem by system transformation. Then the optimal regulation problem is solved by the policy iteration adaptive dynamic programming algorithm. Finally, simulation example is given to show the performance of the iterative adaptive dynamic programming algorithm.

오토 레버의 기구부 최적 설계 방안 제시를 위한 유전 알고리듬 적용 연구 (A Genetic Algorithm based an Optimal Design Methodology for a Lever Sub-Assembly of an Auto Lever)

  • 정현효;서광규;박지형;이수홍
    • 대한기계학회논문집A
    • /
    • 제27권2호
    • /
    • pp.285-293
    • /
    • 2003
  • This paper explores an optimal design methodology for an auto lever using a genetic algorithm. Components of the auto lever have been designed sequentially in the industry, but this study presents a novel design method to determine the design parameters of components simultaneously. The genetic algorithm approach is described to decide a set of design parameters for auto lever. The authors have attempted to model the design problem with the objective of minimizing the angle variation of detent spring subject to constraints such as modulus of elasticity of steel, geometry of shift pipe, and stiffness of spring. This method gives the promising design alternative.

An Optimal Design of Automated Storage/Retrieval System

  • Lee, Seong-Beak;Hwang, Hark
    • 한국경영과학회지
    • /
    • 제13권2호
    • /
    • pp.34-46
    • /
    • 1988
  • This paper deals with design problem of unit load automated storage/retrieval systems (AS/RS). We propose an optimal design model in which the investment and maintenance costs of AS/RS, operating under dual command model is minimized over a time horizon satisfying the warehouse dimensional constraints. The model is formulated as an integer nonlinear program and an algorithm is proposed to find an optimum solution. The valididty of the solution algorithm is illustrated through an example.

  • PDF

PCB 자동 배치 시스템의 설계 (Design of an Automatic Placement System for PCBs)

  • 장명수;이장순;황선영
    • 전자공학회논문지A
    • /
    • 제31A권2호
    • /
    • pp.104-115
    • /
    • 1994
  • This paper presents the design of a placement sysyem integrated in PCB design system. to get an optimal component positioning from part and net list. Unplaced components are placed in initial process using modified cluster development algorithm and are swapped in improvement process using the GFDR(Generalized Force Directed Relaxation) algorithm. The result is optimized in post process by component rotating or pin/gate swapping. Experimental results shwo that the placement system produces manufacturable layouts which are optimal in terms of total routing length.

  • PDF

시뮬레이티드 어닐링을 이용한 유성치차열의 최적설계에 관한 연구 (Study on the optimal design for Planetary Gear Train using simulated annealing)

  • 최용혁;정태형;이근호
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2004년도 춘계학술대회 논문집
    • /
    • pp.172-177
    • /
    • 2004
  • A planetary gear trains has characteristics in compactness, power transformation ability and constant meshing. Usability is increased in applications of auto transmission and industrial gearbox. Study on optimum design of planetary gear train has been progressed on minimization of weight, miniaturization of planetary gear train and improvement of high strength. There are demands of study for the planetary gear train required long lift estimation In this wort being considered life, strength, intereference, contact ratio and aspect ratio, the optimum design algorithm is proposed to reduce the volume of planetary gear train with transferring the same amount of power. In the design of algorithm for planetary gear train, the determination of teeth number is separated to achieve simplicity and the simulated annealing method as a global optimal technique is used for optimal design method.

  • PDF

자동 메쉬 생성을 적용한 향상된 자유 곡면의 최적 근사 전개 알고리즘 (Improved Optimal Approximated Unfolding Algorithm of a Curved Shell Plate with Automatic Mesh Generation)

  • 유철호;신종계
    • 한국CDE학회논문집
    • /
    • 제11권3호
    • /
    • pp.157-163
    • /
    • 2006
  • Surfaces of many engineering structures, especially, those of ships are commonly made out of either single- or double-curved surfaces to meet functional requirements. The first step in the fabrication process of a three-dimensional design surface is unfolding or flattening the surface, otherwise known as planar development, so that manufacturers can determine the initial flat plate which is required to form the design shape. In this paper, an algorithm for optimal approximated development of a general curved surface, including both single- and double-curved surfaces, is established by minimizing the strain energy of deformation from its planar development to the design surface. The unfolding process is formulated into a constrained nonlinear programming problem, based on the deformation theory and finite element. Constraints are subjected to the characteristics of the fabrication method. And the design surface, or the curved shell plate is subdivided by automatic mesh generation.

철도분야 응용을 위한 전문가 시스템을 이용한 복합적층판의 적층순서 최적설계 (Stacking Sequence Optimization of Composite Laminates for Railways Using Expert System)

  • 김정석
    • 한국철도학회논문집
    • /
    • 제8권5호
    • /
    • pp.411-418
    • /
    • 2005
  • This paper expounds the development of a user-friendly expert system for the optimal stacking sequence design of composite laminates subjected to the various rules constraints. The expert system was realized in the graphic-based design environment. Therefore, users can access and use the system easily. The optimal stacking sequence is obtained by means of integration of a genetic algorithm, finite element analysis. These systems were integrated with the rules of design heuristics under an expert system shell. The optimal stacking sequence combination for the application of interest is drawn from the discrete ply angles and design rules stored in the knowledge base of the expert system. For the integration and management of softwares, a graphic-based design environment that provides multi-tasking and graphic user interface capability is built.

광픽업 액추에이터 판스프링 서스펜션의 최적설계 (Optimal Design of the Plate Spring Suspension in an Optical Pickup Actuator)

  • 홍혁수;유정훈;이호철
    • 한국소음진동공학회논문집
    • /
    • 제15권2호
    • /
    • pp.232-238
    • /
    • 2005
  • This paper proposed an optimal plate spring design for the optical pickup suspension. This method requires an analytic solution of plate spring suspension and it can be obtained by Castigliano's theorem and moment equilibrium. However, it is very complex due to the many design variables coupled and some constraints such as pitching angle in focusing motion caused by the characteristics of plate spring. Because of the complex formulation of the analytical solution that is used as the design objective, the genetic algorithm is used to find the optimal design value satisfying design constraints.

진동을 고려한 원공복합적층판의 최적적층설계 (Optimal Ply Design of Laminated Composite Plate with a Hole Considering Vibration)

  • 홍도관;김동영;최경호;안찬우
    • 한국소음진동공학회논문집
    • /
    • 제13권6호
    • /
    • pp.423-429
    • /
    • 2003
  • On this study. we improved the efficiency applying algorithm that is repeatedly using table of orthogonal array in discrete design space and filling a defect of gradient method in continuous design space. we showed optimal ply angle that maximized 1st natural frequency of CFRP laminated composite plate without a hole and with a hole by each aspect ratio. In the case of CFRP laminated composite plate without a hole, we confirmed the reliance and efficiency of algorithm in comparison with the result of optimization achievement repeatedly using statistical table of orthogonal array of experimental design and the BFGS optimal design method.