• Proceedings of the KIEE Conference
• /
• 1995.07b
• /
• pp.1006-1010
• /
• 1995

This paper describes Sexual Reproduction Genetic Algorithm(SRGA) for function optimization. In SRGA, each individual utilize a diploid chromosome structure. Sex cells(gametes) are produced through artificial meiosis in which crossover and mutation occur. The proposed method has two selection operators, one, individual selection which selects the individual to fertilize, and the other, gamete selection which makes zygote for offspring production. We consider the effects of multi-selection and diploidy on search performance. SRGA improves local and global search(exploitation and exploration) and show optimum tracking performance in nonstationary environments. Gray coding is incorporated to transforming the search space and Genic uniform distribution method is proposed to alleviate the problem of premature convergence.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.13 no.11
• /
• pp.5489-5511
• /
• 2019

The performance of evolutionary algorithms can be seriously weakened when constraints limit the feasible region of the search space. In this paper we present a constrained multi-objective optimization algorithm based on adaptive ε-truncation (ε-T-CMOA) to further improve distribution and convergence of the obtained solutions. First of all, as a novel constraint handling technique, ε-truncation technique keeps an effective balance between feasible solutions and infeasible solutions by permitting some excellent infeasible solutions with good objective value and low constraint violation to take part in the evolution, so diversity is improved, and convergence is also coordinated. Next, an exponential variation is introduced after differential mutation and crossover to boost the local exploitation ability. At last, the improved crowding density method only selects some Pareto solutions and near solutions to join in calculation, thus it can evaluate the distribution more accurately. The comparative results with other state-of-the-art algorithms show that ε-T-CMOA is more diverse than the other algorithms and it gains better in terms of convergence in some extent.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.1
• /
• pp.1-20
• /
• 2018

Service composition in the Inter-Cloud raises new challenges that are caused by the different Quality of Service (QoS) requirements of the users, which are served by different geo-distributed Cloud providers. This paper aims to explore how to select and compose such services while considering how to reach high efficiency on cost and response time, low network latency, and high reliability across multiple Cloud providers. A new hybrid multi-objective evolutionary algorithm to perform the above task called LS-NSGA-II-DE is proposed, in which the differential evolution (DE) algorithm uses the adaptive mutation operator and crossover operator to replace the those of the Non-dominated Sorting Genetic Algorithm-II (NSGA-II) to get the better convergence and diversity. At the same time, a Local Search (LS) method is performed for the Non-dominated solution set F{1} in each generation to improve the distribution of the F{1}. The simulation results show that our proposed algorithm performs well in terms of the solution distribution and convergence, and in addition, the optimality ability and scalability are better compared with those of the other algorithms.

• The Journal of Information Technology
• /
• v.5 no.4
• /
• pp.73-79
• /
• 2002

In this paper, I will propose the Niche-Meta Genetic Algorithm that has a multi-mutation operator for design of fuzzy controller. The gene in the proposed algorithm is formed by several parameters that represent the crossover rate, mutation rate and input-output membership functions. The optimization of fuzzy membership function is performed with local search on sub-population and the optimal structure is constructed with global search on total-population. The multi-mutation is selected under basis of the result of local evolution. A simulation for 2 D.O.F wheeled-mobile robot is showed to prove the efficiency of the proposed algorithm

• Journal of the Korean Society for Precision Engineering
• /
• v.14 no.12
• /
• pp.24-29
• /
• 1997

Recently, Genetic Algorithm(GA), which is a stochastic direct search strategy that mimics the process of genetic evolution, is widely adapted into a search procedure for structural optimization. Contrast to traditional optimal design techniques which use design sensitivity analysis results, GA is very simple in their algorithms and there is no need of continuity of functions(or functionals) any more in GA. So, they can be easily applicable to wide area of design optimization problems. Also, owing to multi-point search procedure, they have higher porbability of convergence to global optimum compared to traditional techniques which take one-point search method. The methods consist of three genetics opera- tions named selection, crossover and mutation. In this study, a method of finding the omtimum size and topology of drilling machine is proposed by using the GA, For rapid converge to optimum, elitist survival model,roulette wheel selection with limited candidates, and multi-point shuffle cross-over method are adapted. And pseudo object function, which is the combined form of object function and penalty function, is used to include constraints into fitness function. GA shows good results of weight reducing effect and convergency in optimal design of drilling machine.

• Proceedings of the Korean Institute of Interior Design Conference
• /
• 2006.05a
• /
• pp.97-98
• /
• 2006

This study proposes a method of generating steel house shop drawing in an automated design method, reducing construction manpower and period. With one hour fire-resistant approval code, reflecting work ability and efficiency, steel-framed house market is expected to extend from one or two story house to multi-purpose facilities up to four story height. More models have been constructed in this system than the first appearance of fire-resistant approval in Korea in 1997 Also, cost estimation of components such as frame walls, roof trusses and floors is obtained with shop drawings. Also, the lack of suppliers of steel framed house shop drawing and unstandardized drawing method get constructors have difficulty in understanding its design. In steel framed house industry, shop drawings are essential part in building and constructing framework and they have major effects on construction deadlines and expenses. By exploring method of shop drawing automation, this study aims to optimize work flow with a standardized drawing method. The proposed system can be applied to manufacturing automation in domestic industry of factory-built panelizing method in the near future.

• Korean Management Science Review
• /
• v.14 no.2
• /
• pp.47-61
• /
• 1997

This paper considers the parallel machines scheduling problem characterized as a multi-objective combinatorial problem. As this problem belongs to the NP-complete problem, genetic algorithms are applied instead of the traditional analytical approach. The purpose of this study is to show how the problem can be effectively solved by using genetic algorithms with a permutation approach. First, a permutation representation which can effectively represent the chromosome is introduced for this problem . Next, a schedule builder which employs the combination of scheduling theories and a simple heuristic approach is suggested. Finally, through the computer experiments of genetic algorithm to test problems, we show that the niche formation method does not contribute to getting better solutions and that the PMX crossover operator is the best among the selected four recombination operators at least for our problem in terms of both the performance of the solution and the operational convenience.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.14 no.2
• /
• pp.47-47
• /
• 1989

This paper considers the parallel machines scheduling problem characterized as a multi-objective combinatorial problem. As this problem belongs to the NP-complete problem, genetic algorithms are applied instead of the traditional analytical approach. The purpose of this study is to show how the problem can be effectively solved by using genetic algorithms with a permutation approach. First, a permutation representation which can effectively represent the chromosome is introduced for this problem . Next, a schedule builder which employs the combination of scheduling theories and a simple heuristic approach is suggested. Finally, through the computer experiments of genetic algorithm to test problems, we show that the niche formation method does not contribute to getting better solutions and that the PMX crossover operator is the best among the selected four recombination operators at least for our problem in terms of both the performance of the solution and the operational convenience.

• Journal of the Korea Safety Management & Science
• /
• v.11 no.3
• /
• pp.131-138
• /
• 2009

This paper considers a coordinated scheduling problem between multi-suppliers and an manufacture. When the supplier has insufficient inventory to meet the manufacture's order, the supplier may use the expedited production and the expedited transportation. In this case, we consider a scheduling problem to minimize the total cost of suppliers and manufacture. We suggest an population management genetic algorithm with local search and crossover (GALPC). By the computational experiments comparing with general genetic algorithm, the objective value of GALPC is reduced by 8% and the calculation time of GALPC is reduced by 70%.

• Proceedings of the KIEE Conference
• /
• 1995.07b
• /
• pp.571-573
• /
• 1995

This paper presents a method for optimal dispatch which minimizes transmission losses and improves voltage profile of power systems using genetic algorithm based on the mechanism of natural genetics and natural selection. The constraints are VAR sources(transformer tap, generator voltage magnitude and shunt capacitor/reactor), load bus voltages and generator reactive power. Real variable-based genetic algorithms which can save coding times and maintain the accuracy are applied for optimal dispatch of reactive power. The genes of genetic algorithm consisted of integers for considering discrete VAR sources. A efficient operator for crossover is proposed to consider the effect of close genes. The algorithm proposed can apply to problems for large scale power systems with multi-variables and complex nonlinear functions efficiently. The proposed method is applied to IEEE 30 buses model system to show its effectiveness.