• 主题
高级搜索  >
历史搜索 清空历史
首页> 中文期刊> 《计算机工程与应用》 >求解k中间点问题的新局部搜索算法

求解k中间点问题的新局部搜索算法

     
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

为有效求解大规模k中间点问题,利用适应度距离相关性方法分析,发现该问题局部最优解的适应度与其到全局最优解的距离无太大关系,且多个局部最优解求交所得子集以极大概率包含全局最优解中的元素,进而提出一种基于求交操作的k中间点问题局部搜索算法.实验结果表明该算法在求解质量上与目前已知算法相比有较大改进.

著录项

  • 来源
    《计算机工程与应用》 |2008年第4期|36-38|共3页
  • 作者

    潘锐; 朱大铭; 董林光; 董颖;

  • 作者单位

    山东省农村信用社联合社;

    计算机网络中心;

    济南;

    250001;

    山东大学;

    计算机科学与技术学院;

    济南;

    250061;

    山东省农村信用社联合社;

    计算机网络中心;

    济南;

    250001;

    山东大学;

    齐鲁软件学院;

    济南;

    250061;

    山东省农村信用社联合社;

    计算机网络中心;

    济南;

    250001;

    山东大学;

    齐鲁软件学院;

    济南;

    250061;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 理论、方法;
  • 关键词

    k-中间点; 组合优化; 局部搜索;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号