搜索结果: 1-7 共查到“拓扑学 算法”相关记录7条 . 查询时间(0.299 秒)
曲面求交是计算机辅助设计（CAD）的基础操作，求交算法的拓扑稳定性是CAD系统稳定性的重要保障之一。样条曲面间的交线通常无法被准确参数化，这是造成CAD模型水密性问题的根源之一。在曲面求交中，在满足工业环境精度和效率要求的前提下，将交线的多分支、重分支、临近分支、小环、奇点全部正确计算是CAD领域的挑战性难题。
针对虚拟网映射算法环境适应度低、拓扑关联性较差且映射开销较大的问题，该文提出一种环境自适应的拓扑联合感知虚拟网映射算法。首先提出一种加权相对熵排序方法对具有多指标的节点进行量化处理，依环境变化赋予节点指标不同的权值；在虚拟节点排序阶段采用加权相对熵和广度优先搜索算法双重排序，物理节点排序中引入就近度与加权相对熵算法配合使用，实现了对虚拟拓扑和物理拓扑的联合感知；最后利用k-最短路径算法完成虚拟链路...
针对Internet核心网日益严重的能耗问题，建立了绿色虚拟拓扑设计(GVTD)问题的形式化模型，通过业务汇聚、按需配置网络资源、动态虚拟拓扑设计和多粒度睡眠机制降低网络能耗。提出了一种基于约束路由的启发式算法——CBR-GVTD算法，利用单跳路由和多跳路由相结合的方法构建网络虚拟拓扑，并通过基于约束的路由实现网络功耗与路由性能的折衷。模拟结果表明，CBR-GVTD算法可在接口平均利用率为80%~...
E0互补问题的变形凝聚同伦算法
互补问题 凝聚函数 同伦算法 E0映射
2014/1/8
利用变形凝聚函数构造同伦方程, 给出了同伦路径的存在性、 有界性及收敛性的构造性证明, 并利用数值算例验证了变形凝聚同伦算法求解互补问题可行、 有效.
纽结理论是低维拓扑学的一个重要分支。本文介绍了纽结与链环的基本理论，其次介绍了DT码的定义、序列的实现、纽结三者的关系，同时本文对纽结的DT码的个数进行了一些的讨论。判断两个纽结图是否代表相同的纽结是纽结理论的中心问题之一。本文讨论了一种特殊情形下的得分类，即平面合痕下的等价分类问题，重点介绍了两种判断两个纽结图是否是平面合痕的算法，并对它们进行了比较。
微分流形上的最优化算法
微分流形 最优化算法 坐标变换
2009/1/22
指出了流形算法中利用测地线寻找最优解存在附加度量结构和计算复杂的问题，根据流形的局部与欧氏空间零点的开邻域光滑同胚这一性质，利用坐标变换把非线性等式约束优化问题转化为无约束优化问题，利用坐标变换而不是黎曼几何结构给出了函数取得极值的充分和必要条件，构造了一种映射梯度算法，并证明这种算法是线性收敛的．
任意拓扑结构网格模型自适应调整和光顺算法
2007/7/28
期刊信息
篇名
任意拓扑结构网格模型自适应调整和光顺算法
语种
中文
撰写或编译
撰写
作者
聂军洪,周来水,张丽艳,安鲁陵
第一作者单位
南京航空航天大学
刊物名称
计算机辅助设计与图形学学报
页面
610－615
出版日期
2003年
月
日
文章标识(ISSN)
1003-9767
相关项目
多维七巧板问题的计算机求解及其应用研究