• Journal of Korean Institute of Industrial Engineers
• /
• v.29 no.1
• /
• pp.90-99
• /
• 2003

Object clustering, which makes classification for a set of objects into a number of groups such that objects included in a group have similar characteristic and objects in different groups have dissimilar characteristic each other, has been exploited in diverse area such as information retrieval, data mining, group technology, etc. In this study, an object-clustering problem with similarity coefficients between objects is considered. At first, an evaluation function for the optimization problem is defined. Then, a genetic algorithm and local optimization technique based on heuristic method are proposed and used in order to obtain near optimal solutions. Solutions from the genetic algorithm are improved by local optimization techniques based on object relocation and cluster merging. Throughout extensive experiments, the validity and effectiveness of the proposed algorithms are tested.

• Journal of Industrial Technology
• /
• v.19
• /
• pp.209-216
• /
• 1999

In this paper, we proposed a modofied genetic algorithm to minimize misclassification rate for determining the codebook. Genetic algorithms are adaptive methods which may be used solve search and optimization problems based on the genetic processes of biological organisms. But they generally require a large amount of computation efforts. GAVQ can choose the optimal individuals by genetic operators. The position of individuals are optimized to improve the recognition rate. The technical properties of this study is that prevents us from the local minimum problem, which is not avoidable by conventional VQ algorithms. We compared the simulation result with Matlab using phoneme data. The simulation results show that the recognition rate from GAVQ is improved by comparing the conventional VQ algorithms.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2015.05a
• /
• pp.632-635
• /
• 2015

Proposal algorithm in this thesis introduced cells, units of router group, for distributed processing of previous genetic algorithm. This thesis presented ways to reduce search delay time of overall network through cell-based genetic algorithm. As a result of performance analysis comparing with existing genetic algorithm through experiments, the proposal algorithm was found superior in terms of costs and delay time. Furthermore, time for routing an alternative path was reduced in proposal algorithm, in case that a network was damaged in existing optimal path algorithm, Dijkstra algorithm, and the proposal algorithm was designed to route an alternative path faster than Dijkstra algorithm, as it has a 2nd shortest path in cells of the damaged network. The study showed that the proposal algorithm can support routing of alternative path, if Dijkstra algorithm is damaged in a network.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.11 no.2
• /
• pp.177-185
• /
• 2000

The broadband EM absorbers composed of dielectrics and magnetic materials are designed. The performance of the partial initialization genetic algorithm(PIGA) is improved with three factors such as partial initialization ratios, initialization starting points and scale factors. At the frequency range over 3∼10 GHz, the optimized electromagnetic absorbers designed by using the improved PIGA. The design results obtained by enhanced PIGA's are superior to that of the using GA presented by E. Michielssen with regard to the total depth of composite materials, the depth of magnetics and maximum reflection coefficients.

• Korean Journal of Construction Engineering and Management
• /
• v.8 no.6
• /
• pp.235-245
• /
• 2007

This research study presents the development and application of an Elitist Genetic Algorithm (Elitist GA) for solving the resource-constrained project scheduling problem, which is one of the most challenging problems in construction engineering. Main features of the developed algorithm are that the elitist roulette selection operator is developed to preserve the best individual solution for the next generation so as to obtain the improved solution, and that parallel schedule generation scheme is used to generate a feasible solution to the problem. The experimental results on standard problem sets indicate that the proposed algorithm not only produces reasonably good solutions to the problems over the heuristic method and other GA, but also can find the optimal and/or near optimal solutions for the large-sized problems with multiple resources within a reasonable amount of time that will be applicable to the construction industry. This paper will help researchers and/or practitioners in the construction project scheduling software area with alternative means to find the optimal schedules by utilizing the advantages of the Elitist GA.

• KIEE International Transactions on Electrophysics and Applications
• /
• v.4C no.3
• /
• pp.123-128
• /
• 2004

In electrical impedance tomography (EIT), the internal resistivity distribution of the unknown object is computed using the boundary voltage data induced by different current patterns using various reconstruction algorithms. This paper presents a new image reconstruction algorithm based on the genetic algorithm (GA) via a two-step approach for the solution of the EIT inverse problem, in particular for the reconstruction of "static" images. The computer simulation for the 32 channels synthetic data shows that the spatial resolution of reconstructed images in the proposed scheme is improved compared to that of the modified Newton-Raphson algorithm at the expense of an increased computational burden.rden.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.48 no.3
• /
• pp.203-211
• /
• 1999

This paper presents a new approach on genetic on genetic algorithm to economic dispatch problem for valve point discontinuities. Proposed approach in this paper on genetic algorithms improves the performance to solve economic dispatch problem for valve point discontivuities through improved death penalty method, generation-apart elitism, atavism and sexual selection with sexual distinction. Numerical results on a test system consisting of 13 thermal units show that the proposed approach is faster, more robust and powerful than conventional genetic algorithms.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.21 no.1
• /
• pp.21-34
• /
• 2008

An improved optimum design method for reinforced concrete frames using integrated genetic algorithm(GA) with direct search method is presented. First, various sets of initially assumed sections are generated using GA, and then, for each resultant design member force condition optimum solutions are selected by regression analysis and direct search within pre-determined design section database. In advance, global optimum solutions are selected from accumulated results through several generations. Proposed algorithm makes up for the weak point in standard genetic algorithm(GA), that is, low efficiency in convergence causing the deterioration of quality of final solutions and shows fast convergence together with improved results. Moreover, for the purpose of elevating economic efficiency, optimum design based on the nonlinear structural analysis is performed and therefore makes all members resist against given loading condition with the nearest resisting capacity. The investigation for the effectiveness of the introduced design procedure is conducted through correlation study for example structures.

• Nuclear Engineering and Technology
• /
• v.30 no.4
• /
• pp.353-363
• /
• 1998

The H$_{\infty}$ algorithms of the mixed weight sensitivity is used for the robust design of the reactor power control system. The mixed weight sensitivity method requires the selection of the proper weighting functions for the loop shaping in frequency domain. The complexity of the system equation and the non-convexity of the problem make it very difficult to determine the weighting functions. The genetic algorithm which is improved and hybridized with the simulated annealing is applied to determine the weighting functions. This approach permits an automatic calculation and the resultant system shows good robustness and performance.

• 한국정보디스플레이학회:학술대회논문집
• /
• 2009.10a
• /
• pp.207-210
• /
• 2009

According to the recent demand for materials for use in various displays and solid state lightings, new phosphors with improved performance have been pursued consistently. Multi objective genetic algorithm assisted combinatorial material search (MOGACMS) strategies have been applied to various multi-compositional inorganic systems to search for new phosphors and to optimize the properties of phosphors.