• 제목/요약/키워드: T-search

검색결과 946건 처리시간 0.032초

최적치 계산을 위한 점감다점탐색법과 그 학습 알고리즘의 제안 (A Proposal of Descent Multi-point Search Method and Its Learning Algorithm for Optimum Value)

  • 김주홍;공휘식;이광직
    • 한국통신학회논문지
    • /
    • 제17권8호
    • /
    • pp.846-855
    • /
    • 1992
  • In this paper, the decrease multipoint search method and Its learning algorithm for optimum value computatlon method of object function Is proposed. Using this method, the number of evaluation point according to searching time can t)e reduced multipoint of the direct search method by applying the unlivarlate method. And the learning algorithm can reprat the same search method in a new established boundary by using the searched result. In order to Investigate the efficience of algorithm, this method this method is applied to Rosenbrock and Powell, Colvelle function that are Impossible or uncertain in traditional direct search method. And the result of application, the optimum value searching oil every function Is successful. Especially, the algorithm is certified as a good calculation method for producing global(absolute) optimum value.

  • PDF

A Hybrid Index of Voronoi and Grid Partition for NN Search

  • Seokjin Im
    • International journal of advanced smart convergence
    • /
    • 제12권1호
    • /
    • pp.1-8
    • /
    • 2023
  • Smart IoT over high speed network and high performance smart devices explodes the ubiquitous services and applications. Nearest Neighbor(NN) query is one of the important type of queries that have to be supported for ubiquitous information services. In order to process efficiently NN queries in the wireless broadcast environment, it is important that the clients determine quickly the search space and filter out NN from the candidates containing the search space. In this paper, we propose a hybrid index of Voronoi and grid partition to provide quick search space decision and rapid filtering out NN from the candidates. Grid partition plays the role of helping quick search space decision and Voronoi partition providing the rapid filtering. We show the effectiveness of the proposed index by comparing the existing indexing schemes in the access time and tuning time. The evaluation shows the proposed index scheme makes the two performance parameters improved than the existing schemes.

간호대학생의 자아상태와 대응양상과의 관계 연구 (Study on the Ego states and Coping Style of Nursing Students)

  • 원정숙
    • 여성건강간호학회지
    • /
    • 제8권4호
    • /
    • pp.608-618
    • /
    • 2002
  • The purpose of this study is to analyze the type of ego states and stress coping style on female college students who are in the course of nursing study. This study is performed in the view of Transactional Analysis and designed to scrutinize descriptive correlations between the type of ego states and stress coping style. The subject is consists of 144 freshmen and sophomore, 138 junior and senior students group, who are students of K nursing college located in Seoul. The sampling investigation period is on Sept. 14, 2002 to Oct. 26, 2002. The measuring instrument used for Transactional Analysis ego state is 50 items Ego-gram research paper devised by Dusay(1997). For studying coping style, Folkman & Lazarus's measurement(1984) was adopted, which is translated and modified by Han, and Oh,(1990). Statistic average and standard deviation were generated by using SPSS PC+, t-test and Pearson correlation. The results were as follows: 1) In the type of ego states on both groups(lower group : freshmen, sophomore upper group : junior, senior) indicated the arithmetic apex NP(maximum value), then the point A was high and the data made a down slope to point AC. In the comparison to type of ego states between two groups, only at point CP, the data value of upper year students represented higher than that of lower year ones by C(t=2.28, p=.023). In the psychological energy level of ego states, both groups indicated average level.2) Stress coping style of whole students were highly and affirmatively dedicated to research. Consecutive consequences follow like this(high to low) : the central point of problem, search for social support, hopeful aspect and indifference. Especially hopeful aspect(t=.67, p=.05), relaxation of tension(t=-2.16, p=.03) made significant difference each other in the view of arithmetic calculation 3) While verifying coping style in terms of ego states level between lower and upper students group, In type CP, high level ego states group indicated significant difference on stress coping style area than low leveled group and made such sequences as the central point of problem, hopeful aspect, search for social support, positive interest and relaxation of tension. In type NP, sequences such as the central point of problem, search for social support, positive interest and relaxation of tension were emerged with little differences. In type A, the central point of problem, positive interest and relaxation of tension. In type FC, hopeful aspect, search for social support, positive interest and relaxation of tension. In type AC, hopeful aspect and indifference were derived significantly different(p<.05). 4) In the aspect of relation between ego states and coping style, type CP presented the central point of problem and relaxation of tension, type NP presented positive interest, search for social support and the central point of problem, type A showed the central point of problem, positive interest and relaxation of tension, type FC showed relaxation of tension, positive interest, search for social support, indifference and the central point of problem, type AC showed hopeful aspect, indifference and the central point of problem. All the sequence shown above had high-to-low procedure and represented static relations each other(p<.05).

  • PDF

간호학과 학생들의 협동적 정보행태에 대한 만족도와 정서적 경험에 관한 연구 (Undergraduate Nursing Students' User Satisfaction and Affective Experiences of Collaborative Information Behavior)

  • 이지수;나경식
    • 한국문헌정보학회지
    • /
    • 제48권3호
    • /
    • pp.193-215
    • /
    • 2014
  • 본 연구는 간호학과 학생들의 그룹과제 시 협동적 정보행태에서 나타나는 만족도 및 정서적 경험 등을 설문조사하여 이들의 관계에 대해 종합적으로 분석해 보고자 하였다. 이를 위해 본 연구는 이용자들의 협동적 정보검색에서 나타나는 긍정적 또는 부정적 정서에 대한 평가는 동일 설문지에서 PANAS 척도를 이용하여 정서적 경험을 측정하였다. 학생들의 협동적 정보검색에 대한 경험은 정서적 측면과 상관관계를 살펴보고, 일반적 특성, 협동적 정보검색에 대한 경험, 정서적 측면과의 통계적 우의성은 t-test로 분석하였다. 연구결과, 간호학과 학생들의 협동적 정보검색과 정서적 경험은 상관관계가 있었으며, 또한 학생들의 일반적 특성, 협동적 정보검색과 정서적 경험은 통계적으로 유의미한 관계가 있는 것으로 나타났다. 특히 학생들의 성별과 '전반적 협동에 대한 만족도', 학생들의 성별과 긍정적 정서에서 유의미한 상관관계를 나타내었다. 본 연구를 통해서 협동적 정보행태에서 정서적 경험에 대한 후속 연구에 가능성을 발견하였다.

Subspace search mechanism and cuckoo search algorithm for size optimization of space trusses

  • Kaveh, A.;Bakhshpoori, T.
    • Steel and Composite Structures
    • /
    • 제18권2호
    • /
    • pp.289-303
    • /
    • 2015
  • This study presents a strategy so-called Subspace Search Mechanism (SSM) for reducing the computational time for convergence of population based metaheusristic algorithms. The selected metaheuristic for this study is the Cuckoo Search algorithm (CS) dealing with size optimization of trusses. The complexity of structural optimization problems can be partially due to the presence of high-dimensional design variables. SSM approach aims to reduce dimension of the problem. Design variables are categorized to predefined groups (subspaces). SSM focuses on the multiple use of the metaheuristic at hand for each subspace. Optimizer updates the design variables for each subspace independently. Updating rules require candidate designs evaluation. Each candidate design is the assemblage of responsible set of design variables that define the subspace of interest. SSM is incorporated to the Cuckoo Search algorithm for size optimizing of three small, moderate and large space trusses. Optimization results indicate that SSM enables the CS to work with less number of population (42%), as a result reducing the time of convergence, in exchange for some accuracy (1.5%). It is shown that the loss of accuracy can be lessened with increasing the order of complexity. This suggests its applicability to other algorithms and other complex finite element-based engineering design problems.

Detection Techniques for MIMO Multiplexing: A Comparative Review

  • Mohaisen, Manar;An, Hong-Sun;Chang, Kyung-Hi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제3권6호
    • /
    • pp.647-666
    • /
    • 2009
  • Multiple-input multiple-output (MIMO) multiplexing is an attractive technology that increases the channel capacity without requiring additional spectral resources. The design of low complexity and high performance detection algorithms capable of accurately demultiplexing the transmitted signals is challenging. In this technical survey, we introduce the state-of-the-art MIMO detection techniques. These techniques are divided into three categories, viz. linear detection (LD), decision-feedback detection (DFD), and tree-search detection (TSD). Also, we introduce the lattice basis reduction techniques that obtain a more orthogonal channel matrix over which the detection is done. Detailed discussions on the advantages and drawbacks of each detection algorithm are also introduced. Furthermore, several recent author contributions related to MIMO detection are revisited throughout this survey.

이진탐색을 이용한 교통카드 시스템용 오프라인 거래 승인 알고리즘 개발 (A Development of Offline Authorization Algorithm for Transportation Card System using Binary Search)

  • 구자근;장병근;박영욱
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2012년도 제46차 하계학술발표논문집 20권2호
    • /
    • pp.335-338
    • /
    • 2012
  • 교통카드는 1996년 충전방식의 선불카드가 처음 사용되었고, 후불방식의 교통카드는 1998년 6월부터 도입되어 함께 사용되었다. 교통카드 사용할 수 있기 위해서는 사용자의 사용여부 및 각종 신상정보의 변경에 따라 결제방식이 변경되는 것에 대해 카드거래 승인시스템에 적절한 반영이 필요하다. 이를 위해 기존 서울교통시스템에서는 메모리 주소를 이용한 카드거래승인시스템을 이용하고 있으며 본 연구에서는 임베디드 교통카드단말기에서 사용 가능한 오프라인 카드거래 승인 알고리즘을 개발하는 것을 목표로 한다. 본 논문에서는 카드 사용정보를 압축 저장하는 방식을 제안하고 있으며, 사용자 할인정보는 한 카드당 2bit의 공간을 차지하도록 설계 했다. 또한 검색알고리즘으로 이진탐색을 사용하여 기존에 비해 검색 속도가 향상 되었다.

  • PDF

Optimization of Luffing-Tower Crane Location in Tall Building Construction

  • Lee, Dongmin;Lim, Hyunsu;Cho, Hunhee;Kang, Kyung-In
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • pp.420-424
    • /
    • 2015
  • The luffing-tower crane (T/C) is a key facility used in the vertical and horizontal transportation of materials in a tall building construction. Locating the crane in an optimal position is an essential task in the initial stages of construction planning. This paper proposes a new optimization model to locate the luffing T/C in the optimal position to minimize the transportation time. An optimization algorithm, the Harmony Search (HS) algorithm, was used and the results show that HS has high performance characteristics to solve the optimization problem in a short period of time. In a case study, the proposed model offered a better position for T/C than the previous heuristic approach.

  • PDF

TDS 기법을 이용한 움직임 벡터 추정 (Motion Vector Estimation using T-shape Diamond Search Algorithm)

  • 김미영;정미경
    • 정보처리학회논문지B
    • /
    • 제11B권3호
    • /
    • pp.309-316
    • /
    • 2004
  • 본 논문은 움직임 벡터를 보다 빠르고 정확하게 추정해나가는 탐색 방법으로 상 좌 우 3 방향을 고려한 TDS(T-Shape Diamond Search) 알고리즘을 제안하였다. 이 방법에서는 실제 움직임 벡터가 탐색 영역의 중심과 상ㆍ하 ㆍ좌 ㆍ우 방향에 집중되어 있는 특성을 이용하여 먼저 탐색 원점을 중심으로 상ㆍ하ㆍ좌ㆍ우 4 방향으로 탐색 점을 배치한 후 블록 정합을 실행한다 이들 중 정합 오차가 가장 삭은 지점을 기준점으로 상 방향으로 탐색 점을 확장하여 정합 오차를 측정해보고 기준점토다 오차가 작으면 계속 상 방향으로 확장해 나가고 그렇지 않으면 기준점을 충심으로 좌우 두 점 중 정합오차가 작은 점을 선택한다. 예측된 방향으로 위의 과정을 반복하며 움직임을 추정한다. 특히 움직임이 십자방향에 집중되는 영상의 경우 접근이 빠르고, 단계적으로 움직임 가능성이 낮은 부분을 탐색 대상에서 제외해 나감으로써 탐색이 비교적 빠르고 정확하게 이루어진다. 이 방법은 기존의 부분 최적 탐색 기법인 NTSS, DS, 그리고 HEXBS 등의 탐색법과 비교할 때 유사한 화질을 유지하면서도 탐색 점수에서는 평균 38%의 개선된 결과를 얻을 수 있었다. 특히 움직임이 적은 영상에서의 탐색 점수는 50%의 향상된 결과를 얻었다.

Map API를 활용한 최단 거리 알고리즘 기반 보행자 경로 탐색 연구 (A study on pedestrian path search based on the shortest distance algorithm using Map API)

  • 전성우;김윤배;김준영;박선영;정회경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 추계학술대회
    • /
    • pp.219-221
    • /
    • 2022
  • 최근 여름철에 집중되면서 산악지역에서도 침수 및 범람으로 보행자는 대피 상황에서 인명 피해로 발생한다. 이를 보완하기 위해서는 범람 발생을 파악하여 보행자가 안전한 대피를 할 수 있는 시스템이 필요로 하다. 이에 본 논문에서는 Map API를 활용한 최단 거리 알고리즘 기반 보행자 경로 탐색 연구에 대해 제안한다. 보행자 경로 탐색 시스템은 T Map API를 사용하여 지도를 출력하고, 주변 건물을 대피소로 선정하여 데이터를 저장한다. 보행자의 현재 위치에서 가까운 대피소가 선정되어 최단 경로를 출력하고, 거리 및 시간을 제공한다. 대피 중 현재 진행 중인 경로에 문제가 생겼을 경우 현재 위치에서 다른 대피소의 경로를 제공한다. 이에 본 논문에서 제안하는 보행자 경로 탐색 대피 시스템은 대피 중 사고 예방을 할 것으로 사료한다.

  • PDF