【摘 要】
：
以往求解多旅行商问题的研究仅局限于以各旅行商路程总和最小为优化标准的传统遗传算法,而没有考虑他们的速度和所花时间。在MPI并行环境下,用C++语言实现了粗粒度模型的并行
论文部分内容阅读
以往求解多旅行商问题的研究仅局限于以各旅行商路程总和最小为优化标准的传统遗传算法,而没有考虑他们的速度和所花时间。在MPI并行环境下,用C++语言实现了粗粒度模型的并行遗传算法。结合并行遗传算法的特点,提出了解决多旅行商问题的策略以及给出相应的算法过程,并进行了有效验证。通过研究结果表明,与传统遗传算法相比,并行遗传算法提高了运算速度,降低了平均开销时间并且最小总路径值更理想。
其他文献
在新闻翻译中,译者发挥着重要作用,译者主体性是客观存在的。本文主要探讨译者主体性在新闻翻译过程中的彰显问题。译者根据目的语新闻的表达习惯及目的语读者的思维方式,能
2003年教育部颁布了《普通高中化学课程标准(实验)》,标志着新一轮高中化学课程改革的全面实施,它从课程观、教师观、学生观、活动观、实践观等诸多方面贯彻了《普通高中课程
我军文化工作的优良传统是十分深厚的，文化工作的经验也是极其宝贵的，它远可追溯至艰苦的革命战争年代，近可展现在改革开放的今天。研究和继承我军文化工作的优良传统，进一步发挥
为使梨园电站电缆桥架、电缆敷设、接线等更为美观、合理,提高现场施工工艺效果,项目部成立了安装工艺优化设计小组.在电缆桥架安装、电缆敷设等工程施工前,工艺优化设计小组
现在的职高生对自身的发展缺乏应有的自信心；学习过程中缺乏自主性和主动性；上课听课被动，甚至不听讲；懒于思考问题；对学习厌倦、反感。因此，职高学校教师面临的最大困难是学生学习
随着我国公路交通事业的迅猛发展，智能交通系统已经成为人们关注的焦点问题。车牌识别技术是智能交通领域的重要课题之一，它主要包括车牌定位、字符分割、字符识别三个部分。其
测定了４８例２－１３岁正常小儿及７１例肱骨髁上骨折小儿的Ｂａｕｍａｎｎ角。结果提示Ｂａｕｍａｎｎ角与提携角之间存在非常显著的相关性，骨折复位后Ｂａｕｍａｎｎ角可用来准确地预测提携角，并有效地防止肘内翻畸形的发生。
目的建立人附红细胞体（EH）体外培养方法。方法通过在RPMI-1640、D-MEM、M-199 3种培养液中分别添加不同比例的胎牛血清,观察各组红细胞溶血情况,并计算感染率,以确定最佳培养液
产业是社会经济运行的主要内容，产业结构则是经济领域中至关重要的问题。产业结构层次的高低、合理与否，决定着经济实力强弱和能否实现稳定而快速的增长。要振兴辽宁老工业基地
法国是电影诞生的地方,产生了一大批优秀的导演和作品,出现了众多的流派。“新浪潮”是法国电影史上乃至世界电影史上的一个里程碑,虽然持续时间不长,但是意义深远,对以后的