• Journal of the Korea Institute of Military Science and Technology
• /
• v.20 no.4
• /
• pp.566-578
• /
• 2017

For optimizing the operation plan when strike packages attack multiple targets, this article suggests a new mathematical model and a parallel hybrid genetic algorithm (PHGA) as a solution methodology. In the model, a package can assault multiple targets on a sortie and permitted the use of mixed munitions for a target. Furthermore, because the survival probability of a package depends on a flight route, it is formulated as a mixed integer programming which is synthesized the models for vehicle routing and weapon-target assignment. The hybrid strategy of the solution method (PHGA) is also implemented by the separation of functions of a GA and an exact solution method using ILOG CPLEX. The GA searches the flight routes of packages, and CPLEX assigns the munitions of a package to the targets on its way. The parallelism enhances the likelihood seeking the optimal solution via the collaboration among the HGAs.

• Journal of Information Processing Systems
• /
• v.17 no.4
• /
• pp.690-706
• /
• 2021

Classification is a substantial operation in data mining, and each element is distributed taking into account its feature values in the corresponding class. Metaheuristics have been widely used in attempts to solve satellite image classification problems. This article proposes a hybrid approach, the flower pigeons-inspired optimization algorithm (FPIO), and the local search method of the flower pollination algorithm is integrated into the pigeon-inspired algorithm. The efficiency and power of the proposed FPIO approach are displayed with a series of images, supported by computational results that demonstrate the cogency of the proposed classification method on satellite imagery. For this work, the Davies-Bouldin Index is used as an objective function. FPIO is applied to different types of images (synthetic, Alsat-2B, and Sentinel-2). Moreover, a comparative experiment between FPIO and the genetic algorithm genetic algorithm is conducted. Experimental results showed that GA outperformed FPIO in matters of time computing. However, FPIO provided better quality results with less confusion. The overall experimental results demonstrate that the proposed approach is an efficient method for satellite imagery classification.

• Journal of the Korean Society of Systems Engineering
• /
• v.14 no.2
• /
• pp.58-66
• /
• 2018

This paper represents a systematic approach aimed at improving the performance of the proportional integral (PI) controller for the Advanced Power Reactor (APR) 1400 Feedwater Control System (FWCS). When the performance of the PI controller offers superior control and enhanced robustness, the steam generator (SG) level is properly controlled. This leads to the safe operation and increased the availability of the nuclear power plant. In this paper, a systems engineering approach is used in order to design a novel PI controller for the FWCS. In the reverse engineering stage, the existing FWCS configuration, especially the characteristics of the feedwater controller as well as the feedwater flow path to each SG from the FWCS, were reviewed and analysed. The overall block diagram of the FWCS and the SG was also developed in the reverse engineering process. In the re-engineering stage, the actual design of the feedwater PI controller was carried out using a genetic algorithm (GA). Lastly, in the validation and verification phase, the existing PI controller and the PI controller designed using GA method were simulated in Simulink/Matlab. From the simulation results, the GA-PI controller was found to exhibit greater stability than the current controller of the FWCS.

• Journal of Korea Water Resources Association
• /
• v.51 no.12
• /
• pp.1171-1180
• /
• 2018

Korea's water transmission system is operated by the nonpressure flow method that flows from highlands to lowlands due to the nature of Korea with many mountainous areas. In order to store water in the highlands, the water pumps are installed and operated. However, In this process, a lot of electrical energy is consumed. therefore, it is necessary to minimize the energy consumption by optimizing the size and operation schedule of the water pumps. The optimal capacity and operation method of the water pump are affected by the size of the tank (distributing reservoir). Therefore, in order to economically design and operate the water transmission system, it is reasonable to consider both the construction cost of the water pump and the tank and the long-term operation cost of the water pump at the step of determining the scale of the initial facilities. In this study, the optimum design model was developed that can optimize both the optimal size of the water pump and the tank and the operation scheduling of the water pump by using the genetic algorithm (GA). The developed model was verified by applying it to the water transmission systems operated in Korea. It is expected that this study will help to estimate the optimal size of the water pump and the tank in the initial design of the water transmission system.

• Proceedings of the Korea Institute of Convergence Signal Processing
• /
• 2005.11a
• /
• pp.306-309
• /
• 2005

We consider the multi-objective optimization of a multi-service arrayed-waveguide grating-based single-hop metro WDM network with the two conflicting objectives of maximizing throughput while minimizing delay. We develop and evaluate a genetic algorithm based methodology for finding the optimal throughput-delay tradeoff curve, the so-called Pareto-optimal frontier. Our methodology provides the network architecture and the Medium Access Control protocol parameters that achieve the Pareto-optima in a computationally efficient manner. The numerical results obtained with our methodology provide the Pareto-optimal network planning and operation solution for a wide range of traffic scenarios. The presented methodology is applicable to other networks with a similar throughput-delay tradeoff.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.12 no.4
• /
• pp.317-322
• /
• 2002

The major operations of Evolutionary Computation include crossover, mutation, competition and selection. Although selection does not create new individuals like crossover or mutation, a poor selection mechanism may lead to problems such as taking a long time to reach an optimal solution or even not finding it at all. In view of this, this paper proposes a hybrid Evolutionary Programming (EP) algorithm that exhibits a strong capability to move toward the global optimum even when stuck at a local minimum using a synergistic combination of the following three basic ideas. First, a "local selection" technique is used in conjunction with the normal tournament selection to help escape from a local minimum. Second, the mutation step has been improved with respect to the Fast Evolutionary Programming technique previously developed in our research group. Finally, the crossover and mutation operations of the Genetic Algorithm have been added as a parallel independent branch of the search operation of an EP to enhance search diversity.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1998.06a
• /
• pp.75-79
• /
• 1998

It is well known that traveling salesman problem (for short, TSP) is one of mot important problems for optimization, and almost all optimization problems result in TSP. This paper describes on an effective solution of TSP using genetic algorithm. The features of our method are summarized as follows : (1) By using division and unification method, a large problem is replaced with some small ones. (2) Smoothing method proposed in this paper enables us to obtain a fine approximate solution globally. Accordingly, demerits caused by division and unification method are decreased. (3) Parallel operation is available because all divided problems are independent of each other.

• Proceedings of the Korea Electromagnetic Engineering Society Conference
• /
• 2005.11a
• /
• pp.255-258
• /
• 2005

In this paper, we verify that the bandwidth of the optimized disk-loaded monopole antenna with electromagnetically coupled feed obtained using a genetic algorithm is broader than the theoretical bandwidth limit of 2/Q by simulation as well as by measurement. The measured bandwidth of the optimized antenna (kr : 0.599) is about 42% from 380 MHz to 580 MHz (VSWR<5.8). The efficiency measurement of the antenna is over 90% for the frequency band of operation.

• Journal of Microbiology and Biotechnology
• /
• v.2 no.1
• /
• pp.41-45
• /
• 1992

Shikonin production was examined in a bubble column bioreactor system with the hairy roots of Lithosphermum erythrorhizon. The volumetric productivity was higher than those obtained from other reactor configurations with free or immobilized cells of the same cell line. The productivities of the bubble column reactor, with and without a product absorption trap, were 7.4 and 4.5 mg of shikonin/l/d, respectively. This indicated the importance of the product removal in the design and operation of the shikonin production system with hairy root culture.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.33 no.4
• /
• pp.58-68
• /
• 2010

Particle Swarm Optimization (PSO) which has been well known to solve continuous problems can be applied to discrete combinatorial problems. Several DPSO (Discrete Particle Swarm Optimization) algorithms have been proposed to solve discrete problems such as traveling salesman, vehicle routing, and flow shop scheduling problems. They are different in representation of position and velocity vectors, operation mechanisms for updating vectors. In this paper, the performance of 5 DPSOs is analyzed by applying to traditional Traveling Salesman Problems. The experiment shows that DPSOs are comparable or superior to a genetic algorithm (GA). Also, hybrid PSO combined with local optimization (i.e., 2-OPT) provides much improved solutions. Since DPSO requires more computation time compared with GA, however, the performance of hybrid DPSO is not better than hybrid GA.