• Title/Summary/Keyword: software algorithms

Search Result 1,093, Processing Time 0.043 seconds

Non-Synonymously Redundant Encodings and Normalization in Genetic Algorithms (비유사 중복 인코딩을 사용하는 유전 알고리즘을 위한 정규화 연산)

  • Choi, Sung-Soon;Moon, Byung-Ro
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.6
    • /
    • pp.503-518
    • /
    • 2007
  • Normalization transforms one parent genotype to be consistent with the other before crossover. In this paper, we explain how normalization alleviates the difficulties caused by non-synonymously redundant encodings in genetic algorithms. We define the encodings with maximally non-synonymous property and prove that the encodings induce uncorrelated search spaces. Extensive experiments for a number of problems show that normalization transforms the uncorrelated search spaces to correlated ones and leads to significant improvement in performance.

A Cryptography Algorithm using Telescoping Series (망원급수를 이용한 암호화 알고리즘)

  • Choi, Eun Jung;Sakong, Yung;Park, Wang Keun
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.9 no.4
    • /
    • pp.103-110
    • /
    • 2013
  • In Information Technology era, various amazing IT technologies, for example Big Data, are appearing and are available as the amount of information increase. The number of counselling for violation of personal data protection is also increasing every year that it amounts to over 160,000 in 2012. According to Korean Privacy Act, in the case of treating unique personal identification information, appropriate measures like encipherment should be taken. The technologies of encipherment are the most basic countermeasures for personal data invasion and the base elements in information technology. So various cryptography algorithms exist and are used for encipherment technology. Therefore studies on safer new cryptography algorithms are executed. Cryptography algorithms started from classical replacement enciphering and developed to computationally secure code to increase complexity. Nowadays, various mathematic theories such as 'factorization into prime factor', 'extracting square root', 'discrete lognormal distribution', 'elliptical interaction curve' are adapted to cryptography algorithms. RSA public key cryptography algorithm which was based on 'factorization into prime factor' is the most representative one. This paper suggests algorithm utilizing telescoping series as a safer cryptography algorithm which can maximize the complexity. Telescoping series is a type of infinite series which can generate various types of function for given value-the plain text. Among these generated functions, one can be selected as a original equation. Some part of this equation can be defined as a key. And then the original equation can be transformed into final equation by improving the complexity of original equation through the command of "FullSimplify" of "Mathematica" software.

Calculating Attribute Weights in K-Nearest Neighbor Algorithms using Information Theory (정보이론을 이용한 K-최근접 이웃 알고리즘에서의 속성 가중치 계산)

  • Lee Chang-Hwan
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.9
    • /
    • pp.920-926
    • /
    • 2005
  • Nearest neighbor algorithms classify an unseen input instance by selecting similar cases and use the discovered membership to make predictions about the unknown features of the input instance. The usefulness of the nearest neighbor algorithms have been demonstrated sufficiently in many real-world domains. In nearest neighbor algorithms, it is an important issue to assign proper weights to the attributes. Therefore, in this paper, we propose a new method which can automatically assigns to each attribute a weight of its importance with respect to the target attribute. The method has been implemented as a computer program and its effectiveness has been tested on a number of machine learning databases publicly available.

Applications of Artificial Intelligence in Mammography from a Development and Validation Perspective (유방촬영술에서 인공지능의 적용: 알고리즘 개발 및 평가 관점)

  • Ki Hwan Kim;Sang Hyup Lee
    • Journal of the Korean Society of Radiology
    • /
    • v.82 no.1
    • /
    • pp.12-28
    • /
    • 2021
  • Mammography is the primary imaging modality for breast cancer detection; however, a high level of expertise is needed for its interpretation. To overcome this difficulty, artificial intelligence (AI) algorithms for breast cancer detection have recently been investigated. In this review, we describe the characteristics of AI algorithms compared to conventional computer-aided diagnosis software and share our thoughts on the best methods to develop and validate the algorithms. Additionally, several AI algorithms have introduced for triaging screening mammograms, breast density assessment, and prediction of breast cancer risk have been introduced. Finally, we emphasize the need for interest and guidance from radiologists regarding AI research in mammography, considering the possibility that AI will be introduced shortly into clinical practice.

A Novel Maximum Power Point Tracking Algorithm Considering the partially shaded in PV generating system (태양광 모듈의 미스매치를 고려한 새로운 최대전력 추종제어 알고리즘 연구)

  • Shim, Jae-Hwe;Choi, Ju-Yeop;Choy, Ick;Lee, Sang-Cheol;Lee, Dong-Ha
    • Journal of the Korean Solar Energy Society
    • /
    • v.32 no.spc3
    • /
    • pp.220-227
    • /
    • 2012
  • The maximum power point tracking(MPPT) is important part pf PV generating system, because of nonlinear characteristic of PV array. Many MPPT algorithms have been developed and proposed, but partially shaded in PV generating system, these algorithms can not track maximum power point. This paper explains the partially shaded conditions in the PV generating system and describes a novel new MPPT algorithm. To verify the proposed novel algorithm, PSIM simulation tool is used in this paper, and proper 3kW PV module modeling is made. As a result, the right maximum power point(11PP) of PV PCS can be tracked directly under shading effect for any mismatched condition in solar array.

Remote Measurement for Automobile′s ECU Diagnostic Signals based on the PDA (PDA 기반의 차량 진단신호의 원격 계측)

  • 윤여흥;서지원;이현호;권대규;이영춘
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.279-282
    • /
    • 2002
  • In this paper, we present a new method for monitoring of ECU's self diagnostic signals of vehicle without wire. In order to measure the ECU's self diagnostic signals, the interfaced circuit is designed to communicate ECU and a designed display terminal according to the ISO, SAE regulation of communication protocol standard. A 80C196KC processor is used for communicating ECU's self diagnostic signals and the results are sent to PDA monitoring system. Software on PDA is developed to monitor the ECU's self diagnostic signals using the Embedded Visual C++ compiler in which RS232 port is programmed by half duplex method. The algorithms for measuring the ECU's self diagnostic signals are verified to monitor ECU's state. At the same time, the information to fix the vehicle's problem can be shown on the developed PDA software. The possibility for remote measurement of ECU self diagnostic signal using PDA is also verified through the developed systems and algorithms.

  • PDF

Remote Measuring System for Automobile′s ECU Self Diagnostic Signal (자동차 ECU 자기진단 신호의 원격계측 시스템)

  • Jeong, Jin-Ho;Yun, Yeo-Heung;Lee, Young-Choon;Kwon, Tae-Kyu;Lee, Seong-Cheol
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.19 no.5
    • /
    • pp.159-167
    • /
    • 2002
  • In this paper. we present a new method for monitoring of ECU's self diagnostic signals of vehicle without wire. In order to measure the ECU's self diagnostic signals, the interfaced circuit is designed to communicate ECU and designed terminal according to the IOS, SAE regulation of communication protocol standard. Micro-processor 80C196KC is used for communicating ECU's self diagnositc signals and the results are sent to the wireless terminal and PC monitoring system. Wireless terminal is also developed by 80C196KC, LCD, RF module, and keypad. The command from the keypad is sent to ECU through RF module and the result show on the Graphic LCD in real time. Software on PC is developed to monitor the ECU's self diagnostic signals using the Visual C++ complier in which RS232 port is programmed by half duplex method. The algorithms for measuring the ECU's self diagnostic signals are verified to monitor both ECU and portable terminal state. At the same time, the information to fix the vehicle's problem can be shown on the developed software. The possibility for remote measurement of ECU self diagnostic signal is verified through the developed systems and algorithms.

A Review of Intelligent Self-Driving Vehicle Software Research

  • Gwak, Jeonghwan;Jung, Juho;Oh, RyumDuck;Park, Manbok;Rakhimov, Mukhammad Abdu Kayumbek;Ahn, Junho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.11
    • /
    • pp.5299-5320
    • /
    • 2019
  • Interest in self-driving vehicle research has been rapidly increasing, and related research has been continuously conducted. In such a fast-paced self-driving vehicle research area, the development of advanced technology for better convenience safety, and efficiency in road and transportation systems is expected. Here, we investigate research in self-driving vehicles and analyze the main technologies of driverless car software, including: technical aspects of autonomous vehicles, traffic infrastructure and its communications, research techniques with vision recognition, deep leaning algorithms, localization methods, existing problems, and future development directions. First, we introduce intelligent self-driving car and road infrastructure algorithms such as machine learning, image processing methods, and localizations. Second, we examine the intelligent technologies used in self-driving car projects, autonomous vehicles equipped with multiple sensors, and interactions with transport infrastructure. Finally, we highlight the future direction and challenges of self-driving vehicle transportation systems.

DEVELOPING THE CLOUD DETECTION ALGORITHM FOR COMS METEOROLOGICAL DATA PROCESSING SYSTEM

  • Chung, Chu-Yong;Lee, Hee-Kyo;Ahn, Hyun-Jung;Ahn, Hyoung-Hwan;Oh, Sung-Nam
    • Proceedings of the KSRS Conference
    • /
    • v.1
    • /
    • pp.200-203
    • /
    • 2006
  • Cloud detection algorithm is being developed as major one of the 16 baseline products of CMDPS (COMS Meteorological Data Processing System), which is under development for the real-time application of data will be observed from COMS Meteorological Imager. For cloud detection from satellite data, we studied two different algorithms. One is threshold technique based algorithm, which is traditionally used, and another is artificial neural network model. MPEF scene analysis algorithm is the basic idea of threshold cloud detection algorithm, and some modifications are conducted for COMS. For the neural network, we selected MLP with back-propagation algorithm. Prototype software of each algorithm was completed and evaluated by using the MTSAT-1R and GOES-9 data. Currently the software codes are standardized using Fortran90 language. For the preparation as an operational algorithm, we will setup the validation strategy and tune up the algorithm continuously. This paper shows the outline of the two cloud detection algorithm and preliminary test result of both algorithms.

  • PDF

Software of Slit-Viewing Camera Module for IGRINS (Immersion GRating INfrared Spectrograph)

  • Lee, Hye-In;Pak, Soojong;Lee, Jae-Joon;Mace, Gregory;Jaffe, Daniel T.
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.41 no.2
    • /
    • pp.66.1-66.1
    • /
    • 2016
  • We developed an observation control software for the IGRINS (Immersion Grating Infrared Spectrograph) silt-viewing camera module, which points the astronomical target onto the spectroscopy slit and sends tracking feedbacks to the telescope control system. The point spread function (PSF) is not always symmetric. In addition, bright targets are easily saturated and shown as a donut shape. It is not trivial to define and find the center of the asymmetric PSF especially on a slit mask. We made a center balancing algorithm (CBA) following the concept of median. The CBA derives the expected center position along the slit-width axis by referencing the stray flux ratios of both upper and lower sides of the slit. We compared efficiencies of the CBA and those of a two-dimensional Gaussian fitting (2DGA) through simulations from observation images in order to evaluate the center finding algorithms. Both of the algorithms are now applied in observation and users can select the algorithm.

  • PDF