检索结果-内蒙古大学图书馆

计算机工程 2010年第22期36卷 197-199页

作者：李木子闫建华国海涛刘金义鲁东大学办公室山东烟台264025 鲁东大学信息工程学院山东烟台264025 辽宁石油化工大学计算机与通信工程科学学院辽宁抚顺113001

计算机研究者大多采用不同的进化算法解决最小权三角剖分,但都存在收敛速度慢、且易于早熟的缺点。为此,通过分析原有蚁群模型的不足和蚁群算法求解最小权三角剖分存在的问题,提出采用改进的蚁群模型结合选择点集最大允许剖分的方法,为... 详细信息

计算机研究者大多采用不同的进化算法解决最小权三角剖分,但都存在收敛速度慢、且易于早熟的缺点。为此,通过分析原有蚁群模型的不足和蚁群算法求解最小权三角剖分存在的问题,提出采用改进的蚁群模型结合选择点集最大允许剖分的方法,为加快收敛和抵制早熟引入对角线调整机制形成新的融合算法。实验结果表明,该算法在收敛速度、收敛效果和计算时间上都优于现有算法。

关键词：蚁群算法最小权三角剖分早熟计算机视觉信息素

来源：评论

学校读者我要写书评

暂无评论

基于改进遗传量子算法的最小权三角剖分

基于改进遗传量子算法的最小权三角剖分

引用

作者：林育蓓中山大学

学位级别：硕士

平面上有限点集的三角剖分在数值逼近,有限元方法,数值分析,计算机辅助几何设计,计算机图形学,计算机视觉,机器人技术等方面都扮演着重要的角色。而平面上有限点集的最小权三角剖分(MWT)问题在计算几何领域中是一个开放性的难题。在学... 详细信息

平面上有限点集的三角剖分在数值逼近,有限元方法,数值分析,计算机辅助几何设计,计算机图形学,计算机视觉,机器人技术等方面都扮演着重要的角色。而平面上有限点集的最小权三角剖分(MWT)问题在计算几何领域中是一个开放性的难题。在学术界已公认传统的贪心算法和Delaunay算法得到的三角剖分不是最小权三角剖分的前提下,本文深入分析了基于传统遗传算法的最小权三角剖分的缺陷,介绍了目前非常流行的遗传算法领域的一个新的分支——遗传量子算法,并将这种具有很强的勘探和开采能力的算法创新地引入到求解最小权三角剖分问题当中,提出了新的三角剖分编码方式和新的量子“点权”的概念,利用点权将量子位编码与三角剖分联系起来,并根据具体的问题对遗传量子算法提出了一系列的改进措施:由于遗传量子算法的固定初始化模式极易导致早熟收敛,本文摒弃了这一做法,提出了新的随机初始化染色体量子位的思想;舍弃了每代最优个体保留策略而提出了用全局最优个体保留策略作为量子位进化的依据,从而有效地使算法逃脱局部极值。最后,通过大量的算例测试,证明了该算法与传统遗传算法相比,所需确定的参数更少,具有更强的全局寻优能力,大大缩小了种群规模而提高了收敛速度,提高了最优解的命中率,并能得到比著名的贪心算法更优的结果。

关键词：最小权三角剖分遗传算法遗传量子算法

来源：评论

学校读者我要写书评

暂无评论

最小权三角剖分求解算法研究

最小权三角剖分求解算法研究

引用

作者：徐寅峰代文强西安交通大学

求一个给定平面有限点集的最小权三角剖分是一个具有几何结构的组合最优化问题,随着本项目对问题研究的深入,与之相关联的最优三角剖分,尤其是一些最小最大三角剖分问题被越来越多的提出来。给出了不同三角剖分之间的匹配性质以及同一... 详细信息

标准号: hg06019088

求一个给定平面有限点集的最小权三角剖分是一个具有几何结构的组合最优化问题,随着本项目对问题研究的深入,与之相关联的最优三角剖分,尤其是一些最小最大三角剖分问题被越来越多的提出来。给出了不同三角剖分之间的匹配性质以及同一三角剖分之内点与边集合之间的匹配关系,并给出了在有凸层约束下最小权三角剖分的多项式算法。给出所有三角剖分交集的计算方法,改进了 Heath & Pemmaraju 1994 年给出的两个近似算法,给出了求解多指标最优三角剖分的一个近似算法,首次提出并研究了最小线性分类问题,证明了该问题是NPC的,并给出了一个近似算法。首次提出并研究了最小化最大桥问题,给出了该问题的精确算法,并给出了一个近似比为2 近似算法。

关键词：最小权三角剖分算法分析组合最优化

来源：评论

学校读者我要写书评

暂无评论

遗传算法与模拟退火算法在最小权三角剖分中的比较