粗粒度并行遗传算法收敛性分析及优化运算

来源 :上海交通大学学报 | 被引量 : 0次 | 上传用户:zhangyi202
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种新型的粗粒度并行遗传算法(CGGA),该算法利用多个子种群基于不同的编码方式进行进化计算.首先各子群体独立进行交叉、变异和选择遗传操作,每代进化后迁移算子被引入用来进行种群间的信息交流,迁移算子将各个子种群的最优个体替换相邻种群最差个体后继续进化.基于时齐遍历马尔可夫链理论,给出了CGGA各个子种群的概率转移矩阵与其进化概率转移矩阵,证明了以概率1全局收敛.对典型的测试函数CGGA进行了求解.仿真结果表明,本算法的收敛性能优于经典遗传算法(CGA),可以有效解决CGA的过早收敛问题.
其他文献
目的 探讨急进与久居高原志愿者血常规变化对复方新诺明药动学影响.方法 采用高效液相色谱法测定平原、急进高原和久居高原3组2个群体健康男性汉族青年口服单剂量复方新诺明
目的 探讨导致阿尔茨海默病(AD)患者DTI改变的生化代谢基础.方法 选取15例轻度AD患者、20例中重度AD患者以及20名年龄相匹配的正常老年志愿者进行DTI和1H-MRS检查.测最双侧扣
随着免疫学技术的进步,大量肿瘤抗原不断被发现.DC摄取肿瘤抗原诱导免疫激活还是抑制,取决于肿瘤细胞释放危险信号(GM-CSF、单核趋化蛋白1、MCP1及热休克蛋白等)还是抑制性信
目的 探讨125Ⅰ植入治疗复发/转移头颈部恶性肿瘤的可行性和近中期临床疗效.方法 2003年1月-2008年5月,头颈部癌术后或放化疗后复发或转移35例,男23例、女12例,年龄39~71岁,中
目的:筛选Runx2特异性siRNA,优化反应条件,抑制MC3T3-E1细胞的成骨分化,探讨异位骨化基因治疗的新思路。方法:使用Ambion公司提供的网上工具,设计5条针对小鼠Runx2的mRNA的模
决定病情转归的关键.
8%,2组有效率比较有显著件差异(P
目的:探讨肝癌经导管动脉栓塞(transcatheter arterial embolization,TAE)对残存肿瘤血管生成的影响.方法:建立20只兔Vχ2肝癌模型.TAE处理组(n=10),接受150-250μm聚乙烯醇
猪肺炎支原体是猪地方性肺炎(Enzootic Pneumonia,EP)的主要病原体,本病是一种主要影响肥育猪的慢性呼吸道疾病.尽管人们在控制猪肺炎支原体感染及其带来的不利影响上花费了
本文简述了清洁发展机制下一个重要角色--执行理事会的权限和性质,讨论其缺陷,以及提出完善执行理事会制度并设立监督机制的建议和设想.