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

• 作者: 宋巨龙 甘小冰
• 来源期刊: 西安电子科技大学学报(自然科学版)
• 学科: 数学
• 关键词: 分形 分形算法 约束问题 最优化
• 年，卷（期）: 2002,（5）
• 页码范围: 705-708
• 页数: 4页
• 分类号: O23
• 字数: 2793字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2002.05.033

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋巨龙	西安石油学院信息科学系	19	118	6.0	10.0
2	甘小冰		16	251	6.0	15.0