• Title/Summary/Keyword: Information input algorithm

Search Result 2,444, Processing Time 0.032 seconds

A Study for searching optimized combination of Spent light water reactor fuel to reuse as heavy water reactor fuel by using evolutionary algorithm (진화 알고리즘을 이용한 경수로 폐연료의 중수로 재사용을 위한 최적 조합 탐색에 관한 연구)

  • 안종일;정경숙;정태충
    • Journal of Intelligence and Information Systems
    • /
    • v.3 no.2
    • /
    • pp.1-9
    • /
    • 1997
  • These papers propose an evolutionary algorithm for re-using output of waste fuel of light water reactor system in nuclear power plants. Evolutionary algorithm is useful for optimization of the large space problem. The wastes contain several re-useable elements, and they should be carefully selected and blended to satisfy requirements as input material to the heavy water nuclear reactor system. This problem belongs to a NP-hard like the 0/1 Knapsack problem. Two evolutionary strategies are used as a, pp.oximation algorithms in the highly constrained combinatorial optimization problem. One is the traditional strategy, using random operator with evaluation function, and the other is heuristic based search that uses the vector operator reducing between goal and current status. We also show the method, which performs the feasible teat and solution evaluation by using the vectorized data in problem. Finally, We compare the simulation results of using random operator and vector operator for such combinatorial optimization problems.

  • PDF

A Fast Shortest Path Algorithm Between Two Points inside a Segment-Visible Polygon (선분가시 다각형 내부에 있는 두 점 사이의 최단 경로를 구하는 빠른 알고리즘)

  • Kim, Soo-Hwan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.2
    • /
    • pp.369-374
    • /
    • 2010
  • The shortest path between two points inside a simple polygon P is a minimum-length path among all paths connecting them which don't pass by the exterior of P. A linear time algorithm for computing the shortest path in a general simple polygon requires triangulating a polygon as preprocessing. The linear time triangulating is known to very complex to understand and implement it. It is also inefficient in case that the input without very large size is given because its time complexity has a big constant factor. In this paper, we present the customized shortest path algorithm for a segment-visible polygon which is a simple polygon weakly visible from an internal line segment. Our algorithm doesn't require triangulating as preprocessing and consists of simple procedures such as construction of convex hulls, so it is easy to implement and runs very fast in linear time.

Design of YK2 Cipher Algorithm for Electronic Commerce Security (전자상거래 보안을 위한 YK2 암호 알고리즘 설계)

  • Kang, Young-Ku;Rhew, Sung-Yul
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.10
    • /
    • pp.3138-3147
    • /
    • 2000
  • EC(Electronic Commerce) which is cone the virtual space through Internet, has the advantage of time and space. On the contrary, it also has weak point like security probelm because anybody can easily access to the system due to open network attribute of Internet. Theretore, we need the solutions that protect the EC security problem for safe and useful EC activity. One of these solution is the implemonlation of a strong cipher algorithm. YK2(YoungKu Kang) cipher algorithm proposed in this paper is advantage for the EC security and it overcomes the limit of the current 6/1 bits block cipher algorithm using 128 bits key length for input, output, encryption key and 32 rounds. Moreover, it is degigned for the increase of time complexity and probability calculation by adapting more complex design for key scheduling regarded as one of the important element effected to enciyption.

  • PDF

Intelligent Obstacle Avoidance Algorithm for Autonomous Control of Underwater Flight Vehicle (수중비행체의 자율제어를 위한 지능형 장애물회피 알고리즘)

  • Kim, Hyun-Sik;Jin, Tae-Seok
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.5
    • /
    • pp.635-640
    • /
    • 2009
  • In real system application, the obstacle avoidance system for the autonomous control of the underwater flight vehicle (UFV) operates with the following problems: it has local information because the sonar can only offer the obstacle information in a local detection area, it requires a continuous control input because the system that has reduced acoustic noise and power consumption is necessary, and further, it requires an easy design procedure in terms of its structures and parameters. To solve these problems, an intelligent obstacle avoidance algorithm using the evolution strategy (ES) and the fuzzy logic controller (FLC), is proposed. To verify the performance of the proposed algorithm, the obstacle avoidance of UFV is performed. Simulation results show that the proposed algorithm effectively solves the problems in the real system application.

A Study About Image Processing Algorithm Development For Textile Inspection (섬유 원단검사를 위한 영상처리 알고리즘 개발에 관한 연구)

  • 표성배
    • Journal of the Korea Society of Computer and Information
    • /
    • v.7 no.3
    • /
    • pp.30-35
    • /
    • 2002
  • This study is for developing an algorithm to detect defects of manufactured textile fiber. We used CCD Video Input Equipments in order to capture fiber textile images. Though most of the fiber manufacturing procedures consist of automatic systems, present textile detecting systems are depending on manual inspection system. However this method is not very economical. Therefore we can expect high production rate in the fiber manufacturing area if we could develop and utilize an image processing algorithm to inspect defects of textile fiber. The study was aimed at and achieved development of an detecting algorithm using image processing methods and related mechanical system which enable to detect missing of threads, mixing of unnecessary materials, polluted areas, scars, and colour differences in the textile. Through this study we could devise a manless system for detection of fiber textile and Provide possibilities which apply the image Processing techniques to the other manufacturing inspection systems.

  • PDF

A Filter Algorithm using Noise Component of Image in Mixed Noise Environments (복합 잡음 환경에서 영상의 잡음 성분을 이용한 필터 알고리즘)

  • Cheon, Bong-Won;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.8
    • /
    • pp.943-949
    • /
    • 2019
  • As use of digital equipment in various fields is increasing importance of processing video and signals is rising as well. However, in the process of sending and receiving signals, noise occurs due to different reasons and this noise bring about a huge influence on final output of the system. This research suggests algorithm for effectively repairing video in consideration to characteristics of its noise in condition where impulse and AWGN noises are combined. This algorithm tries to preserve video features by considering inference to noise components and resolution of filtering mask. Depending on features of input resolution, standard value is set and similar resolutions is selected for noise removal. This algorithm showing simulation result had outstanding noise removal and is compared and analyzed with existing methods by using different ways such as PSNR.

Energy Saving Characteristics on Burst Packet Configuration Method using Adaptive Inverse-function Buffering Interval in IP Core Networks (IP 네트워크에서 적응적 역함수 버퍼링 구간을 적용한 버스트패킷 구성 방식에서 에너지 절약 특성)

  • Han, Chimoon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.8
    • /
    • pp.19-27
    • /
    • 2016
  • Nowadays the adaptive buffering techniques for burst stream packet configuration and its operation algorithm to save energy in IP core network have been studied. This paper explains the selection method of packet buffering interval for energy saving when configuring burst stream packet at the ingress router in IP core network. Especially the adaptive buffering interval and its implementation scheme are required to improve the energy saving efficiency at the input part of the ingress router. In this paper, we propose the best adaptive buffering scheme that a current buffering interval is adaptively buffering scheme based on the input traffic of the past buffering interval, and analyze its characteristics of energy saving and end-to-end delay by computer simulation. We show the improvement of energy saving effect and reduction of mean delay variation when using an appropriate inverse-function selecting the buffering interval for the configuration of burst stream packet in this paper. We confirm this method have superior properties compared to other method. The proposed method shows that it is less sensitive to the various input traffic type of ingress router and a practical method.

Multi-level Load Shedding Scheme to Increase Spatial Data Stream Query Accuracy (공간 데이터 스트림 질의 정확도 향상을 위한 다단계 부하제한 기법)

  • Jeong, Weonil
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.12
    • /
    • pp.8370-8377
    • /
    • 2015
  • In spatial data stream management systems, it is needed appropriate load shedding algorithm because real-time input spatial data streams could exceed the limitation of main memory. However previous researches, lack regard for input ratio and spatial utilization rates of spatial data streams, or the characteristics of data source which generates data streams with spatial information efficiently, can lead to decrease the performance and accuracy of spatial data stream query. Therefore, multi-level load shedding scheme for spatial data stream management systems is proposed to increase the spatial query performance and accuracy. This proposed scheme limits overloads in relation to the input rate and the characteristics of data source first, and then, if needed, query data representing low query participation probability based on spatial utilizations are dropped relatively. Our experiments show that the proposed method could decrease load shedding frequency for previous researches by more than 11% despite query results accuracy and query performance are superior at 0.04% and 3%.

A Study of MIMO FTN Scheme based on Layered Space Time Code using Turbo Code (터보부호를 이용한 계층적 시공간 부호기반 MIMO FTN 전송기법 연구)

  • Park, Gun-Woong;Jung, Ji-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.5
    • /
    • pp.895-901
    • /
    • 2016
  • The next generation wireless and satellite communications require high transmission efficiency and high reliability to provide various services with subscribers. To satisfied these requirements, incorporated MIMO (Multiple Input Multiple Output) system with FTN (Faster Than Nyquist) techniques based on layered space time coded method are considered in the paper. To improve performance, STTC (Space Time Trellis Code) was employed as an inner code. As the same as SISO (Single Input Single Output) system, the outer codes are turbo codes. In receiver side, BCJR algorithm is used for STTC decoding in order to eliminate interferences induced by FTN transmission. They can yield significantly increased the data rates and improved link reliability without additional bandwidth. Therefore, we proposed a new decoding model for MIMO FTN model and confirmed that performance was improved compared to conventional SISO model according to amount of interference for FTN.

Development of the Full color LED displays using the control algorithm of histogram distribution (히스토그램 분포 제어가 가능한 풀칼라 LED 디스플레이장치 개발)

  • Ha, Young-Jae;Jin, Byung-Yun;Kim, Sun-Hyung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.7
    • /
    • pp.1708-1714
    • /
    • 2010
  • In this paper, the full color LED billboard or a general quality improvement methods of quality gamma correction, brightness, and brightness adjustment, etc., regardless of the overall color of images uniformly bright or dark have been taken care of. The video itself, but simply expressed as a uniform brightness of a certain size, how to adjust the brightness of input video signal does not reflect the characteristics of the entire screen with just a lighter or darker line is only feeling was brought. So, unlike conventional video transmission system with new LED display technology in the histogram analysis of image data is input by the input image data by determining the luminance values of the attributes are reflected, as appropriate based on the histogram of the distribution of brightness values By controlling the LED display is expressed in the uniform image can improve the brightness control, histogram distribution of the image as full color billboards driven processing technology is proposed.