• 제목/요약/키워드: minimum-cost

검색결과 1,410건 처리시간 0.032초

최적화된 동기적 적합성시험 항목의 발견적 생성 방법 (A Heuristic Technique for Generating the Synchronizable and Optimized Conformance Test Sequences)

  • 김철
    • 한국정보전자통신기술학회논문지
    • /
    • 제8권6호
    • /
    • pp.470-477
    • /
    • 2015
  • 본 논문은 통신 프로토콜의 적합성 시험시 하위 시험기와 상위 시험기간의 직접적인 상호 작용이 불가능한 분산 시험 환경에서 외부 동기화와 입출력 운용비용을 고려해야 할 경우 적용될 수 있는 최적화된 동기적 시험 항목 생성을 위한 새로운 방법을 제시한다. 이 방법은 세 가지 단계의 절차로 구성되어 있는데, 첫 번째 단계는 시험 구현물의 각 상태로부터 나오는 모든 입출력 짝들의 유일성을 기술하는 상태인식 표를 생성한다. 둘 째 단계에서는 이 상태인식 표로부터 각 상태의 동기화된 상태인식 열을 구성한다. 마지막 단계에서는 시험 구현물의 시험에지들과 각 상태의 동기화된 상태인식 열들을 이용하여 최적화된 동기적 시험열들을 생성한다. 본 논문의 방법은 원거리 시험기들을 사용하는 프로토콜 시험 구조에서 기 결정된 시험 항목을 적용할 때 시험 대상과 이들 시험기들간에 발생할 수 있는 동기화의 유용한 해결 기법으로 사용될 수 있다.

분산/병렬 시스템을 위한 최소화의 오류-허용 방사형 그래프 설계 (Minimum Design of Fault-Tolerant Arrangement Graph for Distributed &Parallel System)

  • 전문석;이문구
    • 한국정보처리학회논문지
    • /
    • 제5권12호
    • /
    • pp.3088-3098
    • /
    • 1998
  • 순열 방사형 그래프는 병렬 또는 분산 시스템의 상호 연결망 구조로써 n-큐브의 새로운 대안으로 제시되고 있다. 그러나 최근까지 제시된 구조(메쉬, 하이퍼큐브 등)에 대한 오류 허용 설계 모델은 많이 연구되어왔지만 순열 방사형 그래프에 적합한 오류 허용 설계 모델은 연구되고 있지 않다. 따라서 본 논문에서는 순열 방사형 그래프에 적합한 새로운 오류 허용 설계방법을 제안하였다. 이 방법은 현재 수행중인 구성 요소 중에서 오류가 발생할 때 기존 구조를 유지하기 위해서, 예비 구성요소를 추가하여 적절히 오류 요소를 대치하는 기법이다. 먼저, 순열 방사형 그래프를 순환 그래프로 변환한 다음 순환 그래프의 준 동형 성질을 이용하였다. 또한 k개 예비프로세서를 추가하여 각 프로세서 당 최대 통신 링크를 최소화함으로써 오류 허용 설계구조의 비용을 최적화 하였다. 특히, 최대 통신 링크의 수를 최소화하는 새로운 연구 방법을 제안하였다.

  • PDF

Widely-Linear Beamforming and RF Impairment Suppression in Massive Antenna Arrays

  • Hakkarainen, Aki;Werner, Janis;Dandekar, Kapil R.;Valkama, Mikko
    • Journal of Communications and Networks
    • /
    • 제15권4호
    • /
    • pp.383-397
    • /
    • 2013
  • In this paper, the sensitivity of massive antenna arrays and digital beamforming to radio frequency (RF) chain in-phase quadrature-phase (I/Q) imbalance is studied and analyzed. The analysis shows that massive antenna arrays are increasingly sensitive to such RF chain imperfections, corrupting heavily the radiation pattern and beamforming capabilities. Motivated by this, novel RF-aware digital beamforming methods are then developed for automatically suppressing the unwanted effects of the RF I/Q imbalance without separate calibration loops in all individual receiver branches. More specifically, the paper covers closed-form analysis for signal processing properties as well as the associated radiation and beamforming properties of massive antenna arrays under both systematic and random RF I/Q imbalances. All analysis and derivations in this paper assume ideal signals to be circular. The well-known minimum variance distortionless response (MVDR) beamformer and a widely-linear (WL) extension of it, called WL-MVDR, are analyzed in detail from the RF imperfection perspective, in terms of interference attenuation and beamsteering. The optimum RF-aware WL-MVDR beamforming solution is formulated and shown to efficiently suppress the RF imperfections. Based on the obtained results, the developed solutions and in particular the RF-aware WL-MVDR method can provide efficient beamsteering and interference suppressing characteristics, despite of the imperfections in the RF circuits. This is seen critical especially in the massive antenna array context where the cost-efficiency of individual RF chains is emphasized.

짧은 음성을 대상으로 하는 화자 확인을 위한 심층 신경망 (Deep neural networks for speaker verification with short speech utterances)

  • 양일호;허희수;윤성현;유하진
    • 한국음향학회지
    • /
    • 제35권6호
    • /
    • pp.501-509
    • /
    • 2016
  • 본 논문에서는 짧은 테스트 발성에 대한 화자 확인 성능을 개선하는 방법을 제안한다. 테스트 발성의 길이가 짧을 경우 i-벡터/확률적 선형판별분석 기반 화자 확인 시스템의 성능이 하락한다. 제안한 방법은 짧은 발성으로부터 추출한 특징 벡터를 심층 신경망으로 변환하여 발성 길이에 따른 변이를 보상한다. 이 때, 학습시의 출력 레이블에 따라 세 종류의 심층 신경망 이용 방법을 제안한다. 각 신경망은 입력 받은 짧은 발성 특징에 대한 출력 결과와 원래의 긴 발성으로부터 추출한 특징과의 차이를 줄이도록 학습한다. NIST (National Institute of Standards Technology, 미국) 2008 SRE(Speaker Recognition Evaluation) 코퍼스의 short 2-10 s 조건 하에서 제안한 방법의 성능을 평가한다. 실험 결과 부류 내 분산 정규화 및 선형 판별 분석을 이용하는 기존 방법에 비해 최소 검출 비용이 감소하는 것을 확인하였다. 또한 짧은 발성 분산 정규화 기반 방법과도 성능을 비교하였다.

개선된 폴리염화알루미늄의 합성 및 응집 특성 (Synthesis of Improved Polyaluminumchloride and Its Coagulation Properties)

  • 최용욱
    • 대한화학회지
    • /
    • 제48권3호
    • /
    • pp.273-282
    • /
    • 2004
  • 기존 설비를 이용하여 최소한의 공정 비용으로 PACS의 특성에 버금가는 개선된 폴리염화알루미늄(IPAC)을 합성하는 기술을 확립하였다. IPAC을 합성하기 전 규산염을 활성화하는 조건을 연구하였고, 수산화알루미늄과 진한 염산을 원료로 하여 활성화된 규산염과 알긴산염을 첨가하여 IPAC을 제조하였다. 제품의 규격, 구조 및 응집특성을 규격시험법, 기기분석법 및 Jar test 장치로 각각 시험연구 하였다. 본 연구에서 합성한 IPAC은 산화 알루미늄 함량이 17%이상 되었으나 원액 보관 시 전혀 침전 생성이 없었으며, 동일 조건에서 PAC 보다 더 큰 floc을 생성하였고 침강속도도 빨랐다. 현재 이 제조기술을 현장에 적용시킨다면 제조설비의 재투자 없이 기존 설비를 이용하되, 추가 반응시약 비용은 기존 공정 상 첨가하는 망초를 넣지 않아도 되기 때문에 거의 원가상승 요인 없이 고효율 무기 고분자응집제를 합성할 수 있었다.

A hybrid self-adaptive Firefly-Nelder-Mead algorithm for structural damage detection

  • Pan, Chu-Dong;Yu, Ling;Chen, Ze-Peng;Luo, Wen-Feng;Liu, Huan-Lin
    • Smart Structures and Systems
    • /
    • 제17권6호
    • /
    • pp.957-980
    • /
    • 2016
  • Structural damage detection (SDD) is a challenging task in the field of structural health monitoring (SHM). As an exploring attempt to the SDD problem, a hybrid self-adaptive Firefly-Nelder-Mead (SA-FNM) algorithm is proposed for the SDD problem in this study. First of all, the basic principle of firefly algorithm (FA) is introduced. The Nelder-Mead (NM) algorithm is incorporated into FA for improving the local searching ability. A new strategy for exchanging the information in the firefly group is introduced into the SA-FNM for reducing the computation cost. A random walk strategy for the best firefly and a self-adaptive control strategy of three key parameters, such as light absorption, randomization parameter and critical distance, are proposed for preferably balancing the exploitation and exploration ability of the SA-FNM. The computing performance of the SA-FNM is evaluated and compared with the basic FA by three benchmark functions. Secondly, the SDD problem is mathematically converted into a constrained optimization problem, which is then hopefully solved by the SA-FNM algorithm. A multi-step method is proposed for finding the minimum fitness with a big probability. In order to assess the accuracy and the feasibility of the proposed method, a two-storey rigid frame structure without considering the finite element model (FEM) error and a steel beam with considering the model error are taken examples for numerical simulations. Finally, a series of experimental studies on damage detection of a steel beam with four damage patterns are performed in laboratory. The illustrated results show that the proposed method can accurately identify the structural damage. Some valuable conclusions are made and related issues are discussed as well.

공압실린더를 활용한 롤 피더의 간헐적 스트립 스톡 진행 정밀도 분석 (Intermittent Strip Stock Advancing Accuracy Analysis of a Prototype Pneumatic Cylinder Driven Roll Feeder)

  • 서정덕;권순홍
    • 한국생산제조학회지
    • /
    • 제19권3호
    • /
    • pp.353-358
    • /
    • 2010
  • This research introduces a new and improved design for a pneumatic cylinder driven roll feeder wherein each of the principal rotating feeder parts is configured so as to have feeding accuracy and to be low manufacturing cost. The feed pitch accuracy of the proposed roll feeder was evaluated by measuring lengths of cut offs of the strip stock with a shear attached to an air press. The air press was designed, manufactured, and mounted on the same table of the proposed roll feeder such that the strip stock maintained horizontal plane until the strip stock entered into the shear. The proposed roll feeder and the air press were designed to be operated automatically by a PLC employed controller. The feed pitch accuracy of the proposed roll feeder was analyzed by setting the pitch as 10, 12.5, and 15mm. At each predetermined feed pitch, the proposed roll feeder was tested 300 times as one test set and replicated three times. The average lengths of the cut offs of the strip stock ranged from 9.98 to 10.13mm, from 12.42 to 12.57mm, and from 14.96 to 15.06mm at the predetermined 10, 12.5, and 15mm feed pitch, respectively, among the total of 900 samples of each feed pitch. Main cause of variation of the length of the cut off of the strip stock fed by the proposed roll feeder was considered to be fluctuation of the air press during recompressing period of the air compressor to pressurize the air in the air tank. The largest difference between the maximum and the minimum length of the cut off was appeared while the air compressor recompressing the air. The air compressor used for this study restricted the air delivered to the proposed roll feeder while it was still running. Thus, this air delivery restriction problem should be improved by stabilizing the air press while the proposed roll feeder is running.

항만투자평가 개선방안에 관한 연구 - 항만 리모델링사업을 중심으로 - (A Study on the Effective Economic Appraisal of Port Remodeling Project)

  • 이진우
    • 한국항만경제학회지
    • /
    • 제26권2호
    • /
    • pp.58-81
    • /
    • 2010
  • 항만 리모델링사업에 따른 주요 편익에는 선박재항비용 및 하역비용 절감효과, 시민들의 친수성 공간 이용편익 등이 있다. 리모델링은 대체항만 개발에 따른 막대한 기회비용을 피할 수 있으며, 항만 공간이 시민들의 휴식 공간이 됨으로써 많은 편익을 낳을 수 있다. 일본은 제도의 투명성, 유사 사업간 평가의 정합성, 그리고 평가수법의 고도화를 위해 끊임없이 노력하고 있다. 투자평가 시 사업주체의 의사결정에 도움이 되도록 사업에 따른 모든 효과와 비용은 가능한 한 화폐 환산이 가능하도록 한다. 한편 친수성 항만 공간 조성에 따른 항만 녹지, 광장, 위락시설, 수변시설 등의 이용자 편익은 여행비용법으로, 한편 해상안전, 수질 저질의 정화에 따른 편익은 가상가치법으로 각각 추계할 것을 권장하고 있다. 보다 나은 투자평가를 위해서는 평가의 객관성과 신뢰성을 높일 수 있도록 평가 시 최저한으로 준수하여야 할 가이드라인을 제시하도록 한다. 평가의 신뢰성을 제고하기 위해 평가 방법이나 기본 원단위의 개발에 힘쓰고, 평가 사례의 축적을 통하여 사례별 평가결과의 상호 비교를 가능하게 함으로써 유사 사업간 평가의 일관성을 높이도록 하여야 할 것이다.

확률론적 시뮬레이션을 이용한 내륙수로 교통안전시설의 경제성 분석 -캄보디아의 프롬펜과 총크니아스항 구간을 대상으로- (The Economic Analysis on Traffic Safety Facility along the Inland Waterway Using Probabilistic Simulation -Focusing on the section between Phnom Penh and Chong Kneas port in Cambodia-)

  • 김정훈
    • 한국항만경제학회지
    • /
    • 제25권4호
    • /
    • pp.165-182
    • /
    • 2009
  • 본 연구는 캄보디아의 내륙수로인 프놈펜-총크니아스항 내륙수로 구간에 대한 교통안전시설사업의 경제성 분석을 다루었다. 이 분석에서 B/C의 값은 몬테카를로 시뮬레이션을 이용하여 산출되었다. 대상 사업의 비용 및 편익은 3.5%의 할인율을 적용하여 2009년의 현재가치로 환산되었다. 편익의 경우 사업에 대한 비관적, 중도적, 그리고 낙관적 전망의 편익을 각각 최소, 최빈, 그리고 최대값으로 하는 삼각분포로 가정하였다. 대안별 비용은 해당 총비용의 10%를 표준편차로 하는 정규분포로 가정되었다. 시뮬레이션 결과로서 대안 A의 B/C 평균은 0.25이며, 90% 신뢰구간은 0.16~0.35로 나타났다. 대안 B는 B/C의 평균이 0.10이고, 90% 신뢰구간이 0.06~0.13로 나타났다. 대안 C의 경우에는 평균 0.15과 0.12~0.19의 90% 신뢰구간을 보였다. 결론적으로 모든 대안에서 B/C가 1보다 낮아서 연구대상 구간의 교통안전시설에 대한 경제적 타당성은 낮은 것으로 나타났다. 그러나 본 교통안전시설사업에 대한 시행여부는 정책적 분석까지 고려하여 결정되어야 할 것이다.

  • PDF

차세대 네트워크에서의 이동성 제공 방안 비교 (Comparison of Mobility Support Schemes for Next Generation Network)

  • 이종민;유명주;최성곤
    • 대한전자공학회논문지TC
    • /
    • 제42권12호
    • /
    • pp.63-70
    • /
    • 2005
  • 현재 ITU-T, 3GPP, IETF 등에서 차세대 네트워크에 대한 연구가 활발히 진행되고 있다. 차세대 네트워크(NGN)에서 seamless service를 제공해주기 위해 mobility의 제공은 필수요소가 되었다. 이러한 mobility 기술로는 MIPv6, IP2, Q.MMF등이 있으나 아직 각 기술들이 갖는 이동성지원관련 성능을 분석하고 비교한 연구는 이루어지지 않고 있다. 따라서 각 성능 파라미터에 따른 제안된 방안들의 성능 비교가 요구된다. 이 논문은 MIPv6, IP2, Q.MMF의 mobility 과련 동작을 살펴보고, 각 메커니즘들의 위치등록 과정 동안 소요되는 시간과 비용을 조사하고 비교한다. 또한 NS-2를 이용한 시뮬레이션을 통해 각 프로토콜에서 핸드오버 시 발생하는 지연을 비교한다. 그 결과 위치등록 과정 동안 소요되는 시간과 비용 면에서 IP2가 다른 메커니즘들보다 좋은 성능을 보였다. 시뮬레이션을 통해 알아본 핸드오버 지연시간 면에서도 IP2가 가장 좋은 성능을 보였다.