非线性函数全局最优化的一种混沌优化混合算法

被引:22
作者
杨迪雄
李刚
机构
[1] 大连理工大学工程力学系,工业装备结构分析国家重点实验室,大连理工大学工程力学系,工业装备结构分析国家重点实验室辽宁大连,辽宁大连
关键词
全局最优化; 混沌BFGS混合优化算法; 非线性函数; Logistic映射; 概率密度函数;
D O I
暂无
中图分类号
O241 [数值分析];
学科分类号
070102 [计算数学];
摘要
混沌优化方法是近年出现的利用混沌的遍历性、随机性作为全局优化机制的一种优化技术。已有的混沌优化方法都是利用Logistic映射作为混沌序列发生器,而由Logistic映射产生的混沌序列的概率密度函数服从两头多、中间少的切比雪夫型分布,这种分布特性会严重影响混沌优化全局搜索能力和效率。利用Logistic映射的特点,在混沌搜索时预先筛选掉劣质点,建立改进的混沌BFGS混合优化算法。复杂非线性测试函数计算结果表明,与文献中不加改进的混沌混合算法相比,本算法以同样的混沌搜索次数找到全局最优解的概率提高了10-30%,而以概率1获得全局最优解的最大混沌搜索次数减少了8-10倍。另外,还将细搜索策略引入到改进的混沌BFGS混合算法中,对具有较大边界约束范围的非线性函数进行了优化计算。
引用
收藏
页码:106 / 110+83 +83
页数:6
相关论文
共 8 条
[1]
混沌-Powell混合算法在机械优化设计中的应用研究 [J].
黄文培 ;
王金诺 ;
于兰峰 .
四川大学学报(工程科学版), 2001, (05) :31-34
[2]
非线性最优化问题的一种混合解法 [J].
王登刚 ;
刘迎曦 ;
李守巨 .
工程力学, 2001, (03) :61-66
[3]
混沌优化方法的研究进展 [J].
王凌 ;
郑大钟 ;
李清生 .
计算技术与自动化, 2001, (01) :1-5
[4]
改进混沌优化及其在非线性约束优化问题中的应用 [J].
张春慨 ;
徐立云 ;
邵惠鹤 .
上海交通大学学报, 2000, (05) :593-595+599
[5]
变尺度混沌优化方法及其应用 [J].
张彤 ;
王宏伟 ;
王子才 .
控制与决策, 1999, (03)
[6]
利用混沌搜索全局最优的一种混合算法 [J].
钱富才 ;
费楚红 ;
万百五 .
信息与控制, 1998, (03)
[7]
混沌优化方法及其应用 [J].
李兵 ;
蒋慰孙 .
控制理论与应用, 1997, (04) :613-615
[8]
CHAOTIC SIMULATED ANNEALING BY A NEURAL-NETWORK MODEL WITH TRANSIENT CHAOS [J].
CHEN, LN ;
AIHARA, K .
NEURAL NETWORKS, 1995, 8 (06) :915-930