【摘 要】
:
文章研究带三角不等式的旅行商问题.设计了求解该问题的一种嵌入遗传算子的启发式算法;同时阐明该算法具有多项式时间界及其绝对性能比不超过2的界估计,因而它的算法理论基础是
论文部分内容阅读
文章研究带三角不等式的旅行商问题.设计了求解该问题的一种嵌入遗传算子的启发式算法;同时阐明该算法具有多项式时间界及其绝对性能比不超过2的界估计,因而它的算法理论基础是坚实的;选择经典算例,通过实验表明:该近似算法较之几种常用的启发式算法解的质量更高.由于该算法本质上仍为插入算法,因而程序设计方便快捷,因此它在实际应用中无疑是极有意义的.
其他文献
和优质Ib型宝石级金刚石单晶生长相比,作为当今高温高压晶体生长的一种高精尖技术,优质Ⅱa型宝石级金刚石单晶对合成技术提出了更高更苛刻的要求。本研究从晶体的生长速度出
<正>貌似相貌平凡的一棵草,在一群科研人员的眼中,它可就变成了闪闪发光的"一块宝"。作为现代草食畜牧业发展必不可少的重要环节,饲草加工的重要性不言而喻。在中国农业大学,
在我国最近的三十年,一个全新的教育观念“能力本位”正在悄然兴起,就是通过培养与发展学生的各项基本所需能力以此来作为教育的基础。这项理念最为基础的观点为,教育的目的
<正>初三语文复习面广量大,时间紧,要求高。零打碎敲,或考前突击复习都难以取得理想的效果。能否提高复习成效,做到合理安排,先后有序,张弛有度,主次有别,得法有效,事关中考
近年来,能源消耗不断增长。反思我们的生活、工作和出行,我们往往倾向于选择不可持续的、高能耗的方式,尽管知道这些方式并非最便宜、最快捷或最便利的方式。即便我们知道这
宴饮描写在明清世情小说中占有重要比重,它频繁地出现在明清世情小说中成为其独具特色的情节单元。在作家精心的打磨和有意识的布置下,不少宴饮描写呈现出高超的艺术魅力,并
傩文化是中国传统文化中多元宗教(包括原始自然崇拜和宗教)、多种民俗和多种艺术相融合的文化形态,包括傩仪、傩俗、傩歌、傩舞、傩戏、傩艺等项目。其表层目的是驱鬼逐疫、
伴随着信息化水平的不断提升,将信息化技术和社会治安管理项目结合在一起,能有效提高信息的收集效率,顺应社会发展趋势,一定程度上满足和谐化社会管理需求,针对新型犯罪落实
坚持党管干部原则是实现党对国有企业政治领导的重要组织保证。现阶段,国有企业党组织要想实现党管干部原则与企业发展的有机结合,必须正确处理好坚持党管干部原则与现代企业
随着经济社会的不断发展,伴随其中的各种问题和矛盾也不断凸显,特别是企业生产安全、环境保护和交通安全等领域发生的一些重大安全事故,例如天津港8.12爆炸事故、雾霾污染等