【摘 要】
：
提出一种基于顶点的候选表进行交配的遗传算法（Candidate Crossover Genetic Algorithm,CCGA）求解旅行商问题（TSP）。遗传算法（GAs）是一种广泛使用的全局优化算法,并且已经成功地用
论文部分内容阅读
提出一种基于顶点的候选表进行交配的遗传算法（Candidate Crossover Genetic Algorithm,CCGA）求解旅行商问题（TSP）。遗传算法（GAs）是一种广泛使用的全局优化算法,并且已经成功地用于求解TSP。但是传统的遗传算法的交配算子缺乏指导性和启发性,交配算子随机的选择父体基因进行交配,导致GAs求解速度慢、解的精度不高等不足。通过分析TSP问题本身的特征,给出了一个使用已有的邻接边的信息和路径信息生成顶点的候选表,然后基于顶点的候选表进行交配的交配算子,使用该交配算子的遗传
其他文献
目的：为积极响应卫生部提出的《2010年＂优质护理服务示范工程＂活动方案》的开展实施。方法：根据我院骨科的情况,有步骤,有特点地在科内开展优质护理服务,改进现有的工作方法。结
当前,各种各样的智能设备进入了家家户户。为确保客户能够享受到高质量的服务,有必要就现代建筑智能设备安装技术做出探讨。本文分析了现代智能设备安装技术要点,并对相关问
目的分析护理干预对甲状腺手术患者心理状态和疼痛的影响。方法收集我院收治的甲状腺手术患者86例,随机分为对照组43例和观察组43例。对照组实施常规护理,观察组实施护理干预
随着建筑工程行业的飞速发展,施工技术得到了更新与完善。现代建筑对施工质量、使用功能和整体的美观性有着较高要求,为了满足现代建筑的建设需求,多种新技术被研发出来,并应
目的：观察美洲大蠊提取物CⅡ-3对豚鼠离体回肠收缩活动的影响。方法：采用离体肠肌实验,用BL-420E＋生物机能实验系统记录美洲大蠊提取物CⅡ-3对乙酰胆碱（Ach）、组胺（His）及BaCl2所致
在城市不断发展的当下,园林工程建设逐渐受到人们的关注,特别是随着人们生活水平的逐渐提升,相应对与园林工程建设要求也越来越高。园林反季节种植与传统的季节种植不同,这一
采用文献资料、对比实验、问卷调查、数理统计等方法就发展性评价与传统的绝对性、终结性评价在体育课学生成绩评价改革中进行对比实验,以探讨体育课学生成绩评价方法的改革
目的：研究血清肿瘤坏死因子-α（tumor necrosis factor-α,TNF-α）在不同时间段鱼胆中毒大鼠体内的变化及其与鱼胆中毒后急性肾损伤（acute kidney injury,AKI）发生和发展的关系。
粉尘收集功能是衡量石墨加工中心性能的一个重要指标。采用Solidworks Flow Simulation流体分析软件,对石墨加工中心的半密闭工作区的流场进行分析,根据流场迹线图和速度分布