• 제목/요약/키워드: 최적분할 방식

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

광전송망에서의 다중링 설계를 위한 최적화 모형 및 휴리스틱 알고리즘 (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

시 최적화 제어기구의 설계방법에 관한 비교연구

  • 이양범
    • 전기의세계
    • /
    • 제29권3호
    • /
    • pp.170-176
    • /
    • 1980
  • 이 논문은 제어신호가 이상적인 포화특성을 갖은 제작조건하의 시불변, 선형 제어계의 시최적화 제어기구의 설계이론을 비교 연구하는데 목적을 두었다. 어떤 초기상태에 있는 계를 특정된 최종상태로, 최단시간내에 이행시켜 가는데 요구되는 제어기구의 설계문제는 여러해 동안 흥미있는 연구과제로 학계에 등장되었고 이러한 문제를 처리하는데에는 여러가지의 설계방법이 제안되어 왔다. 이 논문에서는 이러한 최적화 제어기구의 설계 이론중, 상태천이법에 의한 방법, 최대원리의 적용에 의한 방법 및 동적 프로그래밍기법에 의한 방법들을 서로 비교하여 2차계의 시최적화 설계사례에 이들을 적용시킴으로써 그 설계법상의 문제점을 비교 검토하여 보려는데 목적을 두었다. 설계사례 2차계는 시불변, 선형인 것으로 가정하였으며, 초기상태벡터 및 최종상태벡터는 모두 특정된 값으로 지정되고 제어신호는 이상적인 포화특성으로 제약받으며 스윗칭 시간이 유한크기가 아닌 정규형인 경우에 한정시켜 다루었다. 어느 설계이론을 적용시키나 시최적화를 위한 제어측은 단속제어방식으로 결과되었으나, 시최적화 문제의 특수성때문에 최대원리 및 동적 프로그래밍기법의 적용사례에서는 자연경계조건 및 Transversality 조건 등이 스윗칭시간 또는 최종시간을 직접 결정하여 주는 관건은 되지 못하였으며 계통의 상태방정식 또는 보조상태방정식을 구속제약된 양단상태량을 만족하도록 최적에어측을 적용하여 풀므로써 스윗칭시간과 최종시간이 얻어진다. 따라서 어느 한가지 방법의 적용만으로는 수학적인 처리상의 애로는 피할길이 없었으며 Hamiltonian함수의 변화성질을 보조적으로 활용하여 가면 이러한 번거로움이 덜하여 지긴하나, 다루는 계통의 차수가 높을 수록 이러한 수치해를 얻기위한 번거로움은 여간한 험로가 아닌 것으로 생각된다. 결론적으로 이러한 시최적화문제의 설계에는 몇가지의 혼용적용이 바람직하다고 결론된다. 이의 개발에 박차를 가하지 않을 수 없는 것이다.고, 우선 여기서는 당면문제로서 대처하지 않으면 안될 자동주파수제어문제및 계통의 경제운용문제만에 한정하여, 이것을 우리나라의 현상과 관련시켜 개설하고, 이들의 자동화에 관한 기본적인 문제를 간단히 적어 보겠다. 가능하다. 제작완료된 ASIC은 기능시험을 완료했으며 실제 line-of-sight(LOS) 시스템 구현에 적용중이다. 시대를 살아 갈 회원들이다. '컨텐츠의 시대'가 개막되는 것이며, 신세기통신과 SK텔레콤은 선의의 경쟁 과 협력을 통해 이동인터넷 서비스의 컨텐츠를 개발해 나가게 될 것이다. 3배가 높았다. 효소 활성에 필수적인 물의 양에 따른 DIAION WA30의 라세미화 효율에 관하여 실험한 결과, 물의 양이 증가할수록 그 효율은 감소하였다. DIAION WA30을 라세미화 촉매로 사용하여 아이소옥탄 내에서 라세믹 나프록센 2,2,2-트리플로로에틸 씨오에스터의 효소적 DKR 반응을 수행해 보았다. 그 결과 DIAION WA30을 사용하지 않은 경우에 비해 반응 전환율과 생성물의 광학 순도는 급격히 향상되었다. 전통적 광학분할 반응의 최대 50%라는 전환율의 제한이 본 연구에서 찾은 DIAION WA30을 첨가함으로써 성공적으로 극복되었다. 또한 고체 염기촉매인 DIAION WA30의 사용은 라세미화 촉매의 회수 및 재사용이 가능하게 해준다.해준다.다. TN5 세포주를 0.2 L 규모 (1 L spinner flask)oJl에서 세포간의 응집현상 없이 부유배양에 적응,배양시킨 후 세포성장 시기에 따른 발현을 조사한 결과 1 MOI의 감염조건 하에서는 $0.6\times10^6$cell/mL의 early exponential시기의 세포밀도에서 72시간 배양하였을 대 최대 발현양을 나타내었다. 나타내었다. $\beta$4 integrin의

  • PDF

모노 카메라 영상기반 시간 간격 윈도우를 이용한 광역 및 지역 특징 벡터 적용 AdaBoost기반 제스처 인식 (AdaBoost-based Gesture Recognition Using Time Interval Window Applied Global and Local Feature Vectors with Mono Camera)

  • 황승준;고하윤;백중환
    • 한국정보통신학회논문지
    • /
    • 제22권3호
    • /
    • pp.471-479
    • /
    • 2018
  • 최근 안드로이드, iOS 등의 셋톱박스 기반의 스마트 TV에 대한 보급에 따라 제스처로 TV를 컨트롤 할 수 있는 새로운 접근을 제안한다. 본 논문에서는 모노 카메라 센서를 이용한 AdaBoost 기반 제스처 인식에 관한 알고리즘을 제안한다. 우선, 신체 좌표 추출을 위해 가우시안 배경 제거 및 Camshift 기반 자세 추적 및 추정 알고리즘을 사용한다. AdaBoost 학습 모델을 신체 정규화된 광역 및 지역 특징 벡터의 집합을 특징 패턴으로 하여, 속도가 다른 동작들을 인식할 수 있도록 하였다. 또한 속도가 다른 다양한 제스처를 인식하기 위해 다중 AdaBoost 알고리즘을 적용하였다. CART 알고리즘을 이용하여 성공적인 중요 특징 벡터를 확인하고 중요도가 낮은 특징벡터를 제거하는 방식을 적용하면서 분류 성공률이 높은 최적의 특징 벡터를 탐색하였다. 그 결과 24개의 주성분 특징 벡터를 찾았으며, 기존 알고리즘에 비해 낮은 오분류율(3.73%)과 높은 인식률(95.17%)을 지닌 특징 벡터 및 분류기를 설계하였다.

절제불가능 원발성 간암에서 경간동맥 항암 색전술과 국소 방사선의 병용요법 (Combined Transcatheter Arterial Chemoembolization and Local Radiotherapy for Unresectable Hepatocellular Carcinoma)

  • 성진실;금기창;한광협;이도연;이종태;전재윤;문영명;김귀언;서창옥
    • Radiation Oncology Journal
    • /
    • 제16권2호
    • /
    • pp.159-165
    • /
    • 1998
  • 목적 : 간암의 최적치료는 수술적 절제로 알려져 있으나 진행성 병변 또는 동반된 간질환 등으로 인해 실제적인 절제는 매우 제한되고 있다. 이에 본 연구에서는 절제탁가능 원말성 간암에서 경간동맥 항암 색전술과 국소 방사선의 병용요법을 시행하여 그 결과를 보고하는 바이다. 대상 및 방법 1992년 3월부터 1994년 8월까지 진행성 병변 및 간경변증 동반 등으로 절제 불가능으로 판정된 30명의 간암 환자가 본 연구에 포함되었다 간외 전이가 있거나 간경변증의 정도가 Child's C군으로 악화된 경우, 종양이 전체 간 용전의 2/3 이상을 차지하는 경우, 수행 능력이 ECOG 3기 이상인 경우 들은 제외되었다. 환자들의 특성은; 종양의 평균 직경이 $8.95{\pm}3.4cm$, UICC 병기 III, IVA가 각각 10명, 20명, 간경변증 동반이 22명, 간문맥혈전증 동반이 11명, 혈중 alpha fetoproteln(AFP)은 모든 예에서 양성이었다 TACE는 리피오돌 5 ml와 항암제(Adriamycin 50mg)을 혼합하여 도관을 통하여 간동맥내 주입하고 이어서 교질 스폰지 입자(Gelfoam)로 색전술을 시행하였다. 방사선 치료는 TACE 후 7-10일 이내에 시작하였고 평균 조사량은 $44.0{\pm}9.3Gy$로 전통적인 분할 방식으로 조사하였다. 결과 : 30명중 19명에서 종괴의 부분관해를 보여서, 관해율은 $63.3\%$를 보였다 생존율은 1, 2, 3년에 각각 67, 33.3, $22.2\%$를 나타내었고, 중앙 생존기간은 17개월이었다. 부분관해를 보인 19명의 환자중 6명은 3년이상은 생존하였다. 치료로 인한 독성은 경미하였다. 일시적인 간기능 검사의 변화나 열감은 회복되었고 혈소판 감소증과 심한 오심 및 구토가 각각 4명, 1명에서 나타났으나 1-2 주의 치료 중단과 약물로써 회복되었다. 치료로 인한 독성과 관계되는 사망은 없었다. 결론 : 절제불가능 원발성 간암에서 경간동맥 항암 색전술과 국소 방사선의 병용요법은 실질적으로 생존율 향상을 유도하면서 독성이 낮은 안전한 치료인 것으로 나타나, 향후 적극적인 임상적 적용으로 치료율의 향상이 기대된다.

  • PDF