• 제목/요약/키워드: 최적중첩법

검색결과 33건 처리시간 0.027초

소형 2차원 레이저 스캐너용 F-theta 렌즈 역설계 (Reverse Design of F-Theta Lens for Compact Laser Scanner)

  • 최해운
    • 대한기계학회논문집A
    • /
    • 제41권3호
    • /
    • pp.213-218
    • /
    • 2017
  • 리모트 용접용 2D 스캐너 F-theta 렌즈의 역설계가 광선 추적기법을 사용하여서 수행이 되었다. 렌즈의 곡면 및 렌즈간 거리를 변수로 설정하고 초점거리를 Marginal Ray Height 로 설정하여, 상용 광선추적기법 프로그램을 사용하여 무한반복 최적화를 수행 하였다. 최종목표 값을 설정 후 Merit Function에 정의된 기준에 따라, 최종 초점거리와 초점의 크기를 최종 목표 값 가중치로 설정하였다. 최적화된 렌즈는 총 4매이며, 벤치마킹된 상용렌즈의 초점거리(185mm) 보다는 다소 근거리인 137mm로 최적화 되었지만, 초점의 크기는 레이저 입사각에 따라 RMS 기준 $1.3{\mu}m$, $6.2{\mu}m$ 그리고 $16.1{\mu}m$로 계산 되었으며, 이는 상용렌즈에 근접하는 성능을 구현한다. 입사각별 왜곡도를 중첩 하여서 비교 분석한 결과, 입사각 $0^{\circ}$$12.5^{\circ}$에서는 기존 렌즈와 거의 유사한 형태로 나타나는 것을 볼 수가 있어, 본 연구에서 제안된 역설계기법이 사용자 환경에 따라서 효과적으로 적용되어 최적설계가 이루어질 수 있을 것으로 기대가 된다.

반응표면 분석법에 의한 단단계법 거품형 찜 케이크의 물리적 특성의 최적화 (Optimization for the Physical Properties of Steamed Foam Cakes Prepared with Single-stage Method by Response Surface Methodology)

  • 곽성호;장명숙
    • 한국식품영양과학회지
    • /
    • 제34권4호
    • /
    • pp.557-566
    • /
    • 2005
  • 본 연구는 오븐에서 굽는 거품형 케이크 중 단단계법을 찌는 방법에 적용하여 혼합방법에 따른 거품형 찜 케이크의 가장 적합한 배합비율을 반응표면분석법으로 찾아 단단계법을 이용한 거품형 찜 케이크의 상품화와 산업화를 위한 기초자료를 만들고자 하였다. 휘핑 시간($X_1,\;4\~20$분),밀가루의 양$X_2,\;460\~540\;g$과 유화제의 양$(X_3,\;16\~24\;g)$을 독립변수로 설정하고, 색도, 부피, 텍스쳐 항목을 반응변수로 하여 최적화한 결과 물리적 특성 중 부피의 경우 16개의 실험조건에 따라 $1,300\~1,584\;mL$, 색도의 L값은 $83.64\~67.55$, a값은 $0.20\~2.70$, b값은 $30.49\~35.03$, ${\Delta}E$$32.02\~36.49$, 경도는 $209.82\~349.20\;g$, 검성은 $209.82\~349.20\;g$, 씹힘성의 경우 $120.92\~218.86\;g{\cdot}cm$ 범위의 결과를 나타내었고, 관능적 특성을 평가한 결과 외관 $4.00\~7.25$, 색 $4.83\~7.50$, 냄새 $4.40\~7.00$, 맛 $4.80\~7.02$, 부드러운 정도 $4.20\~7.50$, 촉촉한 정도 $5.44\~7.67$, 전반적인 기호도 $5.00\~7.98$의 점수를 받았다. 회귀식을 검증한 결과 부피, 경도, 검성과 씹힘성은 $5\%$ 이내의 수준에서 회귀식의 유의성이 인정되었고, 관능적 특성의 냄새, 부드러운 정도, 촉촉한 정도와 전반적인 기호도는 $5\%$ 이내에서, 맛은 $1\%$ 이내의 수준에서 회귀식의 유의성이 인정되었다. 독립변수가 각 반응변수에 미치는 영향을 본 결과 유화제의 양이 물리적 특성에 가장 큰 영향을 주었고, 관능적 특성에서는 휘핑 시간과 유화제의 양이 중요한 변수로 작용하였다. 반응표면의 정상점의 형태는 물리적 특성에서 색도의 b값만 정상점에서의 형태가 최대점을 나머지 모든 항목은 안장점의 형태를 나타내었다. 관능적 특성 결과 전반적인 기호도의 경우 안장점의 형태를 보였고, 그 이외의 항목은 최대점의 형태를 나타내었다. 결정된 회귀식의 계수를 바탕으로 3차원 반응표면을 도식화한 결과 최적조건보다 과도한 휘핑 시간과 유화제 첨가는 오히려 부피가 감소하였고, 관능검사 결과 낮은 점수를 받아 좋아하지 않았다. 독립 변수에 영향을 받으며 유의적인 차이가 인정된 반응변수에서 찜 케이크의 품질특성에 중요한 요인으로 작용하는 물리적 특성 중 부피, 경도, 그리고 관능적 특성 중 맛, 냄새, 부드러운 정도, 촉촉한 정도, 전반적인 기호도의 contour map을 중첩하여 특성을 모두 만족시켜주는 교집합을 각각의 독립변수의 최적의 조건으로 선정하였다. 그 결과 휘핑 시간 $11\~13$분, 밀가루의 양 $470\~486\;g$, 유화제의 양 $19\~20\;g$으로 각각 나타났다. 이상의 예측된 최적 조건을 검증하기 위하여 최적 조건 범위내의 중간점 즉, 휘핑 시간 12분, 밀가루의 양 478 g과 유화제의 양 20 g을 최적점으로 설정하여 실제 단단계법으로 거품형 찜 케이크를 만들어 물리적 특성을 측정하여 본 결과 실제 실험 값들은 예측된 값들과 유사한 수준의 결과를 보였다.

신(新) 등가(等價) 곡선(曲線)보 이론(理論)에 의한 선체(船體) Corner부(部)의 응력(應力) 해석(解析) (Stress Analysis of the Corner Part of Ship Structures Using the New Equivalent Curved Beam Theory)

  • 장창두;나승수
    • 대한조선학회논문집
    • /
    • 제29권4호
    • /
    • pp.193-201
    • /
    • 1992
  • 유한요소법(有限要素法)을 이용(利用)하여 선체(船體) corner부(部)의 구조(構造) 해석(解析)을 하기 위해서는 많은 mesh로 분할(分割)해야 하기 때문에 해석(解析) 시간(時間) 및 작업(作業) 시간(時間)이 막대(莫大)하게 소요(所要)되므로 최적(最適) 설계(設計)로 확장(擴張)하기 위해서는 유한요소법(有限要素法)의 비효율성(非效率性)을 배제(排除)하고 계산(計算) 시간(時間)이 적게 소요(所要)되는 새로운 해석방법(解析方法)의 개발(開發)이 절실(切實)하다. 지금까지 corner부(部)의 구조(構造) 해석(解析)을 하기 위한 이론적(理論的) 방법(方法)으로 등가(等價)의 곡선(曲線)보 이론(理論) 및 wedge 이론(理論)이 사용(使用)되어 왔으나 선체(船體)와 같이 비대칭(非對稱) 하중(荷重) 및 비대칭(非對稱) 구조(構造)를 갖는 구조물(構造物)에 대해서는 잘 맞지 않은 경향(傾向)이 있어 사용(使用)되고 있지 않는 실정(實情)이다. 본(本) 연구(硏究)에서는 이러한 점을 극복(克服)하기 위해 기존(旣存)의 등가(等價)의 곡선(曲線)보 이론(理論)에 비대칭(非對稱) 분포(分布) 하중(荷重)을 고려(考慮)하여 평형(平衡) 상태(狀態)에서 등가(等價)의 하중(荷重)이 되도록하고 비대칭(非對稱) 구조(構造)에 대해서도 대칭(對稱) 구조물(構造物)의 중첩(重疊)에 의해 등가(等價)의 강성(剛性)을 갖도록 치환(置換)하여 어떠한 하중(荷重) 및 구조물(構造物)이라도 응력(應力)을 근사(近似)하게 표현(表現)할 수 있는 신(新) 등가(等價) 곡선(曲線)보 이론(理論)을 정립(定立)하였으며 2부재(部材) 결합부(結合部) 및 3부재(部材) 결합부(結合部)에 대해 구조(構造) 해석(解析)을 수행(遂行)하고 membrane 요소(要素)를 사용(使用)한 유한요소법(有限要素法)의 결과(結果)와 비교(比較)하여 그 유용성(有用性을) 입증(立證)하였다.

  • PDF

유출계수를 이용한 호우가 홍수에 미치는 영향 분석 (Analysis of storm effects on floods using runoff coefficient)

  • 김남원;신문주
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.265-265
    • /
    • 2016
  • 호우가 홍수에 미치는 영향의 분석은 수문현상을 이해하고 수공구조물을 설계하는데 반드시 필요한 절차이다. 호우가 홍수에 미치는 영향을 분석하기 위해서 독립된 소유역부터 비독립된 대유역까지 홍수량을 계산하고 그 상관성을 이해해야 하지만 상류쪽의 소유역의 경우 관측자료의 부재가 빈번하여 이러한 전반적인 분석이 쉽지 않다. 그리고 소유역과 대유역의 홍수특성을 연관지어 분석하기 위해서는 비교가능한 홍수특성을 추출해야 하며 이러한 일관된 잣대를 사용한 홍수분석은 중요하다. 본 연구에서는 소유역의 자료부재를 보완하기 위해 자료공간확장 방법을 제안하고 이를 통하여 안동댐 유역내 총 50개 지점의 홍수 시계열자료를 생성하였다. 자료공간확장 방법으로써, 안동댐유역의 1989년부터 2009년까지의 자료의 질이 좋은 20개의 사상을 추출하였고 안동댐유역 내에 위치한 안동댐, 도산, 소천의 수위관측지점의 관측유량자료에 대해 분포형 모형인 GRM 모형의 매개변수를 시행착오법으로 동시에 보정하여 한 개셋의 최적 매개변수를 추정하였다. 이때 모의결과를 평가하기 위하여 Nash-Sutcliffe (NS) 계수를 사용하였으며 20갯 사상의 세군데 관측수위지점에 대해서 모의결과가 전반적으로 0.5 NS 계수 이상으로써 만족할 만한 결과를 얻었다. 이 추정된 매개변수는 47개의 추가적인 관심지점의 유출모의에 사용되었으며 이렇게 모의된 유출시계열 자료는 관측시계열 자료로 가정하여 사용하였다. 이렇게 공간확장되어 생성된 시계열 자료는 이동평균방법을 사용하여 홍수강도-지속시간 곡선으로 변환되었고 50개 유역의 평균강우량 시계열 자료 또한 같은 밥법을 사용하여 강우강도-지속시간 곡선으로 변환되었다. 50개 유역의 비교가능한 일관된 홍수특성을 추출하기 위해 비유량법의 유출계수를 계산하였다. 유출계수를 계산하기 위해 유역별 도달시간을 계산하였으며 이 도달시간에 해당하는 강우강도를 추출하였다. 그리고 유역별 첨두 홍수강도를 유역별 도달시간에 해당하는 강우강도로 나눠줌으로써 유역별 유출계수를 계산하였고 이 유출계수를 유역면적에 대해 도시함으로써 그 경향을 조사하였다. 조사 결과 유역면적이 $100km^2$ 이상으로써 상류에서 하류방향으로 유역이 중첩되면서 증가하는 비독립적인 유역들의 경우 유역면적이 증가함에 따라 유출계수가 작아지거나 커지는 어떠한 경향을 보였다. 하지만 유역면적이 $100km^2$ 이하로써 독립적인 소유역의 경우 유역면적이 증가함에 따라 유출계수는 무작위로 분포되었다. 이것은 비독립적인 유역의 경우에는 호우가 홍수에 어떠한 일관된 영향을 미치나 각각 독립된 소유역의 경우에는 일관된 영향을 미치지 않음으로써 지역화방법에 의한 독립된 인근 미계측유역의 유출추정은 그 신뢰성이 높지 않다는 것을 의미한다.

  • PDF

건설공사 입찰담합의 중복제재 가능성에 관한 실증연구 (An Empirical Study on the Possibility of Duplicated Sanctions in Bid-rigging on Construction Projects)

  • 신영수;조진호;김병수
    • 한국건설관리학회논문집
    • /
    • 제24권2호
    • /
    • pp.50-58
    • /
    • 2023
  • 입찰담합은 공공건설공사에서 빈번히 발생하는 문제로, 관련 당국에서는 적절한 제재가 필요하다. 본 연구는 민사적 측면과 형사적 측면을 모두 고려하여 입찰담합을 차단하기 위한 최적의 집행모델의 필요성을 분석하였다. 최근에는 공정거래위원회에서 과징금을 부과하고 발주처에서 민사상 손해배상 소송을 제기하는 등 공정거래법상 제재가 중첩되는 경우가 발생하고 있다. 본 연구의 목적은 건설공사 입찰담합에 대한 중복제재 가능성에 대한 과징금 및 보상체계의 실효성을 평가하는 것이다. 공정거래법상 중복제재가 제도개선에 도움이 된다는 결과를 얻었다. 다만 국가가 원고인 손해배상 소송에서는 과징금 및 형량 등을 고려해야 하며, 공동행위에 대한 과징금을 감면하고, 확정판결 후 과징금을 환급하며, 과징금 부과 시 손해배상 제도 등을 고려할 필요가 있다. 본 연구는 제재 및 보상의 개선 효과를 분석하여 공공건설공사의 입찰담합을 억제하기 위한 효율적인 집행모델 개발에 기여한다.

식품위해미생물에 대한 자몽종자 추출물과 젖산 혼합물의 항균효과 최적화 (Optimization of Antimicrobial Activity Against Food-borne Pathogens in Grapefruit Seed Extract and a Lactic Acid Mixture)

  • 김해섭;박정욱;박인배;이영재;김정목;조영철
    • 한국식품저장유통학회지
    • /
    • 제16권4호
    • /
    • pp.472-481
    • /
    • 2009
  • 반응표면분석법은 최적화 연구에 자주 사용되는 통계적 분석방법이다. 본 연구는 반응표면분석법에 의해 Staphylococcus aureus, Bacillus cereus, Escherichia coli, Salmonella typhimurium, Pseudomonas fluorescens 및 Vibrio parahaemolyticus에 대한 자몽종자 추출물과 젖산 혼합물의 항균활성을 검토하여 최적화하였다. 중심합성계획에 따라 1% 자몽종자 추출물 (GFSE)과 10% 젖산 (LA)의 비율 ($X_1$, 0:100-100:0 v/v)과 1% GFSE와 10% LA 혼합물의 농도 ($X_2$, 20-100%)를 독립변수로 하고 S. aureus ($Y_1$), B. cereus ($Y_2$), E. coli ($Y_3$), S. typhimurium ($Y_4$), P. fluorescens ($Y_5$) 및 V. parahaemolyticus ($Y_6$)에 대한 항균활성을 종속변수로 하여 항균활성을 측정하였다. 미생물에 대한 1% GFSE와 10% LA의 항균활성 처리조건의 최적범위는 다양한 조건하에서 얻어진 반응변수의 항균활성에 관하여 중첩된 등고선도로 예측하였고, 항균활성을 최대화하기위한 최적범위는 1% GFSE와 10% LA의 비율 35.73:64.27-56.58:43.42 (v/v)이었고 혼합물의 농도는 $51.70{\sim}100%$였다. 최적 항균활성 범위내의 주어진 조건 (1% GFSE:10% LA 비율 40:60, 1% GFSE:10% LA 혼합물 70%)에서 S. aureus ($Y_1$), B. cereus ($Y_2$), E. coli ($Y_3$), S. typhimurium ($Y_4$), P. fluorescens ($Y_5$) 및 V. parahaemolyticus ($Y_6$)에 대한 1% GFSE:10% LA 혼합물의 비율 및 농도의 항균활성은 각각 24.55, 25.22, 20.20, 22.49, 23.89 및 28.04 mm로 예측되었다. 최적조건 범위내의 임의의 조건에서 실험한 결과 각 종속변수들의 예측값과 실제값이 유사한 항균활성을 보였다.

AC 임피던스 분석법을 이용한 K+ 이온선택성 PVC막 전극 특성 (Electrode Characteristics of K+ Ion-Selective PVC Membrane Electrodes with AC Impedance Spectrum)

  • 김용렬;안형환;강안수
    • 공업화학
    • /
    • 제9권6호
    • /
    • pp.870-877
    • /
    • 1998
  • 본 연구에서는 임피던스 스펙트럼 분석법을 사용하여 중성운반체로 dibenzo-18-crown-6 (D18Cr6)와 valinomycin (Val)을 이용하여 $K^+$이온선택성 PVC막 전극의 막과 용액계면에서의 임피던스 특성을 검토하였다. PVC막에 대한 운반체의 종류와 함량, 가소제, 막두께, 기본전해질의 혼입(doping)여부 및 이온의 농도변화 등을 교류임피던스 분석법을 이용하여 측정하였고, 그 결과를 전극특성과 비교 검토하고 PVC막 전극에서의 전달특성을 규명하였다. 교류 임피던스의 특성을 측정하여 중성운반체로 D18Cr6와 Val을 포함하고 있는 PVC막 전극의 등가회로는 막의 벌크저항과 전기이중층 용량을 포함하는 기하학적용량을 병렬로 하고, 용액저항과 직렬로 구성되는 임피던스의 등가회로임을 확인할 수 있었다. 그러나 저농도 및 저주파수 영역에서 약간의 전하전이저항과 Warburg저항이 나타나 중첩되는 것을 알 수 있었다. $K^+$이온선택성 전극에서 운반체로서 D18Cr6가 Val중 D18Cr6가 기존의 Val보다 전극특성 및 임피던스 특성이 좋았으며 특히 D18Cr6에 기본전해질로 potassium tetraphenylborate (TPB)를 첨가한 경우 이상적인 전극을 제조할 수 있었다. 운반체의 최적 함량은 D18Cr6와 Val의 경우 3.23wt%부근이었고, 가소제는 DBP가 가장 적절하였다. 막두께가 얇아질수록 임피던스 특성이 좋아졌으나, 막두께가 최적 막두께 이하로 얇아지면 전극특성이 나빠짐을 알 수 있었다. D18Cr6의 경우 $K^+$이온에 대한 혼합용액법에 의한 선택계수 서열은 다음과 같았다. $NH_4{^+}>Ca^{2+}>Mg^{2+}>Na^+$.

  • PDF

정보통신연구개발사업의 우선순위 설정과 적정자원 배분 - 다기준의사결정(MCDA) 방법의 적용사례 -

  • 황용수;장진규
    • 한국기술혁신학회:학술대회논문집
    • /
    • 한국기술혁신학회 1999년도 춘계학술대회
    • /
    • pp.539-563
    • /
    • 1999
  • 이 논문은 정보통신정책 목표와의 연관성 속에서 정보통신연구개발사업의 우선순위를 설정함과 아울러 비용효과성에 바탕을 둔 적정 자원배분 도출하는데 주안점을 두고 있다. 복합적인 목표를 가진 연구개발사업에 대해 사업부문별 그리고 기술분야별로 객관적이면서도 설득력있는 자원배분지침을 마련하기 위하여 본 연구는 다기준의사결정(MCDA: Multi-criteria Decision Analysis) 방법을 채택하고 있다. 이 방법론에서는 사업의 목표와 우선순위 판단기준 및 사업대안이 계층적으로 연계된 분석구조를 설계하여 사업대안의 우선순위를 먼저 설정하고, 여기에 정수계획법(Integer Programming)을 결합하여 사업의 목표와 연계된 비용-편익 관계(Cost-benefit relationship)를 최적화하는 바탕 위에서 사업대안별 자원배분 시나리오를 제시하게 된다. 이러한 절차로 사업부문별 및 기술분야별로 각각 도출된 8개의 자원배분 시나리오는 자원배분 경향치의 안정성(Stability) 분석과 자금지원의 과부족에 대한 현실적 적합성(Relevance) 분석을 거쳐 최종적으로 하나의 적정 자원배분방안으로 수렴되도록 하였다. 우선순위 설정에 기초가 되는 사업대안의 편익에 대한 자료는 전문가의 정성적 판단을 통해 수집되었는데, 이를 위해 정보통신기술 부문에서 활동 중인 중견 이상의 총 58명의 산학연 전문가를 대상으로 한 조사를 실시하였다. 먼저, 기초기반ㆍ전략기술개발사업, 연구ㆍ기술인력양성사업, 산업응용기술개발사업, 기술기반조성사업 등 4대 사업부문에 대해서는 (ⅰ) 정보통신 기술능력의 축적, (ⅱ) 정보통신산업의 경쟁력 강화, (ⅲ) 정보통신기반의 기술고도화, (ⅳ) 정보화를 위한 기술역량의 제고 등 주요 사업의 편익을 나타내는 4개 기준으로 우선 순위를 판단하였고, 정보통신망기술, 전파 및 RF 기술, 정보처리기술, 반도체 소자/설계 기술 등 13개 기술분야에 대해서는 (ⅰ) 공공정책적 임무에 대한 기여, (ⅱ) 기술자립기반의 확충, (ⅲ) 기술발전성과 기술적 파급효과, (ⅳ) 기술적 산물의 시장잠재력 등 기술분야 연구개발을 통한 편익을 나타내는 4개 기준으로 우선순위를 판단하였다. 우선순위는 사업대안에 대한 가중치로 표시되었고, 적정 자원배분방안은 추정된 총예산 규모에 따라 지원수준에 대한 일정한 제약조건 하에서 비용-편익 관계에 따른 자원의 최적 할당량으로 제시되었다. 본 연구는 총예산 규모의 가변성, 사업 및 기술분야 대안의 분류체계에 대한 공감대 부족, 사업목표의 상호연관성과 우선순위 판단기준의 부분적 중첩성 등 여러 제약요인이 있어 도출된 구체적인 수치보다는 방향성에 더 큰 의미를 부여하는 것이 바람직하다. 그러나, 이러한 연구의 한계에도 불구하고 도출된 우선순위와 적정 자원배분방안은 문제해결의 실행타당성을 감안하여 비교적 객관적이고 균형있는 결과로 판단된다.

  • PDF

산업용 폭약을 이용한 폭발용접, 폭발성형과 충격분말고화에 관한 실험 및 수치해석적 연구 (Experimental and Numerical Studies on Application of Industrial Explosives to Explosive Welding, Explosive Forming, Shock Powder Consolidation)

  • 김영국;강성승;조상호
    • 터널과지하공간
    • /
    • 제22권1호
    • /
    • pp.69-76
    • /
    • 2012
  • 본 논문은 폭약의 폭발현상을 이용한 폭발용접, 폭발성형과 충격분말고화기술의 기본적 원리와 실험방법, 실험결과에 대하여 기술한다. 타이타늄(Ti)과 스테인레스 강(Stainless steel, SUS 304) 판재의 폭발용접 실험결과, 두 재료 접촉면의 단면에서는 연속적인 젯(jet)모양의 파형이 관찰되었고, 두 금속판재의 설치 경사각도가 $15{\sim}20^{\circ}$ 이고 접착속도가 2,100~2,800 m/s인 경우에 최적의 접합조건을 보였다. 알루미늄(Al) 판재를 이용한 폭발성형 실험과 전형적인 가압성형 실험 결과를 비교분석하여, 폭발성형의 경우가 큰 곡률변형을 보여 가공성이 우수한 것으로 확인되었다. 끝으로 금속과 세라믹의 혼합분말($Fe_{11.2}La_2O_3Co_{0.7}Si_{1.1}$)에 대한 충격고화 실험법을 제안하고 실험을 수행한 결과, 고화체의 표면과 내부에 균열이 확인되지 않았으며 세라믹입자와 금속입자들의 강한 미세조직 결합이 형성되었다. 또한 충격분말고화실험에서 발생되는 폭약의 폭발에 의한 폭굉파와 수중 충격파의 전파 및 간섭현상을 분석하기 위하여 LS-Dyna 3D를 이용한 동적해석을 수행하였다. 그 결과, 물용기 내 벽면에서 반사된 수중충격파가 중앙부에서 중첩되어 폭약의 폭발압력보다 높은 20 GPa의 수중 충격압을 보여, 물용기 내부형상의 중요성을 입증하였다.

광전송망에서의 다중링 설계를 위한 최적화 모형 및 휴리스틱 알고리즘 (An Optimization Model and Heuristic Algorithms for Multi-Ring Design in Fiber-Optic Networks)

  • 이인행;이영옥;정순기
    • 한국통신학회논문지
    • /
    • 제25권1B호
    • /
    • pp.15-30
    • /
    • 2000
  • 광전송망은 망의 장애에 미리 대비할 수 있도록 신뢰성과 생존도를 고려하여 설계하여야 한다. 동기식 다중화의 국제표준인 SDH(Synchronous Digital Hierarchy) 방식의 광전송망은 장애 발생시 이를 자동적으로 복구할 수 있도록 생존도를 고려한 여러 가지 망 재구성 기법들을 제공한다. 그 중 SHR(Self-Healing Ring)은 링의 형태로 망을 구성한 시스템으로 뛰어난 생존도와 경제성으로 통신사업자들의 기간통신망 구조로 활발히 채택되고 있다. 이 때, 링들이 설치되는 지역적 범위가 넓어지고 수요가 증가되면, 다수의 링들이 중첩되어 상호연결되는 다중링(Multi-ring) 구조로 발전하게 된다. 본 연구에서는 수요의 분할처리를 허용하는 BSHR(Bidirectional SHR)들이 연접한 다중링 설계 문제를 다룬다. 이 문제는 망구축용량을 최소로하는 관점에서 생존도가 보장되는 부하 최적화 문제가 되며, 혼합정수계획법에 의한 정식화가 가능하다. 그러나, 현실문제에서는 망구축용량의 최소화 뿐만아니라 노드가 수요로 다계위 수요가 주어지며 중계노드에서의 다중화 번들링도 같이 고려되어야 하므로 수리모형으로는 해결할 수 없는 복잡한 문제가 된다. 따라서 이 叩걋\ulcorner고려사항들을 반영한 최적근사해를 실시간내에 구할 수 있는 휴리스틱 알고리즘을 개발하게 되었다. 사례연구에서는 휴리스틱 알고리즘을 적용한 실제 망설계 문제를 설명하였고, 망구성 방법에 따른 차이와 다중화 번들링 여부로 인한 실험 결과를 비교하였다.

  • PDF