• 제목/요약/키워드: GA-based optimization

검색결과 424건 처리시간 0.031초

다목적 시뮬레이션 통합 하이브리드 유전자 알고리즘을 사용한 수동 조립라인의 동기 작업 모델 (A Synchronized Job Assignment Model for Manual Assembly Lines Using Multi-Objective Simulation Integrated Hybrid Genetic Algorithm (MO-SHGA))

  • 무하마드 임란;강창욱
    • 산업경영시스템학회지
    • /
    • 제40권4호
    • /
    • pp.211-220
    • /
    • 2017
  • The application of the theoretical model to real assembly lines has been one of the biggest challenges for researchers and industrial engineers. There should be some realistic approach to achieve the conflicting objectives on real systems. Therefore, in this paper, a model is developed to synchronize a real system (A discrete event simulation model) with a theoretical model (An optimization model). This synchronization will enable the realistic optimization of systems. A job assignment model of the assembly line is formulated for the evaluation of proposed realistic optimization to achieve multiple conflicting objectives. The objectives, fluctuation in cycle time, throughput, labor cost, energy cost, teamwork and deviation in the skill level of operators have been modeled mathematically. To solve the formulated mathematical model, a multi-objective simulation integrated hybrid genetic algorithm (MO-SHGA) is proposed. In MO-SHGA each individual in each population acts as an input scenario of simulation. Also, it is very difficult to assign weights to the objective function in the traditional multi-objective GA because of pareto fronts. Therefore, we have proposed a probabilistic based linearization and multi-objective to single objective conversion method at population evolution phase. The performance of MO-SHGA is evaluated with the standard multi-objective genetic algorithm (MO-GA) with both deterministic and stochastic data settings. A case study of the goalkeeping gloves assembly line is also presented as a numerical example which is solved using MO-SHGA and MO-GA. The proposed research is useful for the development of synchronized human based assembly lines for real time monitoring, optimization, and control.

Simulation-based Optimization of Multi-indenture and Multi-echelon Inventory Systems

  • Kim, Gui-Rae;Yun, Won-Young;Joung, Il-Han;Lee, Yu-Mi
    • 한국품질경영학회:학술대회논문집
    • /
    • 한국품질경영학회 2006년도 추계 학술대회
    • /
    • pp.133-138
    • /
    • 2006
  • The problem that we address is to determine the inventory stockage levels in a multi-echelon inventory system for repairable items in a multi-indenture system. We propose the simulation optimization approach to determine the stockage levels at each echelon, where a simulator for the underlying system is combined with an appropriate optimization tool, Genetic Algorithm (GA).

  • PDF

다봉성 함수의 최적화를 위한 향상된 유전알고리듬의 제안 (An Enhanced Genetic Algorithm for Optimization of Multimodal Function)

  • 김영찬;양보석
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 춘계학술대회 학술발표 논문집
    • /
    • pp.241-244
    • /
    • 2000
  • The optimization method based on an enhanced genetic algorithms is proposed for multimodal function optimization in this paper This method is consisted of two main steps. The first step is global search step using the genetic algorithm(GA) and function assurance criterion(FAC). The belonging of an population to initial solution group is decided according to the FAC. The second step is to decide resemblance between individuals and research optimum solutions by single point method in reconstructive research space. Two numerical examples are also presented in this paper to comparing with conventional methods.

  • PDF

유전 알고리즘 기반의 함수 최적화를 위한 자바 패키지 개발에 관한 연구 (A Study on the Development Java Package for Function Optimization based on Genetic Algorithms)

  • 강환수;강환일;송영기
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(3)
    • /
    • pp.27-30
    • /
    • 2000
  • Many human inventions were inspired by nature. The artificial neural network is one example. Another example is Genetic Algorithms(GA). GAs search by simulating evolution, starting from an initial set of solutions or hypotheses, and generating successive "generations" of solutions. This particular branch of AI was inspired by the way living things evolved into more successful organisms in nature. To simulate the process of GA in a computer, we must simulate many times according to varying many GA parameters. This paper describes the implementation of Java Package for efficient applications on Genetic Algorithms, called "JavaGA". The JavaGA used as a application program as well as applet provides graphical user interface of assigning major GA parameters.

  • PDF

최적 재고관리환경에서 개량형 하이브리드 유전알고리즘을 이용한 재사용 네트워크 모델 (Reusable Network Model using a Modified Hybrid Genetic Algorithm in an Optimal Inventory Management Environment)

  • 이정은
    • 한국산업정보학회논문지
    • /
    • 제24권5호
    • /
    • pp.53-64
    • /
    • 2019
  • 본 연구에서는 재사용 가능한 제품을 대상으로 순방향물류(Forward logistics)에서 부터 역방향물류(Reverse logistics)에 이르기까지 전체 물류비용과 수요와 회수에 따른 제조업자에서의 재고관리, 재사용을 위한 과정에서 발생하는 청소공정비용 및 폐기비용을 고려한 재사용 네트워크 모델(Reusable network model)을 제안한다. 제안 모델의 유효성을 검증하기 위하여 최적화 기법 중 하나인 유전자 알고리즘(Genetic algorithm: GA)을 이용한다. 파라미터가 해(Solution)에 미치는 영향을 알아보기 위해서 세 가지 파라미터 조건에서 우선 순위형 GA(Priority-based GA: priGA)와, 각 세대(Generation)마다 파라미터가 조정되는 개량형 하이브리드 GA(Modified hybrid genetic algorithm: mhGA)를 사이즈가 다른 4가지 예제에 적용하여 시뮬레이션을 실시한다.

Kriging 기반 모델과 매개변수(Adjoint Variable)법을 이용한 항공기형상의 2단계 공력최적설계 (MULTI-STAGE AERODYNAMIC DESIGN OF AIRCRAFT GEOMETRIES BY KRIGING-BASED MODELS AND ADJOINT VARIABLE APPROACH)

  • 임진우;이병준;김종암
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2009년 춘계학술대회논문집
    • /
    • pp.57-65
    • /
    • 2009
  • An efficient and high-fidelity design approach for wing-body shape optimization is presented. Depending on the size of design space and the number of design of variable, aerodynamic shape optimization process is carried out via different optimization strategies at each design stage. In the first stage, global optimization techniques are applied to planform design with a few geometric design variables. In the second stage, local optimization techniques are used for wing surface design with a lot of design variables to maintain a sufficient design space with a high DOF (Degree of Freedom) geometric change. For global optimization, Kriging method in conjunction with Genetic Algorithm (GA) is used. Asearching algorithm of EI (Expected Improvement) points is introduced to enhance the quality of global optimization for the wing-planform design. For local optimization, a discrete adjoint method is adopted. By the successive combination of global and local optimization techniques, drag minimization is performed for a multi-body aircraft configuration while maintaining the baseline lift and the wing weight at the same time. Through the design process, performances of the test models are remarkably improved in comparison with the single stage design approach. The performance of the proposed design framework including wing planform design variables can be efficiently evaluated by the drag decomposition method, which can examine the improvement of various drag components, such as induced drag, wave drag, viscous drag and profile drag.

  • PDF

진화 시스템을 위한 유전자 알고리즘 프로세서의 구현 (Implementation of an Adaptive Genetic Algorithm Processor for Evolvable Hardware)

  • 정석우;김현식;김동순;정덕진
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제53권4호
    • /
    • pp.265-276
    • /
    • 2004
  • Genetic Algorithm(GA), that is shown stable performance to find an optimal solution, has been used as a method of solving large-scaled optimization problems with complex constraints in various applications. Since it takes so much time to execute a long computation process for iterative evolution and adaptation. In this paper, a hardware-based adaptive GA was proposed to reduce the serious computation time of the evolutionary process and to improve the accuracy of convergence to optimal solution. The proposed GA, based on steady-state model among continuos generation model, performs an adaptive mutation process with consideration of the evolution flow and the population diversity. The drawback of the GA, premature convergence, was solved by the proposed adaptation. The Performance improvement of convergence accuracy for some kinds of problem and condition reached to 5-100% with equivalent convergence speed to high-speed algorithm. The proposed adaptive GAP(Genetic Algorithm Processor) was implemented on FPGA device Xilinx XCV2000E of EHW board for face recognition.

전력시스템 안정화를 위한 GA를 이용한 SPS제어기 설계 (Design of a GA-based SPS controller for Power system stabilization)

  • 이창우;김상효;정형환;이정필;김해재
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 A
    • /
    • pp.224-226
    • /
    • 2003
  • Design of a GA-based SPS controller for Power system stabilization has been investigated in this paper. The design problem of SPS controller is formulated as an optimization problem using GA. The dynamic characteristic responses are considered to verify performance of the proposed SPS under various disturbance for various operation conditions. The simulation results show that the proposed SPS controller provides most of the damping and improves greatly the voltage profile of the system under two different disturbances.

  • PDF

관절 공간에서의 GP 기반 진화기법을 이용한 4족 보행로봇의 걸음새 자동생성 (Automatic Gait Generation for Quadruped Robot Using a GP Based Evolutionary Method in Joint Space)

  • 서기성;현수환
    • 제어로봇시스템학회논문지
    • /
    • 제14권6호
    • /
    • pp.573-579
    • /
    • 2008
  • This paper introduces a new approach to develop a fast gait for quadruped robot using GP(genetic programming). Planning gaits for legged robots is a challenging task that requires optimizing parameters in a highly irregular and multidimensional space. Several recent approaches have focused on using GA(genetic algorithm) to generate gait automatically and shown significant improvement over previous results. Most of current GA based approaches used pre-selected parameters, but it is difficult to select the appropriate parameters for the optimization of gait. To overcome these problems, we proposed an efficient approach which optimizes joint angle trajectories using genetic programming. Our GP based method has obtained much better results than GA based approaches for experiments of Sony AIBO ERS-7 in Webots environment.

유전자 알고리듬을 이용한 자동차용 Mirror Actuator의 최적설계 (Genetic Algorithm Based Optimal Design for an Automobile Mirror Actuator)

  • 박원호;김재실;최헌오
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집C
    • /
    • pp.559-564
    • /
    • 2001
  • The design of an automobile mirror actuator system needs a systematic optimization due to several variables, constraints, geometric limitations, moving angle, and so on. Therefore, this article provides the procedure of a genetic algorithm(GA) based optimization with finite element analysis for design of a mirror actuator considering design constraints, geometric limitations, moving angle. Local optimum problem in optimization design with sensitivity analysis is overcome by using zero-order overall searching method which is new optimization design method using a genetic algorithm.

  • PDF