基于仿射算法的确定性全局优化算法 |
| |
作者姓名: | 谢永强 陈建军 徐亚兰 |
| |
作者单位: | 西安电子科技大学 电子装备结构设计教育部重点实验室,陕西 西安 710071 |
| |
基金项目: | 国家自然科学基金资助项目,西安电子科技大学中央高校基本科研业务费专项资金资助项目 |
| |
摘 要: | 针对传统区间算法求解全局优化问题耗时长、空间复杂度较高及收敛速度较慢的缺点,引入仿射算法及局部优化算法,给出了一种全局优化求解的仿射算法.由局部优化算法和各求解区间上待优化函数的仿射运算得到全局最优解的一个上界,再依据对各区间仿射运算的下界与全局最优解上界的比较来确定相应区间的去留,通过对不含全局最优解的子区间的删除来确定最优解所在的子区间,并最终找到全局最优解.数值实验表明,该算法相对于传统的区间优化算法有较高的收敛速度,且占用的系统资源较少.
|
关 键 词: | 全局优化 仿射算法 区间算法 确定性算法 |
收稿时间: | 2011-09-23 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《华南理工大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《华南理工大学学报(自然科学版)》下载全文 |
|