【摘 要】
：
针对简单遗传算法在较大规模组合优化问题上搜索效率不高的现象,提出了一种用基因块编码的并行遗传算法(Building-blockCodedParallelGA,BCPGA).该方法以粗粒度并行遗传算法
论文部分内容阅读
针对简单遗传算法在较大规模组合优化问题上搜索效率不高的现象,提出了一种用基因块编码的并行遗传算法(Building-blockCodedParallelGA,BCPGA).该方法以粗粒度并行遗传算法为基本框架,在染色体群体中识别出可能的基因块,然后用基因块作为新的基因单位对染色体重新编码,产生长度较短的染色体,再用重新编码的染色体群体作为下一轮以相同方式演化的初始群体.将BCPGA应用于一个100城市的旅行商问题(TSP)中,结果表明本方法可以提高遗传算法的搜索效率,并且在相同条件下,BCPGA明显优于单纯的粗粒度并行遗传算法.
其他文献
清代江苏赋税钱粮积欠的大规模清查,始于雍正三年,迄于雍正九年底,分为三年至六年和七年至九年两个阶段。大规模的清查,直接成果明显,分清了官侵、吏蚀、民欠的类别、数额与
<正>目的:观察光动力疗法(PDT)治疗黄斑部特发性浆液性视网膜色素上皮脱离的临床疗效。方法:回顾性分析自2005年以来,经间接眼底镜检查、彩色眼底照相、荧光素眼底血管造影(F
乳腺癌是发病率最高的女性恶性肿瘤,主要病理类型为导管癌和小叶癌,乳腺原发性上皮-肌上皮癌极为罕见。现将本院收治的1例报告如下。1临床资料患者,女性,44岁,以左侧乳房肿块
<正>近年来,国际邮轮市场发展势头迅猛,世界各大邮轮公司都积极拓展自己的版图,带动了整个邮轮市场的激增。随着国际邮轮市场的逐渐东移,国外邮轮企业纷纷加码布局中国市场。
本文针对企业财务工作中经常存在的问题，提出财务工作的改进措施，从而加强企业的财务管理工作。
<正>在政治、军事上选择与美国结盟,在海运发展上,逐步探索建立了符合自己特点的"利益共享模式"。日本位于亚欧大陆东端,是一个四面临海的岛国,东部和南部为一望无际的太平洋
分析了Browser Client结构的特点 ,认为导航系统运用该结构是可行的 .同时列举了把B S结构应用到导航系统设计的优点 .ASP作为流行的动态网站开发工具 ,很适合开发导航系统 ,
机械自动化在制造业中起着很大作用。因此,我们在使用机械的过程中,要加强对机械自动化的改革和创新,了解机械自动化的一系列特征,以便机械在我们的生产过程中产生更大的作用
<正>有关蔡京、宋徽宗及北宋晚期政局,相对于整个北宋史的研究还比较薄弱。蔡京在徽宗朝四次任相,北宋很多政策的出台与推行,都与蔡京有关。之所以将蔡卞同列于选题,亦是考虑
排球运动是一项对抗性较强的体育运动,排球专业技术多需要在不稳定的身体状态下运用,核心力量训练的应用将有助于提高运动员的综合运动能力,对于推动排球事业发展有着积极意