利用分形求约束问题的全局最优解

被引：6

作者：

宋巨龙

甘小冰

机构：

[1] 西安石油学院信息科学系

[2] 深圳大学陕西西安

[3] 广东深圳

来源：

西安电子科技大学学报 | 2002年 / 05期

关键词：

分形; 分形算法; 约束问题; 最优化;

D O I：

暂无

中图分类号：

O221.2 [非线性规划];

学科分类号：

070105 ; 1201 ;

摘要：

给出了几种基本几何图形的分形构造方法 ,并利用这种方法给出一种求解约束优化问题全局最优解的直接解法 ,算例表明 ,与一般的优化问题解法相比较 ,分形算法具有完全不依赖初始点、适用于任何以任意多边形或多面体为约束条件的非线性优化问题的优点 .该方法充分利用了分形可以填满任意三角形、四面体等基本几何图形的这一特性 .它可以很容易地推广到约束条件为平行四边形、平面上任意多边形以及三维以上空间中任意多面体或超多面体的优化问题上 .

引用

页码：705 / 708

页数：4