A Multi-Objective Optimization Genetic Algorithm for SOPC Hardware-Software Partitioning

2012 ◽  
Vol 457-458 ◽  
pp. 1142-1148
Author(s):  
Fu Yang ◽  
Liu Xin ◽  
Pei Yuan Guo
Keyword(s):  
Genetic Algorithm ◽  
Optimization Problem ◽  
Search Algorithm ◽  
Multi Objective Optimization ◽  
Key Technology ◽  
Multi Objective ◽  
Multi Objective Genetic Algorithm ◽  
Partitioning Problem ◽  
System On Programmable Chip ◽  
Software Partitioning

Hardware-software partitioning is the key technology in hardware-software co-design; the results will determine the design of system directly. Genetic algorithm is a classical search algorithm for solving such combinatorial optimization problem. A Multi-objective genetic algorithm for hardware-software partitioning is presented in this paper. This method can give consideration to both system performance and indicators such as time, power, area and cost, and achieve multi-objective optimization in system on programmable chip (SOPC). Simulation results show that the method can solve the SOPC hardware-software partitioning problem effectively.

An Improved Constrained Optimization Multi-Objective Genetic Algorithm and its Application in Engineering

2014 ◽  
Vol 962-965 ◽  
pp. 2903-2908
Author(s):  
Yun Lian Liu ◽  
Wen Li ◽  
Tie Bin Wu ◽  
Yun Cheng ◽  
Tao Yun Zhou ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Constrained Optimization ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Crossover Operator ◽  
Multi Objective Optimization ◽  
Constrained Optimization Problem ◽  
Great Ability ◽  
Multi Objective ◽  
Multi Objective Genetic Algorithm

An improved multi-objective genetic algorithm is proposed to solve constrained optimization problems. The constrained optimization problem is converted into a multi-objective optimization problem. In the evolution process, our algorithm is based on multi-objective technique, where the population is divided into dominated and non-dominated subpopulation. Arithmetic crossover operator is utilized for the randomly selected individuals from dominated and non-dominated subpopulation, respectively. The crossover operator can lead gradually the individuals to the extreme point and improve the local searching ability. Diversity mutation operator is introduced for non-dominated subpopulation. Through testing the performance of the proposed algorithm on 3 benchmark functions and 1 engineering optimization problems, and comparing with other meta-heuristics, the result of simulation shows that the proposed algorithm has great ability of global search. Keywords: multi-objective optimization;genetic algorithm;constrained optimization problem;engineering application

Cognitive Radio Decision Engine Based on Multi-Objective Genetic Algorithm

2011 ◽  
Vol 48-49 ◽  
pp. 314-317
Author(s):  
Di Wu ◽  
Sheng Yao Yang ◽  
J.C. Liu
Keyword(s):  
Genetic Algorithm ◽  
Cognitive Radio ◽  
Performance Optimization ◽  
Optimization Problem ◽  
Simulation Analysis ◽  
Multi Objective Optimization ◽  
Weighting Method ◽  
Multi Objective ◽  
Multi Objective Genetic Algorithm ◽  
Decision Engine

The performance optimization of cognitive radio is a multi-objective optimization problem. Existing genetic algorithms are difficult to assign the weight of each objective when the linear weighting method is used to simplify the multi-objective optimization problem into a single objective optimization problem. In this paper, we propose a new cognitive decision engine algorithm using multi-objective genetic algorithm with population adaptation. A multicarrier system is used for simulation analysis, and experimental results show that the proposed algorithm is effective and meets the real-time requirement.

Some Preliminary Results on the Development and Comparison of a New Multi-Objective Genetic Algorithm

2001 ◽  
Author(s):  
A. Farhang-Mehr ◽  
J. Wu ◽  
S. Azarm
Keyword(s):  
Genetic Algorithm ◽  
Optimization Problem ◽  
Quality Metrics ◽  
Initial Population ◽  
Multi Objective Optimization ◽  
Pareto Solutions ◽  
Preliminary Results ◽  
Multi Objective ◽  
Multi Objective Genetic Algorithm ◽  
Speed Reducer

Abstract Some preliminary results for a new multi-objective genetic algorithm (MOGA) are presented. This new algorithm aims at obtaining the fullest possible representation of observed Pareto solutions to a multi-objective optimization problem. The algorithm, hereafter called entropy-based MOGA (or E-MOGA), is based on an application of the concepts from the statistical theory of gases to a MOGA. A few set quality metrics are introduced and used for a comparison of the E-MOGA to a previously published MOGA. Due to the stochastic nature of the MOGA, confidence intervals with a 95% confidence level are calculated for the quality metrics based on the randomness in the initial population. An engineering example, namely the design of a speed reducer is used to demonstrate the performance of E-MOGA when compared to the previous MOGA.

Multi-Objective Optimal Load Distribution Based on Sub Goals Multiplication and Division in Power Plants

2014 ◽  
Vol 494-495 ◽  
pp. 1715-1718
Author(s):  
Gui Li Yuan ◽  
Tong Yu ◽  
Juan Du
Keyword(s):  
Genetic Algorithm ◽  
Load Distribution ◽  
Power Plants ◽  
Optimization Problem ◽  
Thermal Power ◽  
Local Optimum ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Optimal Load ◽  
Optimal Load Distribution

The classic multi-objective optimization method of sub goals multiplication and division theory is applied to solve optimal load distribution problem in thermal power plants. A multi-objective optimization model is built which comprehensively reflects the economy, environmental protection and speediness. The proposed model effectively avoids the target normalization and weights determination existing in the process of changing the multi-objective optimization problem into a single objective optimization problem. Since genetic algorithm (GA) has the drawback of falling into local optimum, adaptive immune vaccines algorithm (AIVA) is applied to optimize the constructed model and the results are compared with that optimized by genetic algorithm. Simulation shows this method can complete multi-objective optimal load distribution quickly and efficiently.

Solving multi-objective optimization problem using cuckoo search algorithm based on decomposition

2020 ◽  
Vol 51 (1) ◽  
pp. 143-160
Author(s):  
Liang Chen ◽  
Wenyan Gan ◽  
Hongwei Li ◽  
Kai Cheng ◽  
Darong Pan ◽  
...  
Keyword(s):  
Optimization Problem ◽  
Search Algorithm ◽  
Cuckoo Search ◽  
Cuckoo Search Algorithm ◽  
Multi Objective Optimization ◽  
Multi Objective
Sign in / Sign up

Export Citation Format

Share Document