论文部分内容阅读
提出了一种模拟生物遗传的进化算法，并将该算法应用于旅行商问题得到了较好的结果.根据达尔文进化论的优化过程，结合自然选择原则提出了启发式算法，该算法的时间复杂性与快速排序策略相当.在文中利用该算法求解中国旅行商问题得到目前的最佳结果.
时间多项式进化算法在旅行商问题中的研究
【摘 要】
：
提出了一种模拟生物遗传的进化算法，并将该算法应用于旅行商问题得到了较好的结果.根据达尔文进化论的优化过程，结合自然选择原则提出了启发式算法，该算法的时间复杂性与快速排
【机 构】
：
兰州铁道学院信息与电气工程学院,北京科技大学信息工程学院
【出 处】
：
兰州铁道学院学报
【发表日期】
：
2001年1期
【基金项目】
：
甘肃省自然科学基金
其他文献
研究了一类非线性系统的稳定性问题.利用一种正定连续可导的Lyapunov函数，证明了在系统平衡点附近全局渐近稳定的充分条件.又根据Lyapunov的二乘形式推证判别系统稳定的充要条
本文介绍了一种用单片机探制的小型台钻，它可以实现小孔钻削加工自适应控制．应用装在钻床夹具与工作台之间的测扭、测力压电日用品体传感器，同时测量轴向力与扭矩的变化值，根据所
<正>随着科学与技术的快速发展,影视艺术应运而生,展现了它独特的艺术特点。在影视艺术发展的进程中,全新的数字媒体技术起着重要的作用。当然,冲突和交融是它们最好的展现。
麦克斯韦方程组是19世纪物理学界中十分重要的理论成果,它是电磁场理论的高度总结与概括,对电磁场的应用发展起到了奠基作用。麦克斯韦方程组是物理学重要的基石,本文将对麦
目的：观察残石净合剂配合纤维胆道镜治疗术后肝胆管结石的临床疗效。方法：60例按照随机对照平行双盲方法分为对照组和治疗组各30例,两组均用纤维胆道镜取石,治疗组加用残石净合
【教材简析】《驿路梨花》是统编语文教材七年级下册第四单元的一篇文章,是彭荆风先生在1977年秋党中央重新提出学习雷锋时所写。文章通过记叙发生在哀牢山路边一所茅屋中的
一、假冒伪劣产品特点与危害性 特点： 一是品种多。从音像制品，化妆品，到烟酒、饼糖、茶叶、大米、中西药等消费品；从化肥、农药、种籽等农业生产资料，到建筑材料、汽车配件、机电
章前页对书籍的整体构建起到了举足轻重的作用,本文阐述了章前页的概念与价值,分析了章前页的设计现状及其整体性、文化性、艺术性、新颖性的设计原则,并进一步从图形、结构
通过陈雁浩在8运会等比赛时的技术参数与约翰逊等世界优秀110m栏运动员进行对比分析发现:陈雁浩起跨攻栏阶段的技术较好,起跑至下第1栏的时间与速度已达到世界先进水平,但他