【摘 要】
：
Lin-Kernighan算法作为一种高效的组合优化问题优化算法,普遍应用于各种求解组合优化难题的算法中,尤其是旅行商问题的求解。通过对该类问题的可化简性论述,分析并建立了该类问题初始边集的概率化简模型,经实验分析方式确定了模型中的先验性概率值,并建立旅行商化简初始边集的随机算法。将该算法建立的边集作为链式Lin-Kernighan算法的参照优化边集,大幅度提高了链式Lin-Kernighan算法
【机 构】
：
佛山科学技术学院计算机科学与技术系,中南大学地学与环境工程学院
论文部分内容阅读
Lin-Kernighan算法作为一种高效的组合优化问题优化算法,普遍应用于各种求解组合优化难题的算法中,尤其是旅行商问题的求解。通过对该类问题的可化简性论述,分析并建立了该类问题初始边集的概率化简模型,经实验分析方式确定了模型中的先验性概率值,并建立旅行商化简初始边集的随机算法。将该算法建立的边集作为链式Lin-Kernighan算法的参照优化边集,大幅度提高了链式Lin-Kernighan算法的求解性能,在与多种智能算法结合中取得了较好的收敛效果。
其他文献
世界卫生组织的一项研究报告显示,我国青少年近视率居世界第一。针对于这一问题,近日,习近平总书记作出重要指示,强调'全社会都要行动起来,共同呵护好孩子的眼睛,让他们
传统单块结构操作系统的所有内核代码在一个公共的、共享的地址空间运行,因此内核中任何一个漏洞或在内核中加载任何不可靠模块都会威胁到整个系统的安全。研究并实现了一个分层隔离的操作系统安全内核,将内核特权分割隔离,阻止内核安全漏洞的扩散,防止恶意内核模块代码对内核代码数据的随意篡改。原型操作系统完全自主开发,支持i386体系结构。
多速粒子群优化算法(MVPSO)是一种改进的粒子群优化算法,具有概念清晰、操作简单、易实现等优点,同时克服了标准PSO算法易陷入局部极值的不足。用MVPSO和PSO对几种典型多峰值函数优化问题进行测试,结果表明MVPSO优化算法更容易找到全局最优解,优化效率和优化性能明显提高。将MVPSO优化算法应用于青霉素发酵过程产物(青霉素)浓度软测量,建立基于MVPSO算法的青霉素发酵过程产物浓度软测量模型
为纪念毛泽东同志《在延安文艺座谈会上的讲话》发表48周年及弘扬民族声乐,成都铁路局、市音协和省曲艺团于5月底联合主办了“民族之声独唱音乐会”。音乐会在锦城艺术宫公演
暑假,阿呆和爸爸妈妈乘坐长途旅行大巴出去玩,发现高速公路上到处都有检查站,严查超载。这让他想到一个奇怪的事情——他每天乘坐公交车上学,公交车常常都挤得像沙丁鱼罐头一
<正>'我早就知道桑克会成为一个艺术家的,你们看,今天他终于在这里办了个人展览。'布鲁哈德和马丁探长一起走进了梅森·贾斯博物馆。他们来到了名为'探索
对移动自组织网的证书管理策略提出了一种可逆的证书状态管理模型,给出定量计算公式,可以根据信任度历史值和信任度变化的因子计算各节点证书的信任度,并以此为依据,用挂起和恢复的可逆过程代替证书撤销的单向过程,表示证书信任关系的变化,并举例分析了权重因子以及个体节点对计算结果的影响。
本期“智力大转盘”的趣题挑战比以往更“惊险刺激”,你一旦答错一道题,后面的所有题都无法找到正确答案。因为你需要根据前一题的答案去推理并计算出下一道题的指令数字。—
引言 教师是人类文化科学知识和道德观念的继承者和传播者,是青年一代智力的开发者和品德的塑造者,是造就和培育人才的人才。 高等音乐学院校的专业教师,和其他高校的教师一