共查询到20条相似文献，搜索用时 125 毫秒
1.
朱婧 《西安文理学院学报》2016,(4):44-47
分析当前搜索引擎系统设计中应用蚁群算法的相关问题,以确保运用蚁群算法优化设计搜索引擎系统.结果证实,在搜索引擎系统中应用蚁群算法,仿真证明该算法在设计系统应用中具有有效性与优越性.结论表明,在搜索引擎系统中,应用蚁群算法,不仅能够优化搜索引擎系统中的搜索代价,还可以发挥蚁群算法的开放性与自我动态调整性,发挥积极应用价值. 相似文献
2.
高校排课问题是一个有约束、多目标的组合优化问题。本文对蚁群算法、排课相关问题进行了阐述,并利用二部图结构构造了排课数学模型,提出了基于蚁群算法的排课方法。实验结果表明:蚁群算法的排课结果比现用的教务排课系统排课结果更具合理性。 相似文献
3.
根据蚁群算法和模拟退火算法的特点,提出了一种基于目标函数梯度的模拟退火蚁群混合算法。该算法充分考虑了目标函数的梯度,当目标函数的梯度过小时,加强当前最优解对应的信息素,使算法快速收敛;当目标函数的梯度过大时,引入回火策略以提高解的质量。将基于目标函数梯度的模拟退火蚁群混合算法用于旅行商问题,结果表明,与常规模拟退火蚁群算法相比,改进算法的收敛速度和解的质量均有一定程度的改善。 相似文献
4.
0/1背包问题是一类典型的组合优化问题,并且是NP完全问题。针对0/1背包问题和蚁群算法的特点,设计了一个标志表,使得蚁群算法可以应用到背包问题上。仿真结果表明,改进的蚁群算法在求解0/1背包问题上是相当出色的。 相似文献
5.
分子对接方法研究生物大分子的相互作用与识别机制,对了解生命现象及其本质规律具有重要的理论和应用价值.本文采用蚁群算法对分子对接程序Autodock 3.0的能量寻优过程进行了改进.测试了22个蛋白质-小分子体系,与原程序相比较,蚁群算法能够有效地改善程序的搜索结果.同时,比较了采用局部搜索和未采用局部搜索的算法,蚁群算法也比原程序有更好的表现.蚁群算法对分子对接的搜索方法进行了新的尝试,将对分子对接软件的改进提供一些启示. 相似文献
6.
蚁群算法在求解车辆路径安排问题中的应用 总被引：1，自引：0，他引：1
蚁群算法是求解诸如车辆路径安排问题等组合优化问题的有效工具.本文在简要介绍蚁群算法和车辆路径安排问题的基础上,探讨了应用蚁群算法求解车辆路径安排问题时需要解决的问题,讨论了相应的解决方法和提高算法求解性能的方法. 相似文献
7.
针对并行计算网格中资源管理和分配的特点,主要利用蚁群算法在求解组合问题中的优越性来解决网格中资源分配问题。通过对蚁群算法原理的分析和深入探讨,设计了基于蚁群算法的网格资源分配模型和算法。 相似文献
8.
浅析蚁群算法在排课问题的应用 总被引：1，自引：0，他引：1
张岩 《中国科教创新导刊》2009,(5):83-83
本文介绍了基本蚁群算法的思想及原理,结合排课问题的自身特点提出一种适于排课问题的改进的蚁群算法。 相似文献
9.
10.
11.
提出了一种基于改进蚁群算法的动态K-均值聚类算法思想,该算法首先利用蚁群算法的较强处理局部极值的能力,动态地确定了聚类数目和中心,然后利用蚁群聚类得到的结果,再进行K-均值聚类弥补蚁群算法的不足。两者有机结合起来可以寻求到具有全局分布特性的最优聚类,实现了基于改进的蚁群聚类算法分析。 相似文献
12.
提出了一种基于改进蚁群算法的动态K-均值聚类算法思想。该算法首先利用蚁群算法较强处理局部极值的能力,动态地确定了聚类数目和中心,然后利用蚁群聚类得到的结果,进行K-均值聚类弥补蚁群算法的不足。两者的有机结合可以寻求到具有全局分布特性的最优聚类,实现基于改进的蚁群聚类算法分析。 相似文献
13.
蒋社想 《佳木斯教育学院学报》2014,(12):166-167
通过对蚁群算法、加权策略、分布估算算法等进行研究和分析,首先提出将加权策略应用于蚁群算法的信息素更新,有效地提高了算法的全局收敛速度,然后将蚁群算法与分布估算算法进行融合,从而避免了由于信息素的正反馈机制而陷入局部最优的问题,仿真实验表明该算法在收敛速度及最优路径求解方面有较好的改进。 相似文献
14.
利用工程中的具体实例,阐述了蚁群算法在工程项目工期-成本问题的应用.利用MATLAB语言编制了蚁群算法程序,以一数值算例,详细说明了蚁群算法应用于工程项目工期-成本问题的具体方法.结果表明,蚁群算法具有较高的全局最优搜索能力和搜索效率,非常适用于工程网络计划的工期成本优化问题. 相似文献
15.
教学质量评价是学校有效调节教学行为的一项有效措施。提出了改进的蚁群聚类算法。该方法结合评估特征参数和权值,对教学评价等级进行聚类,正确率达到80%以上。实验表明,该算法应用于教学评价具有一定的可行性。 相似文献
16.
为了解决蚁群算法收敛速度慢和易陷入局部最优的问题,提高算法在连续空间中的寻优能力,本文提出了一种基于有向搜索的智能蚁群优化算法。该算法使转移概率较大的蚂蚁个体在解空间中进行局部有向变步长搜索,有效地避免了算法陷入局部最优,缩短了搜索时间,在寻优精确度取得了很好的效果。通过仿真验证了算法的有效性 相似文献
17.
朱益江 《连云港职业技术学院学报》2007,20(4):24-26
运用能自适应地改变挥发度系数的自适应蚁群算法研究流水车间作业排序问题,设计出解决该问题的算法步骤与流程.通过仿真比较该算法与基本蚁群算法在解决该问题方面的性能,仿真结果表明该算法在解决Flow Shop方面的问题上能取得满意的效果. 相似文献
18.
提出了一种以蚁群算法为主,利用遗传算法经过交叉,变异,选择后产生进化的信息素作为蚁群使用的信息素.在遗传算法多次进化效果不明显时,引入模拟退火算法进行跳变的混合算法,使各种算法取长补短,改善了蚁群算法初始阶段运行缓慢和遗传算法局部搜索能力弱的缺点.提高了运行效率,同时运用这种改进的算法对高校排课问题进行仿真,从而比较算法改进的优缺点. 相似文献
19.
20.
范秋生 《黄冈职业技术学院学报》2010,12(6):17-19
蚁群算法是继模拟退火算法、遗传算法、禁忌搜索算法、人工神经网络算法等启发式搜索算法之后的又一种应用于组合优化问题的算法。根据蚁群算法的特性,求解旅行商问题,利用仿真实验程序对蚁群求解旅行商问题进行模拟。 相似文献