共查询到20条相似文献,搜索用时 31 毫秒
1.
2.
3.
群体智能算法作为一系列优化问题求解的算法,已被广泛应用到投资组合问题求解的过程当中。就群体智能算法在投资组合中的应用进行了详细梳理,且选取了遗传算法和粒子群算法这两种典型算法,基于股票收益率真实数据,建立投资组合模型并对其求解。实验结果表明,与等权重投资组合方式相比,构建投资组合模型所得到的实际收益率更高,且在投资组合优化模型中,较粒子群算法,遗传算法最优解优于前者,且运行时间较短。 相似文献
4.
集合覆盖问题已被证明是一个NP完全问题,现在所有的NP完全问题,没有多项式时间算法求解。目前为集合覆盖问题的主要的近似算法,复杂或大型集合覆盖问题,现有的算法很难达到理想的优化效果。蚁群算法是基于群体智能的进化算法为基础的小说,关注个体的蚂蚁之间的合作,利用信息素正反馈机制,具有很强的寻找更好的解决方案的能力。蚁群算法已成功地应用在许多复杂的优化问题,其优化能力提供了一种新的思路来解决集合覆盖问题。蚁群算法具有耗时长、易陷入局部最优解的缺点。 相似文献
5.
人工萤火虫群优化算法(GSO)是最近提出的一种群智能优化算法,算法具有参数少、优化求解速度快以及占用内存少等优势,但是GSO算法还是存在许多的不足,本文就是来讨论解决GSO算法中的一些不足之处. 相似文献
6.
基于蚂蚁算法的协同产品设计链合作伙伴选择研究 总被引:1,自引:0,他引:1
优化的设计链可以缩短产品上市的时间,从而获得竞争优势。合作伙伴选择是设计链构建的重要环节,设计链伙伴选择的求解是一个组合优化问题,将蚂蚁算法与遗传算法相结合用于合作伙伴的优化选择,利用遗传算法快速的全局搜索能力生成信息素分布,蚂蚁算法求精确解,优势互补,得到了满意的效果。 相似文献
7.
8.
9.
王兰成 《现代图书情报技术》1995,11(6):20-23
本文研究任意范式下求解查询无损联结最小覆盖序列的问题, 介绍查询无损联结检验的算法和基于检验算法求解查询无损联结最小覆盖序列的算法, 同时给出应用实例和证明。 相似文献
10.
针对多维背包问题最优解的求解,本文在传统的贪婪算法的基础上引入模拟退火算法提出了一种改良的混合遗传算法。随后在数值实验的基础上.将该混合遗传算法与贪婪算法及加入贪婪算法的混合遗传算法进行比较,实验结果表明,该混合遗传算法提高了问题求解的精度。 相似文献
11.
本文首先简述了光线追踪算法的目的与应用,并从原理上分析了光线追踪算法中的核心问题一光传输方程的定义和求解。然后从求解该方程出发,分析了马尔可夫蒙特卡罗算法求解光传输方程的应用。最后通过实验展示了算法的效果。 相似文献
12.
基于蚁群优化的贝叶斯网络学习与知识概念图构建 总被引:2,自引:0,他引:2
针对现有贝叶斯网络学习搜索效率不高、易陷入局部最优解问题,提出一种利用互信息熵作为启发式信息的蚁群优化搜索算法--ACOMI.该算法依据节点之间的互信息熵、交叉信息熵和网络的MDL评分进行贝叶斯网络最佳结构搜索.提出了多种搜索空间限制的策略,加速了问题的求解过程.实验表明,ACOMI算法得到的结果准确性高,搜索效率比同类算法(ACOB)有大幅提高.作者将其应用到e-learning中知识概念图的搜索和构建中,得到了很好的结果. 相似文献
13.
生物进化过程本身是一个自然的、并行发生的和稳健的优化过程,基于这一过程而产生的仿生优化算法为解决非数值优化问题提供了新的思路和手段。本文首先简要介绍了目前比较流行的三种新型智能优化算法:人工鱼群算法、蚁群算法和遗传算法,就这些算法的特点和异同进行了分析,并对它们的发展进行了进一步的阐述。 相似文献
14.
分治算法是一种在实际中应用最多的有效算法之一,它的基本思想是将问题分解成若干子问题,然后求解子问题,最后通过合并子问题的解而得到原问题的解。利用分治算法解决了对于任意个选手的循环赛赛程分配问题,并进行论述证明以及算法实现。 相似文献
15.
为了降低排课问题求解的复杂度,从供需平衡、约束和因素间紧密程度等角度分析排课的一般问题,提出应用"供需平衡"、"三维组合"和"一般课程与特殊课程"等原理解决实际排课问题的思路以及基于几何图形和卡诺图的两种建模方式,并总结回溯算法、遗传算法等常用排课算法的原理和特点,综合应用,设计较优化的多策略排课算法。该算法一定程度上降低了排课问题的复杂度。 相似文献
16.
智能优化算法是一类基于自然行为或模拟生物行为的计算方法,用于解决复杂的优化问题。这些算法借鉴了生物系统中的智能特征和机制,通过模拟、搜索和优化过程来找到最佳的解决方案。在智能算法中选取蚁群算法和遗传基因算法对通信光缆网络线路进行规划设计,通过仿真结果表明,这两种智能算法均能够提供有效的线路规划方案,具备较优的算法性能。 相似文献
17.
蜂群算法是一种模仿蜜蜂繁殖、采蜜等行为的新兴的智能优化技术。本文探讨了基于蜜蜂采蜜蜂群算法的理论基础,并使用蜂群算法与禁忌搜索结合解决组合优化问题,如旅行商(TSP)问题。通过分析,蜂群算法与禁忌搜索结合能够改进算法的全局搜索能力,有较好的发现最优解的能力。 相似文献
18.
本文从信息论的角度考虑了聚类问题,将聚类看成是有损信息压缩的过程.首先运用率失真理论建立了模糊聚类的优化模型,与经典的模糊聚类模型相比,模型的目标函数中多了一个描述聚类过程复杂度的指标.同时为了估计聚类数目,还提出了一个新的聚类有效性指标.其次通过求解优化模型得到基于率失真理论的模糊聚类算法.最后将基于率失真理论的模糊聚类算法与经典模糊C均值算法进行了数值实验比较.数值实验结果表明基于率失真理论的模糊聚类算法能够自动确定聚类数目,在运行时间上比模糊C均值算法有一定减少,且最终的模糊划分矩阵与模糊C均值算法相比有较少的模糊性,因而聚类结果更加明确可靠. 相似文献
19.
本文分析了配电网重构的研究现状,提出了自学习多智能体协同进化的算法,用以求解配电网重构优化的数学模型,给出了自学习多智能体进化的算法设计,使约束条件得以满足,该方法具有一定的先进性,提高了电网的安全性。 相似文献
20.
利用遗传算法具有全局优化的性能,将其引入到图像分割中。并针对传统遗传算法存在的不足,在前人研究工作的基础上,对传统的遗传算法进行了改进,优化了遗传算法的求解最优阈值的过程,并给出了算法的具体实现步骤。 相似文献