基于蚁群算法的最小权三角剖分求解

来源 :计算机工程 | 被引量 : 0次 | 上传用户:fy9112003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机研究者大多采用不同的进化算法解决最小权三角剖分,但都存在收敛速度慢、且易于早熟的缺点。为此,通过分析原有蚁群模型的不足和蚁群算法求解最小权三角剖分存在的问题,提出采用改进的蚁群模型结合选择点集最大允许剖分的方法,为加快收敛和抵制早熟引入对角线调整机制形成新的融合算法。实验结果表明,该算法在收敛速度、收敛效果和计算时间上都优于现有算法。
其他文献
旅游高等教育是面向和服务于旅游产业、具有鲜明职业特色的专业教育。本文着力探索普通高等学校旅游专业以市场为导向,通过优化教育方案、调整专业设置、加强教师队伍建设、改
作者提出现代大学制度的特征是:(一)法律框架下的自主办学;(二)党委领导下的校长负责制;(三)民主程序下的科学管理;(四)自由学术下的教授治学。
儒家思想是一种入世的学问,其“修己安人”的智慧、“人性可塑论”及“轻法治,重德治”的思想对当今高校学生工作有一定启示:高校学生工作者在管理中要注重“修己”,不断提高自身
经过在教学中地不断观察和研究,结合我校近年 来学生的基本情况,发现学生的运算求解能力是制约着学生理 科成绩的最大因素,因而认为提高学生的运算求解能力,是提 高学生数学
为了解决影视制作、动漫设计、医学成像、空间探索等领域中的灰度图像彩色化问题,本文提出了一种基于邻域优先搜索和纹理匹配的图像颜色转移算法。对于目标灰度图像中的待着色像素,该方法首先基于邻域优先搜索方案找到其候选匹配像素,然后定义纹理特征向量的概念来描述彩色像素和灰度像素之间的纹理相似度,并根据候选像素与目标像素之间的向量空间距离计算匹配误差,以确定最终匹配像素。针对初次匹配后不同图像内容因匹配误差接
加快创新发展,加大新品投放力度,加强定制服务,疫情后时代的东风汽车股份有限公司(以下简称“东风汽车股份”或者“公司”)不断赢得客户信赖,持续跑出加速度,赢战“金九银十
课程建设与改革是提高教学质量的核心,也是教学改革的重点和难点.通过高等职业教育“供用电系统”课程教学改革与建设,探索培养应用型人才的课改道路.以“立足岗位、工学结合、突
通过对梵净山地区双团棘胸蛙资源进行调查,结果表明在采样点有一定数量的双团棘胸蛙分布,人为活动和环境变化是影响双团棘胸蛙资源分布的主要原因。
可转换债券在我国的发展时间不算长,从90年代到现在我国的可转换债券发展经历了三个阶段,从无章可循到现在的有法可依,这说明我国的资本市场在不断的完善发展中。可转换债券
大学之所以为大,主要体现在两个方面,即物质层面争学术层面.“物质之大”是大学生存的基础,“学术之大”是大学发展的灵魂,二者相互依存,相得益彰,共同成为大学之大的构成要素.