• 제목/요약/키워드: minimal cost

검색결과 432건 처리시간 0.03초

내비게이션 경로설정에서 최단거리경로 탐색을 위한 A*와 Dijkstra 알고리즘의 하이브리드 검색법 (A Hybrid Search Method of A* and Dijkstra Algorithms to Find Minimal Path Lengths for Navigation Route Planning)

  • 이용후;김상운
    • 전자공학회논문지
    • /
    • 제51권10호
    • /
    • pp.109-117
    • /
    • 2014
  • 내비게이션 경로탐색 시스템에서 A* 알고리즘을 사용할 경우 경로거리가 멀수록 Open 리스트(최적의 경로를 선택하기 위해 탐색된 예비경로들의 집합)의 크기가 증가하며, 이로 인해 비교연산이 증가하게 된다. 본 논문에서는 Dijkstra의 알고리즘과 A* 알고리즘을 주기적으로 교체 적용하여 Open 리스트의 크기를 줄일 수 있는 검색 방법을 제안한다. 여기서 두 알고리즘을 교체 적용하기 위하여 Level이라는 이름의 파라미터를 사용한다. 미리 정해진 레벨(깊이)만큼 Dijkstra의 알고리즘으로 탐색한 다음 A* 알고리즘으로 교체되도록 한다. 이 때 Dijkstra 알고리즘의 Open 리스트에 있는 노드들을 A* 알고리즘의 평가함수로 적합도를 평가하여 가능성이 있는 노드만을 A* 알고리즘의 Open 리스트로 전달한다. 따라서 계속되는 검색과정에서 Open 리스트의 크기가 불필요하게 증가되는 것을 억제할 수 있다. 또한 Dijkstra와 A* 알고리즘을 번갈아 적용하기 때문에 A* 알고리즘으로는 찾지 못할 최적 또는 준 최적 경로를 Dijkstra의 알고리즘으로 탐색한 결과와 비슷한 수준으로 찾을 수 있게 된다. 제안한 하이브리드 검색 알고리즘을 인공 및 실제의 지도 데이터를 이용하며 실험한 결과, 기존의 탐색 알고리즘과 비슷한 수준의 최단경로거리를 유지하면서 비교연산의 수를 더 줄일 수 있었다. 이 실험에서는 Level 값은 임의로 선정하였다. 따라서 실제의 도로 상황에서 최적 Level 값을 자동 선정하는 연구는 앞으로의 과제이다.

Conventional Radiotherapy with Concurrent Weekly Cisplatin in Locally Advanced Head and Neck Cancers of Squamous Cell Origin - a Single Institution Experience

  • Dimri, Kislay;Pandey, Awadhesh Kumar;Trehan, Romeeta;Rai, Bhavana;Kumar, Anup
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제14권11호
    • /
    • pp.6883-6888
    • /
    • 2013
  • Background: Platinum based concurrent chemo-radiation is the de-facto standard of care in the non-surgical management of locally-advanced head and neck cancer of squamous origin. Three-weekly single agent cisplatin at 100 $mg/m^2$ concurrent with radical radiotherapy has demonstrated consistent improvement in loco-regional control and survival. This improvement is however at the cost of considerable hematologic toxicity and poor overall compliance. The routine use of this regime is improbable in developing countries with limited resources. We therefore aimed to determine the safety and efficacy of an alternative regime of weekly cisplatin and concurrent radiotherapy in such patients. Materials and Methods: January-05 and April-12, 188 patients of locally-advanced head and neck cancer of squamous origin were treated with concurrent weekly-cisplatin at $35mg/m^2$ and conventional radiotherapy 60-66Gy/30-33 fractions/5days per week. Results: Overall, 95% patients received planned doses of RT while 74% completed within the stipulated overall treatment time of <50 days. Eighty-two percent received at-least 5 weekly cycles. Grade-III/IV mucositis was seen in 58%/9% respectively, which resulted in mean weight loss of 9.2% from a pre-treatment mean of 54.5 kg. Grade-III hematologic toxicity-0.5%; grade II nephrotoxicity-2.5% and grade III emesis-3% were also seen. Grade-III/IV subcutaneous toxicity-10%/1% and grade-III/IV xerostomia-10%/0% were observed. Complete responses at the primary site, regional nodes and overall disease were seen in 86%, 89% and 83% patients respectively. The median and 5-years disease-free survival were 26 months and 39.4% respectively, while the median and overall survival were 27 months and 41.8% respectively. Conclusions: Weekly-cisplatin at 35 $mg/m^2$ when delivered concurrently with conventional radical RT (at-least 66y/33 fractions) in locally-advanced head and neck cancer is well tolerated with minimal hematologic and neprologic toxicity and can be routinely delivered on an out-patient basis. It is an effective alternative to the standard 3-weekly cisplatin especially in the context of developing countries.

전력증폭기 모델링을 위한 최소 샘플링 주파수 연구 (Minimal Sampling Rate for Quasi-Memoryless Power Amplifiers)

  • 박영철
    • 대한전자공학회논문지TC
    • /
    • 제44권10호
    • /
    • pp.185-190
    • /
    • 2007
  • 무선 단말기용 전력증폭기의 모델링을 위한 최소 샘플링 주파수에 대해 실험 및 시뮬레이션을 통해 연구하였다. 비선형 소자의 모델링은 소자의 비선형성 해석 및 디지털 전치왜곡기 등의 응용분야에서 활용되나, 소자 모델링용 샘플링 주파수에 대한 그동안의 연구 결과에 의하면 최소한 입력신호의 Nyquist 조건이 만족될 경우 주어진 비선형 소자의 모델링이 가능하다고 보고되어 왔다. 하지만 광대역 신호용 소자 모델링의 경우 A/D 변환기 주파수 성능이 충분하지 못하거나 구현이 매우 난해하며, 높은 샘플링 주파수로 인한 전력소모가 무선단말에 적용하기에는 무시하지 못할 수준이다. 따라서 본 연구에서는 단말기용 메모리리스 전력증폭기의 선형화 기술에 사용되기 위한 샘플링 주파수에 있어, 입력 신호의 Nyquist 조건 이하로 샘플링하여 전력증폭기의 모델링에 성공적으로 적용할 수 있는 방법에 대해 제안한다. 이 경우 전체 시스템의 광대역 주파수 응답이 보장되어야하며 이를 위해 광대역 샘플러 및 시간 영역에서의 비선형 모델링이 제안되었다. 시뮬레이션 결과 샘플링 주파수 조건에 상관없이 동일한 AMAM, AMPM 비선형성을 해석할 수 있었으며, 880MHz, 23dBm 무선단말용 전력증폭기에 적용하여 측정한 결과 또한 샘플링 조건의 변화에 대해 모델링 결과는 0.8dB 이내의 변화를 보임을 알 수 있었다. 샘플링 시스템은 크기시호 복원을 위한 포락선 검출기, 복소신호 추출을 위한 위상천이기 및 광대역 샘플러 등으로 구성되었으며, QPSK 신호를 인가하여 전력증폭기의 비선형성 검출에 활용하였다. 이 시스템은 단말용 전치왜곡기에 활용하여 단말 출력 성능 개선에 활용 될 수 있다.

효모 Saccharomyces diastaticus YIY 345에서의 Human Lactoferrin 유전자 발현 및 분비 (Expression of Human Lactoferrin Gene and Secretion in Saccharomyces diastaticus YIY345)

  • 주윤정;김종우
    • 농업과학연구
    • /
    • 제23권1호
    • /
    • pp.80-89
    • /
    • 1996
  • 본 연구에서는 인간에게 유용한 여러 생리적 기능을 갖는 Human lactoferrin (hLf)을 대량생산할 목적으로 동물 세포의 단백질을 안정하게 생산 및 분비할 수 있는 진핵생물인 효모 sacduraromyces diastaticus YIY345에 hLf 유전자를 도입하여 hLf의 발현 및 분비를 시도하였다. 1. hLf의 발현 및 분비를 위하여 STA1 (S. diasticus glucoamylase) 유전자의 promoter 및 분비 신호와 hLf 전사 종결을 위한 GAL7(galactose utilizing gene) transcriptional terminator하에 재조합 plasmid pYEGLf를 제작하였다. 2. 제작한 plasmid를 선별하고 증폭하기 위하여 대장균에 형질 전환하였고 대장균 형질전환체로부터 plasmid를 분리하여 적당한 제한 효소로 처리하고 크기를 확인하였다. 최종적으로 선별된 plasmid는 효모 S. diastaticus YIY345에 형질 전환시켜 효모 형질전환체를 얻었다. 3. 효모 형질전환체를 Western hybridization으로 단백질 수준에서 분석한 결과 pYEGLf가 도입된 형질전환체에서 hLf가 생산되어 세포외로 분비되었다. 4. hLf가 발현된 효모 형질전환체의 배양상등액을 paper disc법을 이용하여 E.coli에 대한 항균 효과를 측정하였으나 관찰할 수 없었다. E.coli에 대한 hLf의 MIC (minimal inhibitory concentration)는 약 $3000{\mu}g/m{\ell}$에 비해 효모에서 분비하는 hLf의 양은 상당히 적으므로 항균효과를 측정하기 불가능하다. 그러므로 정제 단계를 거쳐 더 높은 농도로 처리해야 할 것이다.

  • PDF

부분기질절제술과 발톱주위전진피판을 이용한 재발성 내증식발톱의 교정 (Correction of Recurrent Ingrowing Toenail Using Partial Matricectomy and Paronychial Advancement Flap)

  • 김의식;김성남;노복균;황재하;김광석;이삼용
    • Archives of Plastic Surgery
    • /
    • 제33권3호
    • /
    • pp.347-352
    • /
    • 2006
  • Ingrowing toenail has been treated conventionally by various surgical treatment modlities. However, none of these procedures are perfect to achieve esthetic results with low cost, recurrence, and complication rates. Although mild cases can be treated conservatively, in severe recurrent cases, surgical treatment is preferred. The purpose of this study is to evaluate the effectiveness and safety of using partial matricectomy and paronychial advancement flap for correction of recurrent ingrowing toenail. Eight patients suffering from recurrent ingrowing toenail were operated using partial matricectomy and paronychial advancement flap in our department from August 2004 to August 2005. The number of recurrent episodes ranged from 2 to 5. With digital nerve block, the excision area was marked on nailplate and inflammed lateral nail fold. The horizontally designed paronychial flap considering defect size was effective for wide exposure of the neighboring germinal matrix, which is later to be completely excised or cauterized because remnant germinal matrix made postoperative spicule formation. The nailplate on the affected side was removed about 3-5 mm width longitudinally, being cautious not to damage the proximal dorsal nail fold. The same width of the sterile matrix including germinal matrix was excised longitudinally with inflammed granulation tissue and partial lateral nail fold on the affected side. The subcutaneously elevated paronychial flap was advanced to cover the defect and was anatomically sutured with 5-0 nylon sutures. We evaluated our procedure's effectiveness by examining some factors such as cosmetic results, recurrence, spicule formation, postoperative pain and duration of return to normal activities. In eight patients, no complication was observed such as recurrence, severe pain and spicule formation except for 1 case of infection. Postoperative discomfort was minimal. Average duration of return to normal activities was 12 days. Cosmetically the results were acceptable in all patients. The partial matricectomy and paronychial advancement flap for correction of recurrent ingrowing toenail were found to be technically simple, efficient procedure with a relative low recurrence rate and better cosmetic results.

대장청결법에 대한 고찰 (The Effect of Various Cleansing Methods for the Total Colonofiberscopy)

  • 앙혜정;우명희
    • 대한간호
    • /
    • 제29권3호
    • /
    • pp.25-35
    • /
    • 1990
  • It is a fact that there are recent increasing trends or incidence of the colorectal carcinoma among other colorectal diseases. In such trend, the early detection remain to be most important by the air contrast barium enema and total colonofiberscopy. There are several ways to prepare the colon for barium enema and colonofiberscopy which include several agents. The mechanical cleansing have been used most frequently since Brown's method was adapted to be most perfect for colon deansing. The ideal laxatives and enema solutions were limited to adequate dose, it's effectiveness, patient's diet and bowel habit, minimal side effect, low cost and simple to perform. In order to compare the effectiveness of various cleansing solutions, six experimental methods were formed as shown; 1. normal saline enema, 2. castor oil with normal saline enema, 3. castor oil with soap suds enema, 4. magnesium citrate with normal saline, 5. magnesium citrate with soap suds enema and 6. ingestion of Golyetly solution. The authors have compared and determined the degree of cleanness by an experienced endoscopist. The total number of patients was 247, age distribution was $43{\pm}15$ years old, and sex distribution was 133 males and 114 females. The grade I and II represented no difficulties at performing the colonofiberscopy, but grade ill and N had some difficulties, even unable to perform the colonofiberscopy. The effectiveness the cleansing agents, represented with grade I and II was 95.9% (47/49) in method 6, 93.2%(54/58) in method 2, 83.3%(30/33) in method 3, 70.0%(28/10) in method 5, 66.7%(16/24) in method i, and 45.7%(18/40) in method 4. Method 2 and 6 were the most effective in normal bowel habit patients. In constipated patients, method 6 was the most effective and all method except method 11 were effective in diarrhea patients. The degrees of less mucosal irritation by various bowel cleansing method were in the order of method 6(100%), 1(100%), 5(74%), 2(69%). In subjective symptoms and cleansing groups, abdominal distension, pain, nausea and vomiting were complained, and that's subject symptoms were in the order of method 3(88.9%), 6 (79.6%), 1(75%), 5(72.5%), 2(72.4%), 4(67.5%). In conclusion, we believe that the Golytely of the mechanical cleansing solution for colonofiberscopy was the most effective, but others depended on the patient's condition und bowel habit.

  • PDF

실시간 제약조건을 갖는 다중태스크 다중코어 SoC의 하드웨어-소프트웨어 통합합성 (Hardware-Software Cosynthesis of Multitask Multicore SoC with Real-Time Constraints)

  • 이춘승;하순회
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권9호
    • /
    • pp.592-607
    • /
    • 2006
  • 이 논문은 실시간 제약 조건을 갖는 다중태스크 응용을 여러 개의 코어를 갖는 SoC 위에서 동작시키고자 할 때, 시스템의 비용은 최소로 하면서 성능을 높일 수 있도록 프로세서 및 하드웨어 IP를 선정하고, 태스크를 매핑 하는 기법을 제안한다. 이와 같은 기법은 하드웨어-소프트웨어 통합합성 기법이라고 한다. 이전 연구에서 우리는 복잡한 통합합성 문제를 세 가지 하부 문제(프로세서 컴포넌트 선택문제, 태스크 매핑문제, 그리고 스케줄-가능성 검사문제)로 세분화 하고, 각 문제를 독립적으로 해결하는 기법을 제안하였다[1]. 하지만 많은 장점에도 불구하고 이전 연구에서는 한 태스크가 스케줄 될 때, 자신의 스케줄-길이를 최소로 줄이기 위해 시스템 전체 자원을 모두 점유하는 것을 가정하는 제약점이 있었다. 그러나 일반적으로 보다 향상된 성능을 얻기 위해서는, 서로 관련이 없는 태스크들은 서로 다른 프로세서에서 동시에 실행될 수 있어야 한다. 이 논문에서는 다중프로세서 환경에서 다양한 운영정책을 가지는 일반적인 시스템을 위하여 태스크 매핑회피 기법과 태스크 매핑전용 기법이라는 두 가지 매핑기법을 제시한다. 멀티미디어 실시간 응용 프로그램인 다채널 디지털 비디오 레코더(Digital Video Recorder)와 관련 논문에서 제공된 임의 생성 다중태스크 예제에 대해서 큰 성능 향상을 얻을 수 있었다.

디지털 도서관에서 전자상거래 트랜잭션을 위한 메타데이타 관리 기법 (Metadata Management for E-Commerce Transactions in Digital Library)

  • 최일환;박석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권1호
    • /
    • pp.34-43
    • /
    • 2002
  • Dublin Core같은 기존의 정적인 메타데이타 집합은 서지 정보 중심의 정적인 데이터 요소를 가지므로 새로운 환경에 적용하기 위해서는 다양한 메타데이타를 위한 메타데이타 간의 통합, 웹 환경에서의 메타데이타의 표준화 문제 및 확장성 문제들이 고려되어야 한다. 특히, 디지털 라이브러리에서 전자상거래의 개념을 포함하며 서로간의 상호운영성을 위해 이벤트중심의 메타데이타 기록 방식이 등장함에 따라 기존 관리법으로는 갱신 연산간의 차별화가 이루어지지 않아 부적절한 갱신 연산 지연이 발생하므로 이에 대한 고려 역시 필요하다. 본 논문에서는 우선 디지털 라이브러리 환경에서 완화된 트랜잭션 일관성의 적용여부를 보이며, 새로운 방식의 메타데이타 요소를 사용자 질의 트랜잭션의 판독연산에 관련있는 정적 메타데이타 요소와 전자상거래 트랜잭션의 갱신연산과 관련있는 동적 메타데이타 요소로 구분한다. 구분된 메타데이타 요소에 따라, 관련 트랜잭션들을 재분류함으로써 전자상거래 요소와 동적 갱신(전자상거래) 트랜잭선을 고려한 새로운 메타데이타 관리기법을 제안한다. 최소의 유지비용으로 갱신을 고려하는 2버전과 동적 갱신 연산 충돌의 최소화를 위한 ARU(Appended Refresh Unit)를 사용함으로써 기록연산 간의 충돌을 최소화해 빠른 응답시간과 높은 최근성 비율을 보이게 된다. 성능분석을 통해, 새로운 메타데이타 환경하에서 제안한 알고리즘이 기존의 알고리즘에 비해 좋은 성능을 가짐을 보인다.

Q, R, S 피크 변화에 따른 개인별 ECG 신호의 패턴 분석 (Pattern Analysis of Personalized ECG Signal by Q, R, S Peak Variability)

  • 조익성;권혁숭;김주만;김선종;김병철
    • 한국정보통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.192-200
    • /
    • 2015
  • 부정맥 분류를 위한 기존 연구들은 특정 ECG 데이터에 종속적으로 개발되었기 때문에 다른 환경에 적용할 경우 그 성능에 변화가 많아 임상 적용에 한계가 있다. 즉, 생체 신호의 특성상 개인 간의 차이가 있음에도 불구하고, 일반적인 ECG 신호의 판단규칙에 따라 진단을 수행하기 때문이다. 또한 이러한 대부분의 방법들은 P, Q, R, S, T 지점의 정확한 측정을 필요로 하며, 데이터의 가공 및 연산이 복잡하다. 따라서 이러한 문제점을 극복하기 위해서는 개인별 특성을 가진 ECG 데이터를 분석하여 최소한의 특징점을 추출함으로써 그에 따른 패턴을 분류하는 것이 필요하다. 본 연구에서는 이상 심전도와 같은 다양한 신호를 고려하여 Q, R, S 피크 변화에 따른 개인별 ECG 신호의 패턴 분석기법을 제안한다. 이를 위해 전처리를 통해 잡음이 제거된 심전도 신호에서 R파를 검출하고 Q, R, S의 진폭과 위상변화에 따른 8개의 특징점을 추출하였다. 이후 각 특징점의 피크 변화와 형태에 따른 ECG 신호를 분석하고 부정맥 유형에 따른 9가지 패턴을 정의하였다. 제안한 방법의 우수성을 입증하기 위해 43개의 MIT-BIH 레코드를 대상으로 Normal, PVC, PAC, LBBB, RBBB, Paced Beat의 각 패턴을 분석하였다. 실험결과 9가지 패턴에 대한 검출율은 93.72%로 우수하게 나타났다.

복합단조 공정을 적용한 Outer Support Ring 개발 (Development of Outer Support Ring using Complex Forging Processes)

  • 주원홍;박성영
    • 한국산학기술학회논문지
    • /
    • 제18권4호
    • /
    • pp.653-659
    • /
    • 2017
  • 본 연구에서는 원웨이 클러치의 핵심 부품인 Outer Support Ring의 복합 단조 공정을 개발하고, 시제품을 제작하여 평가하였다. 기존 공정 즉, 열간 단조와 MCT 가공 공정은 과대한 소재 절삭량과 가공 시간이 길다는 단점이 있다. 이를 극복하고자 열간 단조를 통하여 형상을 구현하고, 냉간 단조를 통하여 정밀한 부품을 성형하였다. 최소한의 가공만을 적용하는 복합 단조 공정을 개발하였다. 상용 소프트웨어인 Deform-3D를 이용하여 단조 해석을 수행하였다. 해석 결과를 바탕으로 열간 단조 및 냉간 단조 공정을 설계하였고, 실제 금형 및 시제품을 제작하였다. 제작한 시제품은 경도, 표면 조도, 내부 결함, 단류선 검사 등의 평가를 수행하였다. 평가결과 특이한 문제점은 발견되지 않았으며, 양산적용이 가능할 것으로 판단된다. 복합 단조를 통하여 열간 단조와 MCT 가공 공정 대비 약 27%의 소재를 절감할 수 있었다. 또한 제품 개당 생산 시간은 약 2.15배 단축되었다. 본 연구를 통하여 원가 절감이 가능한 공정 및 금형 설계 기술을 확립하였고, 이를 통하여 관련 자동차 부품 생산에도 긍정적인 효과가 있을 것으로 기대된다.