基于视觉认知的全局优化算法.PDFVIP

第 3l卷 第 6期 长 春 工 业 大 学 学 报 (自然科学版) V0j．31NO．6 2O1O年 12月 JournalofChangchunUniversityofTechnology(NaturalScienceEdition) Dec．2010 基于视觉认知的全局优化算法 孙雅芳， 王晓丹 ， 徐俊彦 ， 刘庆怀 (长春工业大学 应用数学研究所 ，吉林 长春 130012) 摘 要 ：对无约束最优化问题构造 一种基于视觉认知的全局优化算法，确保在产生眺望点时 不存在漏点，并证 明了算法的全局收敛性。数值算例表 明算法是有效可行的。 关键词 ：全局优化；视觉认知；全局收敛 中图分类号 ：0224 文献标志码：A 文章编号 ：1674—1374f2010)06—0609—04 Globaloptimizationalgorithm basedonvisualcognition SUN Ya—fang， WANG Xiao—dan， XU Jun—yan， LIU Qing—huai (InstituteofAppliedMathematics，ChangehunUniversityofTechnology，Changchun 130012，China) Abstract： A global optim ization algorithm based on vision cognitive， for the unconstrained optimizationproblems，isproposedtoensurethatnolosingpointsexistwhen theoverlooking—points arecreated．Theglobalconvergenceisprovedandthenumericalexamplesshow thatthealgorithm is effectiveandfeasible． Keywords：globaloptimization；visualcognition；globalconvergence． 其计算量虽然 比MonteCarlo方法明显减少，但 O 引 言 其全局收敛性仍很差。神经网络算法 是通过构 近几年来 ，全局优化方法得到了快速的发展 ， 造人工神经网络模型的一种智能算法。此算法计 尤其是智能优化算法 中的禁忌有哪些信誉好的足球投注网站算法 、模拟退 算快速简单，但此算法容易陷人局部最优解。遗 火算法、神经网络算法、遗传算法 、蚁群算法得到 传算法[5是一种利用进化论中优胜劣汰 、适者生 了广泛的研究与应用 ，但是还需进一步的完善与 存的原理而提出基于生物 自身能力 的智能算法 。 改进 。 遗传算法是在整个空 间内进行全局有哪些信誉好的足球投注网站 ，但其算 禁忌有哪些信誉好的足球投注网站算法 是模拟人类智能 的全局优 法的计算时间长 ，经常会出现早熟收敛现象。蚁 化算法 ，此算法具有较好的局部寻优能力 ，但会出 群算法是模仿蚂蚁依赖信息素进行通信而显示出 现早熟现象 。模拟退火算法 属于一种低级 的智 的社会行为一种分布式智能模拟算法 。此算法可 能，它模拟物体退火而形成的一种现代优化算法 ， 以得到较好的全局最优解 ，有较强鲁棒特性 ，它是 收稿 日期 ：2010—0805 基金项 目：国家 自然科学基金资助项 目；吉林省 自然科学基金资助项 目 作者简介 ：孙 雅芳 (1985一)，女 ，汉族 ，吉林 和 龙 人 ，长春 工业 大 学硕 士研 究生 ，主 要 从事 运 筹 学 及其 应 用研 究 ，E—mail： sunyafang1205@163．eom．*联系人：刘庆怀(1961一)，男 ，汉族 ，吉林长春人 ，长春工业大学教授 ，博士，主