利用分形求约束问题的全局最优解
给出了几种基本几何图形的分形构造方法,并利用这种方法给出一种求解约束优化问题全局最优解的直接解法,算例表明,与一般的优化问题解法相比较,分形算法具有完全不依赖初始点、适用于任何以任意多边形或多面体为约束条件的非线性优化问题的优点.该方法充分利用了分形可以填满任意三角形、四面体等基本几何图形的这一特性.它可以很容易地推广到约束条件为平行四边形、平面上任意多边形以及三维以上空间中任意多面体或超多面体的优化问题上.
作 者： 宋巨龙 甘小冰 作者单位： 宋巨龙(西安石油学院,信息科学系,陕西,西安,710065)甘小冰(深圳大学,广东,深圳,815060)
刊 名： 西安电子科技大学学报(自然科学版) ISTIC EI PKU 英文刊名： JOURNAL OF XIDIAN UNIVERSITY 年，卷(期)： 2002 29(5) 分类号： O23 关键词： 分形 分形算法 约束问题 最优化