• 제목/요약/키워드: hybrid genetic algorithm

검색결과 416건 처리시간 0.029초

다목적 시뮬레이션 통합 하이브리드 유전자 알고리즘을 사용한 수동 조립라인의 동기 작업 모델 (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.

분산 복합유전알고리즘을 이용한 구조최적화 (Distributed Hybrid Genetic Algorithms for Structural Optimization)

  • 우병헌;박효선
    • 한국전산구조공학회논문집
    • /
    • 제16권4호
    • /
    • pp.407-417
    • /
    • 2003
  • 최근 구조최적화분야에서 활발하게 사용되고 있는 유전알고리즘은 해집단을 운용하기 때문에, 많은 반복수와 적응도 평가를 위하여 해집단의 수에 해당하는 구조해석을 필요로 하며, 또한 교배율과 돌연변이율 등의 파라미터에 따라 알고리즘의 성능이 변화하므로 문제에, 따라 적합한 파라미터 설정이 필요한 근본적인 단점을 지니고 있다. 본 연구에서는 기존 유전알고리즘의 단점을 극복할 수 있는 복합유전알고리즘을 마이크로유전알고리즘과 단순유전알고리즘을 결합한 형식으로 그리고, 최적화에 요구되는 연산을 다수의 개인용 컴퓨터에서 동시에 분산하여 수행할 수 있는 고성능 분산 복합유전알고리즘으로 개발하였다. 개발된 알고리즘은 철골 가새골조 구조물의 최소중량설계에 적용하여 그 성능을 평가하였다.

혼합형 유전자 알고리즘을 적용한 사례기반추론 공사비예측 - 상관분석을 이용한 지역탐색 기법을 중심으로 - (Cost Estimation of Case-Based Reasoning Using Hybrid Genetic Algorithm - Focusing on Local Search Method Using Correlation Analysis -)

  • 정상선;박문서;이현수;윤인석
    • 한국건설관리학회논문집
    • /
    • 제21권1호
    • /
    • pp.50-60
    • /
    • 2020
  • 건설프로젝트 초기 단계의 사업비 추정치는 사업지의 결정이나 공사 기간과 같은 중요한 사항에서 사업자의 의사결정에 상당한 영향을 미친다. 그러나 초기 단계는 설계도서나 시방서 등의 정보가 부족한 채로 진행되기 때문에 신뢰도 있게 수행하기 어렵다. 기존 연구에서는 초기 공사비를 예측하기 위해 사례기반추론을 사용했으며, 그 중 조회 단계의 가중치를 계산하는 방법으로 유전자 알고리즘을 사용했다. 그러나 기존 유전자 알고리즘은 임의의 수로 연산하기 때문에 현재해보다 좋은 성능을 내기 힘들다는 한게가 있다. 이러한 한계를 극복하기 위해 임의의 수가 아닌 상관분석을 이용한 상관계수를 지역탐색의 방법으로 유전자 알고리즘에 반영하고, 지역탐색과 유전자 알고리즘을 결합한 혼합형 유전자 알고리즘으로 가중치를 산정한다. 산정한 가중치를 사용하여 사례기반추론 모델을 개발하고 데이터를 통해 유효성을 검증하였다. 그 결과, 지역탐색을 적용한 혼합형 GA-CBR이 기존 GA-CBR보다 우수한 성능을 보인 것으로 확인되었다.

배전계통 재구성 문제에 PC클러스터 시스템을 이용한 병렬 유전 알고리즘-타부탐색법 구현 (Parallel Hybrid Genetic Algorithm-Tabu Search for Distribution System Reconfiguration Using PC Cluster System)

  • 문경준;김형수;박준호;이화석;강현태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 A
    • /
    • pp.36-38
    • /
    • 2004
  • This paper presents an application of parallel hybrid Genetic Algorithm-Tabu Search (GA-TS) algorithm to search an optimal solution of a recokiguration in distribution system. In parallel hybrid CA-TS, after CA operations, stings which are not emerged in the past population are selected in the reproduction procedure. After reproduction operation, if there are many strings which are in the past population, we add new random strings into the population, if there's no improvement for the predetermined iteration, local search procedure is executed by TS for the strings with high fitness function value. To show the usefulness of the proposed method, developed algorithm has been tested and compared on a distribution system in the reference paper.

  • PDF

배전계통 고장복구 문제에 PC 클러스터 시스템을 이용한 병렬 유전 알고리즘-타부탐색법 구현 (Parallel Hybrid Genetic Algorithm-Tabu Search for Distribution System Service Restoration Using PC Cluster System)

  • 문경준;김형수;박준호;이화석;강현태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 A
    • /
    • pp.446-448
    • /
    • 2004
  • This paper presents an application of parallel hybrid Genetic Algorithm-Tabu Search (GA-TS) algorithm to search an optimal solution of a service restoration in distribution system. In parallel hybrid GA-TS, after GA operations, strings which are not emerged in the past population are selected in the reproduction procedure. After reproduction operation, if there are many strings which are in the past population, we add new random strings into the population. If there's no improvement for the predetermined iteration, local search procedure is executed by f for the strings with high fitness function value. To show the usefulness of the proposed method, developed algorithm has been tested and compared on a practical distribution system in Korea.

  • PDF

A Hybrid Algorithm to Reduce the Computation Time of Genetic Algorithm for Designing Binary Phase Holograms

  • Nguyen, The-Anh;An, Jun-Won;Choi, Jae-Kwang;Kim, Nam
    • Journal of the Optical Society of Korea
    • /
    • 제7권4호
    • /
    • pp.264-268
    • /
    • 2003
  • A new approach to design binary phase holograms, with less computation time and equal effi-ciency compared with the genetic algorithm method, is proposed. Synthesized holograms having diffraction efficiency of 75.8% and uniformity of 5.8% are tested in computer simulation and experimentally demonstrated.

SMT 검사기의 경로 계획을 위한 통합적 접근 방법 (A Unified Approach to Path Planning of SMT Inspection Machines)

  • 김화중;정진회;박태형
    • 제어로봇시스템학회논문지
    • /
    • 제10권8호
    • /
    • pp.711-717
    • /
    • 2004
  • We propose a path planning method to improve the productivity of SMT (surface mount technology) inspection machines with an area camera. A unified method is newly proposed to determine the FOV clusters and camera sequence simultaneously. The proposed method is implemented by a hybrid genetic algorithm to increase the convergence speed. Comparative simulation results are then presented to verify the usefulness of the proposed algorithm.

유전자 앨거리즘을 이용한 임피던스 변환 브랜치라인 하이브리드 설계 (Design of the Multisection Impedance Transforming Branch-Line Hybrid Using the Genetic Algorithm)

  • 이경우;이상설
    • 대한전자공학회논문지TC
    • /
    • 제37권6호
    • /
    • pp.388-388
    • /
    • 2000
  • MMIC 회로에 적합한 임피던스 변환 광대역 브랜치라인 하이브리드를 유전자 앨거리즘을 이용하여 설계한다. 지금까지의 설계방법과는 달리 비대칭구조를 도입하여 하이브리드를 최적화한다. 각 선로의 임피던스 값은 마이크로스트립라인으로 실제 제작 가능한 범위 안에 들 수 있도록 제한한다. 이 설계 방법은 임의의 전력 분배비, 임피던스 변환비, 아이솔레이션(isolation), 디렉티버티(directivity) 및 대역폭(bandwidth)을 가지는 하이브리드에도 적용 가능하다. 제안된 방식으로 설계된 임피던스 변환 하이브리드는 기존의 하이브리드보다 대역폭이 3∼10% 넓다.

유전자 앨거리즘을 이용한 임피던스 변환 브랜치라인 하이브리드 설계 (Design of the Multisection Impedance Transforming Branch-Line Hybrid Using the Genetic Algorithm)

  • 이경우;이상설
    • 대한전자공학회논문지TC
    • /
    • 제37권6호
    • /
    • pp.28-35
    • /
    • 2000
  • MMIC 회로에 적합한 임피던스 변환 광대역 브랜치라인 하이브리드를 유전자 앨거리즘을 이용하여 설계한다. 지금까지의 설계방법과는 달리 비대칭구조를 도입하여 하이브리드를 최적화한다. 각 선로의 임피던스 값은 마이크로스트립라인으로 실제 제작 가능한 범위 안에 들 수 있도록 제한한다. 이 설계 방법은 임의의 전력 분배비, 임피던스 변환비, 아이솔레이션(isolation), 디렉티버티(directivity) 및 대역폭(bandwidth)을 가지는 하이브리드에도 적용 가능하다. 제안된 방식으로 설계된 임피던스 변환 하이브리드는 기존의 하이브리드보다 대역폭이 3∼10% 넓다.

  • PDF

Pre-treatment of textile wastewaters containing Chrysophenine using hybrid membranes

  • lehi, Arash Yunessnia;Mousavirad, Seyed Jalaleddin;Akbari, Ahmad
    • Membrane and Water Treatment
    • /
    • 제8권1호
    • /
    • pp.89-112
    • /
    • 2017
  • Dyeing wastewaters are the most problematic wastewater in textile industries and also, growing amounts of waste fibers in carpet industries have concerned environmental specialists. Among different treatment methods, membrane filtration processes as energy-efficient and compatible way, were utilized for several individual problems. In this research, novel hybrid membranes were prepared by waste fibers of mechanical carpets as useful resource of membrane matrix and industrial graphite powder as filler to eliminate Chrysophenine GX from dyeing wastewater. These membranes were expected to be utilized for first stage of hybrid membrane filtration process including (adsorption-ultrafiltration) and nanofiltration in Kashan Textile Company. For scaling of membrane filtration process, fouling mechanism of these membranes were recognized and explained by the use of genetic algorithm, as well. The graphite increased rejection and diminished permeate flux at low concentration but in high concentration, the performance was significantly worsened. Among all hybrid membranes, 18% wt. waste fibers-1% wt. graphite membrane had the best performance and minimum fouling. The maximum pore size of this optimum membrane was ranged from 16.10 to 18.72 nm.