论文部分内容阅读
将蚁群算法与局部搜索优化算法结合,可抑制蚁群算法早熟收敛问题,并能提高蚁群算法的收敛速度。通过建立有效的局部搜索优化算法的参照优化边集,提高其求解质量和效率;引入路径交换策略提高蚁群算法的收敛速度和寻优能力。实验结果表明改进的混合蚁群算法能求解规模在2000个城市以内的旅行商问题的全局最优解。
基于路径交换的求解TSP混合蚁群算法
【摘 要】
：
将蚁群算法与局部搜索优化算法结合,可抑制蚁群算法早熟收敛问题,并能提高蚁群算法的收敛速度。通过建立有效的局部搜索优化算法的参照优化边集,提高其求解质量和效率;引入路径交换策略提高蚁群算法的收敛速度和寻优能力。实验结果表明改进的混合蚁群算法能求解规模在2000个城市以内的旅行商问题的全局最优解。
【机 构】
：
佛山科学技术学院信息中心,中南大学地质与环境工程学院,佛山科学技术学院计算机科学与技术系
【出 处】
：
计算机应用
【发表日期】
：
2007年10期
其他文献
蒙元初期,萨迦派、噶玛噶举派高僧先后来到河西地区,与当地的畏兀儿佛教徒有所接触。此后,元廷设立了通往西藏的驿站,便利了吐蕃高僧前往中原地区,也密切了其与河西畏兀儿的
敦煌舞从莫高窟壁画中的乐舞艺术中汲取了宝贵的艺术精华,从而发展成了一个全新的古典舞流派,也有人将之称为中国舞剧的"新古典舞派"。在这一艺术嬗变过程中,敦煌艺术完成了
“数学物理方法”是物理学、应用物理学本科专业以及部分理工科专业学生的重要的基础课程及专业必修课程，学生要有良好的数学功底和深广的物理背景才能真正学好这门课程。少数
解决了基于序列的XML查询算法(SCALER)存在的两个问题,一是明确地对通配符*和后代轴//的支持,二是支持兄弟节点无序的模式树的查询。扩展后的算法命名为SCALER+,实验结果证明它不仅具有与SCALER一样优异的性能,而且对分支查询的求解更加完备。
提出了一种基于竞争层神经网络(CLNN)的新型图像轮廓线分组算法。该算法借助于CLNN对生物大脑视觉皮层侧向连接和WTA连接模式的功能性模拟,采用与生物神经元类似的视觉信号处理机制对图像的相应区域进行分组感知。实验证明,所提出的算法具有分组能力强、抗噪声能力突出的优点。
针对短信传输的安全问题,给出了一种基于JavaME的短信加密应用解决方案。该方案用旧密钥加密新密钥来完成密钥的传递和更新,针对短信服务的特点,采用有效措施确保双方能够进行正常的短信通信:若对方未能收到新密钥或其确认短信,则允许重复发送新密钥及其确认短信;若双方在当前密钥生存期的1/3这段时间内未能及时更新密钥,则继续使用旧密钥通信。给出了密钥更新过程中特殊情况的处理方法。从安全性、可靠性方面对这些
提出一种局部定性特征表达方法称为局部序映射(LOM)作为光照不变表达用于人脸识别。该特征表达像素在其邻域中所处的序阶位置,反应了图像像素在局部区域内的相对关系,因而对光照引起的图像大面积灰度变化有很好的不敏感性。同时提出一种针对序定性特征的逻辑距离度量,用于特征空间中最近邻分类器的相似性度量准则。在Extended YaleB光照变化人脸测试库中的实验表明了本文局部序映射表达的光照鲁棒性及逻辑距离
提出了一种新的基于有理二次样条曲线的图像放大方法。在图像放大处理中,扫描图像的每一行(列)根据所得的灰度值构造有理二次样条曲线,再依据放缩要求在相邻像素之间插入适度灰度值的像素点以完成放大。该方法引入一个映射因子用来微调新增像素点的灰度值从而保证了放大后图像的边缘特性以及图像的清晰度。
铁木尔汗霍加墓是木垒、奇台、巴里坤、青河、鄯善等地伊斯兰教信徒朝拜之圣地。其始建于何时,为何人之墓,因缺乏确切的文献记载,故众说纷纭。本文拟从历代看墓人,初建时用砖