• Journal of Korean Society of Water and Wastewater
• /
• v.12 no.1
• /
• pp.70-80
• /
• 1998

Many algorithms to find a minimum cost design of water distribution network (WDN) have been developed during the last decades. Most of them have tried to optimize cost only while satisfying other constraining conditions. For this, a certain degree of simplification is required in their calculation process which inevitably limits the real application of the algorithms, especially, to large networks. In this paper, an optimum design method using the Genetic Algorithms (GA) is developed which is designed to increase the applicability, especially for the real world large WDN. The increased to applicability is due to the inherent characteristics of GA consisting of selection, reproduction, crossover and mutation. Just for illustration, the GA method is applied to find an optimal solution of the New York City water supply tunnel. For the calculation, the parameter of population size and generation number is fixed to 100 and the probability of crossover is 0.7, the probability of mutation is 0.01. The yielded optimal design is found to be superior to the least cost design obtained from the Linear Program method by $4.276 million.

• 한국신재생에너지학회:학술대회논문집
• /
• 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 Intelligence and Information Systems
• /
• v.8 no.2
• /
• pp.189-203
• /
• 2002

In this paper we compare the performances of adaptive operators in genetic algorithm. For the adaptive operators, the crossover and mutation operators of genetic algorithm are considered. One fuzzy logic controller is developed in this paper and two heuristics is presented from conventional works for constructing the operators. The fuzzy logic controller and two conventional heuristics adaptively regulate the rates of the operators during genetic search process. All the algorithms are tested and analyzed in numerical examples. Finally, the best algorithm is recommended.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.11 no.4
• /
• pp.217-222
• /
• 2011

Genetic algorithms are one of the most important methods used to solve the Traveling Salesman Problem. Therefore, many researchers have tried to improve the Genetic Algorithm by using different methods and operations in order to find the optimal solution within reasonable time. This paper intends to find a new approach that adopts an improved genetic algorithm to solve the Traveling Salesman Problem, and compare with the well known heuristic method, namely, Kohonen Self-Organizing Map by using different data sets of symmetric TSP from TSPLIB. In order to improve the search process for the optimal solution, the proposed approach consists of three strategies: two separate tour segments sets, the improved crossover operator, and the improved mutation operator. The two separate tour segments sets are construction heuristic which produces tour of the first generation with low cost. The improved crossover operator finds the candidate fine tour segments in parents and preserves them for descendants. The mutation operator is an operator which can optimize a chromosome with mutation successfully by altering the mutation probability dynamically. The two improved operators can be used to avoid the premature convergence. Simulation experiments are executed to investigate the quality of the solution and convergence speed by using a representative set of test problems taken from TSPLIB. The results of a comparison between the new approach using the improved genetic algorithm and the Kohonen Self-Organizing Map show that the new approach yields better results for problems up to 200 cities.

• Journal of the Institute of Convergence Signal Processing
• /
• v.8 no.4
• /
• pp.279-284
• /
• 2007

There ate various studies being conducted regarding efficient routing schemes to reduce energy consumption in the wireless sensor network, for which energy transformation is difficult. In terms of routing, many believe that the dynamic clustering technique is most efficient. The dynamic clustering technique consists of cluster construction and data transmission. Energy consumption for data transmission is proportional to $d^2$ and $d^4$ around the crossover area. This paper proposed algorithms for reducing energy consumption by improving efficiency of the cluster construction process that in the dynamic cluster mechanism and minimizing long-distance data transmission outside the crossover area. The proposed algorithms reduced energy consumption by implementing bridge clusters in the crossover area and decreasing the data transmission distance. The benefits of the proposed algorithms were confirmed through simulation experiments.

• Archives of design research
• /
• v.17 no.3
• /
• pp.449-460
• /
• 2004

Various types of the sports utility vehicles become more popular in these days. This phenomenon says the increasing demand of performance oriented vehicles for the various life style It is changing now the rather the simple needs of passenger cars of the past. This popularity is due to not only for the increased leisure time which resulted from the five day working labor policy, but also the development of automotive technology. In addition to a large variety of vehicle and enhanced performance is another reason either. There have been many kind of multi-functional vehicles from the early days of the automotive history, and most of them have been evolved from the $\ulcorner$Jeep$\lrcorner$ which were developed by American makers. And various type of orthodox and crossover vehicles that is combined to many functional aspects for a transportation has been revealed so far. Usually the ambi-tendency has been revealed, in which the crossover vehicle has been become compact, on the other hand the orthodox type of 4-wheel drive vehicles has been become larger for being heavy duty vehicles. And this would be expand widely to more vehicles and brands in the future.

• Journal of Electrical Engineering and Technology
• /
• v.13 no.3
• /
• pp.1202-1211
• /
• 2018

In this paper, induction machine operation efficiency and torque is improved using Machine Learning based Gene Optimization (ML-GO) Technique is introduced. Optimized Genetic Algorithm (OGA) is used to select the optimal induction machine data. In OGA, selection, crossover and mutation process is carried out to find the optimal electrical machine data for induction machine design. Initially, many number of induction machine data are given as input for OGA. Then, fitness value is calculated for all induction machine data to find whether the criterion is satisfied or not through fitness function (i.e., objective function such as starting to full load torque ratio, rotor current, power factor and maximum flux density of stator and rotor teeth). When the criterion is not satisfied, annealed selection approach in OGA is used to move the selection criteria from exploration to exploitation to attain the optimal solution (i.e., efficient machine data). After the selection process, two point crossovers is carried out to select two crossover points within a chromosomes (i.e., design variables) and then swaps two parent's chromosomes for producing two new offspring. Finally, Adaptive Levy Mutation is used in OGA to select any value in random manner and gets mutated to obtain the optimal value. This process gets iterated till finding the optimal value for induction machine design. Experimental evaluation of ML-GO technique is carried out with performance metrics such as torque, rotor current, induction machine operation efficiency and rotor power factor compared to the state-of-the-art works.

• Korean Journal of Computational Design and Engineering
• /
• v.18 no.2
• /
• pp.129-137
• /
• 2013

This paper proposed the scheduling method for tire mixing processes using the genetic algorithm. The characteristics of tire mixing process have the manufacturing routing, operation machine and operation time by compound types. Therefore, the production scheduling has to consider characteristics of the tire mixing process. For the reflection of the characteristics, we reviewed tire mixing processes. Also, this paper introduces the genetic algorithm using the crossover and elitist preserving selection strategy. Fitness is measured by the makespan. The proposed genetic algorithm has been implemented and tested with two examples. Experimental results showed that the proposed algorithm is superior to conventional heuristic algorithm.

• International Journal of Naval Architecture and Ocean Engineering
• /
• v.6 no.2
• /
• pp.406-417
• /
• 2014

This paper presents a numerical optimization method to improve the performance of the propeller with Turbo-Ring using real-coded genetic algorithm. In the presented method, Unimodal Normal Distribution Crossover (UNDX) and Minimal Generation Gap (MGG) model are used as crossover operator and generation-alternation model, respectively. Propeller characteristics are evaluated by a simple surface panel method "SQCM" in the optimization process. Blade sections of the original Turbo-Ring and propeller are replaced by the NACA66 a = 0.8 section. However, original chord, skew, rake and maximum blade thickness distributions in the radial direction are unchanged. Pitch and maximum camber distributions in the radial direction are selected as the design variables. Optimization is conducted to maximize the efficiency of the propeller with Turbo-Ring. The experimental result shows that the efficiency of the optimized propeller with Turbo-Ring is higher than that of the original propeller with Turbo-Ring.

• Journal of Korean Society of Water and Wastewater
• /
• v.12 no.2
• /
• pp.50-58
• /
• 1998

Genetic Algorithm (GA) consists of selection, reproduction, crossover and mutation processes and many parameters including population size, generation number, the probability of crossover (Pc) and the probability of mutation (Pm). Determining values of the parameters is found critical in the whole optimization process and a sensitivity analysis with them seems mandatory. This paper tries to demonstrate such importance of sensitivity analysis of GA using an example water supply tunnel network of the New York City. For optimization of the network with GA, Pc and Pm vary from 0.5 to 0.9 by an increment of 0.1 and from 0.01 to 0.05 by an increment of 0.01, respectively, while fixing both the population size and the generation number to 100. This sensitivity analysis results in an optimum design of 22.3879 million dollars at the values of 0.8 and 0.01 for Pc and Pm, respectively. In addition, the probability of recombination (Pr) is introduced to check its applicability in the GA optimization of water distribution network. When Pr is 0.05 with the same values of Pc and Pm as above, the optimum design costs 20.9077 million dollars. This is lower than the cost of 22.3879 million dollars for the case of not using Pr by 6.6%. These results indicate that conducting a sensitivity analysis with parameter values and using Pr are useful in the optimization of WDN.