求解0-1动态优化问题的双概率原对偶遗传算法

来源 :系统工程学报 | 被引量 : 0次 | 上传用户:scientist89
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在原对偶遗传算法(PDGA)的基础上,提出一种双概率原对偶遗传算法(DPPDGA).引入弱势基因位值与强势基因位值的概念,对二者赋予不同的对偶映射概率,并对两个对偶概率进行适应性调整.比较原始算法,改进算法使种群具有更理想的多样性,并利于种群较快地收敛到满意解.仿真结果表明,该算法在0-1动态优化问题的求解中具有更好的性能.“,”On the basis of primal-dual genetic algorithm (PDGA),a new double-probability-based primal-dual(DPPDGA) genetic algorithm is proposed for 0-1 dynamic optimization problems.The concepts of inferior-allele and superior-allele are introduced,which are given different probabilities respectively for dual mapping,and they are adjusted adaptively.The algorithm has improvement on keeping diversity and guaranteeing convergence rate of population.The numerical experiment results show that the proposed algorithm has better performance for solving 0-1 dynamic optimization problems than that of PDGA.
其他文献
摘 要《数学课程标准》倡导自主探索与合作交流是学生学习数学的重要办法。本文初步阐述了数学课中提高低年级学生合作学习有效性的几点策略,包括:一、以游戏、竞赛为突破,培养合作意识;二、科学合理分组,为合作学习创条件;三、培养认真倾听、大胆发言、讨论交流、遵守纪律规则等习惯,为合作学习垫基础;四、建立科学的评价机制,为合作学习保驾护航。通过这几种策略让学生学会合作学习的技能,提高合作学习的有效性,培养学
龙虾味道鲜美,营养丰富,深受消费者青睐。人工养殖龙虾的最大优势是成活率高,繁殖周期短,成本低,效益高。养殖龙虾的关键,必须注意以下四点。1.注意放养前的准备一是池塘:池
1998年以来,央行推行的“适当放松”的货币政策效果不够明显,截止目前通货紧缩压力依然存在.造成这种情况的原因是货币政策效应被公众对未来前景的负面预期所抑制.因此,将货
年轻的保姆窥视东家百万遗产“卧底”数年终于嫁给了八旬的他,而在她得知东家早已识破计谋而提前将遗产立嘱给了继子后,她又与男友密谋了一起杀人案……2006年10月30日,辽阳
摘 要 农业废弃物主要分为畜禽粪污、病死畜禽、农作物秸秆、废旧农膜及废弃农药包装物等五类废弃物。我国农业废弃物回收利用立法具有法律生态化、部门规章具体化和立法对象精细化的特点。甘肃省农业废弃物回收利用立法不足明显。甘肃省农业废弃物回收利用的法制对策涉及健全完善回收利用立法、健全完善源頭控制立法和健全完善末端治理机制。  关键词 甘肃省 农业 废弃物 回收利用 法制对策  基金项目:2015年甘肃省
危害篇:发现晚、发展快、预后差rn胰腺癌号称“癌症之王”,有双重含义.一是它不易被发现,就算出现症状,也常常会和胃炎、胃肠道的不舒服混淆;二是经治疗后能长期生存的病例相
文中通过对计算机等级考试与我校实际计算机教学联系的认识,提出几点提高计算机辅导通过率的办法加以剖析,为实现我校计算机等级考试通过率提升提供参考.
1.测水体温度定投饵量鱼类属变温动物,消化摄食强度与水温有关,发病率则与摄食强度相联。在适温范围(7~32℃)内,水温越高,摄食量越大。为此,必须根据水温升降规律严格确定日
中央空调循环水系统管路预膜处理是为了保护金属表面免遭腐蚀,利用某些化学药剂与水中的两价金属离子(如Ca2+、Zn2+、Fe2+等)形成络合物,在金属表面形成一层非常薄的膜,牢固
中国共产党是中国工人阶级的先锋队,是中国各族人民利益的忠实代表,是中国社会主义事业的领导核心.中国共产党的根本宗旨是全心全意大为人民服务.