【摘 要】
：
多核CPU已成为各类型计算机的主流配置,针对多核环境的软件设计与算法研究却相对滞后。遗传算法是一种鲁棒性极强的智能型算法,其在求解NP（NP-难、NP完全）问题时有着独特的优势
【基金项目】
：
国家自然科学基金资助项目（50605010）,广西教育厅科研资助项目（200911LX15）,广西教育厅研究生创新资助项目（105931003038）
论文部分内容阅读
多核CPU已成为各类型计算机的主流配置,针对多核环境的软件设计与算法研究却相对滞后。遗传算法是一种鲁棒性极强的智能型算法,其在求解NP（NP-难、NP完全）问题时有着独特的优势。旅行商问题（TSP）是一个经典的NP-难问题,也是计算机学科理论研究中的热点。为促进遗传算法在多核平台上的应用,提高其求解TSP的适应性及效率,基于多核CPU环境对遗传算法求解TSP进行了研究,设计了通过多线程与考虑程序数据局部性的加速策略。多个TSP实例说明了设计算法的有效性,加速效果明显。
其他文献
目的研究C-反应蛋白（CRP）和降钙素原（PCT）在前列腺增生（BPH）合并尿路感染（UTI）早期诊断中的意义。方法对2014年3月～2017年4月在我院住院明确诊断为前列腺增生的患者筛选合并UTI患者77
目的观察分析腹壁横切口和纵切口对二次剖宫产产妇手术效果的影响，为产妇选择最佳的手术方式积累经验。方法选择2010年1月～2016年1月我院200例行二次剖宫产手术患者。将其依首
鸡蛋白中的转铁蛋白具有清除过氧自由离子的功能。为了考察这些蛋白质在金属卟啉催化剂催化氧化反应中是否有增效作用,用鸡蛋白固载金属卟啉制备了鸡蛋白四苯基钴卟啉固体催
目的：探讨老年高血压患者的脉压特点。方法选取2014年3-9月在本院心内科住院患者的老年高血压患者400例,按年龄大小分为A、B、C、D组,A组86例,年龄65-69岁；B组118例,年龄70-74
为研究地裂缝活动对地铁隧道的影响,以西安地铁二号线穿越地裂缝的区间隧道为对象,通过几何相似比Cl=20的物理模型试验,开展了地裂缝活动条件下地铁隧道正交穿越地裂缝时衬砌
目的分析围生期高危因素与新生儿窒息的关系,探讨引起新生儿窒息的产科高危因素和必要的防治措施。方法回顾性分析2011年10月~2013年12月在临沂市河东区妇幼保健院妇产科收治
当前关于三维拓扑控制的研究主要侧重在保证网络的连通性，并没有很好的考虑到邻居节点度和能耗最低路径两者之间的权衡关系。针对该问题提出了一种可调节的无线传感器网络拓扑
目的 探讨AO特殊钢板治疗近关节骨折的效果。方法 选取2014年7月~2015年7月我院收治的67例近关节骨折患者,回顾性分析其临床资料。根据治疗方法的不同将患者分为两组,采用传
中国版画艺术的市场问题一直是困扰中国版画发展的根本问题,本文就这一问题从中国版画的历史和现状进行了探讨,并对中国版画进入和占领市场提出了自己的意见和看法.
<正>系列电影,最开始又被称为续集拍摄,一经诞生便不可收拾,迅速成为电影创作的宠儿,并成为了好莱坞称霸全球的利器,成为了商业电影最赚钱的"招牌",沦为了艺术电影的"绝缘面"