| 注册
首页|期刊导航|计算机工程与应用|一类带约束动态多目标优化问题的进化算法

一类带约束动态多目标优化问题的进化算法

杨亚强 刘淳安

计算机工程与应用2012,Vol.48Issue(21):45-48,74,5.
计算机工程与应用2012,Vol.48Issue(21):45-48,74,5.DOI:10.3778/j.issn.1002-8331.2012.21.010

一类带约束动态多目标优化问题的进化算法

Evolutionary algorithm for class of constrained dynamic multi-objective optimization problems

杨亚强 1刘淳安1

作者信息

  • 1. 宝鸡文理学院数学系,陕西宝鸡721013
  • 折叠

摘要

Abstract

Dynamic multi-objective constrained optimization problem is a kind of NP-hard problem. The rank and the scalar constraint violation of the individual for evolution population under the dynamic environments are defined. Based on the two definitions, a new selection operator is presented. Based on an environment changing operator, a new dynamic constrained multi-objective optimization evolutionary algorithm, which is used to solve a class of constrained dynamic multi-objective optimization problems in which the environment variable is defined on the positive integer set, is given. The proposed algorithm has been tested on two constrained dynamic multi-objective optimization benchmark problems. The results obtained have been compared with the other algorithm. Simulations demonstrate the new algorithm can obtain good quality and uniformed distribution solution set in different environments for constrained dynamic multi-objective optimization problems.

关键词

约束动态多目标优化/进化算法/环境变化/Pareto最优解

Key words

constrained dynamic multi-objective optimization/ evolutionary algorithm/ environment changing/Pareto convergence

分类

信息技术与安全科学

引用本文复制引用

杨亚强,刘淳安..一类带约束动态多目标优化问题的进化算法[J].计算机工程与应用,2012,48(21):45-48,74,5.

基金项目

陕西省教育厅科学研究计划项目(No.11JK0506). (No.11JK0506)

计算机工程与应用

OACSCDCSTPCD

1002-8331

访问量0
|
下载量0
段落导航相关论文