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

검색결과 589건 처리시간 0.023초

Hamiltonian Path Problem을 위한 DNA 컴퓨팅의 코드 최적화 (Code optimization of DNA computing for Hamiltonian path problem)

  • 김은경;이상용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.241-243
    • /
    • 2002
  • DNA 컴퓨팅은 생체 분자들이 갖는 막대한 병렬성을 정보 처리 기술에 적용한 기술이다. Adleman의 DNA 컴퓨팅은 랜덤한 고정길이의 형태로 문제를 표현하기 때문에 해를 찾지 못하거나 시간이 많이 걸리는 단점을 갖고 있다. 본 논문은 DNA 컴퓨팅에 DNA 코딩 방법을 적용하여 DNA 서열을 효율적으로 표현하고 반응횟수 만큼 합성과 분리 과정을 거쳐 최적의 코드를 생성하는 ACO(Algorithm for Code Optimization)를 제안한다. DNA 코딩 방법은 변형된 유전자 알고리즘으로 DNA 기능을 유지하며, 서열의 길이를 줄일 수 있으므로 최적의 서열을 생성할 수 있는 특징을 갖는다. ACO를 NP-complete 문제 중 Hamiltonian path problem에 적용하여 실험한 결과, Adleman의 DNA 컴퓨팅 보다 초기 문제 표현에서 높은 적합도 값을 갖는 서열을 생성했으며, 경로의 변화에도 능동적으로 대처하여 최적의 결과를 빠르게 탐색할 수 있었다.

  • PDF

Travelling Salesman Problem을 위한 DNA 컴퓨팅의 코드 최적화 (Code Optimization of DNA Computing for Travelling Salesman Problem)

  • 김은경;이상용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.323-326
    • /
    • 2002
  • DNA 컴퓨팅은 생체 분자들이 갖는 막대한 병렬성을 이용하여 조합 최적화 문제에 적용하는 연구가 많이 시도되고 있다. 특히 TSP(Travelling Salesman Problem)는 간선에 대한 가중치 정보가 추가되어 있기 때문에 가중치를 DNA 염기 배열로 표현하기 위한 효율저인 방법들이 제시되지 않았다. 따라서 본 논문에서는 DNA 컴퓨팅에 DNA 코딩 방법을 적용하여 정점과 간선을 효율적으로 생성하고 표현된 DNA 염기 배열의 간선에 실제간을 적용하여 가중치 정보를 계산하는 ACO(Algorithm for Code Optimization)를 제안한다. DNA 코딩 방법은 변형된 유전자 알고리즘으로 DNA 기능을 유지하며, 서열의 길이를 줄일 수 있으므로 최적의 서열을 생성할 수 있는 특징을 갖는다. 실험에서 ACO를 TSP에 적용하여 Adleman의 DNA 컴퓨팅 알고리즘과 비교하였다. 그 결과 초기 문제 표현에서 우수한 적합도 값을 생성했으며, 경로의 변화에도 능동적으로 대처하여 최적의 결과를 빠르게 탐색할 수 있었다.

  • PDF

대심도 부산점토에 적용된 종저말뚝(Belled Shaft foundation)의 수치해석 연구 (Numerical Analysis of Belled Shaft Foundation in Thick Pusan Clays)

  • Rao, K.G.
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2006년도 춘계 학술발표회 논문집
    • /
    • pp.530-535
    • /
    • 2006
  • The Pusan clays are soft and thick deposits and in some places, they reach even up to 50-70m. So, the pile foundations are inevitable in almost all cases. But they are significantly expansive when the length of the pile reaches about 70m. In this study, a comprehensive parametric study has been carried out in order to reduce the pile length and number of piles required in turn the cost of the foundation for particular building. A belled shaft pile has been optimized for a typical soil profile using the PLAXIS (FEM code). These results have shown a new direction of the pile foundation in Pusan, Korea. The results including the variation of contact pressures at the bottom of the bell, optimization of the angle of the bell and height of the bell in terms of the diameter of the shaft. And also, the design curves have been generated so that they can be directly used for design of belled shaft foundations. However, the structural strength criterion is being checked in the concerned laboratory.

  • PDF

임베디드 시스템에서의 객체 분류를 위한 TVM기반의 성능 최적화 연구 (TVM-based Performance Optimization for Image Classification in Embedded Systems)

  • 허청환;예민해;신익희;이대우
    • 대한임베디드공학회논문지
    • /
    • 제18권3호
    • /
    • pp.101-108
    • /
    • 2023
  • Optimizing the performance of deep neural networks on embedded systems is a challenging task that requires efficient compilers and runtime systems. We propose a TVM-based approach that consists of three steps: quantization, auto-scheduling, and ahead-of-time compilation. Our approach reduces the computational complexity of models without significant loss of accuracy, and generates optimized code for various hardware platforms. We evaluate our approach on three representative CNNs using ImageNet Dataset on the NVIDIA Jetson AGX Xavier board and show that it outperforms baseline methods in terms of processing speed.

가변 샌드위치 구조물의 형상최적설계 (Shape Optimal Design of Variable Sandwich Structure)

  • 박철민;박경진;이완익
    • 대한기계학회논문집
    • /
    • 제17권9호
    • /
    • pp.2162-2171
    • /
    • 1993
  • Geneal Structure optimization is utilized to minimize the weight of structures while satisfying constraints imposed on stress, displacements and natural frequencies, etc. Sandwich structures consist of inside core and outside face sheets. The selected sandwich structures are isotropic sandwich beams and isotropic sandwich plate. The face sheets are treated as membrane and assumed to carry only tensions, while the core is assumed to carry only transverse shear. The characteristic of the varying area are considered by adding the projected component of the tension to the transverse shear. The bending theory and energy method are adopted for analyzing sandwich beams and plates, respectively. In the optimization process, the cost function is the weight of a structure, and a deflection and stress constraints are considered. Design variable are thickness and tapering coefficients which determine the shape of a structure. An existing optimization code is used for solving the formulated problems.

천음속 난류 유동장에서의 다중체 항공기 형상의 공력 설계 도구의 개발 (DEVELOPMENT OF AERODYNAMIC SHAPE OPTIMIZATION TOOLS FOR MULTIPLE-BODY AIRCRAFT GEOMETRIES OVER TRANSONIC TURBULENT FLow REGIME)

  • 이병준;이준석;임진우;김종암
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2007년도 추계 학술대회논문집
    • /
    • pp.100-110
    • /
    • 2007
  • A new design approach for a delicate treatment of complex geometries such as a wing/body configuration is arranged using overset mesh technique under large scale computing environment for turbulent viscous flow. Various pre- and post-processing techniques which are required of overset flow analysis and sensitivity analysis codes are discussed for design optimization problems based on gradient based optimization method (GBOM). The overset flow analysis code is validated by comparing with the experimental data of a wing/body configuration (DLR-F4) from the 1st Drag Prediction Workshop (DPW-I). In order to examine the applicability of the present design tools, careful design works for the drag minimization problem of a wing/body configuration are carried out by using the developed aerodynamic shape optimization tools for the viscous flow over multiple-body aircraft geometries.

  • PDF

고속 볼 엔드밀 가공에서 절삭속도 최적화 (Optimization cutting speed in high speed ball end milling)

  • 김경균;강명창;정융호;이득우;김정석
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2001년도 춘계학술대회 논문집
    • /
    • pp.895-898
    • /
    • 2001
  • This paper presents an optimization cutting speed(OCS) program developed to improve the machining precision and tool life in high speed machining using ball end milling. This program optimized the cutting speed that is changing at any time in free surface machining of an automobile part like a connecting load die. The technique of optimization cutting speed makes the CAD/CAM-generated NC code go through a reverse post process, conducts cutting simulation, and obtain the effective tool diameter of the ball end milling. Then it changes the spindle revolution to within the range of critical cutting speed fit for the material of the workpieces depending upon the effective tool diameter. In this study, the machining precision and tool life were compared for the two connecting load dies processed using the general cutting method and the proposed optimization cutting speed technique, respectively.

  • PDF

Buckling load optimization of laminated plates via artificial bee colony algorithm

  • Topal, Umut;Ozturk, Hasan Tahsin
    • Structural Engineering and Mechanics
    • /
    • 제52권4호
    • /
    • pp.755-765
    • /
    • 2014
  • In this present work, Artificial Bee Colony Algorithm (ABCA) is used to optimize the stacking sequences of simply supported antisymmetric laminated composite plates with criticial buckling load as the objective functions. The fibre orientations of the layers are selected as the optimization design variables with the aim to find the optimal laminated plates. In order to perform the optimization based on the ABCA, a special code is written in MATLAB software environment. Several numerical examples are presented to illustrate this optimization algorithm for different plate aspect ratios, number of layers and load ratios.

Rao-3 algorithm for the weight optimization of reinforced concrete cantilever retaining wall

  • Kalemci, Elif N.;?kizler, S. Banu
    • Geomechanics and Engineering
    • /
    • 제20권6호
    • /
    • pp.527-536
    • /
    • 2020
  • The paper represents an optimization algorithm for reinforced concrete retaining wall design. The proposed method, called Rao-3 optimization algorithm, is a recently developed algorithm. The total weight of the steel and concrete, which are used for constructing the retaining wall, were chosen as the objective function. Building Code Requirements for Structural Concrete (ACI 318-05) and Rankine's theory for lateral earth pressure were considered for structural and geotechnical design, respectively. Number of the design variables are 12. Eight of those express the geometrical dimensions of the wall and four of those express the steel reinforcement of the wall. The safety against overturning, sliding and bearing capacity failure were regarded as the geotechnical constraints. The safety against bending and shear failure, minimum and maximum areas of reinforcement, development lengths of steel reinforcement were regarded as structural constraints. The performance of proposed algorithm was evaluated with two design examples.

OPTIMIZATION OF THE PARAMETERS OF FEEDWATER CONTROL SYSTEM FOR OPR1000 NUCLEAR POWER PLANTS

  • Kim, Ung-Soo;Song, In-Ho;Sohn, Jong-Joo;Kim, Eun-Kee
    • Nuclear Engineering and Technology
    • /
    • 제42권4호
    • /
    • pp.460-467
    • /
    • 2010
  • In this study, the parameters of the feedwater control system (FWCS) of the OPR1000 type nuclear power plant (NPP) are optimized by response surface methodology (RSM) in order to acquire better level control performance from the FWCS. The objective of the optimization is to minimize the steam generator (SG) water level deviation from the reference level during transients. The objective functions for this optimization are relationships between the SG level deviation and the parameters of the FWCS. However, in this case of FWCS parameter optimization, the objective functions are not available in the form of analytic equations and the responses (the SG level at plant transients) to inputs (FWCS parameters) can be evaluated by computer simulations only. Classical optimization methods cannot be used because the objective function value cannot be calculated directely. Therefore, the simulation optimization methodology is used and the RSM is adopted as the simulation optimization algorithm. Objective functions are evaluated with several typical transients in NPPs using a system simulation computer code that has been utilized for the system performance analysis of actual NPPs. The results show that the optimized parameters have better SG level control performance. The degree of the SG level deviation from the reference level during transients is minimized and consequently the control performance of the FWCS is remarkably improved.