• 제목/요약/키워드: P-optimization

검색결과 1,635건 처리시간 0.025초

이항 반응 실험의 확률적 전역최적화 기법연구 (A Study on the Stochastic Optimization of Binary-response Experimentation)

  • 이동훈;황근철;이상일;윤원영
    • 한국시뮬레이션학회논문지
    • /
    • 제32권1호
    • /
    • pp.23-34
    • /
    • 2023
  • 본 논문의 목적은 이항출력 실험을 이용할 경우에 확률적 전역 최적화 방법론들을 검토하고 알고리즘들간의 성능을 비교하기 위한 것이다. 모 성공확률은 알수 없고 확률적 특성을 갖기 때문에 확률적 전역 최적화 방법론에서는 모 성공확률 대신 성공확률의 추정치를 이용한다. 언덕오르기 알고리즘 , 단순랜덤탐색, 랜덤재출발 랜덤탐색, 랜덤 최적화, 담금질 기법 및 군집기반의 알고리즘인 입자 군집 최적화 알고리즘을 확률적 전역 최적화 알고리즘으로 사용하였다. 알고리즘의 비교를 위하여 두가지 테스트 함수(하나는 단봉이고 나머지는 다봉임)가 제안되었고 몬테카를로 시뮬레이션을 이용하여 알고리즘의 성능을 평가하였다. 단순 테스트 함수에 대하여는 모든 알고리즘이 유사한 성능을 보이고 있다. 복잡한 다봉의 테스트 함수에 대하여는 랜덤재출발 랜덤최적화, 담금질 기법과 군집 기반의 입자군집 알고리즘이 훨씬 더 좋은 성능을 보임을 알 수 있다.

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

A developed design optimization model for semi-rigid steel frames using teaching-learning-based optimization and genetic algorithms

  • Shallan, Osman;Maaly, Hassan M.;Hamdy, Osman
    • Structural Engineering and Mechanics
    • /
    • 제66권2호
    • /
    • pp.173-183
    • /
    • 2018
  • This paper proposes a developed optimization model for steel frames with semi-rigid beam-to-column connections and fixed bases using teaching-learning-based optimization (TLBO) and genetic algorithm (GA) techniques. This method uses rotational deformations of frame members ends as an optimization variable to simultaneously obtain the optimum cross-sections and the most suitable beam-to-column connection type. The total cost of members plus connections cost of the frame are minimized. Frye and Morris (1975) polynomial model is used for modeling nonlinearity of semi-rigid connections, and the $P-{\Delta}$ effect and geometric nonlinearity are considered through a stepped analysis process. The stress and displacement constraints of AISC-LRFD (2016) specifications, along with size fitting constraints, are considered in the design procedure. The developed model is applied to three benchmark steel frames, and the results are compared with previous literature results. The comparisons show that developed model using both LTBO and GA achieves better results than previous approaches in the literature.

표고버섯분말 첨가 파스타의 제조조건 최적화 (Optimization of Pasta with the Addition of Letinus edodes Powder)

  • 고서현;주나미
    • 대한영양사협회학술지
    • /
    • 제15권4호
    • /
    • pp.356-363
    • /
    • 2009
  • The study aimed to determine the optimal mixing ratio of two different amounts of Letinus edodes powder and egg for preparation of pasta. The complete analysis was conducted using the Design Expert 7 program (State-Easy, Minneapolis, MN). Response surface methodology revealed 10 experimental points, including two replicates for L. edodes powder and egg. L. edodes pasta formulation was optimized using rheology. Lightness and redness displayed a lineal model pattern, whereas yellowness was represented by a quadratic model. The sensory evaluation parameters of texture, color, flavor, appearance and overall quality showed significant differences for color (p<0.01), flavor (p<0.05), texture (p<0.05) and overall quality (p<0.05). All sensory parameters showed significant values in a quadratic model. The optimum formulations processed by numerical and graphical optimization were determined as 15 g of L. edodes powder and 37.5 g of egg.

  • PDF

반응 표면 분석을 이용한 견과류 첨가 쌀 쿠키의 품질 특성 및 최적화 (Quality Characteristics and Optimization of Rice Cookies with Nuts by Response Surface Methodology)

  • 진소연;이은지;김명현
    • 동아시아식생활학회지
    • /
    • 제24권2호
    • /
    • pp.208-216
    • /
    • 2014
  • The purpose of this study was the optimization of mixing ratio of rice flour, potato starch and soybean flour baking domestic rice cookies with nuts. Response surface methodology, with a central composite design comprising 5 levels and 3 variables, was used to identify the optimal combination of rice flour ($X_1$), potato starch ($X_2$) and soybean flour ($X_3$). The physical properties of 16 samples were analyzed, including color L (p<0.001), color a, color b (p<0.05), spreadability (p<0.05) and hardness (p<0.05). In sensory evaluations, color (p<0.05), flavor, taste (p<0.05), crunch (p<0.05) and overall quality (p<0.05) were differed significantly among the samples. The optimal compositional ratios were 78.90 g rice flour, 18.96 g potato starch, and 15.90 g the soybean flour in 420 g total weight.

P1 비순응 요소를 이용한 비압축성 유동 문제의 위상최적화 (Topology Optimization of Incompressible Flow Using P1 Nonconforming Finite Elements)

  • 장강원;장세명
    • 대한기계학회논문집A
    • /
    • 제36권10호
    • /
    • pp.1139-1146
    • /
    • 2012
  • P1 비순응 요소를 이용하여 정상 비압축성 Navier-Stokes 유동의 위상최적화 문제를 푸는 방법을 제시한다. 본 연구는 Stokes 유동의 위상최적화 문제에 P1 비순응 요소를 적용하여 그 수치적 효용성을 보인바 있는 이전 연구에 대한 후속 연구이다. 비압축성 물질 해석에서 잠김현상이 발생하지 않으며 선형형상함수를 가지는 P1 비순응 요소의 장점이 관성항을 가지는 유체 문제의 해석과 설계에도 유효한 지를 파악하고자 한다. 일반적으로 사용되는 혼합정식화법과 비교하여 P1 비순응 요소의 사용은 벌칙 함수를 이용하여 연속 방정식을 따로 사용하지 않고 운동방정식에 부과할 수 있기 때문에 자유도의 개수를 감소시킬 수 있다. 벌칙 파라미터가 해의 정확도에 주는 영향과 적정 범위는 수치적으로 검토하도록 한다. 또한 보통의 사각 비순응 요소들이 요소면의 중앙에 절점을 가지고 고차의 형상함수를 지니는데 비하여, 본 연구에서 제시하는 P1 비순응 요소는 요소의 꼭지점에 절점을 가지고 {1, x, y}의 P1 형상함수로 구성됨으로써 수치적인 구현의 용이함이 일반 선형 사절점 요소와 동일하다. 제안한 방법의 효용성을 다양한 레이놀즈수에 따른 유동최적화 문제들을 살펴봄으로써 검증하도록 한다.

음식물쓰레기를 이용한 젖산 생산의 최적화 (Optimization of Lactic Acid Production from Kitchen Refuses)

  • 이백석;윤현희;김은기
    • KSBB Journal
    • /
    • 제16권2호
    • /
    • pp.207-211
    • /
    • 2001
  • Statistical experimental design methods were employed to select the cultivation factors influencing latic acid production during the fermentation of kitchen refuses. Working volume and pH swings were identified as the main factors affecting lactic acid production. Optimum pH swing was pH 7.8 and working volume was 125 mL in a 250 mL flask. Under optimum condition, lactic acid was produced at 21.8 g/L, which was 6.2 times higher than produced during uncontrolled fermentation.

  • PDF

Buckling optimization of laminated composite plate with elliptical cutout using ANN and GA

  • Nicholas, P. Emmanuel;Padmanaban, K.P.;Vasudevan, D.
    • Structural Engineering and Mechanics
    • /
    • 제52권4호
    • /
    • pp.815-827
    • /
    • 2014
  • Buckling optimization of laminated composite plates is significant as they fail because of buckling under in-plane compressive loading. The plate is usually modeled without cutout so that the buckling strength is found analytically using classical laminate plate theory (CLPT). However in real world applications, the composite plates are modeled with cutouts for getting them assembled and to offer the provisions like windows, doors and control system. Finite element analysis (FEA) is used to analyze the buckling strength of the plate with cutouts and it leads to high computational cost when the plate is optimized. In this article, a genetic algorithm based optimization technique is used to optimize the composite plate with cutout. The computational time is highly reduced by replacing FEA with artificial neural network (ANN). The effectiveness of the proposed method is explored with two numerical examples.

조합논리회로를 위한 새로운 Path-Based 타이밍 최적화 알고리듬 (Path-based new Timing Optimization Algorithm for Combinational Networks)

  • 양세양;홍봉희
    • 전자공학회논문지A
    • /
    • 제29A권9호
    • /
    • pp.85-93
    • /
    • 1992
  • In this paper, the new timing optimization algorithm for combinational networks is proposed. First, we introduce the concept of P-path redundancy which is the extension of redundancy concept used in the testing of combinational networks. In this approach, the critical delay is minimized by removing the P-path redundant side inputs of the critical path, and more accurate timing optimization is possible by systematically considering the statically unsensitizable paths as well as the statically sensitizable paths. It's possible with all previous longest path based approaches that the critical delay of resulting network after timing optimization may be even increased. However, the proposed method guarantees to exclude such a possibility, and can be applied to optimize the timing of combinational networks in technology independent, and dependent phase.

  • PDF

Optimal Remediation Design Considering Effects of Degradation Processes : Pumping strategy with Enhanced Natural Attenuation

  • Park Dong-Kyu;Lee Kang-Kun
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2005년도 총회 및 춘계학술발표회
    • /
    • pp.371-374
    • /
    • 2005
  • We accomplished optimization for pump and treat (P&T) designs in consideration of degradation processes such as retardation and biodegradation, which are significant for contaminant fate in hydrogeology. For more desirable remediation, optimal pumping duration and minimum pumping rate constraint problems are studied. After a specific P&T duration, it replaces the P&T with the enhanced natural attenuation (ENA), which induces aerobic biodegradation by maintaining oxygen concentration. The design in this strategy carries out the optimization for the number and locations of oxygen injection wells.

  • PDF