• 제목/요약/키워드: Discrete Optimization

검색결과 508건 처리시간 0.037초

복합 적층구조의 최적설계를 위한 유전알고리즘의 적용 (Application of GA for Optimum Design of Composite Laminated Structures)

  • 이상근;한상훈;구봉근
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1997년도 가을 학술발표회 논문집
    • /
    • pp.163-170
    • /
    • 1997
  • The present paper describes an investigation into the application of the genetic algorithm(GA) in the optimization of structural design. Stochastic processes generate an initial population of designs and then apply principles of natural selection/survival of the fittest to improve the designs. The five test functions are used to verify the robustness and reliability of GA, and as a numerical example, minimum weight of a cantilever composite laminated beam with a mix of continuous, integer and discrete design variables is obtained by using GA with exterior penalty function method. The design problem has constraints on strength, displacements, and natural frequencies, and is formulated to a multidimensional nonlinear form. From the results, it is found that the GA search technique is very effective at finding the good optimum solution as well as has higher robustness.

  • PDF

Dynamic Output-Feedback Receding Horizon H$_{\infty}$ Controller Design

  • Jeong, Seung-Cheol;Moon, Jeong-Hye;Park, Poo-Gyeon
    • International Journal of Control, Automation, and Systems
    • /
    • 제2권4호
    • /
    • pp.475-484
    • /
    • 2004
  • In this paper, we present a dynamic output-feedback receding horizon $H_{\infty}$controller for linear discrete-time systems with disturbance. The controller is obtained numerically from the finite horizon output-feedback $H_{\infty}$optimization problem, which is, in fact, hardly solved analytically. Under a matrix inequality condition on the terminal weighting matrix, the monotonic decreasing property of the cost is shown. This property guarantees both the closed-loop stability and the $H_{\infty}$norm bound. Then, we extend the proposed design method to a reference tracking problem and a problem for time-varying systems. Numerical examples are given to illustrate the performance of the proposed controller.

웨이블릿변환에 기반한 정보압축 (Information Compression Based on Wavelet Transform)

  • 김응규;이수종
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.333-334
    • /
    • 2006
  • In this study, information compression based on the wavelet technique is described. The principle of signal or image compression is performed by optimization of quantization, that is the bit allocation taking advantage of their energy concentration in low frequency components. The wavelet transform is one of frequency decomposition, such as the discrete cosine transform or sub-band filtering, and it is also implemented as a filter bank. Wavelet transform with use of spatially localized basis function can reduce several drawbacks in conventional methods. The benifit of wavelet based compression method is described as comparing the transform method to another ones.

  • PDF

Accelerating the Sweep3D for a Graphic Processor Unit

  • Gong, Chunye;Liu, Jie;Chen, Haitao;Xie, Jing;Gong, Zhenghu
    • Journal of Information Processing Systems
    • /
    • 제7권1호
    • /
    • pp.63-74
    • /
    • 2011
  • As a powerful and flexible processor, the Graphic Processing Unit (GPU) can offer a great faculty in solving many high-performance computing applications. Sweep3D, which simulates a single group time-independent discrete ordinates (Sn) neutron transport deterministically on 3D Cartesian geometry space, represents the key part of a real ASCI application. The wavefront process for parallel computation in Sweep3D limits the concurrent threads on the GPU. In this paper, we present multi-dimensional optimization methods for Sweep3D, which can be efficiently implemented on the finegrained parallel architecture of the GPU. Our results show that the overall performance of Sweep3D on the CPU-GPU hybrid platform can be improved up to 4.38 times as compared to the CPU-based implementation.

민감도 분석에 기초한 대규모 전력계통의 예방정비계획 방법론 개발 (Large-scale Generator Maintenance Scheduling via Sensitivity Analysis Method)

  • 정만호;박종배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 C
    • /
    • pp.1020-1023
    • /
    • 1998
  • This paper presents a new approach to large-scale optimal generator maintenance scheduling. To do this, we developed a kind of discrete sensitivity index of each generator by using difference of objective fuction when it is on and off status. Based on the sensitivity value, we applied the conventional priority approach as an optimization method in the order of each generator's sensitivity measure. By applying the developed method, we can efficiently search the state space and dramatically reduce the computation time in a large scale power system.

  • PDF

모폴로지 연산에 사용되는 볼록 구조요소의 분해를 위한 알고리듬 (A Decomposition Algorithm for Convex Structuring Elements in Morphological Operation)

  • 온승엽
    • 한국시뮬레이션학회논문지
    • /
    • 제13권1호
    • /
    • pp.11-23
    • /
    • 2004
  • The decomposition of a structuring element for a morphological operation reduces the amount of the computation required for executing the operation. In this paper, we present a new technique for the decomposition of convex structuring elements for morphological operations. We formulated the linear constraints for the decomposition of a convex polygon in discrete space, then the constraints are applied to the decomposition of a convex structuring element. Also, a cost function is introduced to represent the optimal criteria for decomposition. We use linear integer programming technique to find the combination of basis structuring elements which minimizes the amount of the computation required for executing the morphological operation. Formulating different cost functions for different implementation methods and computer architectures, we can determine the optimal decompositions which guarantee the minimal amounts of computation on different computing environment.

  • PDF

Identification of the Relationship between Operating Conditions and Polymer Qualities in a Continuous Polymerization Reactor

  • Jeong, Boong-Goon;Yoo, Kee-Youn;Rhee, Hyun-Ku
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1998년도 제13차 학술회의논문집
    • /
    • pp.501-506
    • /
    • 1998
  • A mathematical model is developed to describe the relationship between the manipulated variables (e.g. jacket inlet temperature and feed flow rate) and the important qualities (e.g conversion and weight average molecular weight (Mw)) in a continuous polymerization reactor. The subspace-based identification method for Wiener model is used to retrieve from the discrete sample data the accurate information about both the structure and initial parameter estimates for iterative parameter optimization methods. The comparison of the output of the identified Wiener model with the outputs of a non-linear plant model shows a fairly satisfactory degree of accordance.

  • PDF

The comparative analysis of optimal designed web expanded beams via improved harmony search method

  • Erdal, Ferhat
    • Structural Engineering and Mechanics
    • /
    • 제54권4호
    • /
    • pp.665-691
    • /
    • 2015
  • This study aims at comparing the optimum design of two common types open web expanded beams: with hexagonal openings, also called castellated beams and beams with circular openings referred to as cellular beams. The minimum weights of both beams are taken as the objective functions while the design constraints are respectively implemented from The Steel Construction Institute Publication Numbers 5 and 100. The design methods adopted in these publications are consistent with BS5950 parts. The formulation of the design problem considering the limitations of the above mentioned turns out to be a discrete programming problem. Improved harmony search algorithm is suggested to compare the optimum design of mentioned web-expanded beams to analysis the performance of both beams. The design algorithms based on the technique select the optimum Universal Beam sections, dimensional properties of hexagonal and circular holes and total number of openings along the beam as design variables.

지표수와 지하수의 최적 연계운영 (Optimal Conjunctive Use of Surface and Ground Water)

  • 이재응
    • 한국수자원학회논문집
    • /
    • 제35권4호
    • /
    • pp.367-374
    • /
    • 2002
  • 본 연구에서는 지표수와 지하수를 최적 연계 운영하여 장차 다가올 물 부족에 대응할 수 있는 용수 공급 방안을 검토하였다. 최적 지표수, 지하수 연계운영 모형은 용수공급으로 인한 순편익을 최대화하도록 이산미분동적계획법을 사용하여 개발하였다. 시범유역으로 양양 남대천을 선정하여 모형을 적용한 결과, 지표수만 사용하여 용수를 공급하는 것에 비하여 용수공급 신뢰도가 뛰어남을 확인할 수 있었다.

열 유입률을 고려한 자계-열계 다목적 위상최적설계 (Multi-objective Topology Optimization of Magneto-Thermal Problem considering Heat Flow Rate)

  • 심호경;왕세명;문희곤
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.138-139
    • /
    • 2007
  • This research provides machine designers with some intuition to consider both, magnetic and heat transfer effects. A topological multi-objective function includes magnetic energy and heat inflow rate to the system, which equals to the total heat dissipation by conduction and convection. For the thermal field regarding the heat inflow, introduced as a reaction force, topology design sensitivity is derived by employing discrete equations. The adjoint variable method is used to avoid numerous sensitivity evaluations. As a numerical example, a C-core design excited by winding current demonstrates the strength of the multi-physical approach.

  • PDF