收藏本站

求解复杂优化问题的差分演化算法研究

【摘要】:在现实世界中,很多优化问题都是要寻找一种最佳的解决方案,即在满足一定的约束条件下,寻找一组参数值,使得系统某些性能指标达到最大或最小。根据问题的属性,优化问题可以分为不同的类型:单峰问题和多峰问题;无约束优化问题和约束优化问题;连续优化问题和离散优化问题;单目标优化问题和多目标优化问题;低维优化问题和高维优化问题。这些问题的求解难度也大不相同,一般来讲,局部最优解越少,约束条件越少,目标函数越少,维数越低时,问题容易求解。当局部最优解较多时,算法容易陷入局部最优,很难找到较好的解。当约束条件较多时,处理约束时将变得很困难,很难找到可行解。当目标函数变多时,很难找到满足多个目标的Pareto前沿。问题维数的增加,将使得解的搜索空间呈指数规模增大,算法的收敛速度和搜索能力将受到极大的挑战。差分演化算法是…类基于群体的全局搜索算法,对于这类复杂优化问题的求解,它比传统的数学方法有更大的优势。 本文对几类复杂优化问题,包括经典的优化问题、多峰问题、约束优化问题以及高维问题进行了系统深入的研究,根据问题的特征,设计和开发了不同的差分演化算法,并将设计的算法应用于上述问题的基准测试问题和一些实际应用问题,以验证算法的有效性和实用性。论文的主要研究成果可以概括为以下儿个方面: 1.针对经典无约束优化问题的求解,我们提出了一种改进的DE算法。该方法使用了最近提出的DE/current-to-pbest变异策略的优点,为了避免手工调整控制参数,我们设计了一种自适应参数调节策略。通过对20个经典的基准测试问题进行实验仿真,我们的算法在其中18个问题上都能找到满意的解。在与最近提出的几种知名的DE算法相比,我们的算法在大部分问题上都能找到更精确的解。 2.针对复杂多峰优化问题的求解,我们设计了一种混合DE算法。该方法融合了DE/current-to-best/2策略和反向学习机制。前者能加快算法的收敛速度,后者通过同时评估当前解及其反向解,能提高找到较好解的概率。在11个复杂多峰问题上的仿真实验表明,我们的算法优于标准DE算法和其它6种改进的PSO算法。为了更好的比较各种算法的性能,我们做了t检验和Friedman假设检验,结果显示,我们的算法是8种比较算法中最好的。 3.针对约束优化问题的求解,我们提出了一种基于多父体杂交的DE算法。该方法在基于中心个体和随机选择的3个不同的个体所形成的子空间内杂交产生子代个体,这种杂交模式能让产生的子代更靠近可行域空间。针对最优解可能出现在可行域的边界的情况,我们应用了一种边界搜索策略来处理边界解的问题。在约束处理方面,我们使用了一种可行解优先法(违反约束越小越好)。为了验证算法的性能,我们选择了13个著名的约束优化基准测试问题进行实验仿真。数值仿真和实验比较表明,我们的算法能有效的处理约束,并能找到较好的可行解。另外,我们将该算法应用于解决工程领域的4个约束优化设计问题,包括焊接梁的设计优化、压力容器的设计优化、弹簧的设计优化以及减速器的设计优化。仿真结果表明了我们算法的有效性。 4.针对高维优化问题(维数达到1000)的求解,我们提出了一种改进的DE算法,该方法通过修改DE变异策略,旨在学习全局个体和局部领域最好个体的搜索信息,最终达到平衡DE算法的全局和局部搜索能力。为了检验算法的性能,我们测试了6个常用的基准高维测试问题(维数为100、500和1000)。仿真结果表明,我们的算法在大部分测试问题上都能找到合理的解。为了比较多个算法在测试问题集上的性能,我们应用了Friedman假设检验来计算6种比较算法的平均排名。结果表明,我们的算法是6种比较的算法中最好的。为了分析算法的计算运行时间,我使用了幂函数回归模型来拟合实验中实际所得的计算时间。结果显示,我们算法的计算时间复杂度低于O(D2)。因而,将该方法应用于更高维问题的求解将是可行的。

下载App查看全文

(如何获取全文? 欢迎:、、)

支持CAJ、PDF文件格式


【相似文献】
中国期刊全文数据库 前20条
1 刘仕民;;关于馆藏优化问题的两点思考[J];贵州档案;1991年01期
2 王世杰;李伍常;;重型机械零件CAPP中机床优化选择[J];机械设计与制造;1992年05期
3 李泉永;;多目标优化的模糊分析法[J];桂林电子工业学院学报;1993年01期
4 罗小平;韦巍;;一种基于生物免疫遗传学的冗余机械手轨迹规划新方法[J];模式识别与人工智能;2002年03期
5 任江涛,吴海建,吴向军,印鉴,张毅;一种基于遗传算法的分裂式层次化聚类算法[J];计算机应用;2005年11期
6 徐明;杨平;应启戛;彭道刚;;基于SIS平台的机组优化问题分析[J];机电一体化;2006年02期
7 王爱平;;略谈数控加工程序指令的结构优化[J];文教资料;2006年03期
8 王国胜;吕强;梁冰;段广仁;;基于特征结构配置的结构主动控制及仿真[J];系统仿真学报;2006年06期
9 梁迪;谢里阳;隋天中;陶泽;;基于遗传和禁忌搜索算法求解双资源车间调度问题[J];东北大学学报(自然科学版);2006年08期
10 孙全玲;李莹莹;;遗传算法优化神经网络结构的研究[J];福建电脑;2006年11期
11 杨乃;郭庆胜;;统计地图设计的优化方法研究[J];测绘信息与工程;2006年05期
12 陈圣俭;牛春平;任哲平;;边界扫描测试生成算法优化问题[J];电子测量与仪器学报;2006年04期
13 初良勇;谢新连;;水上石油物流分拨中心选址模型及其遗传算法[J];计算机工程与应用;2007年12期
14 王华桥;尹成;马洪艳;丁峰;;应用混合模型蚁群算法解决连续多自变量问题[J];西部探矿工程;2007年01期
15 倪庆剑;邢汉承;张志政;王蓁蓁;文巨峰;;粒子群优化算法研究进展[J];模式识别与人工智能;2007年03期
16 黄静;殷保群;李俊;;基于观测的POMDP优化算法及其仿真[J];信息与控制;2008年03期
17 李海涛;林孝康;;LMMSE频域均衡系统中的最优LDPC码设计[J];电视技术;2008年11期
18 张智聪;;ILOG OPL优化软件及其教学工作探讨[J];科技信息;2009年22期
19 李净;袁小华;朱云飞;;物流配送系统中车辆路径问题的实现[J];计算机工程与设计;2009年16期
20 邹毅;朱晓萍;王秀平;;一种基于混沌优化的混合粒子群算法[J];计算机技术与发展;2009年11期
中国重要会议论文全文数据库 前10条
1 陶俊明;;基于作业计划编制方法的运输组织研究方式探讨[A];2009年山东省科协学术年会胶济客运专线相关技术研讨会论文集[C];2009年
2 傅一栋;;多目标规划理论在新建隧道开挖顺序优化问题中的应用[A];自主创新与持续增长第十一届中国科协年会论文集(2)[C];2009年
3 宝音;;小行星探测中的动力学与优化问题[A];第三届全国动力学与控制青年学者研讨会论文摘要集[C];2009年
4 廖成林;赵鹏;;基于灰色局势模型的营销产品决策[A];2000中国控制与决策学术年会论文集[C];2000年
5 桂卫华;黄泰松;阳春华;;一种改进遗传算法及其在原料采购优化中的应用[A];第十九届中国控制会议论文集(二)[C];2000年
6 樊印海;赵宏革;朱景伟;;优化课程设置,全面推进素质教育进程[A];第一届全国高校电气工程及其自动化专业教学改革研讨会论文集[C];2002年
7 王林生;;四维指标组合投资优化[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
8 张国华;;CDMA网络接续优化的几点经验[A];黑龙江省通信学会学术年会论文集[C];2005年
9 祁振强;杨照华;;基于遗传算法的飞行轨道优化[A];2006中国控制与决策学术年会论文集[C];2006年
10 卓永强;方祥麟;;狭水域内船舶避碰行为优化的遗传算法研究[A];船舶避让与安全操作[C];2007年
中国博士学位论文全文数据库 前10条
1 由雪梅;求解复杂优化问题的差分演化算法研究[D];山东大学;2011年
2 龙文;求解两类优化问题的混合进化算法及其应用[D];中南大学;2011年
3 窦全胜;求解优化问题的演化计算方法研究[D];吉林大学;2005年
4 梁肖;进化算法和量子计算在优化问题中应用研究[D];中国科学技术大学;2012年
5 徐述;(弱)尖锐性解的最优性条件研究[D];重庆大学;2011年
6 吴胜;网站信息分类体系优化方法及其应用[D];南京林业大学;2009年
7 孙国;基于稀疏模态响应的结构损伤识别方法[D];大连理工大学;2006年
8 彭飞;实值演化算法投资组合研究[D];中国科学技术大学;2011年
9 陈天石;演化算法的计算复杂性研究[D];中国科学技术大学;2010年
10 龚文引;差分演化算法的改进及其在聚类分析中的应用研究[D];中国地质大学;2010年
中国硕士学位论文全文数据库 前10条
1 张利彪;基于粒子群优化算法的研究[D];吉林大学;2004年
2 杨凯;面向大规模定制的供应链集成优化研究[D];南京航空航天大学;2007年
3 林献科;广州市公交公司车辆人员优化配置研究[D];暨南大学;2008年
4 谢岳峰;飞机概念设计与优化的计算环境研究[D];南京航空航天大学;2008年
5 黎智明;基于改进微粒群算法的无线传感器网络节点覆盖技术研究[D];电子科技大学;2009年
6 刘彩平;几类广义不变凸函数及其性质[D];重庆师范大学;2008年
7 翟黎渊;基于炼油厂CSTR生产的循环调度与优化问题研究[D];东北大学;2009年
8 姜珊;求解优化问题的一种对偶性刻画[D];辽宁师范大学;2011年
9 康玉霞;门槛图和拟门槛图中的一些优化问题[D];青岛大学;2008年
10 徐芳芳;优化问题的PVD算法研究[D];山东科技大学;2010年
中国重要报纸全文数据库 前10条
1 程胜;[N];通信产业报;2004年
2 北京邮电大学无线理论与技术研究室 吴交韦再雪;[N];通信产业报;2007年
3 周建豪;[N];中国现代企业报;2006年
4 学生记者 肖佳平;[N];新清华;2004年
5 那宝魁;[N];中国冶金报;2007年
6 豫之;[N];盘锦日报;2005年
7 克里斯·伍德沃;[N];现代物流报;2008年
8 王正宇;[N];中国冶金报;2005年
9 徐艳梅(作者为中国科学院研究生院教授);[N];北方经济时报;2005年
10 通讯员  胡荣山;[N];中国水运报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978


{bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck体育下载}| {bckbet}| {bcksports}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bck官网}| {bck体育下载}| {bckbet}| {bcksports}| {bck官网}| {bck体育app}| {bck体育}| {bcksports}| {bck官网}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck体育}| {bcksports}| {bck官网}| {bck体育官网}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bck官网}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bcksports}| {bck官网}| {bck}| {bck体育官网}| {bcksports}| {bck体育下载}| {bck体育app}| {bckbet}|
{uc8}| {uc8体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐城}| {uc8彩票}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {uc8体育}| {UC体育}| {uc8老虎机}| {uc8老虎机}| {UC8娱乐}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8老虎机}| {uc8彩票}| {uc8}| {uc8体育}| {UC体育}| {uc8官网}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {uc8彩票}| {uc8}| {uc体育}| {UC体育}| {UC8娱乐城}| {uc8}| {UC体育}| {uc8官网}| {uc8老虎机}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}|