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

来源 :计算机工程 | 被引量 : 0次 | 上传用户:qianchuanzhishui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经典遗传算法(Canonical Genetic Algorithms)利用单一种群对种群个体进行交叉、变异和选择操作,在进化过程中的超级个体易产生过早收敛现象,粗粒度并行遗传算法利用多个子种群进行进化计算,各子群体分别独立进行遗传操作,相互交换最优个体后继续进化.该文证明了该算法的搜索过程是一个有限时齐遍历马尔柯夫链,给出粗粒度并行遗传算法全局最优收敛性证明.对于旅行商问题TSP(TravelingSalesman Problem)利用粗粒度并行遗传算法进行了求解,以解决经典遗传算法的收敛到局部最优值问
其他文献
首先,强化厅堂营销,养成良好习惯。基层网点应将厅堂营销作为提升掌银激活率的重要场所。认真做好新开卡客户的掌银营销,了解客户的业务范围,挖掘客户的潜在需求点,有针对性
期刊
龙门水库泄洪闸主体工程大体积混凝土施工中,根据工程的实际特点,制定了有针对性的温控措施,多种温控措施配合实施,严格按设计、规范及监理的要求进行施工,保证了混凝土的质
安哥拉卡宾达大学综合楼主体结构上部为2个分离式碗形结构,高低错落并呈正反相对。其高碗部采用钢结构,主体高度38.85m,由14根落地钢管混凝土柱和钢筋混凝土矩形核心筒竖向支撑构
目的:探讨双胍类药物相关乳酸酸中毒的临床表现、诊断和治疗措施,提高临床医生对本病的认识。方法:回顾性分析我院2009年3例双胍类药物相关乳酸酸中毒病例,对其临床表现、诊断
目的:评价健康教育在腹膜透析病人中的应用效果。方法阐述腹膜透析病人进行健康教育的主要内容,并针对这些内容,评价健康教育在腹膜透析病人中的应用效果。结果腹膜透析病人健康
通过因子分析方法得到旧城住区改造中影响公众参与有效性的主要影响因素:公众的公开性、公众对参与的认知水平以及参与最终的效益因素,并通过分析建立住区改造中公众参与有效
引言三次采油技术中研究和应用较多的是包含表面活性剂的各种化学驱油技术,包括三元复合驱、二元复合驱以及表面活性剂驱等。表面活性剂在这些驱油技术中起着重要作用[1],它
运用数据包络分析(DEA)方法,对2002--2007年新疆十五个地区的分级投资有效性和历年投资有效性进行了比较研究。从投入冗余和产出不足两方面分析了非DEA有效单元存在的问题,通过DE
给出了一种新的提取轮廓特征点的方法,该方法是通过考察以轮廓点为中心的圆盘内目标及背影所占面积大小来提取轮廓特征点的,理论和实验表明该方法不仅运算小而且具有很好的检测