基于Cilk++的遗传算法并行化改造实现

来源 :网络新媒体技术 | 被引量 : 0次 | 上传用户:smxxtsm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法是模拟生物进化过程的一种计算模型,在同一代种群问进行基因的选择、交叉和变异时,具有良好的并行性。遗传算法在实际的应用中,选取的种群数目往往比较大,处理的数据量巨大,因此算法性能比较低。目前,处理器已经进入多核时代,但传统的程序还是基于单核编写,程序性能并没有随着处理器数目增加而增加。因此,通过对遗传算法进行并行化改造,使得算法能够充分利用多核处理器资源,算法的性能大大提升。并行遗传算法的实现,符合未来多核程序设计的发展方向,有利于遗传算法更广泛的运用。
其他文献
1月23日起,北京市普通中小学、职业高中(职业中专)寒假开始,全国各地学校也先后放假。随着国外纷纷放宽对华签证和各种利好政策的出台,游学成为很多中国学生和家长在寒暑假的选
报纸
期刊
利用LDAP服务可以优化PKI和PMI系统的数据查询,同时其目录数据的树型结构也可优化PKI和PMI中资源的管理。本文探讨了LDAP目录服务器的特点和在校园PKI/PMI中的应用。
为了提高营林生产的效率和价值,实现林业生态的提升和经济效益的增长,需要对营林生产进行专门的造林规划。本文将从现阶段营林生产的理念入手,对营林生产中造林规划方法和造
解题是实现数学教学目的一种手段,也是数学教学活动的重要形式。通过对解题程序的研究,我们得出:解答数学题,实质上就是通过由因导果或执果索因,确立题中条件与结论或条件与
EMC Documentum是大型的文档管理系统。在Documentum系统中,文档属性和文档内容是分开存储的,这给文档管理带来不便。本文通过研究Documentum系统中Oracle数据库架构,找到Doc
数字版权管理(Digital Rights Management,DRM)中的家庭域管理使得属于同一个域的多个DRM设备可以共享DRM内容,为保证域内共享内容的安全,并实现对域以及域内设备的管理,需要建立一
近年来,我国许多国有企业在上市方式上选择整体上市,整体上市如果运用得当,那么将提高公司财务绩效、改善公司治理情况;反之,将影响企业进一步发展。因此分析其对公司的影响
2003年高考数学试题,在稳定的基础上有创新,注重了对数学思想和方法的考查,注重了对考生的能力和素质的考查,在强调综合性的同时,重视试题的层次性,合理调控综合程度,坚持多角度、多
本文选取1961-2012年共52a台风资料,归纳莆田市台风尾流暴雨的气候统计特征及路径特点,深入分析台风尾流暴雨的成因和天气形势特点,探讨尾流暴雨的预报着眼点。结果表明:莆田