分享到:

对算法进行分析(1)

从本期开始,笔者准备用两到三期的篇幅来和朋友们谈谈算法的分析以及问题的计算复杂性  (本文共2页) 阅读全文>>

权威出处: 电脑报2003-06-02
东北大学
东北大学

选矿过程生产指标预报算法精度分析软件研发

选矿过程是一个复杂多变的过程,其非线性、强耦合、时变性等特点使整个选矿过程的生产指标的预报很难精准实现。因其在国民生产经济中的重要作用,国内外研究人员针对选矿过程提出了生产指标预报算法。但是这些算法各不相同,精度性能也差异较大,影响算法的实际应用效果。到目前还没有专门用于选矿过程生产指标预报算法的精度进行分析的软件。本文依托东北大学国家重点实验室的“973项目的一体化控制系统的若干技术基础与半实物仿真实验平台的研究”。根据需求设计开发了用于选矿过程预报算法精度分析软件,可以促进算法的深入研究及实际应用。本文的具体研究内容可以概括为如下几个部分:(1)依据选矿过程的复杂性和算法研究人员的实际需求,对选矿过程指标预报算法分析软件做了功能性需求分析以及指标预报算法分析界面的需求分析。介绍了当前选矿生产过程的运行优化策略及优化方法,对现有的软件进行分析,提出了对预报算法运行结果进行分析的软件的设计需求和功能需求。(2)结合当前选矿指标预...  (本文共86页) 本文目录 | 阅读全文>>

东北大学
东北大学

分布式约束优化算法若干问题研究

在实际生活中,许多问题都可以抽象成为多agent模型进行解决,而分布式约束优化(DCOP)算法是近年解决多agent问题的主要算法。多agent问题的求解具有NP难度,如何能够快速的获得最优、完备的解决方案,对提高生产率,促进社会的发展具有重要意义。虽然目前有很多DCOP算法,但由于大部分算法是针对问题的特殊求解目标提出的,而且算法的执行策略各异,求解质量也不尽相同,因此当有新的实际问题抽象成为多agent模型时,算法在选择上就出现了制约。其次,虽然当前有相关研究,将主要DCOP算法进行整合,建立了分布式约束优化问题解决框架(FRODO),但该框架主要用于算法性能分析,在实际问题应用中的算法选择方面存在不足,同时,由于该框架的提出时间较早,因此算法的时效性和性能两个方面也亟待提高。针对这些问题,本文分析了FRODO框架在解决实际问题时存在的不足。并根据分析结果,从算法的扩展性、策略自适应性两方面完善了算法框架。在此基础上,本文根...  (本文共87页) 本文目录 | 阅读全文>>

清华大学
清华大学

物流配送中车辆路径问题的多目标优化算法研究

物流配送车辆路径优化问题(Vehicle Routing Problem, VRP)已经被证明属于NP-Hard问题。传统的研究在模型建立上比较单一,没有对求解模型的算法进行深入探索并且在算法选择方面也没有进行细致的比较研究。因此,本文针对这三个方面对VRP数学建模,算法研究以及算法性能比较进行探讨,取得了以下研究成果:1.针对目前没有公认的多目标优化算法比较标准以及算法选择流程,本文提出了精度、时间、解决问题个数相结合的三维算法比较方法。首次,将精度作为算法比较的一个重要方面,得到了算法比较三维模型,同时,给出了可行的算法选择流程,并开发了算法选择软件。2.建立了静态多目标VRP模型,利用算法选择软件选出了合适的算法—NSGAⅡ。收集整理了美国密西根州的配送中心的数据,用NSGAⅡ求解已建立的静态多目标VRP模型,从收敛速率、Pareto面和Pareto投影三个方面分析了算法的有效性和可行性。3.为了克服NSGAⅡ算法早熟收敛...  (本文共228页) 本文目录 | 阅读全文>>

中国人民解放军军事医学科学院
中国人民解放军军事医学科学院

基于偏斜t混合模型的流式数据细胞类群自动识别算法研究

目的:流式细胞术是一种对大量细胞的物理和化学特性进行快速分析的技术。通过将荧光标记的抗体与细胞结合,并对细胞在激光照射下的光学信息进行分析,流式技术在细胞癌变诊断、肿瘤检测、艾滋病检测、细胞免疫表型分析、外周血干细胞移植及育苗研制等众多领域得到了广泛应用。然而,在目前流式技术的应用中,流式数据的分析仍然采用人工分析方式。人工分析数据不仅效率较低,浪费资源,而且分析结果的主观性较强,结果的可靠性和可重复性低。随着流式技术向着多通道、高通量方向发展,快速自动的数据分析平台已成为流式技术发展的迫切需求。流式数据分析的主要过程是对样本中细胞群进行划分,即设门。人工设门方法是将多维数据逐次投影到二维空间,然后通过划定区域将同一类细胞归为一类。人工设门主要基于主观经验进行区域设定,不仅缺乏统一标准,而且很难准确识别含有多维特征的细胞类群。流式数据自动设门在机器学习领域称为非监督聚类,针对这一过程目前虽然提出了一些自动聚类算法,然而由于流式技...  (本文共123页) 本文目录 | 阅读全文>>

《信息安全研究》2021年01期
信息安全研究

算法治理的域外经验与中国进路

作为数字时代发展的驱动引擎,算法及其算力正在改变和重塑人类社会生活.算法在不断嵌入社会生活并提供诸多便利的同时,诸多社会风险、法律风险甚至政治风险也伴随而生.为了进一步促进数字经济发展,有效应对算法引发的潜在风险,算法治理逐渐被推向各国治理的前台.基于不同...  (本文共12页) 阅读全文>>

《全国新书目》2020年12期
全国新书目

浅谈算法革命与网上书店业务发展

党的十九届五中全会明确将"建成文化强国"确立为到2035年基本实现社会主义现代化的远景目标之一,出版行业迎来重大发展机遇期。算法革命深刻影响着...  (本文共3页) 阅读全文>>