• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권4호
• /
• pp.1765-1794
• /
• 2019

Genetic Programming (GP) is an intelligence technique whereby computer programs are encoded as a set of genes which are evolved utilizing a Genetic Algorithm (GA). In other words, the GP employs novel optimization techniques to modify computer programs; imitating the way humans develop programs by progressively re-writing them for solving problems automatically. Trial programs are frequently altered in the search for obtaining superior solutions due to the base is GA. These are evolutionary search techniques inspired by biological evolution such as mutation, reproduction, natural selection, recombination, and survival of the fittest. The power of GAs is being represented by an advancing range of applications; vector processing, quantum computing, VLSI circuit layout, and so on. But one of the most significant uses of GAs is the automatic generation of programs. Technically, the GP solves problems automatically without having to tell the computer specifically how to process it. To meet this requirement, the GP utilizes GAs to a "population" of trial programs, traditionally encoded in memory as tree-structures. Trial programs are estimated using a "fitness function" and the suited solutions picked for re-evaluation and modification such that this sequence is replicated until a "correct" program is generated. GP has represented its power by modifying a simple program for categorizing news stories, executing optical character recognition, medical signal filters, and for target identification, etc. This paper reviews existing literature regarding the GPs and their applications in different scientific fields and aims to provide an easy understanding of various types of GPs for beginners.

• Progress in Superconductivity
• /
• 제7권1호
• /
• pp.28-35
• /
• 2005

We propose a method to measure atrial arrhythmias (AA) such as atrial fibrillation (Afb) and atrial flutter (Afl) with a SQUID magnetocardiograph (MCG) system. To detect AA is one of challenging topics in MCG. As the AA generally have irregular rhythm and atrio-ventricular conduction, the MCG signal cannot be improved by QRS averaging; therefore a SQUID MCG system having a high SNR is required to measure informative atrial excitation with a single scan. In the case of Afb, diminished f waves are much smaller than normal P waves because the sources are usually located on the posterior wall of the heart. In this study, we utilize an MCG system measuring tangential field components, which is known to be more sensitive to a deeper current source. The average noise spectral density of the whole system in a magnetic shielded room was $10\;fT/{\surd}Hz(a)\;1\;Hz\;and\;5\;fT/{\surd}Hz\;(a)\;100\;Hz$. We measured the MCG signals of patients with chronic Afb and Afl. Before the AA measurement, the comparison between the measurements in supine and prone positions for P waves has been conducted and the experiment gave a result that the supine position is more suitable to measure the atrial excitation. Therefore, the AA was measured in subject's supine position. Clinical potential of AA measurement in MCG is to find an aspect of a reentry circuit and to localize the abnormal stimulation noninvasively. To give useful information about the abnormal excitation, we have developed a method, separative synthetic aperture magnetometry (sSAM). The basic idea of sSAM is to visualize current source distribution corresponding to the atrial excitation, which are separated from the ventricular excitation and the Gaussian sensor noises. By using sSAM, we localized the source of an Afl successfully.