• Title/Summary/Keyword: Benchmark examples

Search Result 78, Processing Time 0.782 seconds

다양성유지를 기반으로 한 Job-shop Scheduling Problem의 진화적 해법 (Genetic Algorithms based on Maintaining a diversity of the population for Job-shop Scheduling Problem)

  • 권창근;오갑석
    • 한국지능시스템학회논문지
    • /
    • 제11권3호
    • /
    • pp.191-199
    • /
    • 2001
  • 유전자알고리듬(Genetic Algorithm)은 확률적인 집단 탐색법이고 적응도함수의 형태에 관계없는 직접 탐색법이기 때문에 최근 최적화 방법으로 주목을 받고 있다. 본 논문에서는 Job-shop Schedule Problem에 대하여 교배방법으로 JOX를 사용하며, 효율적인 탐색을 위하여 탐색범위를 축소시키는 강제조작을 형질유전을 고려한 형질유전GT법을 제안하고, 세대교체에 있어 모집단의 다양성을 유지하기 위하여 집단 내에 동일한 개체를 배제하는 방법을 제안한다. 제안 알고리듬을 Fisher & Thompson의 FT10$\times$10 및 FT20$\times$5 문제에 적용하여 유효성을 실험적으로 검증한다.

  • PDF

A TWO-DIMENSIONAL FINITE VOLUME METHOD FOR TRANSIENT SIMULATION OF TIME- AND SCALE-DEPENDENT TRANSPORT IN HETEROGENEOUS AQUIFER SYSTEMS

  • Liu, F.;Turner, I.;Ahn, V.;Su, N.
    • Journal of applied mathematics & informatics
    • /
    • 제11권1_2호
    • /
    • pp.215-241
    • /
    • 2003
  • In this paper, solute transport in heterogeneous aquifers using a modified Fokker-Planck equation (MFPE) is investigated. This newly developed mathematical model is characterised with a time-, scale-dependent dispersivity. A two-dimensional finite volume quadrilateral mesh method (FVQMM) based on a quadrilateral background interpolation mesh is developed for analysing the model. The FVQMM transforms the coupled non-linear partial differential equations into a system of differential equations, which is solved using backward differentiation formulae of order one through five in order to advance the solution in time. Three examples are presented to demonstrate the model verification and utility. Henry's classic benchmark problem is used to show that the MFPE captures significant features of transport phenomena in heterogeneous porous media including enhanced transport of salt in the upper layer due to its parameters that represent the dependence of transport processes on scale and time. The time and scale effects are investigated. Numerical results are compared with published results on the some problems.

Effective modeling of beams with shear deformations on elastic foundation

  • Gendy, A.S.;Saleeb, A.F.
    • Structural Engineering and Mechanics
    • /
    • 제8권6호
    • /
    • pp.607-622
    • /
    • 1999
  • Being a significant mode of deformation, shear effect in addition to the other modes of stretching and bending have been considered to develop two finite element models for the analysis of beams on elastic foundation. The first beam model is developed utilizing the differential-equation approach; in which the complex variables obtained from the solution of the differential equations are used as interpolation functions for the displacement field in this beam element. A single element is sufficient to exactly represent a continuous part of a beam on Winkler foundation for cases involving end-loadings, thus providing a benchmark solution to validate the other model developed. The second beam model is developed utilizing the hybrid-mixed formulation, i.e., Hellinger-Reissner variational principle; in which both displacement and stress fields for the beam as well as the foundation are approxmated separately in order to eliminate the well-known phenomenon of shear locking, as well as the newly-identified problem of "foundation-locking" that can arise in cases involving foundations with extreme rigidities. This latter model is versatile and indented for utilization in general applications; i.e., for thin-thick beams, general loadings, and a wide variation of the underlying foundation rigidity with respect to beam stiffness. A set of numerical examples are given to demonstrate and assess the performance of the developed beam models in practical applications involving shear deformation effect.

TLU형 FPGA를 위한 순차회로 기술 매핑 알고리즘 (Technology Mapping of Sequential Logic for TLU-Type FPGAs)

  • 박장현;김보관
    • 한국정보처리학회논문지
    • /
    • 제3권3호
    • /
    • pp.564-571
    • /
    • 1996
  • 본 논문에서는 새로운 ASIC 구조로 최근에 관심을 모으고 있는 TLU형 FPGA를 위한 순차회로 기술 매핑에 관한 것이다. 본 고에서 제안하는 TLU형 FPGA를 위한 순차회로 기술 매핑방법은 먼저 6개 또는 7개의입력을가지는 조합 및 순차 노드에대해서 전처리 기를 사용하여 한 출력 CLB에매핑하고, 매핑안된나머지 중 순차회로합병 조건에 만족 하는 6개 혹은 7개 입력 변수를 갖는 노드부터 CLB에 매핑한다. 본 고에서 제안한 순차 회로 기술 매핑 방법이 간단하면서 만족스런 수행 시간과 결과를 얻었다. 여러개의 벤치마크 화로를 sis-pga(map_together 및 map_scparate)순차회로 합성 시스템과 비교 하였으며, 실험결과는 본 시스템이 sis-pga 보다 17% 이상 성능이 좋다는 결과를 보여 주고 있다.

  • PDF

Design optimization of semi-rigid space steel frames with semi-rigid bases using biogeography-based optimization and genetic algorithms

  • Shallan, Osman;Maaly, Hassan M.;Sagiroglu, Merve;Hamdy, Osman
    • Structural Engineering and Mechanics
    • /
    • 제70권2호
    • /
    • pp.221-231
    • /
    • 2019
  • This paper performs for the first time a simultaneous optimization for members sections along with semi-rigid beam-to-column connections for space steel frames with fixed, semi-rigid, and hinged bases using a biogeography-based optimization algorithm (BBO) and a genetic algorithm (GA). Furthermore, a member's sections optimization for a fully fixed space frame is carried out. A real and accurate simulation of semi-rigid connection behavior is considered in this study, where the semi-rigid base connections are simulated using Kanvinde and Grilli (2012) nonlinear model, which considers deformations in different base connection components under the applied loads, while beam-to-column connections are modeled using the familiar Frye and Morris (1975) nonlinear polynomial model. Moreover, the $P-{\Delta}$ effect and geometric nonlinearity are considered. AISC-LRFD (2016) specification constraints of the stress and displacement are considered as well as section size fitting constraints. The optimization is applied to two benchmark space frame examples to inspect the effect of semi-rigidity on frame weight and drift using BBO and GA algorithms.

Vibrational behavior of exponentially graded joined conical-conical shells

  • Rezaiee-Pajand, Mohammad;Sobhani, Emad;Masoodi, Amir R.
    • Steel and Composite Structures
    • /
    • 제43권5호
    • /
    • pp.603-623
    • /
    • 2022
  • This article is dedicated to predict the natural frequencies of joined conical shell structures made of Functionally Graded Material (FGM). The structure includes two conical segments. The equivalent material properties are found by using the rule of mixture based on Voigt model. In addition, three well-known patterns are employed for distribution of material properties throughout the thickness of the structure. The main objective of the present research is to propose a novel exponential pattern and obtain the related equivalent material properties. Furthermore, the Donnell type shell theory is used to obtain the governing equations of motion. Note that these equations are obtained by employing First-order Shear Deformation Theory (FSDT). In order to discretize the governing system of differential equations, well-known and efficient semi-analytical scheme, namely Generalized Differential Quadrature Method (GDQM), is utilized. Different boundary conditions are considered for various types of single and joined conical shell structures. Moreover, an applicable modification is considered for the continuity conditions at intersection position. In the first step, the proposed formulation is verified by solving some well-known benchmark problems. Besides, some new numerical examples are analyzed to show the accuracy and high capability of the suggested technique. Additionally, several geometric and material parameters are studied numerically.

라플라스 영역 파동장을 이용한 딥러닝 탄성파 역산 (Deep-Learning Seismic Inversion using Laplace-domain wavefields)

  • 조준현;하완수
    • 지구물리와물리탐사
    • /
    • 제26권2호
    • /
    • pp.84-93
    • /
    • 2023
  • 지도 학습 기반 딥러닝 탄성파 역산은 소규모 영역을 대상으로 하는 합성 자료 예제에서 성공적인 역산 성능을 보여주었다. 지도 학습 기반 딥러닝 탄성파 역산은 시간 영역 파동장을 입력, 지하 속도 모델을 출력으로 사용하는데, 시간 영역 파동장은 다양한 파동 정보를 포함하고 있어 자료의 크기가 상당히 크다. 따라서 대량의 데이터로 훈련하는 지도 학습 기반 딥러닝 탄성파 역산을 현장 규모의 자료에 적용하는 연구는 아직까지 수행되지 못하고 있다. 본 연구에서는 지도 학습 기반 딥러닝 탄성파 역산 기법을 현장 규모의 자료에 적용하기 위해 시간 영역 파동장 대신 라플라스 영역 파동장을 입력으로 사용하여 지하 속도 모델을 예측하였다. 시간 영역 파동장 대신 라플라스 영역 파동장을 사용하면 결과의 해상도는 다소 떨어지지만 입력 자료의 크기가 크게 감소하여 신경망 훈련이 빨라지게 된다. 또한, 큰 격자 간격을 사용할 수 있어 현장 자료 크기의 속도 모델을 효율적으로 예측할 수 있으며 이를 통해 얻은 결과는 후속 역산의 초기 모델로 사용될 수 있다. 신경망 훈련을 위해 현장 자료 크기를 가지는 대량의 합성 속도 모델과 라플라스 영역 파동장을 생성한 후 인공 합성 자료만으로 신경망을 훈련시켰다. 또한, 해양 탄성파 탐사를 시뮬레이션하기 위해 견인 스트리머 취득 조건을 채택하였다. 테스트 자료와 벤치마크 모델을 이용한 수치 예제에서 훈련된 신경망을 테스트한 결과, 적절한 배경 속도 모델들을 얻을 수 있었다.

Behavior of semi-rigid steel frames under near- and far-field earthquakes

  • Sharma, Vijay;Shrimali, Mahendra K.;Bharti, Shiv D.;Datta, Tushar K.
    • Steel and Composite Structures
    • /
    • 제34권5호
    • /
    • pp.625-641
    • /
    • 2020
  • The realistic modeling of the beam-column semi-rigid connection in steel frames attracted the attention of many researchers in the past for the seismic analysis of semi-rigid frames. Comparatively less studies have been made to investigate the behavior of steel frames with semi-rigid connections under different types of earthquake. Herein, the seismic behavior of semi-rigid steel frames is investigated under both far and near-field earthquakes. The semi-rigid connection is modeled by the multilinear plastic link element consisting of rotational springs. The kinematic hysteresis model is used to define the dynamic behavior of the rotational spring, describing the nonlinearity of the semi-rigid connection as defined in SAP2000. The nonlinear time history analysis (NTHA) is performed to obtain response time histories of the frame under scaled earthquakes at three PGA levels denoting the low, medium and high-level earthquakes. The other important parameters varied are the stiffness and strength parameters of the connections, defining the degree of semi-rigidity. For studying the behavior of the semi-rigid frame, a large number of seismic demand parameters are considered. The benchmark for comparison is taken as those of the corresponding rigid frame. Two different frames, namely, a five-story frame and a ten-story frame are considered as the numerical examples. It is shown that semi-rigid frames prove to be effective and beneficial in resisting the seismic forces for near-field earthquakes (PGA ≈ 0.2g), especially in reducing the base shear to a considerable extent for the moderate level of earthquake. Further, the semi-rigid frame with a relatively weaker beam and less connection stiffness may withstand a moderately strong earthquake without having much damage in the beams.

명령어 집합 시뮬레이터를 이용한 임베디드 소프트웨어 디버거 (An Embedded Software Debugger Using an Instruction Set Simulator)

  • 정훈;손성훈;신동하
    • 한국시뮬레이션학회논문지
    • /
    • 제15권4호
    • /
    • pp.51-58
    • /
    • 2006
  • 임베디드 소프트웨어의 디버깅은 일반 소프트웨어의 디버깅과는 많이 다르다. 예를 들어 임베디드 소프트웨어 디버깅에는 일반 소프트웨어의 디버깅에는 필요하지 않는 전력 소비량에 대한 정보, 실행된 명령어 분포에 대한 정보, 사용된 레지스터 분포에 대한 정보, 프로그램 수행 시 소요된 클럭 수에 대한 정보 등이 추가적으로 더 필요하다. 본 논문은 임베디드 소프트웨어가 수행되는 마이크로프로세서의 명령어 집합 시뮬레이터를 이용하여 임베디드 소프트웨어를 효과적으로 디버깅하는 새로운 방법을 제안한다. 본 연구에서는 국산 임베디드 마이크로프로세서인 SE1608의 명령어 집합 시뮬레이터를 기반으로 디버거를 개발하고 이를 사용하여 임베디드 소프트웨어 벤치마크 프로그램으로 많이 이용되는 MiBench 프로그램을 사용하여 임베디드 소프트웨어를 효과적으로 디버깅하는 보기를 제시한다. 본 연구에서 제시한 디버깅 방법은 기존의 디버깅 방법에 비하여 비교적 구현하기도 쉬우면서 많은 장점이 있는 것으로 판단된다.

  • PDF

단-단계 물체 탐지기 학습을 위한 고난도 예들의 온라인 마이닝 (Online Hard Example Mining for Training One-Stage Object Detectors)

  • 김인철
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제7권5호
    • /
    • pp.195-204
    • /
    • 2018
  • 본 논문에서는 심층 합성 곱 신경망 모델 기반의 단-단계 물체 탐지기들의 탐지 성능을 향상시킬 수 있는 새로운 손실 함수와 온라인 고난도 예 마이닝 방식을 제안한다. 본 논문에서 제안하는 손실 함수와 온라인 고난도 예 마이닝 방식은 물체와 배경 간의 학습 데이터 불균형 문제를 해결할 뿐만 아니라, 각 물체의 위치 추정 정확도를 더 개선시킬 수 있다. 따라서 물체 탐지 속도가 빠른 단-단계 물체 탐지기들에 이-단계 물체 탐지기들과 비슷하거나 더 우수한 탐지 성능을 제공할 수 있다. PASCAL VOC 2007 벤치마크 데이터 집합을 이용한 다양한 실험들을 통해, 본 논문에서 제안하는 손실 함수와 온라인 고난도 예 마이닝 방식이 단-단계 물체 탐지기들의 성능 개선에 도움이 된다는 것을 입증해 보인다.