收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于仿射算法的确定性全局优化算法

谢永强  陈建军  徐亚兰  
【摘要】:针对传统区间算法求解全局优化问题耗时长、空间复杂度较高及收敛速度较慢的缺点,引入仿射算法及局部优化算法,给出了一种全局优化求解的仿射算法.由局部优化算法和各求解区间上待优化函数的仿射运算得到全局最优解的一个上界,再依据对各区间仿射运算的下界与全局最优解上界的比较来确定相应区间的去留,通过对不含全局最优解的子区间的删除来确定最优解所在的子区间,并最终找到全局最优解.数值实验表明,该算法相对于传统的区间优化算法有较高的收敛速度,且占用的系统资源较少.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张晓伟;刘三阳;迟晓妮;;高效求解多峰值全局优化的区间-遗传算法[J];吉林大学学报(工学版);2008年04期
2 叶家成,彭宏;解全局优化问题的遗传算法的一些新进展[J];吉首大学学报(自然科学版);1997年01期
3 冯亚丽;沈喜生;薛继伟;伊三泉;;结合区间和符号方法的多变元多项式的混合全局最优化方法[J];厦门大学学报(自然科学版);2006年04期
4 赵晶;王晓丽;;改进的模拟退火算法及其收敛性研究[J];山东轻工业学院学报;2006年03期
5 杨军君;叶仲泉;;一类求解全局优化问题的F-C函数法[J];计算机技术与发展;2009年07期
6 欧阳璟;刘龙静;;周培德访谈录[J];程序员;2006年04期
7 钱伟懿;王艳杰;;带自适应压缩因子粒子群优化算法[J];辽宁工程技术大学学报(自然科学版);2010年05期
8 满春涛;曹永成;杨欣欣;张礼勇;;基于线性约束条件下全局优化问题的定边界模拟退火算法[J];自动化技术与应用;2007年01期
9 李宏;焦永昌;张莉;王宇平;;一种求解全局优化问题的新混合遗传算法[J];控制理论与应用;2007年03期
10 张晓伟;刘三阳;;一种新的区间-遗传算法[J];电子学报;2007年08期
11 袁泉;何志庆;冷慧男;;用于一类函数全局优化问题的混合遗传算法[J];计算机工程;2008年12期
12 黄华娟;周永权;;求解全局优化问题的混合人工鱼群算法[J];计算机应用;2008年12期
13 姜浩;韩亚利;成礼智;;基于区间—遗传算法求解非线性方程组[J];计算机工程与应用;2009年25期
14 马明娟;张永坡;梁心;;填充函数算法研究综述[J];电脑知识与技术;2010年16期
15 宋巨龙;钱富才;;一种求非线性全局最优解的分形算法[J];系统工程与电子技术;2005年12期
16 陈健;刘同玉;;混合区间粒子群算法[J];系统工程理论方法应用;2006年06期
17 杨卫锋;曾芳玲;;区间算法在电网络设计中的应用[J];电子与封装;2008年05期
18 谢啸虎;熊盛武;黄樟灿;;基于模拟退火的DEAS算法[J];计算机工程与应用;2009年07期
19 许建平;代志恒;汪高武;;基于方位变化率的目标运动分析[J];指挥控制与仿真;2010年02期
20 高月;邵培南;邢洁雯;;基于区间算法的软件测试数据生成方法[J];计算机工程;2007年23期
中国重要会议论文全文数据库 前10条
1 张洁;朱经浩;;关于求解非凸全局优化问题的最优控制方法[A];中国运筹学会第十届学术交流会论文集[C];2010年
2 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
3 钱伟懿;王艳杰;;带自适应压缩因子粒子群优化算法[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
4 刘志宏;胡永明;施工;;特征统计算法及其在多极值优化问题上的应用[A];全国计算物理学会第六届年会和学术交流会论文摘要集[C];2007年
5 徐翠霞;尚有林;;非线性全局优化的一个单参数填充函数[A];第四届中国智能计算大会论文集[C];2010年
6 程鑫彬;王占山;张众;王风丽;王洪昌;陈玲燕;;基于模拟退火算法的宽角度X射线超反射镜设计研究[A];上海市激光学会2005年学术年会论文集[C];2005年
7 邬冬华;田蔚文;张连生;;求全局优化问题的水平值估计方法[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
8 黄河;顾浩鼎;;遗传算法的改进[A];中国地震学会第七次学术大会论文摘要集[C];1998年
9 申培萍;汪春峰;;线性比式和问题的全局优化[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
10 王绍光;姜述刚;石奕;;遗传算法在电控汽油机基本控制参数优化中的应用[A];面向21世纪的科技进步与社会经济发展(下册)[C];1999年
中国博士学位论文全文数据库 前10条
1 张晓伟;全局优化的若干随机性算法[D];西安电子科技大学;2008年
2 田蔚文;求总极值的某些确定性算法——连续变量和整变量情况[D];上海大学;2000年
3 李爽;大地测量联合反演的模式及算法研究[D];武汉大学;2005年
4 陈伟;0-1二次规划的全局最优性条件及算法[D];上海大学;2005年
5 江平;广义Ball曲线曲面的几何造型研究[D];合肥工业大学;2006年
6 樊旭川;区间多项式与区间隐式化方法[D];中国科学技术大学;2005年
7 罗长童;低维单形进化算法及其应用[D];吉林大学;2007年
8 冯启龙;Packing和Matching问题的参数化算法研究[D];中南大学;2010年
9 彭拯;全局优化的水平值逼近理论与算法研究[D];上海大学;2008年
10 徐志强;贯通线故障定位的区间算法研究[D];北京交通大学;2008年
中国硕士学位论文全文数据库 前10条
1 王晓丹;求解全局优化问题的可视化算法[D];长春工业大学;2011年
2 刘天宝;求解全局优化问题的若干算法[D];吉林大学;2008年
3 张燕新;有穷区域上多极值优化的区间算法[D];南京师范大学;2004年
4 吴青;全局优化问题的填充函数法和区间算法[D];西安电子科技大学;2005年
5 王俊华;两类非凸全局优化问题的分支定界算法[D];河南师范大学;2011年
6 封朋成;改进的差异进化算法求解高维全局优化问题研究[D];中南大学;2010年
7 栾世超;全局优化问题的确定性算法研究[D];曲阜师范大学;2009年
8 白婷婷;求解连续型无约束全局优化问题的新型混合算法[D];西安电子科技大学;2011年
9 曹炜;全局优化的填充函数法的研究[D];青岛大学;2009年
10 马文文;求解全局优化问题的动态填充算法[D];华东理工大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978