求解互补问题的极大熵差分进化算法

被引:8
作者
雍龙泉 [1 ]
陈涛 [1 ]
张建科 [2 ]
机构
[1] 陕西理工学院数学系
[2] 西安电子科技大学理学院
关键词
差分进化算法; 互补问题; 极大熵方法; NCP函数;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
针对传统算法无法获得互补问题多个最优解的困难,提出了求解互补问题的差分进化算法。首先利用NCP函数,将互补问题转换为一个非光滑方程组问题,然后用凝聚函数对其进行光滑化,进而把互补问题的求解转换为无约束优化问题,利用差分进化算法对其进行求解。该算法对目标函数的解析性质没有要求且容易实现,数值结果表明了该方法在求解互补问题中的有效性。
引用
收藏
页码:1308 / 1310+1338 +1338
页数:4
相关论文
共 7 条
[1]   非线性规划问题的极大熵多目标粒子群算法 [J].
刘淳安 .
计算机工程与设计, 2008, (04) :914-916
[2]   求解一类不可微优化问题极大熵微粒群混合算法 [J].
赵晓颖 ;
刘国志 ;
姜凤利 .
江西师范大学学报(自然科学版), 2007, (02) :193-196
[3]   一种求解非线性互补问题的方法及其收敛性 [J].
屈彪 ;
王长钰 ;
张树霞 .
计算数学, 2006, (03) :247-258
[4]   P0-函数箱约束变分不等式的正则半光滑牛顿法 [J].
刘水霞 ;
陈国庆 .
高等学校计算数学学报, 2006, (02) :111-121
[5]   依赖凝聚函数求解非线性互补问题的一种微分方程方法 [J].
周丽美 .
数学的实践与认识, 2006, (02) :238-243
[6]   求解非线性互补问题的微分方程方法(英文) [J].
周丽美 ;
张立卫 ;
贺素香 .
运筹学学报, 2005, (03) :8-16
[7]  
非线性互补理论与算法.[M].韩继业;修乃华;戚厚铎著;.上海科学技术出版社.2006,