• 제목/요약/키워드: Multi-objective Genetic Algorithm

검색결과 311건 처리시간 0.024초

An Interference Avoidance Method Using Two Dimensional Genetic Algorithm for Multicarrier Communication Systems

  • Huynh, Chuyen Khoa;Lee, Won Cheol
    • Journal of Communications and Networks
    • /
    • 제15권5호
    • /
    • pp.486-495
    • /
    • 2013
  • In this article, we suggest a two-dimensional genetic algorithm (GA) method that applies a cognitive radio (CR) decision engine which determines the optimal transmission parameters for multicarrier communication systems. Because a CR is capable of sensing the previous environmental communication information, CR decision engine plays the role of optimizing the individual transmission parameters. In order to obtain the allowable transmission power of multicarrier based CR system demands interference analysis a priori, for the sake of efficient optimization, a two-dimensionalGA structure is proposed in this paper which enhances the computational complexity. Combined with the fitness objective evaluation standard, we focus on two multi-objective optimization methods: The conventional GA applied with the multi-objective fitness approach and the non-dominated sorting GA with Pareto-optimal sorting fronts. After comparing the convergence performance of these algorithms, the transmission power of each subcarrier is proposed as non-interference emission with its optimal values in multicarrier based CR system.

퀼형 공작기계구조물의 다단계 최적화(1) (정강성 해석 및 다목적함수 최적화) (Multi-Phase Optimization of Quill Type Machine Structures(1) (Static Compliance Analysis & Multi-Objective Function Optimization))

  • 이영우;성활경
    • 한국정밀공학회지
    • /
    • 제18권11호
    • /
    • pp.155-160
    • /
    • 2001
  • To achieve high precision cutting as well as production capability in the machine tool, it is needed to develop excellent rigidity statically, dynamically and thermally as well. In order to predict the qualitative behavior of a machine tool, simultaneous analysis of mechanics and heat transfer is required. Generally, machine tool designers have solved designing problems based on partial estimation of the specified rigidity. This study clears the inter-relationship between therm, and propose multi-phase optimization of machine tool structure using a genetic algorithm. The multi-phase solution method is consists of a series of mechanical design problem. At this first phase of static design problem, multi-objective optimization for the purpose of minimization of the total weight and static compliance minimization is solved using the Pareto Genetic Algorithm.

  • PDF

다목적 유전자알고리즘을 이용한 첨단기술산업 시설물의 스마트 미진동제어 (Smart Microvibration Control of High-Tech Industry Facilities using Multi-Objective Genetic Algorithm)

  • 김현수;강주원;김영식
    • 한국공간구조학회논문집
    • /
    • 제13권2호
    • /
    • pp.37-45
    • /
    • 2013
  • Reduction of microvibration is regarded as important in high-technology facilities with high precision equipments. In this paper, smart control technology is used to improve the microvibration control performance. Mr damper is used to make a smart base isolation system amd fuzzy logic control algorithm is employed to appropriately control the MR damper. In order to develop optimal fuzzy control algorithm, a multi-objective genetic algorithm is used in this study. As an excitation, a train-induced ground acceleration is used for time history analysis and three-story example building structure is employed. Microvibration control performance of passive and smart base isolation systems have been investigated in this study. Numerical simulation results show that the multi-objective genetic algorithm can provide optimal fuzzy logic controllers for smart base isolation system and the smart control system can effectively reduce microvibration of a high-technology facility subjected to train-induced excitation.

오염부하량 할당에 있어서 다목적 유전알고리즘의 적용 방법에 관한 연구 (Application of multi-objective genetic algorithm for waste load allocation in a river basin)

  • 조재현
    • 환경영향평가
    • /
    • 제22권6호
    • /
    • pp.713-724
    • /
    • 2013
  • In terms of waste load allocation, inequality of waste load discharge must be considered as well as economic aspects such as minimization of waste load abatement. The inequality of waste load discharge between areas was calculated with Gini coefficient and was included as one of the objective functions of the multi-objective waste load allocation. In the past, multi-objective functions were usually weighted and then transformed into a single objective optimization problem. Recently, however, due to the difficulties of applying weighting factors, multi-objective genetic algorithms (GA) that require only one execution for optimization is being developed. This study analyzes multi-objective waste load allocation using NSGA-II-aJG that applies Pareto-dominance theory and it's adaptation of jumping gene. A sensitivity analysis was conducted for the parameters that have significant influence on the solution of multi-objective GA such as population size, crossover probability, mutation probability, length of chromosome, jumping gene probability. Among the five aforementioned parameters, mutation probability turned out to be the most sensitive parameter towards the objective function of minimization of waste load abatement. Spacing and maximum spread are indexes that show the distribution and range of optimum solution, and these two values were the optimum or near optimal values for the selected parameter values to minimize waste load abatement.

면역.유전 알고리듬을 이용한 로터 베어링시스템의 다목적 형상최적설계 (Multi-Objective Optimum Shape Design of Rotor-Bearing System with Dynamic Constraints Using Immune-Genetic Algorithm)

  • 최병근;양보석
    • 대한기계학회논문집A
    • /
    • 제24권7호
    • /
    • pp.1661-1672
    • /
    • 2000
  • An immune system has powerful abilities such as memory, recognition and learning how to respond to invading antigens, and has been applied to many engineering algorithms in recent year. In this pap er, the combined optimization algorithm (Immune- Genetic Algorithm: IGA) is proposed for multi-optimization problems by introducing the capability of the immune system that controls the proliferation of clones to the genetic algorithm. The optimizing ability of the proposed combined algorithm is identified by comparing the result of optimization with simple genetic algorithm for two dimensional multi-peak function which have many local optimums. Also the new combined algorithm is applied to minimize the total weight of the shaft and the transmitted forces at the bearings. The inner diameter oil the shaft and the bearing stiffness are chosen as the design variables. The dynamic characteristics are determined by applying the generalized FEM. The results show that the combined algorithm and reduce both the weight of the shaft and the transmitted forces at the bearing with dynamic conatriants.

다목적 유전자알고리즘을 이용한 Tank 모형 매개변수 최적화(II): 선호적 순서화의 적용 (Optimization of Tank Model Parameters Using Multi-Objective Genetic Algorithm (II): Application of Preference Ordering)

  • 구보영;김태순;정일원;배덕효
    • 한국수자원학회논문집
    • /
    • 제40권9호
    • /
    • pp.687-696
    • /
    • 2007
  • 본 연구는 다목적 유전자알고리즘을 이용하여 Tank 모형의 매개변수를 추정하는데 있어서 선호적순서화(preference ordering)를 적용한 연구로써, 목적함수의 개수가 여러 개인 경우에 발생할 수 있는 파레토최적화의 단점을 해결하기 위한 것이다. 최적화를 위한 목적함수는 모두 4가지를 사용하였으며, 선호적순서화를 통해서 구한 2차 효율성(2nd order efficiency)을 가지면서 정도(degree)가 3인 4개의 해 중에서 1개의 해만을 최우선해로 선정하였다. NSGA-II로 도출된 최우선해의 적합성을 살펴보기 위해서, 자동보정방법인 Powell 방법과 SGA(simple genetic algorithm)를 매개변수 자동보정 방법으로 이용하고 하나의 단일목적함수로 사용해서 최적화한 결과와 비교해보았으며, 비교결과 다목적 유전자 알고리즘을 4개의 목적함수에 모두 적용해서 한번에 도출된 매개변수를 이용한 결과가 보정기간뿐만 아니라 검정기간에 대해서도 비교적 양호한 결과를 나타내는 것으로 나타났다.

Compact Design of a Slotless Type PMLSM Using Genetic Algorithm with 3D Space Harmonic Method

  • Lee Dong-Yeup;Kim Gyu-Tak
    • KIEE International Transaction on Electrical Machinery and Energy Conversion Systems
    • /
    • 제5B권3호
    • /
    • pp.262-266
    • /
    • 2005
  • In this paper, in order to enhance thrust of slotless type Permanent Magnet Linear Synchronous Motor, an optimal design is achieved by combining a genetic algorithm with 3D space harmonic method. In the case of multi-objective functions, the ratio of thrust/weight and thrust/volume are increased by $\7.56[%]l\;and\;7.98\[%]$, respectively. Thus, miniaturization and lightweight were realized at the same time.

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

다수 물류기지 재고 및 경로 문제의 유전알고리즘에 의한 해법 (An Effective Genetic Algorithm for Solving the Joint Inventory and Routing Problem with Multi-warehouses)

  • 정재헌
    • 경영과학
    • /
    • 제29권3호
    • /
    • pp.107-120
    • /
    • 2012
  • In this paper we propose an effective genetic algorithm for solving the integrated inventory and routing problem of supply chain composed of multi-warehouses and multi-retailers. Unlike extant studies dealing with integrated inventory and routing problem of supply chain, our model incorporates more realistic aspect such as positive inventory at the multi-warehouses under the assumption of inventory policy of power of two-replenishment-cycle. The objective is to determine replenishment intervals for the retailers and warehouses as well as the vehicles routes so that the total cost of delivery and inventory cost is minimized. A notable feature of our algorithm is that the procedure for evaluating the fitness of objective function has the computational complexity closing to linear function. Computational results show effectiveness of our algorithm.