基于ε占优的正交多目标差分演化算法研究 |
| |
引用本文: | 龚文引,蔡之华.基于ε占优的正交多目标差分演化算法研究[J].计算机研究与发展,2009,46(4). |
| |
作者姓名: | 龚文引 蔡之华 |
| |
作者单位: | 中国地质大学计算机学院,武汉,430074 |
| |
基金项目: | 中国地质大学(武汉)优秀博士论文创新基金,民用航天基金,湖北省人文基地基金,湖北省自然科学基金 |
| |
摘 要: | 演化多目标优化是目前演化计算中热门研究方向之一.但是,要设计一种高效、鲁棒的演化多目标优化算法,使其找到接近最优和完整的非劣解集是一项很困难的任务.为了能有效求解多目标优化问题,提出了一种新的多目标差分演化算法.新算法具有如下特征:1)利用正交实验设计和连续空间量化的方法产生初始群体,使得初始群体中的个体可以均匀分布于搜索空间,并且可以使好的个体在演化过程中得到利用;2)采用Archive群体保存非劣解,并利用ε占优方法更新Archive群体,从而可以使算法较快获得分布很好的Pareto解集;3)为了加快算法收敛,提出一种基于随机选择和精英选择的混合选择机制.通过8个标准测试函数对新算法进行测试,并与其他一些多目标演化算法进行比较,其结果表明新算法可以有效逼近真实Pareto前沿且分布均匀,并且在收敛性和多样性的求解精度和稳
|
关 键 词: | 多目标优化 差分演化算法 正交实验设计 ε占优 混合选择 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|