• Title/Summary/Keyword: Consistency Algorithm

Search Result 255, Processing Time 0.031 seconds

Two Phase Heuristic for Test Set Generation Using Simulated Annealing in Cyber Testbank System (사이버 문제은행에서 시뮬레이티드 어닐링을 이용한 2단계 문제세트 생성 휴리스틱)

  • 황인수
    • Korean Management Science Review
    • /
    • v.18 no.1
    • /
    • pp.155-164
    • /
    • 2001
  • The widespread diffusion of Internet has enables every college and education institute to develope cyber education systems to meet the multiple needs of students, but it is not true that the effectiveness of cyber education is fruitful in terms of evaluation systems. Most of the early developed web-based evaluation systems for cyber education require that all the students should solve uniformed test set which are included in the predetermined static HTML pages. Therefore, it is impossible to dynamically provide a test set with consistency and reliability. This paper purpose to describe the employment of simulated annealing in cyber testbank system for test set generation that satisfy all constraints. The constraints include number of items for each skill, method, domain, topic, and so on. This research developed two phase heuristic combining sequential test set generation algorithm with simulated annealing. As a result of computer simulations, it was found that the two phase heuristic outperforms the other algorithms.

  • PDF

Consistency Maintenance Algorithm of Replica Web Servers (복제 웹 서버의 콘텐츠 동기화 알고리즘)

  • Kim, Seon-Ho;Ko, Hoon;Shin, Yong-Tae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.391-393
    • /
    • 2004
  • 인터넷상의 사용자와 대용량 콘텐츠의 급증에 따른 서비스 저하의 문제를 해결하기 위하여 웹 서버를 분산 설치하여 지역 서버로 하여금 클라이언트의 요청에 응답하도록 하는 콘텐츠 분산 네트워크(CDN)가 사용되고 있다. 그러나 원본 서버로부터 분산된 지역 서버에 콘텐츠를 복제하여 서비스하는 CDN 환경에서는 원본 서버와 복제 서버와의 콘텐츠 일관성을 유지하는 일이 중요한 문제이다. 그러므로 본 연구에서는 콘텐츠 특상에 따라 Adaptive TTL(Time to Live)을 적용하고 원본 서버와 복제 서버가 서로 협력하는 콘텐츠 동기화 알고리즘을 제안한다.

  • PDF

Profile Design System of Agricultural Irrigation Facility using Geographic Data (지형정보를 이용한 수리구조물 종.횡단 설계시스템)

  • Park, Mee-Jeong;Yoon, Seong-Soo;Lee, Jeong-Jae
    • Proceedings of the Korean Society of Agricultural Engineers Conference
    • /
    • 2001.10a
    • /
    • pp.246-251
    • /
    • 2001
  • This study is aimed to develop system that can export height automatically with Hierarchical Delaunay Triangulation and finally provide profile of hydraulic channel using 3D terrain geometry model. In this study, by using the object-oriented technique, we developed the traverse and cross-section design system of agricultural facilities, which maintain a consistency in the irrigation design process. This system can design the traverse and cross-section profile for the line type facilities. The results of this study, as for the design based on geography, after carrying out the modeling by using TIN of which employs Delaunays algorithm, it was found that the latitudinal design of the facility is feasible. And, as for the formulation of TIN, we obtained more precise result from using contour, stream, and road data rather than using the contour by itself.

  • PDF

On an optimum positioning of multivariate data using an orthogonal rotation technique (직교회전기법에 의한 다차원자료 포지셔닝의 최적화방법)

  • Yoo, Hee-Kyung;Choi, Shin-Hyeong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.6
    • /
    • pp.2054-2061
    • /
    • 2010
  • This paper suggests an algorithm for optimal positioning individuals(or observations) with p-dimensional measurements into coordinates of a two dimensional space. A criterion for optimizing the rotation is taken as the consistency of the grouping result obtained by the cluster analysis. This paper introduces the criterion and a transformation matrix for the orthogonal rotation. The criterion of the optimal positioning is that standard groups are placed in each quadrant of the positioning. An optimal angle of the orthogonal rotation is investigated and found by this criterions.

Design and Implementation of Incremental Updata Algorithm for Replication Consistency in Intranet (Intranet 환경에서 복제일관성을 위한 점진적 갱신 알고리즘의 설계 및 구현)

  • 함병훈;서창석;이기택;이병욱
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 1998.10a
    • /
    • pp.112-117
    • /
    • 1998
  • CERN에서 1992년 웹이 발표된 이후 기업내 정보 환경에 많은 변화중 가장 두드러진 부분이 인트라넷/익스트라넷 환경으로 대표되는 기업내 정보시스템이다. 이 환경을 통하여 수많은 사용자에게 내부의 정보를 지역과 클라이언트에 관계없이 제공하고 있으므로 기업내 데이터베이스를 연동하는 것이 중요한 비중을 차지했다. 그러나 과거의 기술로는 데이터베이스 연동시 상태정보를 지속적으로 유지할 수 없었고, 이로 인해 웹을 통한 서버와 다수의 클라이언트의 공동 작업 수행시 데이터에 대한 일관성 관리할 수 없었다. 본 논문에서는 새로운 웹과 데이터베이스의 연동을 사용하여 지속적인 상태유지를 가능하게 하고 여기에서 발생하는 공유데이터에 대한 일관성 유지를 기존 낙관적 병행제어 알고리즘인 후진(Backward) 및 전지(Foreword) 방법 대신 실시간 공유데이터의 공동작업에 적합한 점증적 갱신 알고리즘을 제안한다. 이 방법은 검증단계에서 충돌연산으로 인한 재시작을 줄이며, 사전에 불필요한 재시작을 방지하는 방법으로 자료갱신시 다른 클라이언트들에게 변경을 통보하며, 무효화 작업을 각 클라이언트에서 수행함으로써 서버의 부하를 줄일 수 있다.

  • PDF

Performance Analysis on GPS RAIM in the Post SA Era

  • Choi, Jae-Won;Lee, Jang-Gyu;Park, Chan-Gook;Jee, Gyu-In
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.56.4-56
    • /
    • 2001
  • Using GPS in the navigation systems such as aviation, maritime and land applications, integrity is considered importantly with accuracy for safety. Integrity monitoring performed in the GPS receiver itself is Receiver Autonomous Integrity Monitoring (RAIM) and need not an independent ground monitoring station. RAIM algorithm uses redundant information when more than four satellites are visible and makes consistency checks between measurement information to alarm users whether the system is operating out of its specified performance limits. Selective Availability (SA) that was used to protect the security interests of the U.S. and its allies by globally denying the full accuracy of the civil system was turned off on May 1, 2000 ...

  • PDF

Water bottom seismic refraction survey for engineering applications

  • Cha Young Ho;Jo Churl-Hyun
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 2003.11a
    • /
    • pp.449-454
    • /
    • 2003
  • The accurate mapping of the basement is one of the most crucial factors in construction of harbour facilities and bridges in the coastal areas. In shallow waters, the seismic reflection method often fails to image the basement geometry beneath the sediment cover in many cases. We present the result of a shallow marine seismic refraction survey using two ships, l2-channel hydrophone arrays deployed on the bottom and a borehole sparker or percussion powder as sources. Velocity structure could be computed by tomography algorithm since more than 6 different source points had been applied for one spread. The comparison of the results of the refraction survey with drilling logs demonstrates remarkable consistency in basement geometry. It thus appears that the refraction method in this study is an efficient and cost-effective way to investigate the basement structure in coastal area, river, and lake.

  • PDF

Bounding volume estimation algorithm for image-based 3D object reconstruction

  • Jang, Tae Young;Hwang, Sung Soo;Kim, Hee-Dong;Kim, Seong Dae
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.3 no.2
    • /
    • pp.59-64
    • /
    • 2014
  • This paper presents a method for estimating the bounding volume for image-based 3D object reconstruction. The bounding volume of an object is a three-dimensional space where the object is expected to exist, and the size of the bounding volume strongly affects the resolution of the reconstructed geometry. Therefore, the size of a bounding volume should be as small as possible while it encloses an actual object. To this end, the proposed method uses a set of silhouettes of an object and generates a point cloud using a point filter. A bounding volume is then determined as the minimum sphere that encloses the point cloud. The experimental results show that the proposed method generates a bounding volume that encloses an actual object as small as possible.

The Study of the Implementation of the Boot System Using CF(Compact Flash) memory card 2. Implementation of the Boot Loader (CF(Compact Flash)메모리 카드를 이용한 부트 시스템 구현에 관한 연구 2. 부트로더의 구현)

  • 이광철;김영길
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.1
    • /
    • pp.115-122
    • /
    • 2004
  • This paper describe the implementation or the boot loader for the boot system using of memory card. This boot roader consist of the system initialization, CF card checking, CF memory card checking, file system and the program relocator. This boot loader increase the system stability with program consistency checking algorithm in the read phase from the CF memory card. And this system have the compatibility in CF memory card file system, so system manufacturing productivity increase.

Comparative study of Probabilistic Load Flow and Fuzzy Load Flow (확률적 전력조류계산과 퍼지 전력조류계산과의 비교 연구)

  • Jung, Young-Soo;Shim, Jae-Hong;Kim, Jin-O
    • Proceedings of the KIEE Conference
    • /
    • 1997.07c
    • /
    • pp.1100-1102
    • /
    • 1997
  • This paper presents a generalized multi-parameter distribution method for the convolution of linear combination of random variables to calculate system load flow in a conventional probabilistic approach and also presents a conceptual possibilistic approach using fuzzy set theory to manage uncertainties. The probability distribution function is transformed into an appropriate possibilistic representation under the compromise between the transformation consistency and the human updating experience. The IEEE 25-bus system is used to demonstrate the capability of the proposed algorithm.

  • PDF