多核计算环境下改进的主从式并行遗传算法

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:charse
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法作为通用而有效的全局搜索算法已在图像处理、自动控制等众多领域获得应用,但其计算量大、极耗计算资源,运行效率直接影响到复杂的非线性和多维空间寻优问题的求解效率。在分析OpenMP并行技术特点的基础上,针对主从式并行模型没有充分利用遗传算法内在并行性的问题,提出了一种改进的主从式并行遗传算法,并应用OpenMP编程模型在多核计算环境下实现。利用旅行商问题进行的实验表明,改进的并行遗传算法有更好的计算效率、扩展性,可在求解大规模TSP问题上有更广泛和高效的应用。
其他文献
选取100条地震波并标准化为地面峰值加速度为0.1g~0.5g的地震波,采用Takeda和Kinematic恢复力模型对单自由度体系进行弹塑性时程分析;同时使用100条地震波获得的不同阻尼比的
【正】 人造食品是当今世界的新兴食品.它有原料丰富、不易污染、符合人体营养需要的独特优点,且具色、香、味、形,可与天然食品比美,深受国内外广大消费者青昧,极有开发前景
从建筑施工安全生产工作重点在施工现场的实际出发,坚持"安全第一、预防为主”的方针,通过现象看本质,通过扎实有效的工作,加大了奖励机制运用, 启发全体职工自觉地维护安全
经过数十年的快速发展,我国塑料制品行业发生了巨大的变化,在产业结构调整、转型和升级中保持快速发展的态势,产销量都位居全球首位,其中塑料制品产量占世界总产量的比例约为
<正>病例一:患儿,女,8天,第一胎,顺产。因"体检发现双侧大腿皮纹不对称"行髋关节超声检查。双侧髋关节探查:左侧髋臼骨顶发育差,髋臼骨顶平坦,呈斜坡状,与骨缘区没有分界,股
会议
本文详细介绍了基于MSA240的PWM脉宽调制放大器的直流伺服系统的设计和实现,详细阐述了系统的关键技术及关键电路的设计,并着重从伺服系统的原理与目前工程实际应用方面论述
嗜铬细胞瘤是一种发生于肾上腺髓质的肿瘤,外科手术是最佳治疗方法,近年来采用经腹腔镜下肿瘤或肾上腺切除术。泌尿外科腹腔镜手术分为经腹和经腹膜后两种途径。近年来,泌尿
以强酸氧化后不同含量的碳纳米管 (CNTs) 为填料制备了聚四氟乙烯 (PTFE)/CNTs 复合材料, 研究其摩擦磨损情况.结果表明: CNTs 填充质量分数为 0, 1%, 3%, 5%, 7% 时,PTFE/CNTs 复
介绍了城山矿东三采区43#煤层工作面概况,高档采煤工作面挂耳朵俯采工作面回采时遇到的问题及解决方法。
目的:研究海南地不容总生物碱的镇痛抗炎作用及毒性观察。方法:采用小鼠热板法实验观察镇痛作用;采用弗氏完全佐剂致大鼠关节炎试验模型观察抗炎作用,胸腔白细胞游走试验模型