基于GATS混合策略的多目标优化算法

被引:7
作者
孙艳丰
机构
[1] 北方交通大学系统工程研究所!北京
关键词
多目标优化; 遗传算法; TabuSearch;
D O I
10.13587/j.cnki.jieem.2000.04.002
中图分类号
O221.6 [多目标规划];
学科分类号
摘要
用遗传算法求解多目标优化问题的难点在于适应值函数难以定义。本文提出一种定义多目标优化问题适应值函数的方式 ,使遗传算法不仅满足于得到一个决策方案 ,而是以得到问题的全部非劣解为目标 ,最终的决策方案由决策人根据自己的偏好来决定。同时为避免提前收敛现象 ,本文根据遗传算法和 Tabu Search算法自身的特点 ,通过对二者的优势和不足进行分析 ,提出一种将二者混合使用的求解多目标优化问题的策略。它以遗传算法为基础 ,用遗传算法作全局搜索 ,用 Tabu Search算法作局部搜索 ,改进遗传算法的计算结果
引用
收藏
页码:4 / 7+5 +5
页数:5
相关论文
共 2 条