• Title/Summary/Keyword: 이산최적화

Search Result 189, Processing Time 0.026 seconds

Surrogate Models and Genetic Algorithm Application to Approximate Optimization of Discrete Design for A60 Class Deck Penetration Piece (A60 급 갑판 관통 관의 이산설계 근사최적화를 위한 대리모델과 유전자 알고리즘 응용)

  • Park, Woo Chang;Song, Chang Yong
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.27 no.2
    • /
    • pp.377-386
    • /
    • 2021
  • The A60 class deck penetration piece is a fire-resistant system installed on a horizontal compartment to prevent flame spreading and protect lives in fire accidents in ships and offshore plants. This study deals with approximate optimization using discrete variables for the fire resistance design of an A60 class deck penetration piece using different surrogate models and a genetic algorithm. Transient heat transfer analysis was performed to evaluate the fire resistance design of the A60 class deck penetration piece. For the approximate optimization of the piece, the length, diameter, material type, and insulation density were applied to discrete design variables, and temperature, productivity, and cost constraints were considered. The approximate optimum design problem based on the surrogate models was formulated such that the discrete design variables were determined by minimizing the weight of the piece subjected to the constraints. The surrogate models used in the approximate optimization were the response surface model, Kriging model, and radial basis function-based neural network. The approximate optimization results were compared with the actual analysis results in terms of approximate accuracy. The radial basis function-based neural network showed the most accurate optimum design results for the fire resistance design of the A60 class deck penetration piece.

Development of Optimal Design Simulation Model for Least Cost Urban Sewer System Considering Risk (I) (위험도를 고려한 최소비용 도시우수관망 설계의 최적화 모형개발 (I): 모형의 개발과 시험유역의 적용)

  • Jang, Suk-Hwan;Park, Sang-Woo
    • Journal of Korea Water Resources Association
    • /
    • v.38 no.12 s.161
    • /
    • pp.1021-1028
    • /
    • 2005
  • This study purpose to develop simulation model of optimal design condition of urban storm sewer system considering risk. Urban Storm Sewer Optimal Design Model(USSOD) can compute pipe capacity, pipe slope, crown elevation, excavation depth, risk and return cost in the condition of design discharge. Rational formula is adopted for design discharge and Manning's formula is used for pipe capacity. Discrete differential dynamic programming(DDDP) technique which is a kind of dynamic programming(DP) is used for optimization and first order second moment approximation method and uncertainty analysis is also for developing model. USSOD is applied to hypothetical drainage basin to test and verify, which resulted economical and efficient design in urban drainage sewer system.

Digital Watermarking Method using Discrete Optimization Method (이산최적화 기법을 사용한 디지털 워터마킹)

  • Lee, Chang-Soon
    • Journal of Advanced Navigation Technology
    • /
    • v.18 no.1
    • /
    • pp.44-49
    • /
    • 2014
  • In recent, watermarking technology have been paying attention to methods avoiding illegal use and reproduce of digital contents. Then, in order to protect the right of digital contents, a watermark image is inserted into original images. In different watermarking methods, several technologies using Ant Colony Algorithm have been studied. In this paper, we propose a watermarking method using a discrete optimization method in the ants colony algorithm. This proposed method resembls the process that ants follow the pheromone traps to find out food. And when a watermark image is inserted into original images, the proposed method considers the deployment of obstacles or the balance between cells in the entire digital image. Simulation results show that the proposed method is increased in robustness of watermarked image and is decreased in the perceptibility of watermarking compared to the previous methods.

Multi-Level Optimization for Steel Frames using Discrete Variables (이산형 변수를 이용한 뼈대구조물의 다단계 최적설계)

  • 조효남;민대홍;박준용
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.15 no.3
    • /
    • pp.453-462
    • /
    • 2002
  • Discrete-sizing or standardized steel profiles are used in steel design and construction practice. However, most of numerical optimization methods follow additional step(round-up discrete-sizing routine) to use the standardized steel section profiles, and accordingly the optimality of the resulting design nay be doubtful. Thus, in this paper, an efficient multi-level optimization algorithm is proposed to improve the shortcoming of the conventional optimization methods using the round-up discrete-sizing routine. Also, multi-level optimization technique with a decomposition method that separates both system-level and element-level is incorporated in the algorithm to enhance the performance of the proposed algorithms. The proposed algorithm is expected to achieve considerable improvement on both the efficiency of the numerical process and the accuracy of the global optimum.

A Design of the Multirate Digital Controller using Sampled Data $H_2$ Optimization (샘플치 $H_2$ 최적화를 이용한 멀티레이트 디지털 제어기 설계)

  • 박종우;이상철;곽칠성
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.10a
    • /
    • pp.271-274
    • /
    • 2001
  • In this paper, optimal digital design is studied within the framework of sampled-data control theory. In particular, multirate discretization of analog controller is considered using an H$_2$optimality criterion. Solutions are obtained via multirate H$_2$optimization with a causality constraint due to the multirate structure. In design example, the comparison of the proposed methods is made with the conventional discretization methods, and demonstrate the superiority of the multirate design method.

  • PDF

Optimal Reactive Power Planning with a Nonlinear Interior Point Method (비선형 내점법을 이용한 조상설비 최적화 방안 연구)

  • Kim, Tae-Gyun;Kim, Jae-Won;Lee, Byong-Joon;Jung, Eung-Soo;Cho, Jong-Man
    • Proceedings of the KIEE Conference
    • /
    • 2007.07a
    • /
    • pp.481-482
    • /
    • 2007
  • 무효전력 계획은 크게 계통운용계획과 투자비용계획으로 구분할 수 있다. 본 논문은 조상설비 투입계획 관점에서 주 쌍대 비선형 내점법을 이용한 조상설비 최적화 모의를 수행한다. 실 계통 규모의 대규모 계통을 모의하기 위하여 모선번호 ordering 기법 및 고성능 LU 분해 기법을 적용하였으며 조상설비 계획문제에 포함되는 이산변수의 처리는 투입위치 및 용량의 정수화를 통하여 최적화 문제에 이산변수를 포함하지 않도록 한다. 본 알고리즘은 2006년도 한전계통의 조상설비 현황을 바탕으로 하여 2008년도 계통상태에 대한 조상설비 투입계획 모의에 적용한다.

  • PDF

Development of Optimal Design Simulation Model for Least Cost Urban Sewer System Considering Risk (II) (위험도를 고려한 최소비용 도시우수관망 설계의 최적화 모형개발 (II): 위험도를 고려한 최적화 모형)

  • Park, Sang-Woo;Jang, Suk-Hwan
    • Journal of Korea Water Resources Association
    • /
    • v.38 no.12 s.161
    • /
    • pp.1029-1037
    • /
    • 2005
  • Urban Storm Sewer Optimal Design Model(USSOD) was developed to compute pipe capacity, pipe slope, crown elevation, excavation depth, risk and return cost in the condition of design discharge. Rational formula is adopted for design discharge and Manning's formula is used for pipe capacity. Discrete differential dynamic programming(DDDP) technique which is a kind of dynamic programming (DP) is used for optimization and first order second moment approximation method and uncertainty analysis is also for developing model. USSOD is applied to hypothetical drainage basin to test and verify. After testing the model, it is also applied to Ulsan drainage basin which was developed by Korea Land Cooperation(KOLAND). Comparing the design results of USSOD with those of KOLAND, discharge capacity 0.35 $m^3/sec$, the crown elevation is 0.77m higher and return cost is $9\%$ less than design results of KOLAND, which verify the improvement of USSOD. Layout design model using GIS and optimization including detention or retention effect are needed in the future study.

A Study on Shape Optimization of Distributed Actuators using Time Domain Finite Element Method (시간유한요소법을 이용한 분포형 구동기의 형상최적화에 관한 연구)

  • Suk, Jin-Young;Kim, You-Dan
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.9
    • /
    • pp.56-65
    • /
    • 2005
  • A dynamic analysis method that freezes a time domain by discretization and solves the spatial propagation equation has a unique feature that provides a degree of freedom on spatial domain compared with the space discretization or space-time discretization finite element method. Using this feature, the time finite element analysis can be effectively applied to optimize the spatial characteristics of distributed type actuators. In this research, the time domain finite element method was used to discretize the model. A state variable vector was used in the discretization to include arbitrary initial conditions. A performance index was proposed on spatial domain to consider both potential and vibrational energy, so that the resulting shape of the distributed actuator was optimized for dynamic control of the structure. It is assumed that the structure satisfies the final rest condition using the realizable control scheme although the initial disturbance can affect the system response. Both equations on states and costates were derived based on the selected performance index and structural model. Ricatti matrix differential equations on state and costate variables were derived by the reconfiguration of the sub-matrices and application of time/space boundary conditions, and finally optimal actuator distribution was obtained. Numerical simulation results validated the proposed actuator shape optimization scheme.

Process Optimization of an Automated System Using Critical Path Method (Critical Path 기법을 이용한 자동화 시스템의 공정 최적화 사례 연구)

  • Lee, Seung-Yeon;Gang, Gil-Sun;Jang, Jong-Tae;Yu, Jun
    • Proceedings of the KIEE Conference
    • /
    • 2003.11b
    • /
    • pp.219-222
    • /
    • 2003
  • 본 논문에서는 주어진 자동화 시스템에 대하여 Critical Path 기법을 적용한 최적화 연구를 수행하였다. 탄약 운반 자동화 시스템에 대하여 공정순서와 시간개념이 들어간 Timed Petri-Net을 이용한 이산사건 공정모델을 구축하였으며, 이를 기초로 초기조건 및 제약조건을 고려하여 제악탐색기법을 이용하여 Critical Path를 찾고 여유 공정을 산출항으로써 공정 시간 최적화를 수행하였다.

  • PDF

Optimization Mechanism of Timestamps for CDV Compensation (CDV 보상을 위한 타임 스탬프 최적화 방법)

  • 정하재
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.10a
    • /
    • pp.541-544
    • /
    • 2001
  • The difference of transfer mode between TDMA and ATM causes cell delay variation(CDV) to be generated in the receiving station. I proposed a optimization method of timestamps for discrete-timestamps mechanism to compensate CDV and an application method in multiple timestamps mechanism.

  • PDF