• Title/Summary/Keyword: Penalty function

Search Result 294, Processing Time 0.034 seconds

Structural Design Optimization of a Micro Milling Machine for Minimum Weight and Vibrations (마이크로 밀링 머신의 저진동.경량화를 위한 구조 최적설계)

  • Jang, Sung-Hyun;Kwon, Bong-Chul;Choi, Young-Hyu;Park, Jong-Kweon
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.18 no.1
    • /
    • pp.103-109
    • /
    • 2009
  • This paper presents structural design optimization of a micro milling machine for minimum weight and compliance using a genetic algorithm with dynamic penalty function. The optimization procedure consists of two design stages, which are the static and dynamic design optimization stages. The design problem, in this study, is to find out thickness of structural members which minimize the weight, the static compliance and the dynamic compliance of the micro milling machine under several constraints such as dimensional constraints, maximum compliance limit, and safety factor criterion. Optimization results showed a great reduction in the static and dynamic compliances at the spindle nose of the micro milling machine in spite of a little decrease in the machine weight.

A Study on the Economics of Container Ships at Preliminary Design Stage (초기설계단계(初期設計段階)에서의 콘테이너선(船)의 경제성(經濟性)에 관한 연구(硏究))

  • Dong-Kon,Lee;S.I.,Ma
    • Bulletin of the Society of Naval Architects of Korea
    • /
    • v.21 no.2
    • /
    • pp.1-7
    • /
    • 1984
  • This paper is concerned with an optimum design study of containerships in preliminary stage by applying economic criteria. The Net Present Value Index (NPVI) and the Required Freight Rate(RFR) are used as measures of merit. Hooke & Jeeves direct search method and External Penalty Function method of Sequential Unconstrained Minimization Techniques(SUMT) are used for solving constrained nonlinear optimization problem. Sensitivity analysis is carried out to investigate the effect on the optimum solution due to change of values in some parameters such as crane capacity, load factor, oil price, ship speed and the ratio between loaded FEU and TEU.

  • PDF

Research on scheduling and optimization under uncertain conditions in panel block production line in shipbuilding

  • Wang, Chong;Mao, Puxiu;Mao, Yunsheng;Shin, Jong Gye
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.8 no.4
    • /
    • pp.398-408
    • /
    • 2016
  • Based on non-completely hybrid flow line scheduling of panel block in shipbuilding, several uncertain factors influencing the problem were analyzed in a real environment, and a nonlinear integer programming model was built for each sub-scheduling problem. To narrow the difference between theory and application, rolling horizon and rescheduling methods are proposed. Moreover, with respect to the uncertainty of processing time, arriving time and due time, we take the minimizing of the early and delayed delivery costs as the objective, and establish an evaluation with a global penalty function. Finally, numerical experiments and a simulation analysis were undertaken to demonstrate the effectiveness of the model and algorithm.

Optimal laminate sequence of thin-walled composite beams of generic section using evolution strategies

  • Rajasekaran, S.
    • Structural Engineering and Mechanics
    • /
    • v.34 no.5
    • /
    • pp.597-609
    • /
    • 2010
  • A problem formulation and solution methodology for design optimization of laminated thin-walled composite beams of generic section is presented. Objective functions and constraint equations are given in the form of beam stiffness. For two different problems one for open section and the other for closed section, the objective function considered is bending stiffness about x-axis. Depending upon the case, one can consider bending, torsional and axial stiffnesses. The different search and optimization algorithm, known as Evolution Strategies (ES) has been applied to find the optimal fibre orientation of composite laminates. A multi-level optimization approach is also implemented by narrowing down the size of search space for individual design variables in each successive level of optimization process. The numerical results presented demonstrate the computational advantage of the proposed method "Evolution strategies" which become pronounced to solve optimization of thin-walled composite beams of generic section.

New Strategy for Location Decision Using Loss Concept (손실개념을 이용한 새로운 물류거점 전략)

  • Hwang, In-Keuk;Lee, Chang-Yong;Song, Chang-Yong
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.30 no.4
    • /
    • pp.103-110
    • /
    • 2007
  • The facility location in designing a supply chain network is an important decision problem that gives form, structure, and shape to the entire supply chain system. Location problems involve determining the location, number, and size of the facilities to be used. The optimization of these location decisions requires careful attention to the inherent trade-offs among service time, inventory costs, facility cost, transportation costs. This paper presents a strategy that provides the best locations of distribution centers using GIS(Geographical Information System) assuming the limitation of delivery time. To get the best strategy of the location of distribution centers, we use the new loss functions as a penalty when the delivery time is violated

A Bicriterion Scheduling Problems with Time/Cost Trade-offs (시간/비용의 트레이드-오프를 고려한 2목적 스케쥴링 문제)

  • 정용식;강동진
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.4 no.2
    • /
    • pp.81-87
    • /
    • 1999
  • This paper discusses a bicriterion approach to sequencing with time/cost trade-offs. The first problem is to minimize the total flow time and the maximum tardiness. And second is to the maximum tardiness and resource allocation costs. This approach, which produces an efficient flintier of possible schedules, has the advantage that it does not require the sequencing criteria to be measurable in the same units as the m allocation cost. The basic single machine model is used to treat a class of problems in which the sequencing objective is to minimize the maximum completion penalty. It is further assumed that resource allocation costs can be represented by linear time/cost function.

  • PDF

Application of a Penalty Function to Improve Performance of an Automatic Calibration Model (벌칙 함수를 이용한 자동 보정 모형의 기능 향상에 관한 연구)

  • Kang, Tae-Uk;Lee, Sang-Ho
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2012.05a
    • /
    • pp.853-857
    • /
    • 2012
  • 진화계열 알고리즘은 무제약 최적화 알고리즘이다. 이러한 진화계열 알고리즘에 제약조건을 반영하기 위해서는 제약조건을 다룰 수 있는 추가적인 방법이 요구된다. 연구에서는 SWMM과 집합체 혼합진화 알고리즘을 연계한 자동 보정 모형에 제약조건을 반영하기 위해 벌칙 함수를 적용하였다. 적용된 벌칙 함수는 홍수 유출 해석 시 중요한 요소인 첨두유량과 관계된 제약사항이다. 벌칙 함수를 포함하여 구성된 자동 보정 모형은 밀양댐의 2009년 7월에 발생한 두 개의 호우사상에 대하여 적용되었다. 그 결과, 첨두유량에 관계된 벌칙 함수를 포함하지 않은 자동 보정의 경우, 첨두유량과 첨두유출 발생시간 모두 계산 결과가 관측자료에 부합하지 못하였다. 반면에 벌칙 함수를 적용할 경우, 계산 및 관측 자료의 첨두유량 오차는 확연히 줄었고, 첨두유량의 발생시간은 정확히 일치하였다. 그리고 계산된 수문곡선의 형상도 관측 수문곡선에 적합되었다. 즉, 벌칙 함수를 이용한 제약조건의 반영을 통해 자동 보정 모형의 기능을 향상 시킬 수 있었다.

  • PDF

Improving the Performance of Fuzzy Classification Using Membership Function Learning (소속 함수 학습을 이용한 퍼지 분류의 성능 개선)

  • 곽동헌;류정우;김명원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.613-615
    • /
    • 2004
  • 수치적인 데이터를 분류하기 위한 대표적인 방법은 퍼지 규칙을 사용하는 것이다. 하지만 퍼지 규칙을 이용하는 방법은 퍼지 소속 함수를 어떻게 정의하느냐에 따라 퍼지 분류의 성능이 크게 영향을 받는다는 문제점이 있다. 따라서 퍼지 규칙을 쉽게 이해하기 위해서는 가능한 퍼지 규칙의 수를 적게 유지하는 것이 필요하다. 본 논문에서는 효과적이며 이해하기 쉬운 퍼지 규칙을 생성하기 위해 기울기 강하법을 기반으로 하는 소속 함수 학습 방법을 제안한다 에러율을 감소하기 위해 Penalty 연산과 Reward 연산을 통해 소속 함수가 반복적으로 조절된다 새로운 소속 함수는 Coverage 연산에 의해 생성된다. 또한 이해하기 쉬운 퍼지 규칙을 최적화하기 위해 학습된 소속 함수골 퍼지 결정 트리에 적용한다. 본 논문에서 제안한 알고리즘의 타당성을 확인하기 위해 벤치 마크 데이터인 Iris, Wisconsin Breast Cancer, Plma, Bupa 데이터를 이용하여 실험 결과를 보인다. 실험 결과를 통해 제안한 알고리즘이 기존의 C4.5와 FID 3.1 알고리즘보다 더 효과적이거나 비슷한 성능을 보임을 알 수 있다.

  • PDF

Optimal Production Design Using Genetic Algorithms (유전알고리즘을 이용한 최적생산설계)

  • 류영근
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.22 no.49
    • /
    • pp.115-123
    • /
    • 1999
  • An optimization problem is to select the best of many possible design alternatives in a complex design space. Genetic algorithms, one of the numerous techniques to search optimal solution, have been successfully applied to various problems (for example, parameter tuning in expert systems, structural systems with a mix of continuous, integer and discrete design variables) that could not have been readily solved with more conventional computational technique. But, conventional genetic algorithms are ill defined for two classes of problems, ie., penalty function and fitness scaling. Therefore, this paper develops Improved genetic algorithms(IGA) to solve these problems. As a case study, numerical examples are demonstrated to show the effectiveness of the Improved genetic algorithms.

  • PDF

Synthesis of four-bar linkage motion generation using optimization algorithms

  • Phukaokaew, Wisanu;Sleesongsom, Suwin;Panagant, Natee;Bureerat, Sujin
    • Advances in Computational Design
    • /
    • v.4 no.3
    • /
    • pp.197-210
    • /
    • 2019
  • Motion generation of a four-bar linkage is a type of mechanism synthesis that has a wide range of applications such as a pick-and-place operation in manufacturing. In this research, the use of meta-heuristics for motion generation of a four-bar linkage is demonstrated. Three problems of motion generation were posed as a constrained optimization probably using the weighted sum technique to handle two types of tracking errors. A simple penalty function technique was used to deal with design constraints while three meta-heuristics including differential evolution (DE), self-adaptive differential evolution (JADE) and teaching learning based optimization (TLBO) were employed to solve the problems. Comparative results and the effect of the constraint handling technique are illustrated and discussed.