• Title/Summary/Keyword: objective algorithm

Search Result 2,791, Processing Time 0.03 seconds

A Fast Anti-jamming Decision Method Based on the Rule-Reduced Genetic Algorithm

  • Hui, Jin;Xiaoqin, Song;Miao, Wang;Yingtao, Niu;Ke, Li
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.9
    • /
    • pp.4549-4567
    • /
    • 2016
  • To cope with the complex electromagnetic environment of wireless communication systems, anti-jamming decision methods are necessary to keep the reliability of communication. Basing on the rule-reduced genetic algorithm (RRGA), an anti-jamming decision method is proposed in this paper to adapt to the fast channel variations. Firstly, the reduced decision rules are obtained according to the rough set (RS) theory. Secondly, the randomly generated initial population of the genetic algorithm (GA) is screened and the individuals are preserved in accordance with the reduced decision rules. Finally, the initial population after screening is utilized in the genetic algorithm to optimize the communication parameters. In order to remove the dependency on the weights, this paper deploys an anti-jamming decision objective function, which aims at maximizing the normalized transmission rate under the constraints of minimizing the normalized transmitting power with the pre-defined bit error rate (BER). Simulations are carried out to verify the performance of both the traditional genetic algorithm and the adaptive genetic algorithm. Simulation results show that the convergence rates of the two algorithms increase significantly thanks to the initial population determined by the reduced-rules, without losing the accuracy of the decision-making. Meanwhile, the weight-independent objective function makes the algorithm more practical than the traditional methods.

A New Approach to Multi-objective Error Correcting Code Design Method (다목적 Error Correcting Code의 새로운 설계방법)

  • Lee, Hee-Sung;Kim, Eun-Tai
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.5
    • /
    • pp.611-616
    • /
    • 2008
  • Error correcting codes (ECCs) are commonly used to protect against the soft errors. Single error correcting and double error detecting (SEC-DED) codes are generally used for this purpose. The proposed approach in this paper selectively reduced power consumption, delay, and area in single-error correcting, double error-detecting checker circuits that perform memory error correction. The multi-objective genetic algorithm is employed to solve the non -linear optimization problem. The proposed method allows that user can choose one of different non-dominated solutions depending on which consideration is important among them. Because we use multi-objective genetic algorithm, we can find various dominated solutions. Therefore, we can choose the ECC according to the important factor of the power, delay and area. The method is applied to odd-column weight Hsiao code which is well- known ECC code and experiments were performed to show the performance of the proposed method.

Global Shape Optimization of Airfoil Using Multi-objective Genetic Algorithm (다목적 유전알고리즘을 이용한 익형의 전역최적설계)

  • Lee, Ju-Hee;Lee, Sang-Hwan;Park, Kyoung-Woo
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.29 no.10 s.241
    • /
    • pp.1163-1171
    • /
    • 2005
  • The shape optimization of an airfoil has been performed for an incompressible viscous flow. In this study, Pareto frontier sets, which are global and non-dominated solutions, can be obtained without various weighting factors by using the multi-objective genetic algorithm An NACA0012 airfoil is considered as a baseline model, and the profile of the airfoil is parameterized and rebuilt with four Bezier curves. Two curves, front leading to maximum thickness, are composed of five control points and the rest, from maximum thickness to tailing edge, are composed of four control points. There are eighteen design variables and two objective functions such as the lift and drag coefficients. A generation is made up of forty-five individuals. After fifteenth evolutions, the Pareto individuals of twenty can be achieved. One Pareto, which is the best of the . reduction of the drag furce, improves its drag to $13\%$ and lift-drag ratio to $2\%$. Another Pareto, however, which is focused on increasing the lift force, can improve its lift force to $61\%$, while sustaining its drag force, compared to those of the baseline model.

The Applicability Study of SYMHYD and TANK Model Using Different Type of Objective Functions and Optimization Methods (다양한 목적 함수와 최적화 방법을 달리한 SIMHYD와TANK 모형의 적용성 연구)

  • Sung, Yun-Kyung;Kim, Sang-Hyun;Kim, Hyun-Jun;Kim, Nam-Won
    • Journal of Korea Water Resources Association
    • /
    • v.37 no.2
    • /
    • pp.121-131
    • /
    • 2004
  • SIMHYD and TANK model are used to predict time series of daily rainfall-runoff of Soyang Dam and Youngcheon Dam watershed. The performances of SIMHYD model with 7 parameters and TANK model with17 parameters are compared. Three optimization methods (Genetic algorithm, Pattern search multi-start and Shuffled Complex Evolution algorithm) were applied to study-areas with 3 different types of objective functions. Efficiency of TANK model is higher than that of SIMHYD. Among different types of objective function, Nash-sutcliffe coefficient is found to be the most appropriateobjective function to evaluate applicability of model.

Many-objective Evolutionary Algorithm with Knee point-based Reference Vector Adaptive Adjustment Strategy

  • Zhu, Zhuanghua
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.9
    • /
    • pp.2976-2990
    • /
    • 2022
  • The adaptive adjustment of reference or weight vectors in decomposition-based methods has been a hot research topic in the evolutionary community over the past few years. Although various methods have been proposed regarding this issue, most of them aim to diversify solutions in the objective space to cover the true Pareto fronts as much as possible. Different from them, this paper proposes a knee point-based reference vector adaptive adjustment strategy to concurrently balance the convergence and diversity. To be specific, the knee point-based reference vector adaptive adjustment strategy firstly utilizes knee points to construct the adaptive reference vectors. After that, a new fitness function is defined mathematically. Then, this paper further designs a many-objective evolutionary algorithm with knee point-based reference vector adaptive adjustment strategy, where the mating operation and environmental selection are designed accordingly. The proposed method is extensively tested on the WFG test suite with 8, 10 and 12 objectives and MPDMP with state-of-the-art optimizers. Extensive experimental results demonstrate the superiority of the proposed method over state-of-the-art optimizers and the practicability of the proposed method in tackling practical many-objective optimization problems.

Reduction of Air-pumping Noise based on a Genetic Algorithm (유전자 알고리즘을 이용한 타이어 공력소음의 저감)

  • Kim, Eui-Youl;Hwang, Sung-Wook;Kim, Byung-Hyun;Lee, Sang-Kwon
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.22 no.1
    • /
    • pp.61-73
    • /
    • 2012
  • The paper presents the novel approach to solve some problems occurred in application of the genetic algorithm to the determination of the optimal tire pattern sequence in order to reduce the tire air-pumping noise which is generated by the repeated compression and expansion of the air cavity between tire pattern and road surface. The genetic algorithm has been used to find the optimal tire pattern sequence having a low level of tire air-pumping noise using the image based air-pumping model. In the genetic algorithm used in the previous researches, there are some problems in the encoding structure and the selection of objective function. The paper proposed single encoding element with five integers, divergent objective function based on evolutionary process and the optimal evolutionary rate based on Shannon entropy to solve the problems. The results of the proposed genetic algorithm with evolutionary process are compared with those of the randomized algorithm without evolutionary process on the two-dimensional normal distribution. It is confirmed that the genetic algorithm is more effective to reduce the peak value of the predicted tire air-pumping noise and the consistency and cohesion of the obtained simulation results are also improved in terms of probability.

Hybrid artificial bee colony-grey wolf algorithm for multi-objective engine optimization of converted plug-in hybrid electric vehicle

  • Gujarathi, Pritam K.;Shah, Varsha A.;Lokhande, Makarand M.
    • Advances in Energy Research
    • /
    • v.7 no.1
    • /
    • pp.35-52
    • /
    • 2020
  • The paper proposes a hybrid approach of artificial bee colony (ABC) and grey wolf optimizer (GWO) algorithm for multi-objective and multidimensional engine optimization of a converted plug-in hybrid electric vehicle. The proposed strategy is used to optimize all emissions along with brake specific fuel consumption (FC) for converted parallel operated diesel plug-in hybrid electric vehicle (PHEV). All emissions particulate matter (PM), nitrogen oxide (NOx), carbon monoxide (CO) and hydrocarbon (HC) are considered as optimization parameters with weighted factors. 70 hp engine data of NOx, PM, HC, CO and FC obtained from Oak Ridge National Laboratory is used for the study. The algorithm is initialized with feasible solutions followed by the employee bee phase of artificial bee colony algorithm to provide exploitation. Onlooker and scout bee phase is replaced by GWO algorithm to provide exploration. MATLAB program is used for simulation. Hybrid ABC-GWO algorithm developed is tested extensively for various values of speeds and torque. The optimization performance and its environmental impact are discussed in detail. The optimization results obtained are verified by real data engine maps. It is also compared with modified ABC and GWO algorithm for checking the effectiveness of proposed algorithm. Hybrid ABC-GWO offers combine benefits of ABC and GWO by reducing computational load and complexity with less computation time providing a balance of exploitation and exploration and passes repeatability towards use for real-time optimization.

Semi-Lagrangian flow analysis of Viscoelastic fluid using Objective Time Integration (Semi Lagrangian 방법과 Objective Time Integration을 이용한 점탄성 유동 해석)

  • Kang, S.Y.;Kim, S.M.;Lee, W.I.
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2006.05a
    • /
    • pp.99-104
    • /
    • 2006
  • A semi-Lagrangian finite element scheme with objective time stepping algorithm for solving viscoelastic flow problem is presented. The convection terms in the momentum and constitutive equations are treated using a quasi-monotone semi-Lagrangian scheme, in which characteristic feet on a regular grid are traced backwards over a single time-step. Concerned with the generalized midpoint rule type of algorithms formulated to exactly preserve objectivity, we use the geometric transformation such as pull-back, push-forward operation. The method is applied to the 4:1 planar contraction problem for an Oldroyd B fluid for both creeping and inertial flow conditions.

  • PDF

Genetic algorithms for balancing multiple variables in design practice

  • Kim, Bomin;Lee, Youngjin
    • Advances in Computational Design
    • /
    • v.2 no.3
    • /
    • pp.241-256
    • /
    • 2017
  • This paper introduces the process for Multi-objective Optimization Framework (MOF) which mediates multiple conflicting design targets. Even though the extensive researches have shown the benefits of optimization in engineering and design disciplines, most optimizations have been limited to the performance-related targets or the single-objective optimization which seek optimum solution within one design parameter. In design practice, however, designers should consider the multiple parameters whose resultant purposes are conflicting. The MOF is a BIM-integrated and simulation-based parametric workflow capable of optimizing the configuration of building components by using performance and non-performance driven measure to satisfy requirements including build programs, climate-based daylighting, occupant's experience, construction cost and etc. The MOF will generate, evaluate all different possible configurations within the predefined each parameter, present the most optimized set of solution, and then feed BIM environment to minimize data loss across software platform. This paper illustrates how Multi-objective optimization methodology can be utilized in design practice by integrating advanced simulation, optimization algorithm and BIM.

A Genetic Algorithm for A Cell Formation with Multiple Objectives (다목적 셀 형성을 위한 유전알고리즘)

  • 이준수;정병호
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.26 no.4
    • /
    • pp.31-41
    • /
    • 2003
  • This paper deals with a cell formation problem for a set of m-machines and n-processing parts. Generally, a cell formation problem is known as NP-completeness. Hence the cell formation problem with multiple objectives is more difficult than single objective problem. The paper considers multiple objectives; minimize number of intercell movements, minimize intracell workload variation and minimize intercell workload variation. We propose a multiple objective genetic algorithms(MOGA) resolving the mentioned three objectives. The MOGA procedure adopted Pareto optimal solution for selection method for next generation and the concept of Euclidean distance from the ideal and negative ideal solution for fitness test of a individual. As we consider several weights, decision maker will be reflected his consideration by adjusting high weights for important objective. A numerical example is given for a comparative analysis with the results of other research.