• 제목/요약/키워드: 다단계 최적화방법

검색결과 28건 처리시간 0.025초

ATM교환 시스팀의 최적설계를 위한 확률 모형

  • 김제승;윤복식;이창훈
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1992년도 춘계공동학술대회 발표논문 및 초록집; 울산대학교, 울산; 01월 02일 May 1992
    • /
    • pp.457-465
    • /
    • 1992
  • 현재 또는 장래에 예견되는 거의 모든 통신서비스를 통합적으로 제공할 수 있는 B-ISDN환경하에서 음성통화와 비디오정보, 데이타들이 각기 다른 bit rate와 서비스 요구조건(통화시간, 질등)를 가지고 전송서비스를 받으려 하기때문에 매우 다양한 서비스들의 조합을 고려하여 교환시스팀을 구현해야 한다. B-ISDN에 적합한 전송기술로서 ATM(Asynchronous Transfer Mode)이 일반적으로 제안되고 있는데 이미 10여종의 독특한 ATM시스팀들이 이론적, 실험적 연구단계를 거쳐 거의 실용화 단계까지 이르렀다고 주장되고 있다. 본 논문에서는 ATM교환시스팀의 설계요건과 비교기준을 제시하여 설계 대자인을 주어진 기술제약하에 최적화 할 수 있는 조건을 제시한다. 이때 우선 기본 스위치의 구조를 단단계로 할 것인가 다단계로 할 것인가에 대한 정량적, 확률적인 비교가 행해지고 특히 이미 많은 ATM스위치에서 채택되고 있는 Banyan형태의 망의 성능분석을 보다 현실에 근접하게 할 수 있는 이산적 마코프체인에 의한 모형과 계산방법이 확립된다. 이를 통해 단위스위치내부에 버퍼의 유무, 버퍼를 두는 위치, 또한 버퍼사이즈에 의한 영향등이 세부적으로 분석된다.

  • PDF

Wavelet Packet 기반 점진적 영상 전송 (Wavelet Packet-Based Progressive Image Transmission)

  • 송준호;이기헌;박래홍
    • 전자공학회논문지S
    • /
    • 제35S권8호
    • /
    • pp.77-85
    • /
    • 1998
  • 본 논문에서는 다단계 양자기를 이용한 wavelet packet 변환 기반 영상의 점진적 전송기법을 제안하였다. 제안한 방법에서 각 양자화 단계에서의 양자기는 주어진 비트율에 대해 각각 최적화하였다. 스칼라 양자기와 벡터 양자기를 사용하였고 각각의 성능을 비교하였 다. 양자화 단계후 전송이 결정된 부대역들은 전송을 위해 이들의 중요도에 따라 정렬된다. 또한 인간 시각 시스템(human visual system) 특성을 가중값으로 사용함으로써 주관적인 화질 향상을 얻었다.

  • PDF

새로운 미분동적 계획법에 의한 저수지군의 최적제어 (Applications of New Differential Dynamic Programming to the Control of Real-time Reservoir)

  • 선우중호;이재형
    • 대한토목학회논문집
    • /
    • 제4권3호
    • /
    • pp.27-42
    • /
    • 1984
  • 수자원 부족과 개발비의 앙등은 관리상의 문제를 제가하고 있다. 일반 관리가 그러하듯이 물의 관리도 목적하는 바의 계량화 작업이 따르게 되고 수학적이 모형의 복잡성 때문에 컴퓨터를 사용하게 된다. 그 모형이 비선형 함수관계를 갖고 있으며 복잡한 제약조건이 부가될때 컴퓨터를 사용하기 위해 선행되어야할 작업은 통일된 알고리즘을 정하는 일이다. 위와 같이 문제의 해결에 이용되어온 기존의 동적계획법은 두 가지의 제한점을 가지고 있다. 즉, 변수를 이산화 해야하며 제약조건의 처리가 불가능 하다는 점이다. 현재까지 애용되고 있는 미분동적계획법에 의해 개발된 방법들 조차도 제약조건의 처리가 미흡하다. 본 논문에서는 위와 같은 어려움을 극복하고 저수지군의 다목적 다단계 제어에 응용할 수 있는 새로운 동적최적화 모형을 제안하였으며 본 논문에서 제안한 방법이 다른 대안들에 비해서 우월함을 입증하였다(즉, 기존의 문제를 본 방법에 의해 수치실험한 결과 기존 동적최적화 기법의 제약이 해소되었고 더 좋은 목적함수 값을 얻었다).

  • PDF

ILOG를 이용한 조선 중일정계획 시스템 개발에 관한 연구 (A Study on the Development of a Mid-term Scheduling System for Shipbuilding Using ILOG)

  • 우상복;김상훈;한형상;김기동;김훈주
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2001년도 춘계 학술대회 논문집
    • /
    • pp.143-143
    • /
    • 2001
  • 조선 산업에서의 이익 극대화를 위해서는, 공기 단축을 통한 매출 증대, 주어진 생산 자원(인력, 설비 등)의 효율적인 이용을 통한 생산비 절감이 필수적인 사안이다. 다시 말하면, 효율적인 자원의 이용으로 선박의 건조 공기를 줄임으로써 조선 산업에서의 이익 극대화를 도모할 수 있고 이는 효과적인 생산 계획과 관리를 통해 얻을 수 있다. 조선 산업에서의 생산 계획과 관리는 내업, 선행, 선내 등 선박 건조의 전 과정에서 이루어지고 있는데, 조선 산업은 타 산업에 비해 환경변화에 따른 단기간의 불확실성은 비교적 적은 반면에, 가공, 절단, 조립, 의장, 도장, 선행탑재, 탑재, 안벽 작업 등 다단계 제조 프로세스가 장기간에 걸쳐 상당히 복잡하게 구성되어 있다. 또한, 유연하게 적용할 수 있는 인적자원과 공정순서, 그리고 각종 시간적 공간적 자원 제약 등으로 인하여 효과적이고 일관된 생산 계획을 신속하게 수립하기가 어려울 뿐만 아니라, 주문 생산 방식이기 때문에 정확한 일정계획 데이터의 생성도 어려운 실정이다. 본 연구는, 조선의 혁신적인 생산관리 능력 향상을 지원하기 위한 "조선 통합 생산계획 시스템 개발" 에 관련된 연구이다. 본 연구에서는 조선 생산계획에 적합한 일정계획 방법론 및 엔진 소프트웨어를 활용하고 총체적인 생산계획 및 일정계획 업무의 개념 재정립을 통하여, 통합 최적화를 실시간에 지원하는 조선 최적 일정계획 시스템 구축에 궁극적인 목적을 두고 있다. 이를 위해 본 연구에서는 조선 프로세스와 일정계획 업무규칙을 분석하고 이를 바탕으로 "조선 최적 일정계획 시스템"을 개발하였다. 조선 최적 일정계획 시스템은 블록, PE, 탑재, 선내 단계의 일정계획 최적화와 What-if Simulation을 지원하기 위하여 ILOG Solver/scheduler로 구현하였으며, 구현된 시스템에 대해 실제 계획에서 사용하는 데이터를 대상으로 다양한 최적화 기능에 대한 실험을 실시하였다. 실제 데이터를 이용한 실험결과, 풀이시간과 최적해 측면 모두에서 비교적 만족할 만한 결과를 보여주었다.교적 만족할 만한 결과를 보여주었다.

  • PDF

이종 심장 판막 및 대혈관 이식편과 심낭에서 효과적인 탈세포화 방법에 관한 연구: 탈세포화의 최적화 (Study on an Effective Decellularization Technique for Cardiac Valve, Arterial Wall and Pericardium Xenographs: Optimization of Decellularization)

  • 박천수;김용진;성시찬;박지은;최선영;김웅한;김경환
    • Journal of Chest Surgery
    • /
    • 제41권5호
    • /
    • pp.550-562
    • /
    • 2008
  • 배경: 조직공학분야에서 이종조직의 세포성분에 대한 면역반응을 없애기 위한 기본적인 과정으로 조직의 탈세포화에 대한 연구가 있어왔다. 본 연구는 기존에 탈세포화에 효과적이었다고 보고되었던 방법들을 변형 혹은 재현해 보고, 이를 통해 치적의 탈세포화를 얻을 수 있는 조건을 찾고자 하였다. 대상 및 방법: 돼지의 대동맥 및 폐동맥판막, 대동맥 및 폐동맥벽, 심낭을 탈세포화 세정제(detergents)에 대한 농도 및 배양시간, 온도조건, 용질에 대한 삼투압 등을 달리하고, 여러 탈세포화용액 및 그 조합을 통해 단일단계 및 여러 단계의 방법으로 배양하여 탈세포화를 시행하였다. 이렇게 탈세포화 실험을 마친 조직은 hematoxylin-eosin (H&E) 염색을 통해 탈세포화의 정도와 세포 외 기질의 보존 정도를 평가하였고, 일부탈세포화된 조직에서는 이종항원면역제거 정도를 파악하는 alpha-Gal 염색과 DAPI 염색을 동시 시행하여 관찰하였다. 결과: Polyethylene glycol이나 peracetic acid를 이용한 방법에서는 탈세포화가 되지 않았다. 단일단계방법으로는 sodium deoxycholate (DOA), sodium dodesyl sulfate (SDS), Triton X-100, SDS와 Triton X-100을 섞은 용액에서, 다단계방법으로는 저장성 완충용액 ${\rightarrow}$ X-100 ${\rightarrow}$ SDS, DOA ${\rightarrow}$ 저장성 완충용액 ${\rightarrow}$ SDS, 저장성 완충용액 ${\rightarrow}$ SDS에서 탈세포화가 이루어 졌다. DOA는 다른 탈세포화 방법에 비해 세포 외 기질의 파괴가 심하였고, 특히 실험온도가 높아질 수록 세포 외 기질의 파괴가 더욱 현저함을 알 수 있었다. 사용되는 화학물질의 종류, 양, 처리시간 및 세포 외 기질의 파괴 정도를 고려하여 지속적으로 재현 가능한 탈세포화에 비교적 적합한 조합 및 조건은 단일단계방법으로 $4^{\circ}C$에서 SDS와 Triton X-100를 섞은 저장성용액에서 24시간 배양하는 방법과, 다단계방법으로 저장성 완충용액과 SDS를 연속적으로 사용하는 방법으로, $4^{\circ}C$에서 $6{\sim}8$시간 이상 저장성 완충용액에 처리한 후, 0.25% SDS가 섞인 저장성 완충용액에 16시간 배양 후 등장성 완충용액에 처리하는 방법이었다. 결론: $4^{\circ}C$에서 SDS 과 Triton X-100을 섞은 저장성 완충용액에서 24시간 배양하는 단일단계방법이나, 저장성완충용과 SDS를 연속적으로 사용하는 다단계 방법을 통해 세포 외 조직을 비교적 잘 보존하면서 적은 수의 탈세포화 용액을 사용하여 효과적인 탈세포화를 얻을 수 있었다.

지진하중을 받는 강뼈대구조물의 표준단면에 대한 다목적 최적설계 (Multi-Objective Optimization of Steel Frames For Standardized Steel Profiles Under Seismic Loads)

  • 조효남;민대홍;정봉교
    • 한국강구조학회 논문집
    • /
    • 제14권6호
    • /
    • pp.783-791
    • /
    • 2002
  • 본 논문에서는 지진하중을 받는 강뼈대구조물의 표준단면에 대한 다목적 최적설계 정식화 방법을 제안하였다. 다목적 최적화 문제는 강재중량, 변형에너지, 안전성을 목적함수로 구성하였다. 표준단면제원을 이용한 다목적 최적설계 문제를 효율적으로 해결하기 위하여 전역기준법(Global Criterion Method)을 이용하였다. 실제적인 대형구조물의 다목적 최적설계 문제를 효율적으로 해결하기 위해 전체 구조계와 구조 요소계로 나누는 다단계 알고리즘을 적용하였고 자동미분을 이용하여 매개변수에 대한 민감도해석을 이용한 근사재해석 기법을 사용하였다. 또한 전체 구조계와 구조 요소계의 연결을 위해 표준단면을 이용하여 단면 2차 모멘트와 단면적, 단면상수와의 관계를 희귀분석 하였다. 수치해석 결과 안정성을 고려한 강 뼈대 구조물의 최적설계 방법은 기존의 방법보다 합리적인 설계를 유도할 것으로 기대된다.

키토산올리고당 생산을 위한 다단계 첨가방법 (Stepwise Addition Technology for the High Yield Production of Chitosanoligosaccharide)

  • 이기선;김승모;임현수
    • KSBB Journal
    • /
    • 제14권6호
    • /
    • pp.639-642
    • /
    • 1999
  • 키토산 올리고당을 보다 효율적으로 생산하고자 효소와 기질간의 특성을 조사한 다음, 이를 바탕으로 기질을 단계별로 첨가하여 생산 효율을 높일 수 있었다. 본 실험에 사용된 효소의 안정성을 조사한 결과 pH 5.0에서 6일 후에도 약 90% 이상의 효소활성을 유지하였다. 기질이 초기 농도에 따른 겉보기 수율은 0.5~2% 키토산 용액은 약 90% 이상이었으며, 그이상의 농도일 경우 감소하였다. 그래서, 수율을 증가시키기 위해 초기 반응 속도 및 겉보기 수율이 높은 기실 농도에 기질을 단계 별로 첨가한 결과, 분해 반응에 있어 겉보기 수율은 64.6%에서 83.2%로 증가하였고, 이에 따라 키토산 올리고당의 생산량은 10.52 mg/mL에서 12.26 mg/mL로 증가하였다. TLC분석 결과 Batch type과 기질을 단계별로 첨가하였을 경우의 올리고당 조성은 주로 3-5당이었다. 키토산 올리고당 생산을 위한 최적의 반응 조건은 pH 5.0, 40$^{\circ}C$에서 초기 반응 속도 및 수율이 높은 기질 농도인 2% 키토산 용액에 기질을 3시간마다 첨가할 때였다. 반응 시간에 따른 기질의 양과 효소를 보다 더 최적화하여 키토산 올리고당의 최종 농도와 겉보기 수율을 증가시킬 수 있었다.

  • PDF

연결정보가 없는 3차원 점으로부터 차이분할메쉬 직접 복원 (Direct Reconstruction of Displaced Subdivision Mesh from Unorganized 3D Points)

  • 정원기;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권6호
    • /
    • pp.307-317
    • /
    • 2002
  • 본 논문은 연결정보가 없는 3차원 점으로부터 차이분할메쉬를 직접 생성하는 새로운 메쉬 복원 알고리즘을 제안한다. 차이분할메쉬는 표현해야 하는 각 정점을 1차원 상수 차이 값으로 표현하는 메쉬로써 저장해야하는 데이타양을 획기적으로 줄이면서 분할메쉬의 장점인 분할연결성을 가지므로 다단계 표현이 가능한 새로운 메쉬 표현법이지만 차이분할메쉬를 생성하는 기존의 방법은 레인지 데이타로부터 복원된 비정형 메쉬로부터 차이분할메쉬로의 변환을 거쳐야 하는 문제점이 있다. 제안 알고리즘은 비정형 메쉬로부터의 메쉬 변환과정이 필요 없이 연결정보가 없는 레인지 데이타로부터 차이값에 기반한 분할메쉬를 매쉬 복원과정에서 직접 생성해 낼 수 있다. 기본 아이디어는 연결정보가 없는 점 데이타만을 이용하여 이에 근사한 파라메트릭 도메인을 생성한 후 도메인 상의 각 정점의 법선 벡터 방향으로 세부 표면 정보를 샘플링 하는 것이다. 이를 위하여 우리는 분할곡면 근사기법을 적용한 파라매트릭 도메인 생성기법을 적용하여 입력 점 데이타에 최대한 근사하는 기본메쉬를 생성하며, 연결정보가 없는 점 데이타로부터 세부 표면정보를 올바르게 샘플링 하기 위한 법선벡터와 교차하는 유효한 삼각형 판정기준을 제시한다. 또한 기존 메쉬 복원 기법에서 사용되던 전역 에너지 최적화 방법 대신 입력 데이타를 고려한 지역적 라플라시안 평활화를 이용하여 고품질의 메쉬를 빠르게 복원할 수 있다. 이렇게 복원된 차이분할메쉬는 적은 데이터로 자세한 표현이 가능해져 메쉬 간략화나 압축 등의 후처리 과정이 필요 없으며. 분할연결성을 이용한 다단계 애니메이션등의 다양한 응용분야에 활용 가능하다.6으로 남녀학생 모두 총 열량에 대한 지질의 섭취비율이 높았다. 인, 비타민 B$_1$, B$_{6}$, E를 제외한 칼슘, 철, 아연, 비타민 A, B$_2$, C, 나이아신, 엽산 등 대부분의 미량 영양소 섭취량은 권장량에 미치지 못하였다. 혈청 COT, GPT는 남학생이 여학생보다 각 항목에서 유의하게 높았고, 혈청 총 콜레스테롤, 중성지질, HDL-콜레스테롤, LDL-콜레스테롤은 남녀학생 간에 유의한 차이가 없었다. 적혈구지수의 경우 적혈구수, 헤모글로빈, 헤마토크릿, MCHC가 남학생이 여학생보다 유의하게 높았다. 체중, 체질량지수, 비만지수는 모두 수축기 혈압과 유의한 정의 상관관계를 보였고(p<0.01, p<0.05, p<0.05), 체지방률은 영양지식과 유의한 부의 상관관계를 보였다(p<0.05). 비만도와 영양소 섭취량과의 관계에서 체중, 체질량지수, 비만지수는 콜레스테롤 섭취량과(p<0.01, p<0.05, p<0.05) 각각 유의한 정의 상관관계를 보였다. 비만도와 혈액성상과의 관계에서 체중은HDL-콜레스테롤과 유의한 부의 상관관계를(p<0.05), 적혈구수, 헤모글로빈, 헤마토크릿과는 유의한 정의 상관관계를(각 p<0.05) 보였다. 체질량지수와 비만지수는 각각 HDL-콜레스테롤과는 부의 (각 P<0.05), 적혈구수와는 정의(각 p<0.05) 상관관계를 보였다. 허리엉덩이둘레비는 혈청 GPT, glucose, MCV와 각각 유의한 정의 상관관계를 보였다(각 p<0.05). 이상의 연구결과를 종합할 때 남녀 비만 중학생 모두 총 열량 섭취량 중 지질로