共查询到19条相似文献，搜索用时 218 毫秒
1.
针对粒子群优化算法后期易陷于局部最小的缺点,引入模拟退火思想,建立模拟退火—粒子群优化算法。通过求解函数优化问题对比实验,表明改进后的粒子群优化算法增强全局寻优能力,搜索成功率大为提高。 相似文献
2.
王仲民 《天津工程师范学院学报》2007,17(3):19-21
通过对梯度法与模拟退火算法优缺点的分析,提出了一种梯度退火新型混合全局优化算法。该算法利用梯度法的快速寻优特性得到某一局部极值,然后采用模拟退火算法的全局搜索寻优能力跳出该局部极值,经过反复混合迭代最终获得全局最优解。仿真实验表明,该新型混合优化算法显著提高了求解全局优化问题的计算效率。 相似文献
3.
《绵阳师范学院学报》2020,(2):93-99
根据萤火虫算法自身特点,本文提出一种基于模拟退火的改进萤火虫算法,并用于求解0-1背包问题.该算法在模拟退火过程中利用萤火虫算法搜索新解,采用贪心修复算子对不可行解进行修正.每一次退火操作完成时,对萤火虫种群实行变异操作,增强萤火虫的全局搜索能力.本算法在求解0-1背包问题时,能及时跳出局部最优,在算法初期增强全局搜索能力,在算法后期加快收敛速度.通过仿真实验表明,该算法可较好的求解0-1背包问题. 相似文献
4.
基于人工鱼群算法的复杂系统可靠性优化 总被引：1，自引：0，他引：1
由于复杂系统可靠性函数常常具有非线性的特点,因此设计既要满足可靠度又要使系统成本最小,成了优化设计中的难点。针对这一问题,提出了基于群体智能-人工鱼群算法（Artificial Fish School Algorithm,AFSA）的优化方法。给出了基于鱼群算法的可靠性的求解策略,详细探讨了鱼群算法在系统的可靠性优化计算中应用的可行性．并对非串-并联系统的可靠性分配的可靠性优化设计问题进行分析计算。结果表明该算法具有较强的局部搜索能力和较高的搜索效率,论证了该算法在复杂系统可靠性优化中的可行性和有效性。 相似文献
5.
朱静丽 《湖北广播电视大学学报》2011,31(9):159-160
货郎担问题,即TSP（Traveling Salesman Problem）,是一个组合优化问题。具有NPC计算复杂性。本文分析了模拟退火算法模型,研究了用模拟退火算法求解TSP算法的可行性,并给出了用模拟退火算法求解TSP问题的具体实现方法。 相似文献
6.
针对信赖域算法求解非线性优化无法找到局部最优解的问题,提出一种基于模拟退火粒子群的信赖域算法.该算法先利用模拟退火改进粒子群的后期寻优能力,克服＂早熟收敛＂,再与信赖域算法结合,有效求解无约束化信赖域子问题。数值实验表明,新算法具有良好的全局寻优能力和收敛能力,计算精度高。 相似文献
7.
目的:解决概率积分法开采沉陷预计参数算法不稳定、容易陷入局部最优解等问题.方法:将可求解非线性问题、鲁棒性强、具备较好的全局寻优能力的人工鱼群算法(Artificial fish school algorithm,AF-SA)引入到概率积分法开采沉陷预计参数反演中.该算法已在广东省水资源优化配置、配送路径优化等问题中得到应用,尚未见学者将AFSA应用到概率积分模型参数反演中.本研究首次将AFSA引入到概率积分模型参数反演中,构建了基于AFSA的概率积分开采沉陷预计参数反演方法.结果:将AFSA的概率积分模型参数反演方法应用于顾桥南矿1414(1)工作面的地表移动实测数据中,得到的概率积分法预计参数为q=1.0592,tanβ=2.0203,b=0.4049,θ=87.2209°,S1=1.2840 m,S2=0.4530 m,S3=62.2000 m,S4=44.7531 m,下沉和水平移动拟合中误差为131.74 mm.结论:AFSA的概率积分模型参数反演方法满足工程应用精度要求. 相似文献
8.
9.
一种有效的全局优化算法--模拟退火算法 总被引：3，自引：0，他引：3
模拟退火算法是有效的全局优化算法,本文讨论了模拟退火算法发展过程及其理论依据,利用MAT-LAB语言编写程序并测试分析,认为算法本身可进一步改进,提出了算法改进思路和方法. 相似文献
10.
微粒群算法具有较强的全局搜索能力,但容易陷入局部最小点,与模拟退火算法相结合,利用退火算法搜索过程中具有的概率突跳能力,能够有效地避免搜索过程陷入局部极小解。仿真结果表明。改进的算法能够有更好的优化效果。 相似文献
11.
图像配准是图像处理的基本任务之一,是图像融合、目标识别等的前提。文章将基于行为的人工智能思想通过动物自治体的模式引入优化命题的解决中,构造了一种解决问题的架构—鱼群模式,并由此产生了一种高效的智能优化算法—人工鱼群算法(AFSA),进而提出以人工鱼群算法为优化搜索策略的人工鱼群算法在图像配准中的应用。 相似文献
12.
船体外板复杂曲面自动化加工一直是船舶制造业研究热点和难点,由于加工过程中船板变形影响因素过多,导致船板加工变形预测一直不够准确快速。鉴于此,将两种复合变量用来表征加工过程中热源对应的众多加工参数,采用人工鱼群算法（AFSA）优化的支持向量机（SVM）预测船板变形。经实验验证,复合参数输入的AFSA-SVM模型预测船体外板水火线加热工艺变形线平均精确度为99.87%,角变形平均精确度为99.53%,且全局最优。将其与传统的PSO-SVM模型对比,不仅精确度有了提高,而且避免了局部极值导致的部分预测结果误差过大情况。 相似文献
13.
智慧学习、智慧课堂、智慧校园等智慧教育的具象形态,从本质上来说,就是算法学习、算法课堂、算法校园,这也使得算法教育治理日益成为教育现代化进程中不可忽略的研究议题。遵循"技术逻辑→风险挑战→公共政策"的分析框架对算法教育治理进行系统探讨,发现由于数据鸿沟、算法黑箱、效率优先等众多因素的复合影响,导致算法教育存在自我强化偏差、技术控制困境、主体性危机等治理难题,也让教育公平、教育平等、教育效率等传统议题在"互联网+教育"时代显得更加突出。为规避只注重相关关系描述,而不重视因果关系研究的算法给教育带来的风险挑战,可从算法教育基础的数据正义、算法教育程序的合理公开、算法教育结果的有限使用等三个层面开展对算法教育治理的公共政策选择,以更好地推动人工智能在实现发展更加公平更有质量教育过程中的重要作用。 相似文献
14.
给出一种结合梯度法和正交遗传算法的混合算法。实验表明,它通过对问题的解空间交替进行全局和局部搜索,能更有效地求解函数优化问题。 相似文献
15.
种子填充算法是交互式图示学中常用的区域填充算法,该算法主要是通过栈结构来实现的,简单种子填充算法把太多像素压入堆栈,有些像素甚至会多次重复入栈,这一方面降低了算法的效率,另一方面还要求很大的存贮空间以实现栈结构,解决这个问题的一个办法是改进简单种子填充算法为扫描线种子填充算法,该算法可以避免像素的重复入栈,但在寻找新的种子点时仍会对一些已处理过的扫描线进行检查,这对算法的效率还是会有一定的影响,本文针对这一问题提出一个改进的算法。 相似文献
16.
In the paper, a new selection probability inspired by artificial bee colony algorithm is introduced into standard particle swarm optimization by improving the global extremum updating condition to enhance the capability of its overall situation search. The experiment result shows that the new scheme is more valuable and effective than other schemes in the convergence of codebook design and the performance of codebook, and it can avoid the premature phenomenon of the particles. 相似文献
17.
陈智 《郧阳师范高等专科学校学报》2010,30(6):47-50
文章探讨了一种用极坐标表示和K—L变换来减少匹配运算量、以改进遗传算法作为搜索策略来提高匹配速度和定位精度的快速有效的旋转图像匹配算法.实验结果表明这种算法计算速度快、匹配概率高、匹配误差小、鲁棒性好. 相似文献
18.
使用调和均值的KHM聚类算法,不像KH聚类算法,具有对初始值不敏感的优点。但它作为一个基于中心聚类算法,难以摆脱早熟收敛的问题。为了克服KHM算法的不足,本文提出结合ABC和KHM的ABC—KHM混合聚类算法。在混合算法中,聚类行为可以分为两个阶段：全局搜索的ABC聚类阶段和局部求精的KHM聚类阶段。通过仿真实验,并与KHM聚类算法进行了比较,结果表明：ABC-KHM混合聚类算法,不仅对聚类初始值不敏感,而且具有较快的聚类速度、良好的全局聚类效果,是一个不错的聚类算法。 相似文献
19.
模拟退火算法原理及改进 总被引：1，自引：0，他引：1
模拟退火算法是一种强大的随机搜索算法,能应用于许多前提信息很少的问题,能渐进地收敛于最优值。对SA算法进行了介绍,论述了SA算法的原理并对算法进行了改进,展示了计算实验的结果。 相似文献