求解旅行商问题的位置一次序编码差分演化算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:hao1238888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
首先利用“差异算子”和“选择算子”描述了差分演化算法(DE)的基本原理,然后提出了一种新的、通用的特殊编码方法:位置-次序编码法,并利用此编码方法,提出了求解著名旅行商问题的离散差分演化算法:基于位置-次序编码的差分演化算法(PODE)。对于TSPLIB中两个不同规模的旅行商问题实例的计算表明,PODE算法具有极好的收敛性和稳定性。
其他文献
介绍了Delta变换型UPS的组成和特点,进而分析了并联主逆变器的工作原理及其在UPS系统中的重要作用。同时对高频主逆变器的SPWM控制器建立了数学模型。最后通过对仿真结果的详
在经典的AC多模式字符串匹配算法的基础上,结合BMH算法的优点,提出了一种快速的多模式字符串匹配算法。一般情况下,该算法不需要匹配目标文本串中的每个字符,而是在实际比较之前跳过尽可能多的字符,以减少字符比较的操作,实现快速匹配。在模式串较长和较短的情况下,算法都有很好的性能。实验表明,在模式串较短时,本算法所需的时间仅为AC算法的50%~30%;在模式串较长时,所需时间为AC算法的26.7%~15
针对静电的危害进行分析,探讨静电防护的必要性,介绍一些静电防护的措施.
从分析典型的相位差数字化测量方法入手,对实测精度优于0.02°的工频相位计的硬件及软件机理进行了介绍,并对提高相位差测量精度的技术措施及相关电路进行了详细说明。
根据水冷壁管不同缺陷对应的检测信号的波形特征,提出一种基于奇对称小波变换的模极大值缺陷识别和分类方法。选取二次样条小波为小波函数,运用软阈值函数和固定阈值处理小波系
对基于Merkle树的移动代理路由协议进行了分析,发现其运算量大,实现代价高。在此基础上提出了一种基于Hash函数的安全移动代理路由协议。经分析改进协议安全性不变,计算复杂度仅为原来的1/2,具有较好的实用价值。
提出一种基于FPSLIC的射频识别发送通道SoC设计方案,对比分析了FPSLIC在射频识别中的应用优势。将IS015693技术标准与FPSLIC的特点相结合,单芯片集成实现了编码与调制等功能,并
实验教学示范中心应顺应在资源共享平台及数据库、开放式实验室管理、网上教学等方面进行具有前瞻性的规划和建设,实现实验教学的现代化、开放化和高效化,进一步发挥辐射和示范
针对目前套牌车泛滥的现状,提出了一种基于网格化监控的套牌车检测系统。该系统使用车牌识别技术,采集经过监测点车辆的信息,如车牌、出现时间。按照一辆车不可能"同时"出现在两个地点的原理,自动完成套牌检测。在车牌识别技术可靠的基础上,该系统的套牌检测率不低于99%。