【摘 要】
：
传统的跟踪方法在求下一个跟踪点时一般是采用迭代法,而迭代法会出现初始值的选取和迭代收敛的问题。为此提出一种跟踪隐式曲面交线的算法。该方法最主要的优点是:在跟踪隐式曲面的交线时,在前一个跟踪交点已经求得的情况下,利用正方形与两个隐式曲面的交点,即可快速有效地求出下一个跟踪点,而不用涉及迭代收敛的判断。
【基金项目】
：
浙江省自然科学基金项目（Y106166）,国家教育部回国人员启动基金资助项目
论文部分内容阅读
传统的跟踪方法在求下一个跟踪点时一般是采用迭代法,而迭代法会出现初始值的选取和迭代收敛的问题。为此提出一种跟踪隐式曲面交线的算法。该方法最主要的优点是:在跟踪隐式曲面的交线时,在前一个跟踪交点已经求得的情况下,利用正方形与两个隐式曲面的交点,即可快速有效地求出下一个跟踪点,而不用涉及迭代收敛的判断。
其他文献
提出一种基于免疫的多目标优化遗传算法。该算法模仿生物免疫系统过程,使用克隆选择算子和高斯变异算子提高了搜索效率和收敛性;创建了一个记忆细胞集来保存每代所产生的Pareto最优解,以便产生Pareto最优解集;提出一种有别于传统聚类算法的邻近排挤算法对记忆细胞集进行不断的更新及删除,保证了Pareto最优解集的分布均匀性。最后将该算法与SPEA算法分别进行了仿真,通过比较两者的收敛性和分布性,得到前
往返时间(RTT)、目标速度(CIR)以及重传超时(RTO)等因素导致了带宽分配的不均匀。通过研究带宽与这些因素的关系,在时间滑动窗口三色标记器(TSW3CM)的基础上,提出一种CIR、RTT、RTO感知的标记器(CRR3CM)。该标记器完成了在各汇聚流之间对剩余带宽的公平分配,减少了目标速度、往返时间,以及重传超时因素对带宽分配的影响。模拟实验表明,与TSW3CM相比,该算法有效地提高了TCP流
提出了新的虹膜配准算法。该算法以虹膜外边界为基准,对虹膜图像的平移和伸缩进行校正。在较好保持虹膜纹理特征分布的前提下,快速有效地得到了虹膜的矩形展开。仿真实验证明,使用该算法预处理虹膜图像,可以获得较好的分类效果。算法为虹膜识别及相关研究提供了新思路。
从空间自相关的基本构成出发,提出了一种测度名义尺度的空间自相关指数———自邻接指数,给出了基于名义尺度下全局空间自相关和局部空间自相关的测度方法,并在ArcV iew平台下通过Avenue二次编程进行了算法实现。最后通过例子展示了自邻接指数在土地利用格局分析中发挥的重要作用。
针对job shop调度问题,提出了一种遗传算法编码方法和解码方法。该方法根据问题的特点,采用一种按工序用不同编号进行的染色体编码方案,并采用矩阵解码方法。此编码与调度方案一一对应,并且该编码方案有多种交叉操作算子可用,无须专门设计算子。算例计算结果表明,该算法是有效的,适用于解决job shop调度问题,通过比较,该遗传算法优化job shop调度操作简单并且收敛速度快。
分析了基于磁盘系统的视频服务器的准入策略,提出了基于磁盘系统的为保证视频服务器接纳更大数目用户的准入算法,即在每个服务周期中每个用户要求检索到的数据块的数目与其对应的回放速率成比例,视频服务器通过过量预约资源来允许更大数量的客户数。这种算法允许视频服务器接纳更大数目的用户,满足多用户媒体回放的稳态性和迁移态连续性的要求。
在对传统的几种群体协作模型研究的基础上,对一种新型的协同模型——面向对象多层次协同工作模型进行了理论的研究,并以此模型为基础提出一个协同建筑设计系统的设计。
首先探讨了小世界拓扑下的多Agent网络的有效性、可靠性,相比于规则Agent网络和完全随机Agent网络,小世界网络拓扑具有更高的有效性和可靠性;其次,对于Agent网络的限定满足问题的解决,规则Agent网络比小世界Agent网络和完全随机Agent网络更优。
为解决多模式资源约束项目调度问题,提出了一种混合遗传算法的求解方法。该算法采用二维编码方法来表示问题的解,基因的值表示任务的优先权和执行模式,每条染色体对应一个满足逻辑关系约束的可行任务排序,根据染色体所对应的任务调度顺序和执行模式序列可以获得一个满足资源约束的项目调度方案。应用该编码方法进行选择、交叉和变异等遗传操作,能够使搜索范围遍及整个问题解空间。实际应用表明,该算法能快速求得问题的最优解或
通过分析IEEE 802.11 DCF的分组发送过程,获得了RTS和基本方式下分组传输的时间开销。给出了以最小化传输时间开销代价为优化目标的最优RTS门限的计算公式。通过对当前信道分组发送的成功概率Ps的预测,实现了最优RTS门限的计算,并给出了一个具体的自适应RTS门限调整算法,使终端能自动调整其RTS门限以达到或接近最优值。仿真表明自适应RTS门限调整算法有效减小了MAC分组传送的时间开销,提