• 제목/요약/키워드: 이산최적화

검색결과 189건 처리시간 0.032초

에너지 절감을 위한 건설장비 조합 최적화 방법 연구 (Construction Equipment Fleet Optimization for Saving Fuel Consumption)

  • 이창용;이홍철;이동은
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2015년도 춘계 학술논문 발표대회
    • /
    • pp.198-199
    • /
    • 2015
  • Construction equipment is a major energy consumption source in construction projects. If 10% reduction of the diesel fuel usage is achieved in the construction industry, it may reduce 5% of the total energy usage. Energy saving operation is a major issue in equipment-intensive operations (e.g., earthmoving or paving operations). Identifying optimal equipment fleet is important measure to achieve low-energy consumption in those operations. This study presents a system which finds an optimal equipment fleet by computing the low-energy performance of earthmoving operations. It establishes construction operation model and compares numerous combinations using alternative equipment allocation plans. It implements sensitivity analysis that facilitates searching the lowest energy consumption equipment fleet by enumerating all cases.

  • PDF

계층적 최적화 기법을 이용한 강의 수질오염 제어 (River Pollution Control Using Hierarchical Optimization Technique)

  • 김경연;감상규
    • 한국환경과학회지
    • /
    • 제4권1호
    • /
    • pp.71-80
    • /
    • 1995
  • 생화학적 산소요구량(BOD) 및 용존 산소(DO)을 이용하여 여러구간이 있는 강에 대한 이산 상태공간모델은 설정하였다. 상호작용 예측방법을 이용하여, 상태변수에 시간지연이 존재하는 대규모 시스템에 적용가능한 계층적 최적화 방법을 기술하였다. 정상상태 오차를 해석적으로 구하고, 상수 목표티 추적문제에 있어서 정상상태 오차가 발생하지 않을 필요충분조겆을 규명하였다. 수질오염 모델에 대한 컴퓨터 모사를 통하여 기술한 알고리듬의 타당성을 확인하였다.

  • PDF

필기 데이터 인식을 위한 이산 HMM과 연속 확률밀도 HMM에서의 HMM구조 최적화 기준 분석 (Analysis of HMM Topology Criteria on Discrete HMM and Continuous-Density HMM for Handwriting Recognition)

  • 박미나;하진영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.853-855
    • /
    • 2005
  • 은닉 마르코프(HMM)의 HMM의 구조 최적을 위한 모델 선택 방법에 많은 방법들이 연구되어지고 있다. HMM의 구조를 어떻게 최적으로 정해야 하는 가에 대해 HMM의 구조를 체계적인 방법으로 정함과 동시에 변별력의 단점을 개선 할 수 있는 방법으로 Anti-likelihood(ALC1)를 제안하였고 이를 모델 선택 기준인 BIC와의 결합(ALC2)하여 필기 데이터에 대해 실험한 결과 기존의 방법보다 파라미터의 수는 감소되고 인식률이 향상됨을 알 수 있었다. 이를 Discrete HMM에도 적용하여 제안된 ALC2가 HMM 구조를 최적화하는 모델 선택 기준임을 Continuous-Density HMM과 비교하여 실험 검증 한다.

  • PDF

이산형 설계변수를 갖는 철그콘크리트보의 최적설계 (Optimi Design for R.C. Beam with Discrete Variables)

  • 구봉근;한상훈;김홍룡
    • 콘크리트학회지
    • /
    • 제5권4호
    • /
    • pp.167-178
    • /
    • 1993
  • 본 논문의 목적은 R.C.보 최적설계에 이산수학계획법을 적용하여 상세설계를 포함하는 실제설계의 가능성을 연구하기 위한 것이다. 이산최적문제에서 설계변수로는 단면의 총높이, 폭, 유효높이 및 길이방향철근의 단면적 그리고 전단철근의 단면적과 길이 방향철근의 절단점과 같은 상세변수 등이 고려되었다. 목적함수는 경비함수로 취했으며, 제약조건으로는 강도설계법에 의한 설계휨강도, 전단강도, 연성, 사용성, 콘크리트 덮개 및 철근간격, 복부보강 그리고 정착길이와 길이방향철근의 절단점 등에 관한 시방서 요구사항을 고려하여 문제를 형성하였다. 이산변수를 갖는 최적설계를 효율적으로 실행하기 위해 첫째단계에서 Feasible Direction Methed를 이용하여 연속최적해를 구했으며, 둘째단계에서 분기한계법(Branch and bound method)을 이용하여 이산최적해를 얻는 최적화 알고리즘을 제안하였다. 제안된 알고리즘의 신뢰도를 검증하기 위해 2개의 이산설계변수를 갖는 수치예에 적용하여 도해법 및 rounde-up method와 그 결과를 비교하였고, 단순지지된 R.C.보 및 2경간연속 R.C.보에 적용하여 제안된 알고리즘의 신뢰도, 효율성 및 적용성을 입증하였다.

SIMP를 이용한 구조물의 재료 위상 최적설계 Part II : 부분적인 솔리드 위상을 가지는 초기 설계영역 (Material Topology Optimization Design of Structures using SIMP Approach Part II : Initial Design Domain with Topology of Partial Solids)

  • 이동규;박성수;신수미
    • 한국전산구조공학회논문집
    • /
    • 제20권1호
    • /
    • pp.19-28
    • /
    • 2007
  • 이산화 된 구조물의 위상최적화 과정은 균일하게 분포된 재료 밀도의 위상으로 표현되는 초기 설계영역을 시발점으로 한다. 최적화 과정 동안 구조물의 위상은 고정된 설계영역 내에 주어진 최적화 문제를 만족시키는 방향으로 변화하면서, 최종적으로 최적 위상의 재료 밀도 분포를 생산한다. Eschenauer et al.에 의해 제안되었던 설계영역 안에 구멍을 도입하는 개념은 원래 경계면의 최적화 문제에 대해 설계변수의 유한적인 변화를 촉진시켜 최적화의 수렴성 개선을 도모하기 위함이었으나, 위상최적화의 관점에서는 초기 위상의 정의에 따라 다양한 최적 위상이 생산되는 것을 의미한다. 본 연구에서는 초기 설계영역 안에 국소적인 솔리드 상을 도입해 초기 위상에 변화를 주었을 때, 한정된 재료 하에 구조물에 배치 가능한 다양한 최적 위상을 산출할 수 있음을 검증하였다. 수치 예제로서 초기 설계영역 내에 다양한 치수를 가지는 국부적인 원형 솔리드의 고정된 개수를 투입하여 간단한 MBB-보의 위상최적 설계를 수행하였다.

제약조건 처리기법에 따른 하모니써치 알고리즘의 효율성 평가 : 관로 최소비용설계 문제의 적용 (Efficiency Evaluation of Harmony Search Algorithm according to Constraint Handling Techniques : Application to Optimal Pipe Size Design Problem)

  • 유도근;이호민;이의훈;김중훈
    • 한국산학기술학회논문지
    • /
    • 제16권7호
    • /
    • pp.4999-5008
    • /
    • 2015
  • 제약조건이 있는 공학 최적화 문제에서 보다 좋은 결과를 얻기 위해서는 효율적인 제약조건 처리기법의 적용은 필수적이다. 본 연구에서는 네 가지의 제약조건 처리기법을 적용하여 메타휴리스틱 최적화 기법으로 널리 사용되고 있는 Harmony Search 알고리즘의 최적화 효율성을 평가하였다. 평가를 위해 대표적인 이산형 최적화 문제 중 하나인 상수관로 최소비용설계 문제를 적용하였다. 적용결과 전통적인 제약조건 처리방법으로 사용되던 벌칙함수에 비해 제안된 제약조건 처리기법의 결과가 효율적임을 확인하였다. 특히, ${\varepsilon}$-Constrained Method의 경우 기존방법에 비하여 효율적이고 안정적인 결과를 도출하였다. 제안된 방법은 새로운 최적화 알고리즘의 개발 필요 없이 HS의 성능을 증가시킬 수 있다는 점에서 의의가 있다고 판단된다. 또한 400개 이상의 결정변수를 가지는 대규모 문제의 적용을 통하여, 제안된 방법이 대규모 공학 최적화 문제에서도 활용이 가능함을 확인하였다.

스페이스 트러스 구조에 대한 최적화 구조 해석 프로그램의 개발 (Development of Optimum Structural Analysis Program for Space Truss Structures)

  • 손수덕;김명선;김승덕;강문명
    • 한국강구조학회 논문집
    • /
    • 제10권3호통권36호
    • /
    • pp.487-495
    • /
    • 1998
  • 스페이스 프레임 구조물은 내부 기둥이 없는 대공간을 덮을 수 있다는 장점 때문에 현재의 많은 구조가와 설계자들에게 큰 관심을 받고 있다. 본 연구에서 다루는 강성구조 이산화시스템인 스페이스 트러스는 기하학적 비선형항이 포함된 대변형 이론을 이용한 유한요소법을 응력해석 방법으로 사용하며, 비선형최적화에 적합한 GINO(General Interactive Nonlinear Optimizer) 프로그램을 이용하여 구조물에 대한 전체체적을 목적함수로 하고 부재의 축력강도, 세장비, 처짐 및 국부좌굴 등으로 제약조건식을 유도하여 최적 설계를 하고자 한다.

  • PDF

뉴랄 네트워크에 의한 선체 중앙단면 최적구조설계 (Optimum Design of Midship Section by Artificial Neural Network)

  • 양영순;문상훈;김신형
    • 대한조선학회논문집
    • /
    • 제33권2호
    • /
    • pp.44-55
    • /
    • 1996
  • 1960년대 중반 전산기를 이용한 선체 구조설계가 최초로 시도된 후 국내에서도 1980년부터 중앙단면 최적설계에 관한 많은 연구가 이루어져 왔다. 선급규정에 의한 선체 중앙단면 최적설계를 할 경우, 야기되는 문제로서는 부재 치수, 부재 개수와 같은 이산변수를 다루어야 하는 어려움이 있어, 이러한 문제를 해결하고자 유전자 알고리즘이나 인공신경망 등의 새로운 최적화 기법의 개발에 관한 연구 등이 진행되고 있다. 이와 같은 관점에서 본 연구에서는 선체 구조설계 문제에 효율적인 최적화 방법을 개발함에 있어, 홉필드 네트워크 모델과 시뮬레이티드 어닐링을 결함하여 Neuro-Optimizer를 개발하고, 이를 토대로 구조공학 문제의 하나인 간단한 트러스 구조물의 최적설계와 선체의 중앙단면 최적설계에 적용하여, 새로운 최적화 기법으로서 가능성이 있음을 확인하였다.

  • PDF

특성길이에 따른 FDS 모델의 격자 의존성 (Effect of the Characteristic Length Scale on the Grid Dependency of FDS model)

  • 김성찬
    • 한국화재소방학회:학술대회논문집
    • /
    • 한국화재소방학회 2012년도 춘계학술발표회 초록집
    • /
    • pp.66-69
    • /
    • 2012
  • Field Model에 의한 화재해석방법은 화재현상을 지배하는 망정식윤 직접 해석하기 때문에 Zone model에 비해 공간내의 상세 정보를 제공함과 동시에 다양한 화재형태에 내해 보편적인 적용이 가능하다. Field model은 해석영역을 구성하는 격자점에 대해 이산화된 지배 방정식을 해석하는 과정에서 차분방법이나 격자의 크기에 따라 수치오류가 발생할 수 있다. 특히 격자수는 계산시간에 영향을 미치는 가장 중요한 인자이기 때문에 효율적인 계산을 위해서는 격자크기의 최적화가 이루어져야 한다. 본 연구에서는 구획공간 화재의 최적 격자크기 선정을 위해 격자해상도(Grid Resolution)에 따른 해석결과의 독립성을 비교분석하고 이를 통해 구획공간화재에 대한 격자 최적화 방법에 대해 논의하고자 한다. 화재크기 및 특성 길이에 따른 격자의존성을 파악하기 위해 ISO-9705 표준화재실에 내해 적용된 격자크기는 최소 3 cm에서 최대 30 cm까지 총 7 종류의 격자크기에 대해 FDS 해석이 수행되었다. 해석결과, 환기량이 충분한 화재에 대해서도 격자해상도가 16보다 작은 경우 출입구의 유동은 격자에 따른 독립성을 확보하지 못하는 것으로 나타났으며 화재발열량이 증가함에 따라 독립적인 해석해를 얻기 위해서는 더 큰 격자해상도를 요구하는 것으로 나타났다. 따라서 현재 실무에서 격자최적화를 위해 사용되고 있는 격자선정법에 대한 재검토가 필요하며 화재특성 및 구획공간 조건에 따른 최적격자 조건을 도출하기 위한 추가적인 연구가 필요하다.

  • PDF

Bayesian 기법을 활용한 홍수수문곡선 불확실성 분석 (Uncertainty analysis of the Hydrograph utilizing a Bayesian techniques)

  • 김태정;김기영;박래건;권현한
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.528-528
    • /
    • 2016
  • 신뢰성 있는 수문순환모의를 위해서 다양한 수문모형이 사용되고 있다. 그 중 대표적인 수문모형인 강우-유출 모형은 유역에 발생한 강우에 반응하는 유출특성을 평가하는데 이용된다. 강우-유출 과정은 강우량, 유출량, 도달시간 및 토양수분 등과 연관된 매개변수들의 최적화 과정을 통해서 추정된다. 하지만 동일한 강우사상이라도 다양한 매개변수들로 인하여 상당히 다른 유출패턴을 나타내기 때문에 수문순환 과정을 정확히 모의하기 위해서 강우-유출 분석시 불확실성 분석이 필수적으로 요구된다. 불확실성 분석은 통계학에서도 쉽지 않은 연구내용으로서 가장 진보된 불확실성 분석기법인 Bayesian 기법은 매개변수의 추정과 불확실성 분석을 동시에 수행할 수 있는 방법으로 매개변수들은 사후분포(posterior distribution)로 귀결되며 최종적으로 확률분포형의 형태를 가진다. 본 연구에서는 국내외적으로 널리 사용되는 단기유출 모형 HEC-1 모형에 Bayesian 기법을 연계하여 대상유역의 도달시간, 저류상수 및 CN No. 최적화 및 불확실성 평가를 수행하였다. 연구결과 Bayesian 기법을 통한 매개변수 최적화 결과는 안정적인 수렴결과를 확인하였으며, 확률강우량을 입력자료로 사용하여 산정된 빈도별 홍수수분곡선의 불확실성 분석을 통하여 향후 수공구조물의 위험도 분석 및 수자원계획 수립시 유용한 자료로 사용될 것으로 판단된다.

  • PDF