【摘 要】
：
禁忌搜索算法是求解组合优化问题的一种主要方法,是克服NP完全问题的有效的解决途径,随着计算网格的发展,将算法移植到这种弱的分布式并行计算环境中,具有广泛的应用意义.Mas
【机 构】
：
华东师范大学GIS教育部重点实验室,华东师范大学GIS教育部重点实验室
论文部分内容阅读
禁忌搜索算法是求解组合优化问题的一种主要方法,是克服NP完全问题的有效的解决途径,随着计算网格的发展,将算法移植到这种弱的分布式并行计算环境中,具有广泛的应用意义.Master-Worker计算模式被认为是比较适宜于计算网格的模式.本文在分析讨论了Rolland等人提出的一种高效禁忌搜索算法的基础上,提出了两种并行化策略并进行了比较.结果表明,对于区域分解困难,同时算法复杂性低的情况,利用分散搜索的策略,可以提高求解精度.
其他文献
编辑群体结构能否做到优化,是保证科技学术期刊质量、建立品牌、不断创新的保障.在结构配置合理的编辑群体中,只要做到优势互补,使其每个编辑扬长避短,就能产生超过编辑个人
坐标图能够直观地反映研究结果所揭示的规律,从而被各种研究论文所采用.坐标图都是作者自己制作的,不像谱图、照片图等是由仪器记录的,所以常常出现一些错误.常见的错误如下.
随着数字化产品的不断普及,以高速、实时为特点的数字信号处理器(Digital Signal Processors,DSPs)越来越多地应用到国防和消费等各个领域.文章介绍了一款嵌入式高性能16位定
报道科学技术领域最新、最前沿的研究成果和发展动向,是科技期刊的主要社会功能和基本任务,而科学研究的一个显著特点是具有继承性和关联性,所有的科研成果几乎都是对前人工
远程监控系统广泛应用于网络监控、网络管理及远程作业等领域,本文论述了远程监控系统的系统模型、工作流程以及实现技术.这种系统实现简单、快捷,易维护、易升级,并具有较强
随着计算机网络技术的发展,远程教育系统的结构发生了巨大的变化,文章提出了远程教育系统中学习管理系统(LMS)模型的结构,并分析了各部分的功能,明确指出了各部分设计与实现
大多数科技期刊都在其<征稿简则>中规定了论文的篇幅,但作者在投稿时往往忽视对论文篇幅的控制,最常见的问题是论文烦琐冗长,一般稿件也长达1万余字.目前对期刊论文限制篇幅
指出科技期刊参考文献中刊名缩写方面应该注意的问题,并针对在执行国家标准和与国际惯例接轨方面所遇到的新问题,提出关于改进和规范期刊刊名缩写的一些建议.