共查询到19条相似文献,搜索用时 78 毫秒
1.
研究以b个天平为试验装置,如何用最少的试验次数从n个硬币中识别出所含的唯一轻币的并行搜索模型.这是对试验装置为一个天平的推广.论文构造出具有最少试验次数的最坏情况序列算法以及最坏情况预确定算法.此外研究了两个相关的模型,得到了精确的最少试验次数. 相似文献
2.
传统粒子群算法运行机理是通过粒子群全局最优和自身经验最优来搜索最优位置,不断迭代进化,以此趋近最优解,但该算法共享信息的局限性使其容易陷入局部最优.针对传统粒子群算法的不足,提出了共享历史最优搜索信息的粒子群算法.该粒子群体在搜索过程中,共享算法本次运行的种群个体历史最优信息、当前全局最优信息,及前几次运行过程中的种群个体历史最佳信息.通过5个经典函数的仿真实验测试,验证了该算法具有较强的全局搜索能力和收敛性. 相似文献
3.
基于Dijkstra算法的最优路径搜索方法 总被引:1,自引:0,他引:1
针对传统Dijkstra算法在应用中存在的不足,提出了一种基于Dijkstra算法的最优路径搜索方法.该方法设计了区域限定模型,以避免大量无用结点参与计算带来的时间和空间的浪费.在此限定区域内使用优化的存储结构实现了含有启发式信息的搜索策略.路网实验结果表明,应用启发式搜索策略使搜索的路径结点总数和计算时间明显减少,搜索过程能够快速地趋于目标结点. 相似文献
4.
5.
研究了在假信号干扰下搜索某区域内目标的问题,在将搜索目标的过程分为信号的获取阶段和鉴别阶段之后,利用本文建立的最优搜索模型,给出了求最优终止时间的算法。 相似文献
6.
不同混沌序列对全局最优解的搜索影响 总被引:1,自引:1,他引:0
通过对Logistic映射、立方映射和无限折叠映射进行了比较,并分析了他们的混沌特性,通过实验仿真和数据统计,发现后两种映射所产的混沌序列更均匀些,加快了搜索全局最优解的速度.而混沌优化算法在解决多极点的优化问题时能够体现出它的优势.通过对传统的优化算法和混沌优化算法进行比较,并应用于求解多极点的全局最优解,得出的结论是,在解决多极点的优化问题时,混沌优化算法明显优于传统的优化算法. 相似文献
7.
文章研究在失踪旅游者搜索问题中引入最优搜索理论的方法。针对失踪者相对静态的情况,在目标分布函数与探测函数的基础上建立搜索模型,通过拉格朗日乘数法最优化计算,导出了探测函数服从指数形式时的静态失踪旅游者最优搜索模型和搜索资源最优配置的计算方法。经示例比较,研究建立的搜索模型大幅度缩短了失踪旅游者的搜索时间,提高了搜索效率与失踪者的生还机会。 相似文献
8.
吴贤华 《温州大学学报(自然科学版)》1994,(6)
本文提出了在模式搜索法的算法实现过程中,加速因子和初始步长的取值原则和方法以及采用构造随机初始点和作散射检验的手段获得全域最优解的方法,并对模式搜索法作了必要的修正,提高了模式搜索法的收敛速度和可靠性,具有较强的实用性. 相似文献
9.
李云 《大庆师范学院学报》2012,32(6):27-30
基本蚁群算法在求解时经常出现局部最优解,限制了该算法整体搜索性能。本文对此缺陷进行了改进,改进之一是引入临界值来更新信息素;改进之二是搜索最优解的方式改进为双向搜素。把改进后的算法用于求解电力故障抢修问题中的最优通路,通过实验仿真表明改进后的算法达到了预期效果。 相似文献
10.
綦明男 《安徽工程科技学院学报:自然科学版》2001,16(2):15-21
组合搜索中有一个带有普遍性的问题,那就是常常用测试装置去寻找一个最优化的搜索过程.给出了用一台天平从n个硬币组成的集合中搜索3个坏硬币的最优化搜索方法,并且这3个坏硬币的重量是相等的.一台天平所提供的坏硬币信息,是通过比较2个由硬币组成集体的重量而获得. 相似文献
11.
蔡火荧 《华侨大学学报(自然科学版)》1991,12(2):117-122
在求解线性组的方法中,GAOR 方法(Generalized Iterarion Method)是最新的方法之一,其中有两个迭代参数.本文给出一个挑选最优迭代参数的方法. 相似文献
12.
13.
提出了用于求解满足瞬时性态约束条件的结构时域最优化设计问题的改进 SLP 算法。对于约束值比例于设计变量向量的最优设计问题,用射线步将设计点调整到最 严约束边界。对于一般的情况,则用带有约束负补偿的粗糙搜索技术在每次迭代中求 出明显的改进解。算例表明本文方法是有效的。 相似文献
14.
研究了F4上维数为2和3的最优(或拟最优)自正交码的码长与极小距离之间的关系,用组合方法构造相应维数的最优(或拟最优)自正交码的生成矩阵,确定出其中达到Griesmer界的码,并计算出所构造的2维最优(或拟最优)自正交码的重量多项式。 相似文献
15.
16.
最优控制问题的 Pontryagin极大值原理以 Hamilton形式为基石 ,合理的数值计算应当遵循 Hamilton体系的性质 ,而以 Runge- Kutta( R- K)方法为代表的传统计算方法却不能保持这一性质 .本文尝试用基于 Hamilton体系的辛几何算法求解最优控制问题 ,提出了消除计算过程中误差生长的方法 ,最后设计了仿真算例 ,与 R- K法相比显示了明显的优越性 相似文献
17.
针对航天器最优交会问题,基于C-W模型建立一种燃料时间混合指标,并提出一种改进和声搜索(AHS)算法进行求解.在AHS算法中,提出一种全局均匀学习操作,利用了当前全局最优和声的指导作用,取代了原始和声搜索算法的基音调整操作,增强全局搜索和局部搜索的平衡,并对参数PAR进行了有效的动态调整,以更好适应算法的搜索进程.利用几个最优交会实例对AHS算法的有效性进行了测试,数值结果表明AHS算法能够取得满意的结果,并且优于其他算法. 相似文献
18.
分枝界限算法是组合搜索中的常用方法之一 .本文提出了一种基于全局最优者优先 (GBF)与局部最优者优先 (LBF)的混合 .这一混合算法保持了GBF扩展结点数少的优点 ,并有效地降低了GBF算法的空间开销 ,改善了LBF策略特别是深度优先搜索的盲目性 .还提出了一种称作串队列的数据结构 ,不同于常用的堆结构 ,它既能快速地实施选择规则 ,又能方便地实现淘汰规则 .最后在PRAM CREW模型上对混合算法给出了并行化 . 相似文献
19.
介绍搜索同质异能态的一种简便方法,通过14 MeV中子引起的反应产生目标核,利用γ(X)谱学方法,经由已知的基态γ射线随时间变化的观测来搜索未知短寿命的同质异能态. 相似文献