【摘 要】
：
针对组合优化中的旅行商问题 ,提出了贪心法与遗传算法相结合的混合遗传算法。文中给出了相应步骤并就中国旅行商问题得出满意解 ,该解优于已报道的结果。
Aiming at the tr
【机 构】
：
华中理工大学系统工程研究所!湖北武汉430074,武汉汽车工业大学电子与信息学院!湖北武汉430070,武汉汽车工业大学电子与信息学院!湖北武汉430070,武汉汽车工业大学电子与信息学院!湖北武汉4
论文部分内容阅读
针对组合优化中的旅行商问题 ,提出了贪心法与遗传算法相结合的混合遗传算法。文中给出了相应步骤并就中国旅行商问题得出满意解 ,该解优于已报道的结果。
Aiming at the traveling salesman problem in combinatorial optimization, a hybrid genetic algorithm based on greedy algorithm and genetic algorithm is proposed. The paper gives the corresponding steps and gives a satisfactory solution to the Chinese traveling salesman problem, which is better than the reported result.
其他文献
为了解老年人的睡眠质量及影响因素 ,对 581人进行调查 ,发现有 2 7.5%睡眠质量不好 ,呼吸不畅、发冷发热、做恶梦、疼痛不适等生活因素及离退休后社会因素影响睡眠。要提高
思维重演是思维的个体发生发展与人类思维发生发展之间在过程上的相似、重复或再现。它对儿童思维的发生、发展是必然的也是必要的。思维重演决定了儿童的思维发展存在着顺序
王阳明的思想在明代晚期影响甚大，与陈献章一起改变了明代意识形态领域的发展趋势。王阳明“创命”说的开拓精神、“贵心”说的主观能动精神及“自然明觉发见处”的务实精神等
张謇的外聘人才观，既包括从事“实业救国”应优先广泛地聘用外籍人才的主张，又含有外聘过程中须维护操权、注重标准、加强考察的见解，还涵盖了提倡给予外聘人才特殊待遇，以及期待
文化传播是人类历史发展的重要内容，而宗教传播又是文化传播最重要的途径之一，基督教与西方文化的这一关系在近代朝鲜半岛表现得非常明显：首先是近代早期朝鲜的知识分子被以基督
为了解实习期医护生的心理健康水平 ,作者采用 SCL— 90症状自评量表 [1 ] ,对在某医院实习的医疗系大学生和护理中专生进行调查 ,结果显示 ,医学生的强迫症状、人际关系敏感
为客观地掌握接种率现状,贵州省于1999年5月对7个地区(州、市)进行了接种率调查。调查结果显示:四种疫苗(卡介苗、口服脊髓灰质炎疫苗、百白破混合制剂、麻疹疫苗)的单苗接种
将符合CCMD-2-R诊断标准的31例恐怖症病人,随机对16例在阿普唑仑治疗的基础上联合系统脱敏治疗,另15例单纯用系统脱敏治疗(为对照组).发现两组疗效无显著性差异.合并阿普唑仑
本文应用聚合酶链反应对1例46,XX女性男性化患者同时检测了SRY、DAZ基因,结果显示该患者基因组中存在DAZ基因片段,未检出SRY基因片段,提示DAZ基因可能在性别分化中有一定作用
认知心理学研究认为,每个人都有独特的评价和理解事物的方式即信念.信念有理性信念和非理性信念.本世纪70年代,美国心理学家Beck A T在对抑郁症的研究中发现,认知过程是行为