论文部分内容阅读
把经典启发式算法与遗传算法相结合，构造了一种混合式算法．这种算法通过加入2-opt算法改进了边重组算法，兼有2-opt算法和边重组遗传算法的优点．对于小于80个城市的旅行商问题，能收敛到全局最优解．
一种解TSP问题的混合算法
【摘 要】
：
把经典启发式算法与遗传算法相结合，构造了一种混合式算法．这种算法通过加入2-opt算法改进了边重组算法，兼有2-opt算法和边重组遗传算法的优点．对于小于80个城市的旅行商问题，能收
【机 构】
：
北京工商大学计算机学院
【出 处】
：
北京工商大学学报：自然科学版
【发表日期】
：
2008年4期
其他文献
解放CA1170P2K1L2平头柴油载货汽车整车控制电路比较复杂，故障排除难度较大，该车社会保有量比较大，笔者在工作实践中测绘了该车部分控制电路图，整理了一些故障排除实例，供同行参考
如何快速、准确地诊断汽车电子控制系统的故障是许多维修人员面临的一个难题，利用检测设备中的示波器功能对被检信号波形的特征进行分析，可快速了解被检测部件的工作性能。从而
如果第一次起动发动机失败的原因是起动机的驱动小齿轮没有与飞轮齿环啮合，当起动机的停转时间太长时，驾驶员又在很短时间内再次起动发动机，起动会再次失败，并可能损坏驱动齿轮或
介绍本田CR—Ⅴ型汽车安全气囊系统的组成，故障码的读取与清除方法，各故障码的诊断方法。
利用血粉、肉骨粉、肠衣粉等多种屠宰下脚料,按进口鱼粉能量和蛋白质水平所配制的代鱼粉料,等量替代进口鱼粉,对2000只12日龄的罗曼商品代蛋用雏鸡进行了饲养试验,代鱼粉料组
针对现有分类器对遥感影像分类结果存不准确的问题,文章提出了一种基于决策树分类器的遥感影像分类方法,该方法以复合决策树BoostTree思想为基础,首先利用分形理论中的毯模型
加大环保工作力度努力提高环保水平胜利炼油厂副厂长蔺爱国胜利炼油厂是一个拥有生产及辅助生产装置６０套、年加工原油能力８００万吨、有职工近万人的大型石油化工企业。近年来，我厂不
随着市场经济的深入，财务管理仍然是现代企业管理者所关心的问题。通过分析财务管理在现代企业中所扮演的重要角色，发挥的作用，从管理环境的改变和技术方法的创新等方面阐述了财
目的观察护理干预措施在糖尿病患者腹部手术围术期的应用效果。方法将45例糖尿病行腹部手术患者作为干预组，同时期的45例无糖尿病的腹部手术患者作为对照组；干预组给予严格控制
目的 系统评价导航技术与传统方法进行膝关节置换后冠状位上下肢力线的偏差。 方法 检索国内外计算机导航与传统方法进行膝关节置换术后冠状位上力线偏差的临床随机对照研