• 제목/요약/키워드: minimum expected length

검색결과 35건 처리시간 0.046초

이종 확률적 외판원 문제를 위한 최소 평균거리 삽입 및 집단적 지역 탐색 알고리듬 (A Minimum Expected Length Insertion Algorithm and Grouping Local Search for the Heterogeneous Probabilistic Traveling Salesman Problem)

  • 김승모;최기석
    • 산업경영시스템학회지
    • /
    • 제33권3호
    • /
    • pp.114-122
    • /
    • 2010
  • The Probabilistic Traveling Salesman Problem (PTSP) is an important topic in the study of traveling salesman problem and stochastic routing problem. The goal of PTSP is to find a priori tour visiting all customers with a minimum expected length, which simply skips customers not requiring a visit in the tour. There are many existing researches for the homogeneous version of the problem, where all customers have an identical visiting probability. Otherwise, the researches for the heterogeneous version of the problem are insufficient and most of them have focused on search base algorithms. In this paper, we propose a simple construction algorithm to solve the heterogeneous PTSP. The Minimum Expected Length Insertion (MELI) algorithm is a construction algorithm and consists of processes to decide a sequence of visiting customers by inserting the one, with the minimum expected length between two customers already in the sequence. Compared with optimal solutions, the MELI algorithm generates better solutions when the average probability is low and the customers have different visiting probabilities. We also suggest a local search method which improves the initial solution generated by the MELI algorithm.

Nonparametric confidence intervals for quantiles based on a modified ranked set sampling

  • Morabbi, Hakime;Razmkhah, Mostafa;Ahmadi, Jafar
    • Communications for Statistical Applications and Methods
    • /
    • 제23권2호
    • /
    • pp.119-129
    • /
    • 2016
  • A new sampling method is introduced based on the idea of a ranked set sampling scheme in which taken samples in each set are dependent on previous ones. Some theoretical results are presented and distribution-free confidence intervals are derived for the quantiles of any continuous population. It is shown numerically that the proposed sampling scheme may lead to 95% confidence intervals (especially for extreme quantiles) that cannot be found based on the ordinary ranked set sampling scheme presented by Chen (2000) and Balakrishnan and Li (2006). Optimality aspects of this scheme are investigated for both coverage probability and minimum expected length criteria. A real data set is also used to illustrate the proposed procedure. Conclusions are eventually stated.

UHPC 바닥판 증기양생 현장이음부의 최소철근겹침이음길이 (The Minimum Lap-spliced Length of the Reinforcement in the Steam Curing UHPC Bridge Deck Slab Joint)

  • 황훈희;박성용
    • Composites Research
    • /
    • 제26권2호
    • /
    • pp.135-140
    • /
    • 2013
  • 이 연구에서는 이음부가 초고성능콘크리트 교량 바닥판의 정적 거동에 미치는 영향을 실험적으로 규명하고, 이음부 철근의 최소겹침이음길이를 제안하였다. 총 6개의 실험부재를 제작하였으며 4점 휨 실험에 의하여 성능을 평가하였다. 이음부는 UHPC의 높은 부착특성으로 인하여 단순하면서도 매우 효율적인 구조가 될 것으로 기대되는 철근겹침이음을 대상으로 하였다. 실험결과로부터 이음부의 설치에 의한 UHPC의 인장기여도 감소에 따라 약 30% 수준의 휨강도 감소가 발생되는 것으로 측정되었고, 150 mm 이상의 철근겹침이음길이를 확보하면 연속된 철근을 사용한 경우와 거의 유사한 강도와 연성을 확보할 수 있는 것으로 나타났다.

Choosing between the Exact and the Approximate Confidence Intervals: For the Difference of Two Independent Binomial Proportions

  • Lee, Seung-Chun
    • Communications for Statistical Applications and Methods
    • /
    • 제16권2호
    • /
    • pp.363-372
    • /
    • 2009
  • The difference of two independent binomial proportions is frequently of interest in biomedical research. The interval estimation may be an important tool for the inferential problem. Many confidence intervals have been proposed. They can be classified into the class of exact confidence intervals or the class of approximate confidence intervals. Ore may prefer exact confidence interval s in that they guarantee the minimum coverage probability greater than the nominal confidence level. However, someone, for example Agresti and Coull (1998) claims that "approximation is better than exact." It seems that when sample size is large, the approximate interval is more preferable to the exact interval. However, the choice is not clear when sample, size is small. In this note, an exact confidence and an approximate confidence interval, which were recommended by Santner et al. (2007) and Lee (2006b), respectively, are compared in terms of the coverage probability and the expected length.

강합성 2거더교 프리스트레스트 바닥판의 설계 최소두께 (Minimum Design Thickness of Prestressed Concrete Deck Slabs for Composite Two-Girder Bridges)

  • 황훈희;조창빈;곽종원;이용우
    • 대한토목학회논문집
    • /
    • 제26권1A호
    • /
    • pp.183-190
    • /
    • 2006
  • 2거더교를 위한 장지간 바닥판의 설계에서 바닥판의 안전성과 사용성을 만족시키면서 두께를 줄여 자중을 최소화하는 것은 중요한 요소 중의 하나이다. 이 논문에서는 2거더교를 위한 횡방향 프리스트레스트 콘크리트 바닥판의 설계 최소두께와 배근상세를 안정성, 사용성을 고려하여 제시하였다. 대상 교량은, 실용적인 2거더교를 대표할 수 있는 교량으로, 교량길이 40 m의 단순교이다. 대상교량의 바닥판의 지간을 4 m~12m로 변화시켜 가며 분석하였다. 바닥판의 이방성 거동을 고려하여 최소단면을 일방향 슬래브로 설계하고, 균열폭과 피로강도를 평가하였으며, 처짐제한을 충족시킬 수 있는 최소 수준의 두께와 비교하였다. 연구결과, 피로내구성의 확보를 위해서는 직경 16 mm이하의 철근을 사용하는 것이 좋으며, 지간이 8 m를 넘는 장지간 바닥판은 처짐에 대한 사용성이 두께 결정의 지배적 요소임을 확인하였다. 또한, 현행 도로교 설계기준의 배력 철근량 규정을 적용하면 지간 4 m 이상의 바닥판에서는 지간 3 m 이하의 바닥판에서 기대되는 정도의 교축방향의 구조적 연속성을 확보할 수 없는 것으로 나타났다.

인장을 받는 고강도철근콘크리트 부재의 정착성능 평가 (Development Properties of Rebar in Tension with High Strength Concrete)

  • 박수희;이범식;김상연;박성식;배기선;김성덕
    • 토지주택연구
    • /
    • 제2권1호
    • /
    • pp.53-60
    • /
    • 2011
  • 인장을 받는 고강도콘크리트 부재의 정착특성을 평가하고 KCI 2007 정착길이 산정기준의 적용가능성을 평가하기 위하여 콘크리트강도와 정착길이, 섬유혼입률을 변수로 한 정착실험을 수행하였다. 정착실험 수행 결과, 인장을 받는 80MPa의 고강도콘크리트 부재에서 KCI 2007의 최소정착길이의 적용이 가능할 것으로 기대된다. 고강도콘크리트의 내화성능을 확보하기 위하여 혼입되는 섬유(NY+PP)는 0.1%까지 혼입하여도 고강도콘크리트의 정착특성에 영향을 미치지 않는 것으로 나타났다.

이중 링크 형식 수평 인입 집 크레인의 링크 구성 설계에 관한 연구( I ) (A Study on the Link Composition Design of a Double Link Type Level Luffing Jib Crane (I))

  • 문덕홍;허철원;최명수
    • 동력기계공학회지
    • /
    • 제13권1호
    • /
    • pp.19-25
    • /
    • 2009
  • This paper is a study on the link composition design of a double link type level luffing jib crane using path generation synthesis passing through three precision points according to parameters, the length of backstay, the ratio of fly jib length between two moving hinges to the total length of fly jib, the location of a intermediate passing point etc. when the maximum and minimum working radius of the crane are given. The performance of the crane depends on the deviation of the luffing trajectory at fly jib tip. The luffing trajectories according to the above parameters are analyzed and shown in graphs by the developed computer program. In a real-life design, some trials are needed to arrive at a proper link composition design. Therefore, it is expected that the present computer program can rapidly and exactly deal with a link composition design proper to the design criteria of the crane.

  • PDF

Elliptic Feature of Coherent Fine Scale Eddies in Turbulent Channel Flows

  • Kang Shin-Jeong;Tanahashi Mamoru;Miyauchi Toshio
    • Journal of Mechanical Science and Technology
    • /
    • 제20권2호
    • /
    • pp.262-270
    • /
    • 2006
  • Direct numerical simulations (DNS) of turbulent channel flows up to $Re_{\tau}=1270$ are performed to investigate an elliptic feature and strain rate field on cross sections of coherent fine scale eddies (CFSEs) in wall turbulence. From DNS results, the CFSEs are educed and the strain rate field around the eddy is analyzed statistically. The principal strain rates (i.e. eigenvalues of the strain rate tensor) at the CFSE centers are scaled by the Kolmogorov length $\eta$ and velocity $U_k$. The most expected maximum (stretching) and minimum (compressing) eigenvalues at the CFSE centers are independent of the Reynolds number in each $y^+$ region (i. e. near-wall, logarithmic and wake regions). The elliptic feature of the CFSE is observed in the distribution of phase-averaged azimuthal velocity on a plane perpendicular to the rotating axis of the CFSE $(\omega_c)$. Except near the wall, phase-averaged maximum $(\gamma^{\ast}/\gamma_c^{\ast})$ and minimum $(\alpha^{\ast}/\alpha_c^{\ast})$ an eigenvalues show maxima on the major axis around the CFSE and minima on the minor axis near the CFSE center. This results in high energy dissipation rate around the CFSE.

국내 주식과 미 달러를 이용한 투자전략에 관한 연구 (An Investigation of Trading Strategies using Korean Stocks and U.S. Dollar)

  • 박찬;양기성
    • 아태비즈니스연구
    • /
    • 제13권2호
    • /
    • pp.123-138
    • /
    • 2022
  • Purpose - This study compares the performances of dynamic asset allocation strategies using Korean stocks and U.S. dollar, which have been negatively correlated for a long time, to examine the diversification effects in the portfolios of them. Design/methodology/approach - In the current study, we use KOSPI200 index, as a proxy of the aggregated portfolio of Korean stocks, and USDKRW foreign exchange rate to implement various portfolio management strategies. We consider the equally-weighted, risk-parity, minimum variance, most diversified, and growth optimal portfolios for comparison. Findings - We first find the enhancement of risk adjusted returns due to risk reduction rather than return increasement for all the portfolios of consideration. Second, the enhancement is more pronounced for the trading strategies using correlations as well as volatilities compared to those using volatilities only. Third, the diversification effect has become stronger after the global financial crisis in 2008. Lastly, we find that the performance of the growth optimal portfolio can be improved by utilizing the well-known momentum phenomenon in stock markets to select the length of the sample period to estimate the expected return. Research implications or Originality - This study shows the potential benefits of adding the U.S. dollar to the portfolios of Korean stocks. The current study is the first to investigate the portfolio of Korean stocks and U.S. dollar from investment perspective.

프리텐션 쏘일네일링 시스템의 안정해석 및 적용성 평가 (Stability Analysis and Application Evaluation of the Pretensioned Soil Nailing Systems)

  • 김홍택;박시삼
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2004년도 춘계학술발표회
    • /
    • pp.783-790
    • /
    • 2004
  • In this study, a newly modified soil nailing technology named as the PSN(pretensioned soil nailing) system, is developed to reduce both facing displacements and ground surface settlements in top-down excavation process as well as to increase the global stability. Up to now, the PSN system has been investigated mainly focusing on an establishment of the design procedure. In the present study, the analytical procedure and design technique are proposed to evaluate maximum pretension force and stability of the PSN system. Also proposed arc techniques to determine the required thickness of a shotcrete facing and to estimate probability of a failure against the punching shear. Based on the proposed procedure and technique, effects of the radius of a influence circle and dilatancy angle on the thickness of a shotcrete facing, bonded length and safety factors arc analyzed. In addition, effects of the reduction of deformations expected by pretensioning of the soil nails are examined in detail throughout an illustrative example and $FLAC^{2D}$ program analysis. And a numerical approach is further made to determine a postulated failure surface as well as a minimum safety factor of the proposed PSN system using the shear strength reduction technique with the $FLAC^{2D}$ program. Global minimum safety factors and local safety factors at various excavation stages computed in case of the PSN system arc analyzed throughout comparisons with the results expected in case of the general soil nailing system. The efficiency of the PSN system is also dealt with by analyzing the wall-facing deformations and the adjacent ground surface settlements.

  • PDF