完全欧几里德距离变换的最优算法

欧几里德距离变换（ＥＤＴ）对由黑白素构成的二值图象中所有象素找出其到最近黑素的距离，应用于图象分析，计算机视觉，在本文之前，该问题的最好复杂度为Ｏ（ｎ＾２ｌｏｇｎ）。本文提出了一个复杂度为Ｏ（ｎ＾２）的算法，使复杂度达到最优，该算法可以并行化，在有ｒ个处理单元的ＥＲＥＷＰＲＡＭ计算模型上，若ｒｌｏｇｒ≤２２／６ｎ，则时间复杂度为Ｏ（ｎ／ｒ）否则为Ｏ（ｎｌｏｇｒ）。     

基于微粒群优化算法的超市最优选址定量化研究

论文尝试使用微粒群优化算法与GIS相结合解决超市最优选址问题。首先,对影响超市经营好坏的因子进行了分析,包括:人口密度、交通因子以及竞争因子的影响;然后,详细阐述了微粒群优化算法与GIS技术相结合用于解决超市最优选址的实施方法;最后,以广州市芳村区为例,对PSO方法进行实例验证。通过与穷举法进行对比实验,证明微粒群优化算法具有较好的收敛速度、较高的结果精度,是解决超市最优选址的一种有效方法。     

一种加权距离连续K中心选址问题求解方法

K中心选址作为一种经典问题,学者们提出了很多好的解决方法,但是对于加权距离连续K中心选址问题的研究一直没有很好的进展.本文针对连续K中心选址问题,以最小加权距离作为优化目标提出改进的粒子群优化算法(SA-PSO).本文将模拟退火机制引入PSO算法并且加入惯性权重等策略对算法进行改进,使得该算法可以更快收敛于全局最优.仿真实验结果表明,SA-PSO算法相比于GA算法和K-means算法,具有更强的稳定性,收敛速度更快,并且优化得到的加权距离更小.     

基于距离直方图的最优视点选择

基于物体内蕴几何量,提出一种观察三维物体的最优视点选择方法.首先在三维物体表面均匀采样获取采样点,并计算物体形心,然后利用采样点到物体形心的距离来构造距离直方图,最后计算距离直方图的Shannon熵并将其作为衡量视点优劣的标准.根据认知心理学理论,最优视点是存在的,也是恒定的,故文中视点在包围球上选取.实验结果表明,采用该方法获得的最优视点能观察到三维物体更多的功能结构和更显著特征,与其他方法相比更符合人类的感官选择.     

垃圾中转站最优选址及垃圾最优转运方案研究

针对城市垃圾中转站选址问题,建立了中转站最优选址数学模型。给出了一种中心转移算法,其不但解决了中转站的最优选址问题,而且给出了最优选址方案下,每个居民点垃圾的最优转运方案。由于解决这一优化问题的中心转移算法是一种单调迭代算法,因此其不但使用方便,而且有很好的运算效率。     

Hypercube多处理器上图的最优算法

已知一个无向图G(V,E),|V|=n.本文在SIMD机器-Hype-rcube上提出了计算图的连通分支和最小生成树的两个最优算法.若Hypercu-be由P个处理器组成,则上述两个算法的时间复杂性都是O(n~2/p),1≤p且PlogP≤n.     

基于结点间距离统计的无向无权图同构判别

按照同构图的定义判断两个图是否同构,最坏情况下其时间复杂度是O(N!),当结点数N比较大时,计算速度非常慢,针对该问题,提出一种通过统计结点间距离和按照距离分层,计算同层结点间的关联边数以及关联结点数来研究图中各结点差异的算法,该算法可以给出两个图的结点间可能的对应关系.如果两个图的结点距离数组及对应结点的层结点关联数组不能一一对应,其时间复杂度仅为O(N4),否则,根据结点间可能的对应关系,避免遍历所有结点序号的交换,计算量可以成倍地下降.     

用B-P神经网络模型预测ERP的安全供货库存

针对ERP供应链中不可忽视的问题－安全供货库存,建立其B－P神经网络模型,并针对实际问题进行训练、学习和预测,取得了优于传统方法的预测结果。     

急救中心选址及其配车问题研究

在投入的急救车总数确定的情况下,按照急救要求,建立了急救中心的最优选址问题的数学模型,给出了一种松弛算法,其不但能够解决建几个急救中心、建在何处的问题,而且可以确定每一个急救中心的责任范围以及各急救中心应配备的急救车数量。与现有的其他算法相比,该算法更加简便,计算效率更高。     

基于LANDMARC定位算法复杂度的分区算法改进

本文重点讨论研究了基于RFID的LANDMARC室内定位系统,然后在此基础上总结了原LANDMARC系统的不足,并针对LANDMARC系统中的算法复杂度进行分析,提出了一种分区算法来减小系统算法的复杂度.实验结果表明,相比原系统算法,改进后的算法在提高系统定位精度和定位性能的前提下,减小了算法总体的复杂度.     

工厂地址集中的k-种产品选址问题的近似算法

k-种产品工厂选址问题是：给定一个客户集合和一个可以建立工厂的地址集合,每个客户需要k-种产品,一个工厂只能为客户提供一种产品。考虑的工厂假设相对集中,即假设任何工厂之间的距离都不大于工厂与客户之间的距离。对于没有建厂费用的问题,当k=2时证明了它是一个NP完全问题,对任意的k给出了一个最坏性能比不大于2-1/k的近似算法。对于有建厂费用的问题,给出了一个最坏性能比不大于2的近似算法。     

New optimal algorithm of data association for multi-passive-sensor location system

In dense target and false detection scenario of four time difference of arrival (TDOA) for multi-passive-sensor location system, the global optimal data association algo- rithm has to be adopted. In view of the heavy calculation burden of the traditional optimal assignment algorithm, this paper proposes a new global optimal assign- ment algorithm and a 2-stage association algorithm based on a statistic test. Compared with the traditional optimal algorithm, the new optimal algorithm avoids the complicated operations for finding the target position before we calculate as- sociation cost; hence, much of the procedure time is saved. In the 2-stage asso- ciation algorithm, a large number of false location points are eliminated from can- didate associations in advance. Therefore, the operation is further decreased, and the correct data association probability is improved in varying degrees. Both the complexity analyses and simulation results can verify the effectiveness of the new algorithms.     

基于改进蚁群算法的WSN能量均衡路由算法

WSN节点大都分布散乱,无法及时进行电池的更换,所以易出现网络能耗不均,重要节点过早消耗殆尽,故提出一种优化改进蚁群算法的路由算法,运用网络分层带和限制搜索角,引入介能距离和梯度函数,并在概率函数中加入能量因子等,来增长网络周期,增强寻优能力,降低能量消耗,避免先行陷入局部最优。通过仿真实验表明,该改进算法确实能够克服经典蚁群算法的缺陷,实现高效实时的优化路由。     

基于分布估计算法的配电网故障区段定位

传统的人工智能算法在配电网馈线故障定位中的应用广泛,存在初始种群规模大,迭代次数多以及易陷入局部最优等缺陷。提出一种基于分布式估计算法的配电网故障区段定位方法,该方法将故障区段向量作为正确解,通过建立解空间内个体分布的概率模型,对模型采样,逐步提高最优故障区段向量在解空间内出现的概率。仿真结果表明将分布估计算法应用于多源开环条件下的配电网故障区段定位有着较快的故障定位速度和良好的容错性。     

基于点到弦距离累加的快速角点检测

提出了一种鲁棒的快速角点检测算法,以解决现有基于点到弦距离累加的角点检测算法存在的缺陷,即角点定位低、算法时间复杂度高等问题。该算法结合了‘单尺度’和‘多尺度’的优势,首先在‘单尺度’下获取候选角点集合,保留了邻近角点,并使得后续计算量大大降低,然后在‘多尺度’下计算候选角点的特征值,使之有效地去除伪角点。实验表明,所提算法的时间复杂度降低了,并且保持了算法的鲁棒性,角点定位精度也得到了提升。     

最小分布优先Clos网路由算法

提出了一种新的Clos网无阻塞路由算法、最小分布优先算法,用该算法可以降低Clos路由算法的高时间复杂度。对于Clos网连接说明矩阵,提出并证明了矩阵中某一列的完全性问题是一个独立的问题,并据此提出了以最小分布优先的方式逐列计算Clos连接说明矩阵的策略,消除了产生在矩阵列之间的回溯以及列内元素之间的回溯,能够完全实现无阻塞路由,在最坏情况下的时间复杂度为O(N3/2),可以应用于Clos网路由控制。