【摘 要】
：
本文提出了一种求解TSP问题的分布式并行演化算法,和其他的求解TSP问题的演化算法不同的是,算法只使用了变异算子.算法采用了主-从(master-slave)分布式并行模式,主进程只完
【机 构】
：
武汉大学,软件工程国家重点实验室,武汉,430072
论文部分内容阅读
本文提出了一种求解TSP问题的分布式并行演化算法,和其他的求解TSP问题的演化算法不同的是,算法只使用了变异算子.算法采用了主-从(master-slave)分布式并行模式,主进程只完成选择淘汰、任务的分发和很少量的遗传操作,大量的遗传操作以及个体的适应值的计算是由从进程完成的,算法具有很高的并行度.在PVM并行计算环境下,用实例KROB150和CHN144对算法进行了测试,所得的结果达到或好于已知最优解,所用的时间也较短.
其他文献
目的应用生物信息学软件预测幽门螺杆菌CagA基因编码蛋白的结构和功能。方法从NCBI数据库获取CagA基本的基因信息;应用ProtParam,SignaIP 4.1,TMHMM软件预测CagA基因编码蛋白
目的 了解临床分离株红霉素耐药粪肠球菌耐药特点及耐药基因erm(A)、erm(B)和erm(C)分布特点及耐药机制. 方法 采用BD Phoenix-100全自动细菌鉴定/药敏系统对2010～2016年临床
本文在对许多由不同硬件配置的系统的测试过程中,初步比较并分析了这些不同的硬件因素对LogP,LogGP通讯模型各个参数所造成的影响.希望能够对配置机群系统时需要考虑的硬件因
本文设计并实现了一个基于消息传递(MPI)的高层次的并行处理支持系统PLBS,作为大型科学计算应用的并行处理工具,将科学问题与大规模并行处理问题分离.该系统可自动进行区域分
本文介绍了VIA的实现-MyVIA的设计原理和框架;然后针对MyVIA实现的不同层次,通过与BerkeleyVIA的比较,提出了UTLB、连续物理内存和可变长NIC内存管理、基于资源和DMAchain的
目的 研究铜绿假单胞菌重组Bb-OprI疫苗免疫及PA01株攻击后,小鼠肺组织细菌菌落计数和脾细胞因子 IL-2、IFN-γ和IL-12基因表达的变化. 方法 取5×109个CFU Bb-OprI疫苗灌胃
本文阐述了作业管理系统和并行MPI作业的紧密耦合的关键技术,详细描述了mpich2中将采用的BNR进程服务接口,从作业管理的角度对其进行了扩充,并且描述了一个通过BNR接口把PBS
始于1953年1月的我国高校公费医疗制度,现阶段存在着资金不足、补偿标准低、覆盖面窄、重大疾病无法得到全面保障等问题。这还仅是覆盖计划内统招的大学生,独立学院、民办院
目的 探讨吸烟对不同经济状况人群的健康影响.方法采用多阶段分层整群随机抽样的方法,在全国共抽取95个县、950个村(居委会),每个样本村(居委会)随机抽取60户家庭,全国共抽取55 200户家庭中15～65岁男性5.93万人.结果研究发现在控制年龄、经济状况、文化程度、就业状况、工作岗位的情况下,不论农村、城镇,与从不吸烟的人相比,有吸烟史的人群慢性病患病率均高(农村OR=1.185,95%CI:
目的 研究长春地区出入境人员感染丙型肝炎病毒(HCV)的基因型分布. 方法 收集42例丙型肝炎阳性者的血清标本,采用基因测序法进行HCV基因型检测和分析. 结果 42份HCV阳性血清