• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.49 no.12
• /
• pp.667-674
• /
• 2000

In this paper, a modified real-valued genetic algorithm is developed by using the meiosis for human's chromosome. Unlike common crossover methods adapted in the conventional genetic algorithms, our suggested modified real-valued genetic algorithm makes gametes by conducting the meiosis for individuals composed of chromosomes, and then generates a new individual through crossovers among those. Ultimately, when appling it for the gas data of Box-Jenkin, model and parameter identifications can be concurrently done to construct the optimal model of a neural network in terms of minimizing with the structure and the error.

• Journal of the Korean Magnetic Resonance Society
• /
• v.12 no.2
• /
• pp.96-102
• /
• 2008

Direct quantification of methanol in polymer electrolyte membrane (PEM) by solid-state nuclear magnetic resonance (NMR) spectroscopy was studied and the methanol concentrations in PEM produced by crossover and diffusion were compared. The error range of the quantification was not smaller than ${\pm}15%$ and the amount of the methanol crossed over in our direct methanol fuel cells (DMFCs) was less than the methanol diffused to PEM. The methanol concentration in the PEM of the DMFC operated at different current densities were equivalent.

• Industrial Engineering and Management Systems
• /
• v.3 no.2
• /
• pp.123-128
• /
• 2004

A tree structure model has been proposed for representing the unequal-area facility layout. Each facility has a different rectangular shape specified by its area and aspect ratio. In this layout problem, based on the assumption that the shop floor has enough space for laying out the facilities, no constraint is considered for a shop floor. Objectives are minimizing total part movement between facilities and total rectangular layout area where all facilities and dead spaces are enclosed. Using the genetic code corresponding to two kinds of information, facility sequence and branching positions in the tree structure model, a genetic algorithm has been applied for finding non-dominated solutions in the two-objective layout problem. We use three kinds of crossover (PMX, OX, CX) for the former part of the chromosome and one-point crossover for the latter part. Two kinds of layout problems have been tested by the proposed method. The results demonstrate that the presented algorithm is able to find good solutions in enough short time.

• Journal of the Korean Society for Precision Engineering
• /
• v.21 no.4
• /
• pp.202-209
• /
• 2004

Quality control is essential to the final product in BGA-type PCB fabrication. So, many automatic vision systems have been developed to achieve speedy, low cost and high quality inspection. A multiple threshold selection algorithm is a very important technique for machine vision based inspection. In this paper, an inspected image is modeled by using fuzzy sets and then the parameters of specified membership functions are estimated to be in maximum fuzzy entropy with the probability of the fuzzy sets, using the exhausted search method. Fuzzy c-partitions with the estimated parameters are automatically generated, and then multiple thresholds are selected as the crossover points of the fuzzy sets that form the estimated fuzzy partitions. Several experiments related to flip chip BGA images show that the proposed algorithm outperforms previous ones using both entropy and variance, and also can be successfully applied to AVI systems.

• 한국신재생에너지학회:학술대회논문집
• /
• 2009.06a
• /
• pp.319-322
• /
• 2009

This paper investigated environmental effects for passive, air-breathing, and vapor-feeding direct methanol fuel cells. In these experiments, experimental parameters are temperature($30^{\circ}C$, $40^{\circ}C$ and relative humidity(25%, 50%, 75%). From these experimental results, the water contents play a key role in terms of optimal ionic conductivity at the cathode catalyst layer. In case of pure methanol feeding, the performance is inversely proportional to the relative humidity. The water generation resulting from methanol crossover maintains ionic conductivity at the cathode. On the contrary, diluted methanol solution (50wt.%) lowers methanol crossover to the cathode. In order to increase ionic conductivity, the relatively high humidity is required to the cathode catalyst layer for the water generation. The relative humidity scales with the performance.

• 한국신재생에너지학회:학술대회논문집
• /
• 2006.11a
• /
• pp.490-493
• /
• 2006

The results of simulation of direct methane fuel cell fed with liquid-state methanol feed are shown. This numerical process is based on mass and current conservation equations. The results showed that over low current density $(<200mA/cm^2)$ IV polarization curve was well-presented compared to experimental result. Methanol fed from anodic side moved into cathodic side through electrolyte membrane and the pressure near cathode electrode increased according to amount of methanol crossover and production of water. Besides change of overpotential on each el electrode were checked by x-axis.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.24 no.3
• /
• pp.73-82
• /
• 1999

In this paper, we address a single machine non-preemptive n-job scheduling problem to minimize the sum of earliness and tardiness with different release times and due dates. To solve the problem, we propose a genetic algorithm with new crossover and mutation operators to find the job sequencing. For the proposed genetic algorithm, the optimal pair of crossover and mutation rates is investigated. To illustrate the suitability of genetic algorithm, solutions of genetic algorithm are compared with solutions of exhaustive enumeration method in small size problems and tabu search method in large size problems. Computational results demonstrate that the proposed genetic algorithm provides the near-optimal job sequencing in the real world problem.

• Architectural research
• /
• v.11 no.2
• /
• pp.19-26
• /
• 2009

The effect of rebirthing technique on the genetic algorithm (GA)-based size optimization is investigated. The GA mimics the principles of nature and it can gradually improve structural design through biological operations such as fitness, selection, crossover and mutation. However, premature optimum has been often detected in the generic GA with continuous design variable. Since then, the so-called rebirthing technique has been proposed to avoid this problem. However, the performance of the rebirthing technique has not been reported. Therefore, the size optimizations of spatial structures are tackled to investigate the performance of the rebirthing technique on the generic GA. From numerical results, it is well proved that the rebirthing technique is very effective to produce the optimum values regardless of the values of parameters used in the GA operations.

• Transactions of the Korean hydrogen and new energy society
• /
• v.19 no.6
• /
• pp.467-473
• /
• 2008

This study is to investigate the influence of catalyst loading quantity on the direct methanol fuel cell (DMFC) performance. In this paper, Pt-Ru and Pt-black loading as the catalyst were varied from 1 to $4mg/cm^2$ at the anode and cathode, respectively. The experiment was conducted with single fuel cell consisted of $5cm^2$ effective electrode area, serpentine type flow pattern and Nafion 117 membrane. Also, AC impedance and methanol crossover current were measured to investigate the performance loss precisely. As a result, the performance of fuel cell was significantly increased with the increase of cathode catalyst loading. However, the performance did not increase further above a certain Pt-Ru catalyst loading as the increase of anode catalyst loading.

• Proceedings of the IEEK Conference
• /
• 1999.06a
• /
• pp.474-478
• /
• 1999

Genetic algorithm is an efficient search method using principles of natural selection and population genetics. In conventional genetic algorithms, however, the size of gene pool should be increased to insure a convergency. Therefore, many memory spaces and much computation time were needed. Also, since child chromosomes were generated by chromosome crossover and gene mutation, the algorithms have a complex structure. Thus, in this paper, a compact stereo matching algorithm using a population-based incremental teaming based on probability vector is proposed to reduce these problems. The PBIL method is modified for matching environment. Since the Proposed algorithm uses a probability vector and eliminates gene pool, chromosome crossover, and gene mutation, the matching algorithm is simple and the computation load is considerably reduced. Even if the characteristics of images are changed, stable outputs are obtained without the modification of the matching algorithm.