• 제목/요약/키워드: Hybrid GA

검색결과 306건 처리시간 0.025초

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

혼합형 유전자 알고리즘을 적용한 사례기반추론 공사비예측 - 상관분석을 이용한 지역탐색 기법을 중심으로 - (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보다 우수한 성능을 보인 것으로 확인되었다.

옥수수, 진주조, 메밀의 약 및 조직배양 반응 (Response to Anther and Tissue Cultures of Corn, Pearl Millet and Buckwheat Genotypes)

  • 최병한;박근용;박래경
    • 한국작물학회지
    • /
    • 제34권2호
    • /
    • pp.142-146
    • /
    • 1989
  • 타가수정작물인 옥수수, 진주조, 메밀의 약 또는 조직배양기술의 향상을 위한 유전자형 및 문제점들을 찾아내어 개선하기 위하여 1988년 작물시험장 약 및 조직배양 연구실에서 실시한 주요연구결과를 요약하면 다음과 같다. 1. 옥수수 약배양에서 FR1141/FR16 교잡종이 N6배지에서, Fla 2BT 73/S 6013 교잡종은 5$^{\circ}C$에서 7일간 저온전처리를 한 후 MS배지에 치상하였을 때 callus가 형성되었으나 27 공시 교잡종의 전체 37,450 약중에서 단지 두 개만이 callus가 형성되었다. 2. 옥수수 수원 19호의 미숙배를 MS 배지에 치상하였을 때 모두 callus가 형성되었으며 이 callus로부터 녹색체 분화율은 8.6%이었다. 3. 옥수수 수원 99호 등 20품종의 미숙웅수배양에서는 FR1141/FR16, B68/A116N//KS15, KS16/KS17, Ga209/DN578, SDB126/Ga209 교잡종 등에서 callus 형성율이 비교적 높았다. 4. 진주조$\times$Napier grass 종간교잡종의 조기배양에서 간의 조기ㅐ양에 적합한 절간신장부위의 절편크기가 2.5~4.0mm 이었고 callus 형성율이 50~100%로 비교적 높았다. 5. 메밀 신농 1호 식물체 분화율은 27%이었다. Epicotyl에서 유도한 callus에서 1개 식물체가 분화하였다. 6. 타가수정작물인 옥수수, 진주조, 메밀의 유전자형$\times$배지 및 환경 상호작용이 있어 유전자형에 따라서 약 및 조기배양반응이 크게 달랐다.

  • PDF

준밀리미터파 BWLL용 HBT 전력증폭기 설계 및 제작 (Design and Fabrication of a HBT Power Amplifier for Quasi Millimeter-wave Broadband Wireless Local Loop Applications)

  • 김창우;채규성
    • 한국통신학회논문지
    • /
    • 제27권3C호
    • /
    • pp.234-240
    • /
    • 2002
  • AlGaAs/InGaAs/GaAs HBT를 이용하여 준밀리미터파 광대역 무선망(BWLL) 시스템의 가입자용 장치에 사용 가능한 전력증폭기를 개발하였다. 베이스 접지 HBT 소자의 비선형 등가 회로를 추출하여 선형 및 비선형 회로 시뮬레이션을 통하여 출력 전력 정합 회로를 갖는 증폭기를 설계하였으며, 이를 기초로 하여 세라믹 기판 위의 스텁을 이용하여 하이브리드 형태로 증폭기를 구현하였다. 제작된 전력증폭기는 24.4 GHz에서 최대 포화 출력 25.5 dBm, 35%의 전력 부가 효율을 얻었으며, 24.8 GHz에서는 7.5 dB의 최대 선형 이득을 얻었다. 또한, 24.25 GHz∼24.75 GHz의 주파수 대역에서 22 dBm 이상의 포화 출력 전력과 25% 이상의 전력 부가 효율을 얻었다.

Application of Genetic Algorithm to Hybrid Fuzzy Inference Engine

  • Park, Sae-hie;Chung, Sun-tae;Jeon, Hong-tae
    • 한국지능시스템학회논문지
    • /
    • 제2권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

Hybrid Controller of Neural Network and Linear Regulator for Multi-trailer Systems Optimized by Genetic Algorithms

  • Endusa, Muhando;Hiroshi, Kinjo;Eiho, Uezato;Tetsuhiko, Yamamoto
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.1080-1085
    • /
    • 2005
  • A hybrid control scheme is proposed for the stabilization of backward movement along simple paths for a vehicle composed of a truck and six trailers. The hybrid comprises the combination of a linear quadratic regulator (LQR) and a neurocontroller (NC) that is trained by a genetic algorithm (GA). Acting singly, either the NC or the LQR are unable to perform satisfactorily over the entire range of the operation required, but the proposed hybrid is shown to be capable of providing good overall system performance. The evaluation function of the NC in the hybrid design has been modified from the conventional type to incorporate both the squared errors and the running steps errors. The reverse movement of the trailer-truck system can be modeled as an unstable nonlinear system, with the control problem focusing on the steering angle. Achieving good backward movement is difficult because of the restraints of physical angular limitations. Due to these constraints the system is impossible to globally stabilize with standard smooth control techniques, since some initial states necessarily lead to jack-knife locks. This paper demonstrates that a hybrid of neural networks and LQR can be used effectively for the control of nonlinear dynamical systems. Results from simulated trials are reported.

  • PDF

Reduced Hybrid Ring Coupler Using Surface Micromachining Technology for 94-GHz MMIC Applications

  • Uhm, Won-Young;Beak, Tae-Jong;Ryu, Keun-Kwan;Kim, Sung-Chan
    • Journal of information and communication convergence engineering
    • /
    • 제14권4호
    • /
    • pp.246-251
    • /
    • 2016
  • In this study, we developed a reduced 94 GHz hybrid ring coupler on a GaAs substrate in order to demonstrate the possibility of the integration of various passive components and MMICs in the millimeter-wave range. To reduce the size of the hybrid ring coupler, we used multiple open stubs on the inside of the ring structure. The chip size of the reduced hybrid ring coupler with multiple open stubs was decreased by 62% compared with the area of the hybrid ring coupler without open stubs. Performance in terms of the loss, isolation, and phase difference characteristics exhibited no significant change after the use of the multiple open stubs on the inside of the ring structure. The reduced hybrid ring coupler showed excellent coupling loss of $3.87{\pm}0.33dB$ and transmission loss of $3.77{\pm}0.72dB$ in the measured frequency range of 90-100 GHz. The isolation and reflection were -48 dB and -32 dB at 94 GHz, respectively. The phase differences between two output ports were $180^{\circ}{\pm}1^{\circ}$ at 94 GHz.

고정된 형태와 크기가 다른 설비의 배치를 위한 혼합 유전자 알고리듬 (Hybrid Genetic Algorithm for Facility Layout Problems with Unequal Area and Fixed Shapes)

  • 이문환;이영해;정주기
    • 대한산업공학회지
    • /
    • 제27권1호
    • /
    • pp.54-60
    • /
    • 2001
  • In this paper, a shape-based block layout (SBL) approach is presented to solve the facility layout problem with unequal-area and fixed shapes. The SBL approach employs hybrid genetic algorithm (Hybrid-GA) to find a good solution and the concept of bay structure is used. In the typical facility layout problem with unequal area and fixed shapes, the given geometric constraints of unequal-area and fixed shapes are mostly approximated to original shape by aspect ratio. Thus, the layout results require extensive manual revision to create practical layouts and it produces irregular building shapes and too much unusable spaces. Experimental results show that a SBL model is able to produce better solution and to create more practical layouts than those of existing approaches.

  • PDF

Prediction of concrete strength in presence of furnace slag and fly ash using Hybrid ANN-GA (Artificial Neural Network-Genetic Algorithm)

  • Shariati, Mahdi;Mafipour, Mohammad Saeed;Mehrabi, Peyman;Ahmadi, Masoud;Wakil, Karzan;Trung, Nguyen Thoi;Toghroli, Ali
    • Smart Structures and Systems
    • /
    • 제25권2호
    • /
    • pp.183-195
    • /
    • 2020
  • Mineral admixtures have been widely used to produce concrete. Pozzolans have been utilized as partially replacement for Portland cement or blended cement in concrete based on the materials' properties and the concrete's desired effects. Several environmental problems associated with producing cement have led to partial replacement of cement with other pozzolans. Furnace slag and fly ash are two of the pozzolans which can be appropriately used as partial replacements for cement in concrete. However, replacing cement with these materials results in significant changes in the mechanical properties of concrete, more specifically, compressive strength. This paper aims to intelligently predict the compressive strength of concretes incorporating furnace slag and fly ash as partial replacements for cement. For this purpose, a database containing 1030 data sets with nine inputs (concrete mix design and age of concrete) and one output (the compressive strength) was collected. Instead of absolute values of inputs, their proportions were used. A hybrid artificial neural network-genetic algorithm (ANN-GA) was employed as a novel approach to conducting the study. The performance of the ANN-GA model is evaluated by another artificial neural network (ANN), which was developed and tuned via a conventional backpropagation (BP) algorithm. Results showed that not only an ANN-GA model can be developed and appropriately used for the compressive strength prediction of concrete but also it can lead to superior results in comparison with an ANN-BP model.

Growth and characterization of molecular beam epitaxy grown GaN thin films using single source precursor with ammonia

  • Chandrasekar, P.V.;Lim, Hyun-Chul;Chang, Dong-Mi;Ahn, Se-Yong;Kim, Chang-Gyoun;Kim, Do-Jin
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2009년도 제38회 동계학술대회 초록집
    • /
    • pp.174-174
    • /
    • 2010
  • Gallium Nitride(GaN) attracts great attention due to their wide band gap energy (3.4eV), high thermal stability to the solid state lighting devices like LED, Laser diode, UV photo detector, spintronic devices, solar cells, sensors etc. Recently, researchers are interested in synthesis of polycrystalline and amorphous GaN which has also attracted towards optoelectronic device applications significantly. One of the alternatives to deposit GaN at low temperature is to use Single Source Molecular Percursor (SSP) which provides preformed Ga-N bonding. Moreover, our group succeeds in hybridization of SSP synthesized GaN with Single wall carbon nanotube which could be applicable in field emitting devices, hybrid LEDs and sensors. In this work, the GaN thin films were deposited on c-axis oriented sapphire substrate by MBE (Molecular Beam Epitaxy) using novel single source precursor of dimethyl gallium azido-tert-butylamine($Me_2Ga(N_3)NH_2C(CH_3)_3$) with additional source of ammonia. The surface morphology, structural and optical properties of GaN thin films were analyzed for the deposition in the temperature range of $600^{\circ}C$ to $750^{\circ}C$. Electrical properties of deposited thin films were carried out by four point probe technique and home made Hall effect measurement. The effect of ammonia on the crystallinity, microstructure and optical properties of as-deposited thin films are discussed briefly. The crystalline quality of GaN thin film was improved with substrate temperature as indicated by XRD rocking curve measurement. Photoluminescence measurement shows broad emission around 350nm-650nm which could be related to impurities or defects.

  • PDF