温度可控的求解TSP问题的模拟退火算法

来源 :计算机应用研究 | 被引量 : 15次 | 上传用户:bj4587
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在现有求解TSP问题的模拟退火算法的基础上,通过引入新的两点算子以及利用fprintf()函数、fs-canf()函数和全局变量的作用,提出了一种温度可控的模拟退火算法。对CHN144以及标准的TSPLIB中不同国家的城市的数据进行测试。测试结果表明,该算法很容易收敛到问题的最优解。
其他文献
简要分析了临近空间信息资源的概念特点及在未来应用中的组织形式,明确了对其实行访问控制的需求。阐述了针对访问过程中进行连续、实时、主动控制的概念,提出了SPAC——基于主体偏好知识的主动访问控制模型;详细描述了SPAC概念模型、形式化定义,并对模型框架进行了设计。
在分析科学数据网格环境下数据挖掘之特点的基础上,提出了科学数据挖掘网格服务框架。科学数据挖掘网格服务以网格服务的形式提供了科学数据网格环境下的数据挖掘解决方案。与传统的数据挖掘系统相比,科学数据挖掘网格服务具有诸多优点,更适合科学数据网格和科学数据库环境。目前已经实际应用于几个数据库中,不仅具有简单的查询检索功能,而且可以进行数据统计分析及知识发现,进一步提高了科学数据网格服务的水平。
针对尿沉渣图像更为精细的分割,提出了首先使用小波变换和形态学处理消除散焦影响并进行图像的粗分割,然后根据粗分割得到的子图像利用水平集方法找到子图像中目标图像的边缘完成精细分割,为计算机自动识别尿沉渣中的有效成分提供更加准确的依据。实验结果表明,该方法在尿沉渣图像分割的应用中得到了令人满意的结果。
以往的代理环签名有一个共同的缺陷,即签名生成和验证时需要太多的对运算,而大大影响了效率,给出了一个有效的基于身份的代理环签名。该方案在签名生成时不需要对运算,在签名验证时无论用户有多少,仅需两个对运算,因此比以往的方案更有效。由于其具有代理签名和环签名两者的优点,在代理签名者想代表原始签名者签名,同时需要提供匿名性时是非常有用的。
探讨了协同学在Multi-Agent系统(MAS)合作中的应用;讨论了MAS的协同合作,给出了基于协同学的Multi-Agent的协同模型,量化了Multi-Agent协同机制的协调效应,为其最优协同机制的选择提供了依据。将序参量、自组织理论引入到MAS合作中,为MAS合作问题提供了一个新的解决思路。
以H.263、MPEG-4、H.264三种标准作为测试对象,在Win/Intel平台上测试了优化后编码器的计算效率、编码效率和码率控制精度,并对测试结果进行了比较和分析。测试数据为开发人员在一定硬件性价比的约束条件下实现视频编码器提供了参考。
由于无线用户的移动性和无线移动设备计算能力、存储能力、电池供电能力和带宽资源的局限性,使得有线环境中的群组通信协议不能直接应用于无线移动环境中。基于单向积聚函数,采用集中式与分布式密钥管理相结合的方法,提出了一种新的安全无线群组通信协议,新协议提供组成员的认证、匿名性,具有后向保密性和前向保密性。经过比较,所提出的协议具有存储空间要求少、运算量小、安全性高、结构简单和易于实现的特点,适用于无线网络
对现有的计算网格资源选择算法作了总体性介绍,并在此基础上详细介绍了三种基于本体的资源查找和选择算法。最后对各种方法作了分析、比较和总结。
在离散对数和单向Hash函数安全性前提下,基于分组秘密共享方案设计了一种新的门限签名方案。该方案生成有效签名的t个成员不具有任意性,而是分别来自系统中不同群组的成员,他们能代表整个系统为某个消息生成有效的群签名;同时只要有一组成员不参与,即便成员数目再多也无法为消息生成有效的群签名(即任意一组成员对消息的签名均有表决权)。一旦消息有效的群签名生成,就代表着整个系统的利益,从而确保整个系统良性、高效
在一个自组织群体中,成员之间是平等的关系,没有管理者或可信的第三方,典型的网络环境如移动Ad hoc网。给出了这种环境下匿名表决的形式化模型和安全定义,提出了一个具体方案,基于RSA假设和离散对数困难性假设,在此安全定义下证明了方案的安全性。该方案允许参与者对某问题匿名表决,安全地计算表决结果,参与者之间也不需要任何交互,而且表决协议很容易转换为一个匿名的门限签名方案,在Ad hoc网中保护用户的