共查询到20条相似文献，搜索用时 15 毫秒
1.
二维下料问题是组合优化领域常见的问题之一,在钢板、木材、玻璃、纸张等工程技术和工业生产中有着重要和广泛的应用,本质上是个NP完全问题,传统的优化算法难以求解。本文针对下料问题的特殊性,采用蜂群算法求解,数值实验结果表明了这种算法的有效性。 相似文献
2.
为选择差异度大的集成个体,构建精确度高的集成网络,。本文提出一种利于ABC算法(蜂群算法)去除冗余个体,新的选择性神经网络集成构造算法。该算法首先用可重复采样技术训练大量集成个体,继而采用蜂群算法,将网络集成预测误差作为优化目标函数,选择集成个体。并通过实验,在UCI数据集上,与传统算法进行了实验对比。实验结果表明,该算法无论从效率、精度、预测误差均优于传统算法。 相似文献
3.
蜂群算法是一种模仿蜜蜂繁殖、采蜜等行为的新兴的智能优化技术。本文探讨了基于蜜蜂采蜜蜂群算法的理论基础,并使用蜂群算法与禁忌搜索结合解决组合优化问题,如旅行商(TSP)问题。通过分析,蜂群算法与禁忌搜索结合能够改进算法的全局搜索能力,有较好的发现最优解的能力。 相似文献
4.
针对多维背包问题最优解的求解,本文在传统的贪婪算法的基础上引入模拟退火算法提出了一种改良的混合遗传算法。随后在数值实验的基础上．将该混合遗传算法与贪婪算法及加入贪婪算法的混合遗传算法进行比较,实验结果表明,该混合遗传算法提高了问题求解的精度。 相似文献
5.
本文首先简述了光线追踪算法的目的与应用,并从原理上分析了光线追踪算法中的核心问题一光传输方程的定义和求解。然后从求解该方程出发,分析了马尔可夫蒙特卡罗算法求解光传输方程的应用。最后通过实验展示了算法的效果。 相似文献
6.
7.
为了降低排课问题求解的复杂度,从供需平衡、约束和因素间紧密程度等角度分析排课的一般问题,提出应用"供需平衡"、"三维组合"和"一般课程与特殊课程"等原理解决实际排课问题的思路以及基于几何图形和卡诺图的两种建模方式,并总结回溯算法、遗传算法等常用排课算法的原理和特点,综合应用,设计较优化的多策略排课算法。该算法一定程度上降低了排课问题的复杂度。 相似文献
8.
人工萤火虫群优化算法(GSO)是最近提出的一种群智能优化算法,算法具有参数少、优化求解速度快以及占用内存少等优势,但是GSO算法还是存在许多的不足,本文就是来讨论解决GSO算法中的一些不足之处. 相似文献
9.
GA应用广泛,JSP是运筹学热点,基于此,笔者曾提出了《基于GA的JSP算法设计》。现将其在MATLAB平台上作模拟仿真,不仅可观察该算法之求解效果,还可进一步研究GA和JSP的诸多细节,意义深远。 相似文献
10.
11.
在外文期刊数据库中,同一姓名简称代表多位作者的现象十分普遍,严重影响作者检索的精度。本次研究将规则与算法相结合,依据规则为分类算法标注训练数据,从而在无监督条件下使用有监督算法,实现作者的精确检索。该算法适用于论文查证等已知作者身份的姓名消歧问题,相比通用的消歧方法,该方法结合无监督算法无需人工标注的优点,以及有监督算法高效率、易对应实体的优点。实践结果表明,该方法具有较高的准确度。 相似文献
12.
为了解决中文学术期刊电子化过程中出现的自动分类问题,提出了一种基于中文学术期刊人工标引的自动分类算法。这种算法主要利用自动分词得到各文献的特征词向量空间,并考虑到人工标引在分类中的关键作用,得到综合了特征词IF和IDF权重的分类准则。通过适当训练建立分类库,计算待分类样本与已知分类的相似性,判别各分类。实验表明,该分类算法可以获得85％以上的分类识别率。 相似文献
13.
王兰成 《现代图书情报技术》1995,11(6):20-23
本文研究任意范式下求解查询无损联结最小覆盖序列的问题, 介绍查询无损联结检验的算法和基于检验算法求解查询无损联结最小覆盖序列的算法, 同时给出应用实例和证明。 相似文献
14.
研究了一种能够实现对数据型网页中信息实施实时采集的信息技术。该技术能够智能识别表格结构，自动分离数据项，在对数据项的分析判断过程中，采用从单词上分类（By Words）和从表格排列方式（By Structure）划分相结合的方法，以Ontology思想为支撑，融合支持向量机算法（SVM）和隐马尔可夫模型（HMM）等一系列成熟模型。最后通过测试并将该技术应用于TBT预警信息动态采集子系统中，收到良好效果。 相似文献
15.
IEEE 802.16协议中定义了四种业务类型,为了给不同业务提供各自所需的服务质量（QoS）保障,系统必须采用合理的资源分配和调度算法,有效且公平地分配带宽资源。然而IEEE 802.16标准并没有具体给出各业务之间及各业务内部的调度算法,因此保障各类业务的QoS就成为极具挑战性和研究意义的工作。本文研究了802.16标准中非实时轮询业务（nrtPS）的调度算法,在公平排队算法（WFQ）的基础上提出了一种考虑业务QoS需求的公平调度算法,该算法在满足业务QoS需求的同时,兼顾带宽分配的公平性。仿真结果表明,该算法可以在保证各nrtPS业务的最小带宽需求前提下,将剩余带宽在各nrtPS业务之间公平分配,进一步改善多条nrtPS流的服务质量。 相似文献
16.
群体智能算法作为一系列优化问题求解的算法，已被广泛应用到投资组合问题求解的过程当中。就群体智能算法在投资组合中的应用进行了详细梳理，且选取了遗传算法和粒子群算法这两种典型算法，基于股票收益率真实数据，建立投资组合模型并对其求解。实验结果表明，与等权重投资组合方式相比，构建投资组合模型所得到的实际收益率更高，且在投资组合优化模型中，较粒子群算法，遗传算法最优解优于前者，且运行时间较短。 相似文献
17.
对学术论文中的算法实体进行研究,能够促进深入了解算法对科学研究的作用,而从全文数据中抽取算法实体是相关研究的基础。学术论文全文内容中算法实体的抽取可以看作一种特殊的命名实体识别。本文通过人工识别的方法,从4641篇论文中抽取出977种算法实体并构建算法实体词列表,以此为基础构建标注语料,训练算法实体自动抽取模型,在剩余语料上抽取得到221种新算法实体,并将自动抽取结果与人工抽取结果进行整合得到全部算法实体1198种。研究结果表明:人工抽取法的结果能够为自动抽取法构建一定数量的标注语料,所构建的算法实体自动抽取模型能够有效地抽取出人工方法中遗漏的新算法实体,同时还能够抽取出已有算法实体的全新表达形式,进一步对人工抽取结果进行扩充和完善。 相似文献
18.
本文研究主旨是激光诱导热传导问题的格林函数方法与应用，主要内容有：（1） 热传导问题的 PT 频谱信号的数学模型的建立；（2）用格林函数方法求解热传导方程并对所得的格林函数进行本征分析；本文的研究结果不仅能直接应用于热传导正问题的求解，而且对反问题研究也有重要的指导意义。 相似文献
19.
20.
分治算法是一种在实际中应用最多的有效算法之一,它的基本思想是将问题分解成若干子问题,然后求解子问题,最后通过合并子问题的解而得到原问题的解。利用分治算法解决了对于任意个选手的循环赛赛程分配问题,并进行论述证明以及算法实现。 相似文献