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

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (21): 45-48.

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

杨亚强，刘淳安

宝鸡文理学院数学系，陕西宝鸡 721013

出版日期:2012-07-21 发布日期:2014-05-19

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

YANG Yaqiang, LIU Chun’an

Department of Mathematics, Baoji University of Arts and Sciences, Baoji, Shaanxi 721013, China

Online:2012-07-21 Published:2014-05-19

摘要/Abstract

摘要： 动态多目标约束优化问题是一类NP-Hard问题，定义了动态环境下进化种群中个体的序值和个体的约束度，结合这两个定义给出了一种选择算子。在一种环境变化判断算子下给出了求解环境变量取值于正整数集[?+]的一类带约束动态多目标优化问题的进化算法。通过几个典型的Benchmark函数对算法的性能进行了测试，其结果表明新算法能够较好地求出带约束动态多目标优化问题在不同环境下质量较好、分布较均匀的Pareto最优解集。

关键词: 约束动态多目标优化, 进化算法, 环境变化, Pareto最优解

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.

Key words: constrained dynamic multi-objective optimization, evolutionary algorithm, environment changing, Pareto convergence

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

YANG Yaqiang, LIU Chun’an. Evolutionary algorithm for class of constrained dynamic multi-objective optimization problems[J]. Computer Engineering and Applications, 2012, 48(21): 45-48.

[1]	杨玮，吴莹莹，王婷. 子母式穿梭车仓储系统配置优化问题研究[J]. 计算机工程与应用, 2021, 57(4): 258-265.
[2]	钱峥远，曾国荪. 精英化岛屿种群引导的差分进化算法[J]. 计算机工程与应用, 2021, 57(20): 73-81.
[3]	白首华，郭广颂，胡天彤. 交互式多目标文化算法优化多模态混合指标[J]. 计算机工程与应用, 2021, 57(17): 80-87.
[4]	崔彩霞，毕超超，范勤勤. 基于隐马尔可夫链的自适应MODE及应用[J]. 计算机工程与应用, 2021, 57(14): 83-94.
[5]	李荣，贺兴时，杨新社. 基于差分进化的飞蛾算法在电力调度中的应用[J]. 计算机工程与应用, 2021, 57(13): 258-268.
[6]	沈鑫，邹德旋，张强. 采用双变异策略的自适应差分进化算法及应用[J]. 计算机工程与应用, 2020, 56(4): 146-157.
[7]	吉训生，蔡益青. 利用历史信息和限制算子求解MOFJSP[J]. 计算机工程与应用, 2020, 56(2): 272-278.
[8]	蔡延光，陈厚仁，戚远航. 变邻域量子烟花算法求解CVRP[J]. 计算机工程与应用, 2019, 55(9): 230-236.
[9]	耿焕同，周利发，丁洋洋，周山胜. 一种基于新型差分进化模型的MOEA/D改进算法[J]. 计算机工程与应用, 2019, 55(8): 138-146.
[10]	周林. 低碳时变城配送车辆路径-发车调度集成优化[J]. 计算机工程与应用, 2019, 55(8): 264-270.
[11]	迟宗正，董绍正，郭童，任志磊，周宽久，郭禾. 求解风力发电机布局问题的超启发式算法研究[J]. 计算机工程与应用, 2019, 55(7): 220-225.
[12]	肖俊明，高洪洋，朱永胜，瞿博阳. 考虑新能源接入的电力多目标优化调度[J]. 计算机工程与应用, 2019, 55(23): 241-247.
[13]	顾春华，刘鑫平，罗飞，丁炜超. 基于同步更新外部归档集的NSGA-II改进算法[J]. 计算机工程与应用, 2018, 54(20): 28-34.
[14]	申晓宁，孙毅，薛云勇. 采用放松支配关系的高维多目标微分进化算法[J]. 计算机工程与应用, 2018, 54(18): 161-167.
[15]	刘利斌1，2，隆广庆1，2，上官珍萍1. 差分进化与有理谱方法求解奇异摄动问题[J]. 计算机工程与应用, 2018, 54(17): 225-230.