• 제목/요약/키워드: Iterations

검색결과 756건 처리시간 0.021초

수정된 K-means 알고리즘 (Modified K-means algorithm)

  • 김형철;조제황
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1999년도 학술발표대회 논문집 제18권 2호
    • /
    • pp.115-118
    • /
    • 1999
  • One of the typical methods to design a codebook is K-means algorithm. This algorithm has the drawbacks that converges to a locally optimal codebook and its performance is mainly decided by an initial codebook. D. Lee's method is almost same as the K-means algorithm except for a modification of a distance value. Those methods have a fixed distance value during all iterations. After many iterations. because the distance between new codevectors and old codevectors is much shorter than the distance in the early stage of iterations, the new codevectors are not affected by distance value. But new codevectors decided in the early stage of learning iterations are much affected by distance value. Therefore it is not appropriate to fix the distance value during all iterations. In this paper, we propose a new algorithm using each different distance value between codevectors for a limited iterations in the early stage of learning iteration. In the experiment, the result show that the proposed method can design better codebooks than the conventional K-means algorithms.

  • PDF

F-18-FPCIP 뇌 영상에서 True-X 재구성 기법을 기반으로 했을 때의 Iteration과 Subset의 영향 (The Influence of Iteration and Subset on True X Method in F-18-FPCIT Brain Imaging)

  • 최재민;김경식;남궁창경;남기표;임기천
    • 핵의학기술
    • /
    • 제14권1호
    • /
    • pp.122-126
    • /
    • 2010
  • F-18-FPCIT는 뇌 선조체에 주로 분포된 도파민 운반체에 강한 친화력을 보이며, 이는 파킨슨 씨 병의 진단에 유용한 진단적 정보를 제공한다. 본 연구에서는 iteration과 subset에 따른 영상의 변화를 관찰하고 적정한 iteration과 subset의 범위를 제안해 보고자 한다. 영상의 획득은 ACR 팬텀과 뇌 질환이 없는 정상인의 뇌 영상을 획득하였다. 정상인의 뇌영상은 F-18-FPCIT를 정맥주사 후 3시간째 획득하였으며, iteration과 subset의 조건을 5가지로 구분하여 영상을 재구성하였다. 영상의 분석은 동일한 위치에 같은 크기의 ROI를 그려 평균, 최대, 최소의 SUV를 측정하였고, 이를 바탕으로 표준편차, 변이계수를 계산하였다. 또한 팬텀영상에서는 각 조건별 열소와 냉소의 SUV를 비교하여 어떠한 조건에서 실제와 가장 비슷한 SUV ratio를 재현하는지 조사하였다. 위 실험에서 얻어진 값은 Spearman test를 통해 유의성을 유무를 판별하였다. 따라 SUV는 증가하였고 이러한 추세는 Spearman test에서 유의성을 나타내었다. 표준편차 역시 iteration, subset조건이 증가함에 따라 값의 증가를 보였다. 산출된 값들은 통계적으로 유의하였다. 팬텀 연구에서는 6 iteraions, 16 iterations 에서 실제와 가장 비슷한 SUV ratio를 재현하였다. 하지만 iteration, subset 조건별로 얻어진 SUV ratio들은 통계적으로 유의하지 않았다.

  • PDF

Design Structure Matrix: A Model Proposal and Implementation on Harbor and Building Design Project

  • Akram, Salman;Kim, Jeonghwan;Pi, Seungwoo;Seo, Jongwon
    • 한국건설관리학회논문집
    • /
    • 제14권1호
    • /
    • pp.144-152
    • /
    • 2013
  • Design is an iterative, generative, and multidisciplinary process by its nature. Iteration occurs often in most of the engineering design and development projects including construction. Design iterations cause rework, and extra efforts are required to get the optimal sequence and to manage the projects. Contrary to simple design, isolation of the generative iterations in complex design systems is very difficult, but reduction in overall iterations is possible. Design depends upon the information flow within domain and also among various design disciplines and organizations. Therefore, it is suggested that managers should be aware about the crucial iterations causing rework and optimal sequence as well. In this way, managers can handle design parameters related to such iterations pro-actively. There are a number of techniques to reduce iterations for various kinds of engineering designs. In this paper, parameter based Design Structure Matrix (DSM) is chosen. To create this DSM, a survey was performed and then partitioned using a model. This paper provides an easy approach to those companies involved in or intend to be involved in "design and build projects".

Design Structure Matrix: An Approach to Reduce Iteration and Acquire Optimal Sequence in Construction Design and Development Projects

  • 살만 아크람;김정환;서종원
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2008년도 정기학술발표대회 논문집
    • /
    • pp.638-641
    • /
    • 2008
  • Design is an iterative, generative, and multidisciplinary process by its nature. Iteration is frequent in most of the engineering design and development projects including construction. Design iterations cause rework, and extra efforts are required to get the optimal sequence and to manage the projects. Contrary to simple design, isolation of the generative iterations in complex design systems is very difficult, but reduction in overall iterations is possible. Design depends upon the information flow within domain and also among various design disciplines and organizations. Therefore, it is suggested that managers should be aware about the crucial iterations causing rework and optimal sequence as well. In this way, managers can handle design parameters related to such iterations proactively. Numbers of techniques are available to reduce iterations for various kinds of engineering designs. In this paper, parameter based Design Structure Matrix (DSM) is chosen. To create this DSM, a survey was performed and then partitioned using a model. This paper provides an easy approach to those companies involved in or intend to be involved in "design and build projects."

  • PDF

다중 프로젝트 상황에서 제품개발 업무의 동적 순서결정 (Dynamic Task Sequencing of Product Development Process in a Multi-product Environment)

  • 강창묵;홍유석
    • 산업공학
    • /
    • 제20권2호
    • /
    • pp.112-120
    • /
    • 2007
  • As the market rapidly changes, the speed of new product development is highlighted as a critical element which determines the success of firms. While firms endeavor to accelerate the development speed, frequent iterations in a development process hinders the effort of acceleration. For this reason, many previous researches tried to find the optimal structure of the development process which minimizes the number of iterations. However, such researches have a limitation in that they can be applied to only a single-project environment. In a multi-project environment, waiting time induced by lack of resources also delays the process as well as the iterations do. In this paper, we propose dynamic sequencing method focusing on both iterations and waiting time for reducing the durations of development projects in a multi-project environment. This method reduces the waiting time by changing the sequence of development tasks according to the states of resources. While the method incurs additional iterations, they are expected to be offset by the reduced waiting time. The results of simulation show that the dynamic sequencing method dramatically improves the efficiency of a development process. Especially, the improvement is more salient as projects are more crowded and the process is more unbalanced. This method gives a new insight in researches on managing multiple development projects.

최대 반복 횟수 없이 튜닝에 기반을 둔 HS 최적화 구현 (HS Optimization Implementation Based on Tuning without Maximum Number of Iterations)

  • 이태봉
    • 전기학회논문지P
    • /
    • 제67권3호
    • /
    • pp.131-136
    • /
    • 2018
  • Harmony search (HS) is a relatively recently developed meta-heuristic optimization method imitating the music improvisation process where musicians improvise their instruments' pitches searching for a perfect state of harmony. In the conventional HS algorithm, it is necessary to determine the maximum number of iterations with some algorithm parameters. However, there is no criterion for determining the number of iterations, which is a very difficult problem. To solve this problem, a new method is proposed to perform the algorithm without setting the maximum number of iterations in this paper. The new method allows the algorithm to be performed until the desired tuning is achieved. To do this, a new variable bandwidth is introduced. In addition, the types and probability of harmonies composed of variables is analyzed to help to decide the value of HMCR. The performance of the proposed method is investigated and compared with classical HS. The experiments conducted show that the new method generally outperformed conventional HS when applied to seven benchmark problems.

반복 복호수 감소에 의한 저전력 터보 복호기의 설계 (Design of a Low Power Turbo Decoder by Reducing Decoding Iterations)

  • 백서영;김식;백서영
    • 한국통신학회논문지
    • /
    • 제29권1C호
    • /
    • pp.1-8
    • /
    • 2004
  • 본 논문에서는 사용 전원이 제한적인 이동통신 기기에 사용되는 터보 복호기의 전력 소모 원인이 되는 반복 복호 횟수를 줄이기 위한 알고리듬을 제안한다. 기존의 반복 횟수를 제어하는 방법의 경우, CRC를 사용하는 방법은 하드웨어 복잡도가 낮은 반면 BER 성능의 감소가 큰 단점이 있으며 LLR을 이용하는 방법은 BER 성능이 임계값에 의존적이며 임계값을 계산하는 추가적인 하드웨어가 필요한 단점이 있다. 제안된 알고리듬은 터보 코드의 우수한 오류 정정 성능을 이용하여 하나의 데이더 프레임에 대한 연속된 두 번의 복호 출력이 동일한 경우 복호를 종료하는 방법으로 간단한 버퍼와 계수기를 이용하여 하드웨어의 부담을 최소화하는 구현이 가능하며 BER 성능의 감소 없이 전력 소모를 줄일 수 있음을 확인하였다. 실험 결과, 제안한 방법은 BER 성능의 감소 없이 반복 복호 횟수를 60% 정도 줄이는 것으로 나타났으며, 반복 복호 횟수의 감소 정도에 비례하여 소모 전력도 절약된다.

CT의 대수적재구성기법에서 효율적인 반복 횟수 결정 (Efficient Determination of Iteration Number for Algebraic Reconstruction Technique in CT)

  • 길준민;천권수
    • 한국방사선학회논문지
    • /
    • 제17권1호
    • /
    • pp.141-148
    • /
    • 2023
  • CT에서 대수적재구성기법은 잡음에 강점을 가지는 재구성기법으로 알려져 있다. 대수적재구성기법에서 반복 횟수는 계산 시간을 결정하는 중요한 인자 중의 하나이다. 그러나 반복 횟수에 대한 기준이 연구되어 있지만 수백 번 이상의 반복을 수행하게 되어 현실적으로 사용하기에는 무리가 있었다. 본 연구에서는 반복 횟수를 결정할 수 있는 현실적인 방법을 제시하였다. 반복 횟수에 따라 단면 영상의 품질이 천천히 개선된다는 것을 이용하였다. 반복 횟수를 절대치 평균 오차의 차이 𝜖 < 0.001 로 선택하였다. 잡음이 없는 경우는 Shepp-Logan 두부 팬텀을 이용하였고 잡음이 있는 경우는 Geant4를 이용하여 다양한 입사광자에 대해 360, 720, 1,440개의 투영을 얻었다. 정지 조건에서 10회 내외의 반복으로 우수한 단면 영상을 획득하였다. 수 백회 이상을 반복하는 최적 영상기반의 방법에 비해 현실적으로 적용 가능성이 높은 방법이 될 수 있을 것이다.

On the Equivalance of Some Fixed Point Iterations

  • Ozdemir, Murat;Akbulut, Sezgin
    • Kyungpook Mathematical Journal
    • /
    • 제46권2호
    • /
    • pp.211-217
    • /
    • 2006
  • In this paper, we have shown that the convergence of one-step, two-step and three-step iterations is equivalent, which are known as Mann, Ishikawa and Noor iteration procedures, for a special class of Lipschitzian operators defined in a closed, convex subset of an arbitrary Banach space.

  • PDF

터보부호의 오류확률 분산값을 이용한 효율적인 반복중단 알고리즘 (An Efficient Iterative Decoding Stop Criterion Algorithm using Error Probability Variance Value of Turbo Code)

  • 정대호;심병섭;임순자;김태형;김환용
    • 한국통신학회논문지
    • /
    • 제29권10C호
    • /
    • pp.1387-1394
    • /
    • 2004
  • 터보부호는 디지별 이동통신 시스템에서 사용되는 오류정정 부호화 기법의 일종으로써 반복복호가 진행됨에 따라서 AWGN 채널 환경에서 BER성능이 향상된다는 것은 잘 알려진 사실이다. 그러나 다양한 채널 환경하에서 반복복호 횟수가 증가하면 무의미한 반복이 이루어져서 복호하는데 필요한 복호 지연시간과 계산량이 증가하게 되고 전력소모 또한 커지게 되는 단점을 가진다. 따라서 본 논문에서는 터보부호의 평균 반복복호 횟수를 크게 감소시킬 수 있는 효율적인 반복중단 알고리즘을 제안한다. 제안된 반복중단 알고리즘은 고정된 반복 횟수 이전에 반복복호를 효율적으로 중단시킬 수 있는 기법으로써 연판정 출력값에 대한 오류확률의 분산값을 중단조건으로 이용하여 BER성능의 손실없이 평균 반복복호 첫수를 크게 감소시킬 수 있음을 확인하였다. 모의실험 결과, 제안된 알고리즘의 평균 반복복호 횟수는 HDA 알고리즘과 비교하여 약 2.25%~14.31% 정도의 감소효과를 나타냈으며 CE 알고리즘과 비교하여 약 3.79%~14.38% 정도의 감소효과를 나타내었다.