• Journal of Korean Institute of Industrial Engineers
• /
• v.25 no.4
• /
• pp.411-420
• /
• 1999

A mixed model production line is a production line where a variety of product models are produced. In U-shaped production lines (called U-lines) used in just-in-time production system, the strategy of mixing product models is often used to provide various types of products to customers in time. Line balancing and model sequencing problems are important for an efficient use of mixed model U-lines. Although the two problems are tightly interrelated with each other, prior researches have considered them separately or sequentially. This paper presents a new method using a coevolutionary algorithm that can solve the two problems at the same time. To promote diversity and search efficiency, in this paper the evolutionary system is based on the localized interactions within and between populations. Methods of selecting environmental individuals and evaluating fitness are developed. Efficient genetic representations and operator schemes are also provided. When designing the schemes, we take into account the features specific to the problems. The experimental results demonstrate that the proposed algorithm is superior to existing approaches.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.37 no.5
• /
• pp.29-44
• /
• 2000

Adaptation of operator probabilities is one of the most important and promising issues in evolutionary computation areas. This is because the setting of appropriate probabilities is not only very tedious and difficult but very important to the performance improvement of genetic algorithms. Many researchers have introduced their algorithms for setting or adapting operator probabilities. Experimental results in most previous works, however, have not been satisfiable. Moreover, Tuson have insisted that “the adaptation is not necessarily a good thing” in his papers［$^1$$^2$］. In this paper, we propose a self-tuning scheme for adapting operator probabilities in genetic algorithms. Our scheme was extensively tested on four function optimization problems and one combinational problem； and compared to simple genetic algorithms with constant probabilities and adaptive genetic algorithm proposed by Srinivas et al［$^3$］. Experimental results showed that our scheme was superior to the others. Our scheme compared with previous works has three advantages： less computational efforts, co-evolution without additional operations for evolution of probabilities, and no need of additional parameters.

• Journal of Korea Game Society
• /
• v.9 no.4
• /
• pp.57-66
• /
• 2009

A quest system is one of the important parts in the MMORPG (Massive Multiplayer Online Role Playing Game) contents. Because of its complexity in combining various content components, quest reward design belongs to a complicated work in estimating quest reward levels correctly in the initial development stage. In this paper, we suggest a new quest reward design technique by considering optimal quest play paths. We model a quest reward problem as the TSP (Traveling Salesman Problem) and solve that by adopting genetic algorithms. With our system, game designers easily estimate the optimal quest play path and it can be useful in reducing the trial-errors in the initial quest design process.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2005.11a
• /
• pp.483-487
• /
• 2005

We introduce a new architecture of hetero-hybridized feed-forward neural networks composed of fuzzy set-based polynomial neural networks (FSPNN) and polynomial neural networks (PM) that are based on a genetically optimized multi-layer perceptron and develop their comprehensive design methodology involving mechanisms of genetic optimization and Information Granulation. The construction of Information Granulation based HFSPNN (IG-HFSPNN) exploits fundamental technologies of Computational Intelligence(Cl), namely fuzzy sets, neural networks, and genetic algorithms(GAs) and Information Granulation. The architecture of the resulting genetically optimized Information Granulation based HFSPNN (namely IG-gHFSPNN) results from a synergistic usage of the hybrid system generated by combining new fuzzy set based polynomial neurons (FPNs)-based Fuzzy Neural Networks(PM) with polynomial neurons (PNs)-based Polynomial Neural Networks(PM). The design of the conventional genetically optimized HFPNN exploits the extended Group Method of Data Handling(GMDH) with some essential parameters of the network being tuned by using Genetie Algorithms throughout the overall development process. However, the new proposed IG-HFSPNN adopts a new method called as Information Granulation to deal with Information Granules which are included in the real system, and a new type of fuzzy polynomial neuron called as fuzzy set based polynomial neuron. The performance of the IG-gHFPNN is quantified through experimentation.

• 제어로봇시스템학회:학술대회논문집
• /
• 2005.06a
• /
• pp.1355-1360
• /
• 2005

In this paper, we approach the problem of image filter design automation using a kind of intrinsic evolvable hardware architecture. For the purpose of implementing the intrinsic evolution process in a common FPGA chip and evolving a complicated digital circuit system-image filter, the design automation system employs the reconfigurable circuit architecture as the reconfigurable component of the EHW. The reconfigurable circuit architecture is inspired by the Cartesian Genetic Programming and the functional level evolution. To increase the speed of the hardware evolution, the whole evolvable hardware system which consists of evolution algorithm unit, fitness value calculation unit and reconfigurable unit are implemented by a commercial FPGA chip. The Celoxica RC1000 card which is fitted with a Xilinx Virtex xcv2000E FPGA chip is employed as the experiment platform. As the result, we conclude the terms of the synthesis report of the image filter design automation system and hardware evolution speed in the Celoxica RC1000 card. The evolved image filter is also compared with the conventional image filter form the point of filtered image quality.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2001.05a
• /
• pp.126-130
• /
• 2001

In this paper, we propose the design methodology of target tracking system using fuzzy basis function expansion (FBFE) based on virus evolutionary genetic algorithm(VEGA). In general, the objective of target tracking is to estimate the future trajectory of the target based on the past position of the target obtained from the sensor. In the conventional and mathematical nonlinear filtering method such as extended Kalman filter (EKF), the performance of the system may be deteriorated in highly nonlinear situation. To resolve these problems of nonlinear filtering technique, by appling artificial intelligent technique to the tracking control of moving targets, we combine the advantages of both traditional and intelligent control technique. In the proposed method, after composing training datum from the parameters of extended Kalman filter, by combining FBFE, which has the strong ability for the approximation, with VEGA, which prevent GA from converging prematurely in the case of lack of genetic diversity of population, and by identifying the parameters and rule numbers of fuzzy basis function simultaneously, we can reduce the tracking error of EKF. Finally, the proposed method is applied to three dimensional tracking problem, and the simulation results shows that the tracking performance is improved by the proposed method.

• The Transactions of the Korean Institute of Electrical Engineers B
• /
• v.54 no.7
• /
• pp.317-322
• /
• 2005

Advantages of switched reluctance motor(SRM) include a simple structure, the ability of operation in hash environments and under partial hardware failures, and a wide speed range. However design of SRM for industrial applications is very difficult because motor's inherent none-linearity and sensitivity of design parameter. In this paper, an optimal method for determining design parameters of a switched reluctance motor is researched. The dominant design parameters are stator and rotor pole arc and switching on and off angle. The parameters affecting performance are examined and selected using evolutionary computations and commercial CAD Program. The proposed design process is very fast. reliable and easy to access. The simulated design method proposed is compared with conventional procedure.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2000.11a
• /
• pp.149-152
• /
• 2000

This paper addresses the wavelet fuzzy modeling using Virus-Evolutionary Genetic Algorithm (VEGA). We build a fuzzy system model which is equivalent to the wavelet transform after identifying the coefficients of wavelet transform. We can obtain an accurate system model with a small number of coefficients due to the energy compaction property of the wavelet transform. It thus means that we can construct a fuzzy system model with a small number of rules. In order to identify the wide-ranged coefficients of the wavelet transform, VEGA is adopted, which has prominent ability to avoid premature local convergence that is suitable to complex optimization problems. We demonstrate the superiority of our proposed fuzzy system modeling method over the previous results by modeling nonlinear function.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.05a
• /
• pp.753-755
• /
• 2005

The Black-Scholes (BS) option pricing model is a landmark in contingent claim theory and has found wide acceptance in financial markets. However, it has a difficulty in the use of the model, because the volatility which is a nonlinear function of the other parameters must be estimated. The more accurately investors are able to estimate this value, the more accurate their estimates of theoretical option values will be. This paper proposes a new model which is based on Particle Swarm Optimization (PSO) for finding more precise theoretical values of options in the field of evolutionary computation (EC) than genetic algorithm (GA)or calculus-based search techniques to find estimates of the implied volatility.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2004.04a
• /
• pp.277-280
• /
• 2004

In the research of biomechanical engineering, robotics and neurophysiology, to clarify the mechanism of human bipedal walking is of major interest. It serves as a basis of developing several applications such as rehabilitation tools and humanoid robots Nevertheless, because of complexity of the neuronal system that Interacts with the body dynamics system to make walking movements, much is left unknown about the details of locomotion mechanism. Researchers were looking for the optimal model of the neuronal system by trials and errors. In this paper, we applied Genetic Programming to induce the model of the nervous system automatically and showed its effectiveness by simulating a human bipedal walking with the obtained model.