基于模拟退火算法的曲面最短路径求解

来源 :武汉大学学报:自然科学版 | 被引量 : 0次 | 上传用户:tansb87
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过对路径的节点序列内在关联性的分析,提出了适合曲面最短路径问题的邻域结构,使整段路径的优化问题能够通过局部得以实现,将模拟退火算法的框架引入路径寻优中,提出了解决曲面最短路径的随机搜索算法。最后给出了数值仿真实例。
其他文献
用一种特别的添辅助项技巧和一系列不等式估计,给出奇异积分方程中一个经典引理的再推广及其在广义差商函数和高阶奇异积分中的应用,这个推广表明:在曲线上定义的两个函数其中之
在运用谐波平衡算法对射频集成电路进行仿真时,针对Krylov子空间迭代算法在计算速度和内存存储量等方面存在的限制问题,提出了一种运用稀疏-分段矩阵作为预条件的方法.该方法采
网络游戏已经成为互联网发展的重要应用之一。去年中国网络游戏市场规模比2005年增长73.5%,为游戏产业的发展营造了巨大的空间。政府主管部门应坚持引导、扶持与监管并重的原则
“三步叠印作文法”是应学生作文与日记相脱节而产生的一种作文新方法。它的运用,可以使学生从“日记无用论”中得以解脱,进而写出既真实可信又具体生动的作文来。具体做法为
555000,这是键入“达贝妮(Benny Da)”三个字之后。G00GLE给出的搜索条目数。这些数字萦绕着备受争议的话题人物“达贝妮”,形成了一个炫目的光环。这次对她的采访只是因为她是一
太阳能发电的优势在于可降低温室效应,并具有“取之不尽,用之不竭”的功效;可能适合上海这座电力需求庞大的不夜城,其产业发展前景将十分广阔。
百年同济,才俊辈出。本刊邀得数位博士生,一抒胸臆:忧房市隐患,言期货开放,指创新门径,倡成本转换,明股指风险,借它山之石……博学慎思,雏凤清明。
人们习惯上把文章标题中的关键性字或词称之为“题眼”。透过题眼可以窥视文章之核心。在小语教学中,我们总结出几种从题眼入手向全篇辐射的提挈型“扣题眼”教学法。(一)平
采用实时TaqMan技术快速定量检测血清中的人巨细胞病毒(HCMV)感染,在HCMV保守性的Major IE基因区段设计了一对引物和一条Taqman探针,在LightCycler及Rotor-Gene定量检测仪上
研究了链状聚合物的长短键结构呈准周期排列的电子谱。利用紧束缚近似和转移矩阵方法通过理论证明和计算表明:这种准周期排列聚合物的电子谱,当长短键长度相差很小时,具有类似于