单亲遗传算法的计算效率分析

来源 :长沙电力学院学报(自然科学版) | 被引量 : 0次 | 上传用户:asdfghjke
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
单亲遗传算法(PGA)是一种适合于求解组合优化问题的新型算法,它与传统遗传算法相比,具有不要求初始群体具有广泛多样性,不存在“早熟收敛”问题,遗传操作简单等优点.分别从图式定理和Markov链的角度出发,对PGA的计算效率进行分析研究,提出了提高PGA计算效率的有效措施.仿真结果显示了这种算法的有效性. The single parent genetic algorithm (PGA) is a new algorithm suitable for solving combinatorial optimization problems. Compared with the traditional genetic algorithm, PGA has the advantages of not requiring the initial population to have a wide range of diversity, no premature convergence problem and simple genetic operation . From the perspective of schema theorem and Markov chain respectively, the paper analyzes the computational efficiency of PGA and puts forward some effective measures to improve the computational efficiency of PGA. Simulation results show the effectiveness of this algorithm.
其他文献
目的:探析优质护理在小儿高热惊厥患儿中的应用效果.方法:选取我院接收的小儿高热惊厥86例患儿为研究对象,随机分设参照组和研究组两组,每组43例.予以参照组常规方法护理,予
对18例肺癌患者在数字减影造影后,将导管超选择插入支气管动脉,灌注化疗药物,使肿瘤萎缩、消失从而达到治疗的目的.该疗法做到微创、安全、有效,降低了肺癌的转移发生率,提高
本文的研究目的:分析如何做好高龄糖尿病患者的足部压疮护理工作,研究方法:选择的研究对象均为来我院接受治疗的高龄糖尿病患者,选择的研究例数为20例,就这些患者出现足部压
目的:分析护理干预对社区糖尿病患者自我管理能力的效果.方法:选取2016年1月-2017年12月100例社区医院接收的糖尿病患者作为观察对象,随机分为观察组与对照组.对照组采用常规
目的:探讨荧光导航下肝脏切术的围手术期护理价值.方法:收集我院接受荧光导航下肝脏切术的患者,随机分为:研究组(接受优质围手术期护理)和对照组(接受常规护理).对比两组患者
目的:探讨ICU气管切开患者肺部感染的护理干预措施以及其临床效果和价值.方法:选取我院2016年1月至2017年1月期间ICU病房收治的行气管切开术患者56例,且均产生肺部感染,将其
目的:探索分析化疗药物静脉外渗患者治疗实施循证护理管理模式能取得怎样的护理效果,为后期临床化疗药物静脉外渗护理工作提供借鉴.方法:随机抽取本院收治的化疗患者,出现药
目的:评价中医情志护理联合常规护理对冠心病患者的影响价值,为冠心病患者护理提供参考.方法:选择我院2016年8月-2017年9月收治的84例冠心病患者,随机进行分组.对照组42例冠
目的:关于协同护理模式在心内科护理中的应用和效果.方法:选取2013年3月-2014年3月100例心内科患者进行研究,将其50人一组进行随机分配,分为观察组和对照组,观察组患者患者施
[目的]探讨正己烷的雌性性腺毒性及其机制。[方法]对雌性Wistar大鼠给予3种剂量正己烷(162 mg/kg、566 mg/kg和1 980 mg/kg)腹腔注射染毒,1次/d,每周5 d,持续7周观察大鼠动情