求解多目标规划问题的一种新的群体搜索算法

被引:3
作者
钱伟懿
杨菊
杨宇
王宏杰
吴金霞
机构
[1] 渤海大学数学系
关键词
多目标规划; 随机群体搜索; 电荷; 合力;
D O I
暂无
中图分类号
O221.6 [多目标规划];
学科分类号
070105 ; 1201 ;
摘要
针对带有边界变量的多目标优化问题,提出一个新的随机群体搜索算法,该方法在可行域内随机选取N个样本点,把每个样本点看成带电粒子,根据不同目标函数,分别定义其电荷,针对每个样本点根据不同目标函数按照电磁学原理计算出合力,然后把各个合力线性加权作为该点搜索方向,以便求得新的群体.最后,把给出的算法应用到两个实例中,并与遗传算法、蚁群算法进行比较,数值结果表明算法是可行的和有效的.
引用
收藏
页码:141 / 143
页数:3
相关论文
共 5 条
[1]   用改进蚁群算法求解多目标优化问题 [J].
唐泳 ;
马永开 .
电子科技大学学报, 2005, (02) :281-284
[2]   求解多目标规划问题的Pareto多目标遗传算法 [J].
赖红松 ;
董品杰 ;
祝国瑞 ;
不详 .
系统工程 , 2003, (05) :24-28
[3]   遗传算法与极大熵相结合解多目标规划问题 [J].
刘海燕 ;
陈高波 ;
彭川 .
西南交通大学学报, 2003, (01) :8-11
[4]   基于模糊优选的多目标优化遗传算法 [J].
林焰 ;
郝聚民 ;
纪卓尚 .
系统工程理论与实践, 1999, (12) :31-37
[5]   多目标决策限界搜索法的一种改进算法 [J].
韩大卫 ;
丁正平 .
大连理工大学学报, 1998, (05) :94-98