• Title/Summary/Keyword: Genetic algorithm (GA)

Search Result 1,517, Processing Time 0.027 seconds

Investigation of Single-Input Multiple-Output Wireless Power Transfer Systems Based on Optimization of Receiver Loads for Maximum Efficiencies

  • Kim, Sejin;Hwang, Sungyoun;Kim, Sanghoek;Lee, Bomson
    • Journal of electromagnetic engineering and science
    • /
    • v.18 no.3
    • /
    • pp.145-153
    • /
    • 2018
  • In this paper, the efficiency of single-input multiple-output (SIMO) wireless power transfer systems is examined. Closed-form solutions for the receiver loads that maximize either the total efficiency or the efficiency for a specific receiver are derived. They are validated with the solutions obtained using genetic algorithm (GA) optimization. The optimum load values required to maximize the total efficiency are found to be identical for all the receivers. Alternatively, the loads of receivers can be adjusted to deliver power selectively to a receiver of interest. The total efficiency is not significantly affected by this selective power distribution. A SIMO system is fabricated and tested; the measured efficiency matches closely with the efficiency obtained from the theory.

A Model for Integration of Process Planning and Scheduling with Outsourcing in Manufacturing Supply Chain (생산공급사슬에서의 아웃소싱을 고려한 공정계획 및 일정계획의 통합을 위한 모델)

  • Jeong, Chan-Seok;Lee, Young-Hae;Moon, Chi-Ung
    • IE interfaces
    • /
    • v.13 no.3
    • /
    • pp.512-520
    • /
    • 2000
  • An integrated process planning and scheduling model considering outsourcing in manufacturing supply chain is proposed in this paper. The process planning and scheduling considering outsourcing are actually interrelated and should be solved simultaneously. The proposed model considers the alternative process plans for job types, precedence constraints of job operations, due date of production, transportation time and production information for outsourcing. The integrated states include:(1) Operations sequencing, (2) Machine selection, (3) Scheduling with outsourcing under the due date. To solve the model, a heuristic approach based on genetic algorithm(GA) is developed. The proposed approach minimizes the makespan considering outsourcing and shows the best operation-sequences and schedule of all jobs.

  • PDF

내륙 운송 체계 하에서 공 컨테이너의 최적 재고관리에 관한 연구

  • Yun, Won-Yeong;Lee, Yu-Mi;Jeong, Il-Han
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2007.12a
    • /
    • pp.210-212
    • /
    • 2007
  • 본 논문은 내륙 운송 체계 하에서 공 컨테이너의 효율적인 재고관리 문제에 대하여 다루고자 한다. 그리고 실제 컨테이너 선사가 공 컨테이너 운영 관리에 있어서 예측하기 힘든 고객의 수요 및 공급 등의 불확실한 요소들을 고려하기 위하여 공 컨테이너의 수요와 공급을 확률변수로 가정하였다. 이러한 가정을 바탕으로 시뮬레이션을 통하여 재고유지비용, 임대비용 및 총 기대 비용을 추정하고 (R, s, S) 재고 정책을 기본 재고정책으로 한 가정 하에 GA (Genetic Algorithm)를 사용하여 총 기대 비용을 최소화 하는 주문, 발주 정책을 도출하고자 한다.

  • PDF

Optimal Switching Pattern for PWM AC-AC Converters Using Bee Colony Optimization

  • Khamsen, Wanchai;Aurasopon, Apinan;Boonchuay, Chanwit
    • Journal of Power Electronics
    • /
    • v.14 no.2
    • /
    • pp.362-368
    • /
    • 2014
  • This paper proposes a harmonic reduction approach for a pulse width modulation (PWM) AC-AC converters using Bee Colony Optimization (BCO). The optimal switching angles are provided by BCO to minimize harmonic distortions. The sequences of the PWM switching angles are considered as a technical constraint. In this paper, simulation results from various optimization techniques including BCO, Genetic Algorithm (GA), and Particle Swarm Optimization (PSO) are compared. The test results indicate that BCO can provide a better solution than the others in terms of power quality and power factor improvement. Lastly, experiments on a 200W AC-AC converter confirm the performance of the proposed switching pattern in reducing harmonic distortions of the output waveform.

The Optimal Design of gas oven assembly line with the Simulation and Evolution Strategy (시물레이션과 진화 전략을 이용한 가스 오븐 조립라인의 최적 설계)

  • Kim, Kyung-Rok;Lee, Hong-Chul
    • Proceedings of the KAIS Fall Conference
    • /
    • 2009.12a
    • /
    • pp.715-718
    • /
    • 2009
  • The assembly line is one of the typical process hard to analyze with mathematical methods including even stochastic approaches, because it includes many manual operations varying drastically depending on operators' skills. In this paper, we suggest the simulation optimization method to design the optimal assembly line of a gas oven. To achieve the optimal design, firstly, we modeled the real gas oven assembly line with actual data, such as assembly procedures, operation rules, and other input parameters and so on. Secondly, we build some alternatives to enhance the line performance based on business rules and other parameters. The DOE(Design Of Experiment) techniques were used for testing alternatives under various situations. Each alternatives performed optimization process with evolution strategy; one of the GA(Genetic Algorithm) techniques. As a result, we can make about 7% of throughputs up with the same time and cost. By this process, we expect the assembly line can obtain the solution compatible with their own problems.

  • PDF

Repetitive Periodic Motion Planning and Directional Drag Optimization of Underwater Articulated Robotic Arms

  • Jun Bong-Huan;Lee Jihong;Lee Pan-Mook
    • International Journal of Control, Automation, and Systems
    • /
    • v.4 no.1
    • /
    • pp.42-52
    • /
    • 2006
  • In order to utilize hydrodynamic drag force on articulated robots moving in an underwater environment, an optimum motion planning procedure is proposed. The drag force acting on cylindrical underwater arms is modeled and a directional drag measure is defined as a quantitative measure of reaction force in a specific direction in a workspace. A repetitive trajectory planning method is formulated from the general point-to-point trajectory planning method. In order to globally optimize the parameters of repetitive trajectories under inequality constraints, a 2-level optimization scheme is proposed, which adopts the genetic algorithm (GA) as the 1st level optimization and sequential quadratic programming (SQP) as the 2nd level optimization. To verify the validity of the proposed method, optimization examples of periodic motion planning with the simple two-link planner robot are also presented in this paper.

A Design of Fuzzy Logic Controllers for High-Angle-of-Attack Flight Control of Aircraft Using Adaptive Evolutionary Algorithms (적응진화 알고리즘을 이용한 항공기의 고공격각 비행 제어를 위한 퍼지 제어기 설계)

  • Won, Taep-Hyun;Hwang, Gi-Hyun;Park, June-Ho;Lee, Man-Hyung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.6 no.11
    • /
    • pp.995-1002
    • /
    • 2000
  • In this paper, fuzzy logic controllers(FLC) are designed for control of flight. For tuning FLC, we used adaptive evolutionary algorithms(AEA) which uses a genetic algorithm(GA) and an evolution strategy (ES) in an adaptive manner in order to take merits of two different evolutionary computations. We used AEA to search for optimal settings of the membership functions shape and gains of the inputs and outputs of FLC. Finally, the proposed controller is applied to the high-angle-of-attack flight system for a supermaneuverable version of the f-18 aircraft and compares with other methods.

  • PDF

A Study on the Optimal Design of Fuzzy Logic Controller (퍼지제어기의 최적 설계에 관한 연구)

  • 노기갑;김성호;주영훈;박진배
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1997.10a
    • /
    • pp.50-54
    • /
    • 1997
  • In general, the design of fuzzy logic controller has difficulties in the acquisition of expert's knowledge. So, some methods that can optimize the parameters for fuzzy logic controller automatically without expert knowledge was provided. Recently, tuning method for fuzzy logic controller using genetic algorithm(GA) were proposed in many papers. However, those are tuning methods for a part or some part of fuzzy logic controller. In this paper, we proposes auto tuning method for the whole part of tuzzy logic controller, such as parameters of membership functions for antecedence and consequence parts, rule base, scaling factor and the number of rule. Finally, second order dead time plant is provided to show the advantages of the proposed method.

  • PDF

Processor-Architecture for the Faster Processing of Genetic Algorithm (유전 알고리듬 처리속도 향상을 위한 프로세서 구조)

  • 윤한얼;정재원;심귀보
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.10a
    • /
    • pp.169-172
    • /
    • 2004
  • 유전 알고리듬은 NP-Hard 문제의 해결이나, 함수 최적화, 복잡한 제어기의 파라미터 값 추적 등, 광범위한 분야에 걸쳐 이용되고 있다 일반적인 유전 알고리듬은 적합도 함수를 통해 해들의 품질을 결정하고, 해들의 품질에 따라 선택 연산을 거쳐, 교차나 돌연변이를 통해 우수한 품질의 해를 찾는 과정을 가진다 현재 이 과정은 대부분 소프트웨어적으로 구현되어 범용 프로세서를 통해 수행된다. 그러나 높은 소프트웨어 의존성은 해집단의 크기가 커질수록 교차/변이 연산과 해들의 품질비교에 수행되는 시간을 크게 증가시키는 약점이 있다. 따라서 본 논문에서는 순위 기반 선택과 일점 교차(one-point crossover)를 사용한다는 제약하에, 해들의 순위를 정렬 네트워크를 통해 결정하고 해들을 Residue Number System(RNS)로 표현하여 하드웨어적으로 교차연산을 처리하는 프로세서 구조를 제안한다 이러한 접근을 통해 해들의 품질비교에 걸리는 시간을 크게 줄이고 교차/변이 연산의 효율을 높일 수 있다.

  • PDF

Design of Fuzzy Models with the Aid of an Improved Differential Evolution (개선된 미분 진화 알고리즘에 의한 퍼지 모델의 설계)

  • Kim, Hyun-Ki;Oh, Sung-Kwun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.4
    • /
    • pp.399-404
    • /
    • 2012
  • Evolutionary algorithms such as genetic algorithm (GA) have been proven their effectiveness when applying to the design of fuzzy models. However, it tends to suffer from computationally expensWive due to the slow convergence speed. In this study, we propose an approach to develop fuzzy models by means of an improved differential evolution (IDE) to overcome this limitation. The improved differential evolution (IDE) is realized by means of an orthogonal approach and differential evolution. With the invoking orthogonal method, the IDE can search the solution space more efficiently. In the design of fuzzy models, we concern two mechanisms, namely structure identification and parameter estimation. The structure identification is supported by the IDE and C-Means while the parameter estimation is realized via IDE and a standard least square error method. Experimental studies demonstrate that the proposed model leads to improved performance. The proposed model is also contrasted with the quality of some fuzzy models already reported in the literature.