• Title/Summary/Keyword: hybrid genetic algorithm approach

Search Result 109, Processing Time 0.028 seconds

Hybrid Approach When Multiple Objectives Exist

  • Kim, Young-Il;Lim, Yong-Bin
    • Communications for Statistical Applications and Methods
    • /
    • v.14 no.3
    • /
    • pp.531-540
    • /
    • 2007
  • When multiple objectives exist, there are three approaches exist. These are maximin design, compound design, and constrained design. Still, each of three design criteria has its own strength and weakness. In this paper Hybrid approach is suggested when multiple design objectives exist, which is a combination of maximin and constrained design. Sometimes experimenter has several objectives, but he/she has only one or two primary objectives, others less important. A new approach should be useful under this condition. The genetic algorithm is used for few examples. It has been proven to be a very useful technique for this complex situation. Conclusion follows.

Reinforcing Reverse Logistics Activities in Closed-loop Supply Chain Model: Hybrid Genetic Algorithm Approach (폐쇄루프공급망모델에서 역물류 활동 강화: 혼합유전알고리즘 접근법)

  • Yun, YoungSu
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.26 no.1
    • /
    • pp.55-65
    • /
    • 2021
  • In this paper, a methodology for reinforcing reverse logistics (RL) activities in a closed-loop supply chain (CLSC) model is proposed. For the methodology, the activities of the recovery center (RC) which can be considered as one of the facilities in the RL are reinforced. By the reinforced activities in the RC, the recovered parts and products after checking and recovering processes of the returned product from customer can be reused in the forward logistics (FL) of the CLSC model. A mathematical formulation is suggested for representing the CLSC model with reinforced RL activities, and implemented using a hybrid genetic algorithm (HGA) approach. In numerical experiment, two different scales of the CLSC model are presented and the performance of the HGA approach is compared with those of some conventional approaches. The experimental results show that the former outperforms the latter in most of performance measures. The robustness of the CLSC model is also proved by regulating various rates of the recovered parts and products in the RC.

A Hybrid Approach to Information System Sizing and Selection using Simulation and Genetic Algorithm (시뮬레이션과 유전 알고리즘의 하이브리드 기법을 이용한 정보시스템 용량 산정 및 선택 방안)

  • Min, Jae-H.;Chang, Sung-Woo;Shin, Kyung-Shik
    • Korean Management Science Review
    • /
    • v.24 no.2
    • /
    • pp.143-155
    • /
    • 2007
  • The purpose of this paper is to develop a new method for information system sizing and selection based on a hybrid mixture of simulation and genetic algorithm, and to show its cost-effectiveness by applying it to a real world problem. To serve this purpose, we propose an operational model which identifies a set of system alternatives using simulation, and determines the optimal one using genetic algorithm. Specifically, with simulation, we generate probability distributions describing real data gathered from actual system, which can overcome the major weakness of the existing methodology that normally employs point estimates of the actual data and constant correction factors without theoretical rationale. We next search for the optimal combination of H/W, the number of CPUs, and S/W, which meets both of our business goals of incurring low TCO(total cost of ownership) and maintaining a good level of transaction processing performance. Experimental result shows the proposed method in this paper saves the cost while it preserves the system's capacity within allowable performance range.

Alsat-2B/Sentinel-2 Imagery Classification Using the Hybrid Pigeon Inspired Optimization Algorithm

  • Arezki, Dounia;Fizazi, Hadria
    • 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.

An Enhanced Genetic Algorithm for Global and Local Optimization Search (전역 및 국소 최적화탐색을 위한 향상된 유전 알고리듬의 제안)

  • Kim, Young-Chan;Yang, Bo-Suk
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.26 no.6
    • /
    • pp.1008-1015
    • /
    • 2002
  • This paper proposes a combinatorial method to compute the global and local solutions of optimization problem. The present hybrid algorithm is the synthesis of a genetic algorithm and a local concentrate search algorithm (simplex method). The hybrid algorithm is not only faster than the standard genetic algorithm, but also gives a more accurate solution. In addition, this algorithm can find both the global and local optimum solutions. An optimization result is presented to demonstrate that the proposed approach successfully focuses on the advantages of global and local searches. Three numerical examples are also presented in this paper to compare with conventional methods.

Hybrid Optimization Strategy using Response Surface Methodology and Genetic Algorithm for reducing Cogging Torque of SPM

  • Kim, Min-Jae;Lim, Jae-Won;Seo, Jang-Ho;Jung, Hyun-Kyo
    • Journal of Electrical Engineering and Technology
    • /
    • v.6 no.2
    • /
    • pp.202-207
    • /
    • 2011
  • Numerous methodologies have been developed in an effort to reduce cogging torque. However, most of these methodologies have side effects that limit their applications. One approach is the optimization methodology that determines an optimized design variable within confined conditions. The response surface methodology (RSM) and the genetic algorithm (GA) are powerful instruments for such optimizations and are matters of common interest. However, they have some weaknesses. Generally, the RSM cannot accurately describe an object function, whereas the GA is time consuming. The current paper describes a novel GA and RSM hybrid algorithm that overcomes these limitations. The validity of the proposed algorithm was verified by three test functions. Its application was performed on a surface-mounted permanent magnet.

A Study on Hybrid Approach for Improvement of Optimization Efficiency using a Genetic Algorithm and a Local Minimization Algorithm (최적화의 효율향상을 위한 유전해법과 직접탐색법의 혼용에 관한 연구)

  • Lee, Dong-Kon;Kim, S.Y.;Lee, C.U.
    • IE interfaces
    • /
    • v.8 no.1
    • /
    • pp.23-30
    • /
    • 1995
  • Optimization in the engineering design is to select the best of many possible design alternatives in a complex design space. One major problem of local minimization algorithm is that they often result in local optima. In this paper, a hybrid method was developed by coupling the genetic algorithm and a traditional direct search method. The proposed method first finds a region for possible global optimum using the genetic algorithm and then searchs for a global optimum using the direct search method. To evaluate the performance of the hybrid method, it was applied to three test problems and a problem of designing corrugate bulkhead of a ship.

  • PDF

Application of Genetic Algorithm to Hybrid Fuzzy Inference Engine

  • Park, Sae-hie;Chung, Sun-tae;Jeon, Hong-tae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.2 no.3
    • /
    • pp.58-67
    • /
    • 1992
  • This paper presents a method on applying Genetric Algorithms(GA), which is a well-know high performance optimizing algorithm, to construct the self-organizing fuzzy logic controller. Fuzzy logic controller considered in this paper utilized Sugeno's hybrid inference method. which has an advantage of simple defuzzification process in the inference engine. Genetic algorithm is used to find the iptimal parameters in the FLC. The proposed approach will be demonstrated using 2 d. o. f robot manipulator to verify its effectiveness.

  • PDF

Adaptive Hybrid Genetic Algorithm Approach to Multistage-based Scheduling Problem in FMS Environment (FMS환경에서 다단계 일정계획문제를 위한 적응형혼합유전 알고리즘 접근법)

  • Yun, Young-Su;Kim, Kwan-Woo
    • Journal of Intelligence and Information Systems
    • /
    • v.13 no.3
    • /
    • pp.63-82
    • /
    • 2007
  • In this paper, we propose an adaptive hybrid genetic algorithm (ahGA) approach for effectively solving multistage-based scheduling problems in flexible manufacturing system (FMS) environment. The proposed ahGA uses a neighborhood search technique for local search and an adaptive scheme for regulation of GA parameters in order to improve the solution of FMS scheduling problem and to enhance the performance of genetic search process, respectively. In numerical experiment, we present two types of multistage-based scheduling problems to compare the performances of the proposed ahGA with conventional competing algorithms. Experimental results show that the proposed ahGA outperforms the conventional algorithms.

  • PDF

Sustainable Closed-loop Supply Chain Model for Mobile Phone: Hybrid Genetic Algorithm Approach (모바일폰을 위한 지속가능한 폐쇄루프 공급망 모델: 혼합유전알고리즘 접근법)

  • Yun, YoungSu
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.25 no.2
    • /
    • pp.115-127
    • /
    • 2020
  • In this paper, a sustainable close-loop supply chain (SCLSC) model is proposed for effectively managing the production, distribution and handling process of mobile phone. The proposed SCLSC model aims at maximizing total profit as economic factor, minimizing total CO2 emission amount as environmental factor, and maximizing social influence as social factor in order to reinforce sustainability in it. Since these three factors are represented as each objective function in modeling, the proposed SCLSC model can be taken into consideration as a multi-objective optimization problem and solved using a hybrid genetic algorithm (HGA) approach. In numerical experiment, three different scales of the SCLSC model are presented and the efficiency of the HGA approach is proved using various measures of performance.