【摘 要】
：
首先提出旅行商问题(TSP),然后实现了常见的解决TSP问题的算法:有传统算法中的贪心算法和回溯法,还有现代优化算法中的基本遗传算法。并针对这3种算法的缺点提出了一种改进的
【机 构】
：
华南师范大学增城学院计算机系,仲恺农业工程学院计算机科学与工程学院
论文部分内容阅读
首先提出旅行商问题(TSP),然后实现了常见的解决TSP问题的算法:有传统算法中的贪心算法和回溯法,还有现代优化算法中的基本遗传算法。并针对这3种算法的缺点提出了一种改进的算法,即综合运用贪心算法和遗传算法,依据贪心选择的原则指导遗传操作,可以大大加快搜索的速度,仿真实验表明改进的算法是十分有效和实用的。
其他文献
教育质量能否提高的关键在于教师。作为培养中学理科教师的典范，美国UTeach教师教育项目为美国理科教育输送了一大批优质教师。本文从UTeach项目的培养对象与项目活动，UTeach项
电影字幕的翻译伴随着电影的发展,在今天得到广泛的应用。从语言学的角度,字幕翻译分为语内翻译和语外翻译。分析字幕翻译的特点,在功能对等理论的视角下解读《老炮儿》的字
<正> 笔者行医20余年,常以单味黄芩煎汁治疗妊娠恶阻,据治疗274例,有效率达97.45%。方药及用法黄芩30～45g,水煎成200～400ml,分次频服。病例陈×,28岁。住院号6857。妊娠75日,恶
根据近几年的工作经验分析了城市房地产建设过程中产生的噪声源强特性,介绍了施工期、运行期不同设备的噪声排放执行标准,根据其特点总结了施工期不同施工设备,运行期冷却塔
介绍了1.8×106t/a催化汽油加氢脱硫装置使用Axens公司Prime-G＋工艺进行国V改造后的工艺流程和改造内容,分析了装置改造后开工运行初期满负荷工况和初步优化情况.对开工过
针对基本遗传算法收敛速度慢,易早熟等问题,提出一种改进的遗传算法。新算法利用贪婪思想产生初始种群来加快寻优速度,用贪婪思想来引导交叉操作,在交叉操作之前,把当前较差
在天然气工程中,长输天然气管道焊接裂纹,是管道焊接工程中面临的主要质量问题,因此严格的掌控长输天然气管道焊接裂纹。本文主要说明了长输天然气管道焊接裂纹的成因,同时也
综合评述了深海矿产资源开发涉及的探测和开采技术发展的背景与现状 ,同时指出该领域将朝着技术与设备更新、多用途技术集成及相关技术同步开发的方向发展。
鼓励学生考取各类职业证书,成为当前许多地方高校培育金融人才培养特色的主要措施。这种人才培养模式在发展学生金融职业技能,提高学生就业竞争力的同时,也面临着培养方向模
<正>2011年9月17日8时40分,本中心接到报告,称有5例腹泻病人,相继出现发热、恶心、呕吐、腹痛、腹泻伴头痛、乏力等症状,根据流行病学调查、患者临床表现、现场卫生学调查共