【摘 要】
：
进化计算是一类借鉴生物遗传与进化思想发展起来的搜索方法.进化计算的特点是使用了一种群体搜索机制,使算法不易过早地陷入某个局部极值点.进化计算的算法设计简单、应用领
【机 构】
：
浙江师范大学信息科学与工程学院,金华,321004
【出 处】
：
2004年全国理论计算机科学学术年会
论文部分内容阅读
进化计算是一类借鉴生物遗传与进化思想发展起来的搜索方法.进化计算的特点是使用了一种群体搜索机制,使算法不易过早地陷入某个局部极值点.进化计算的算法设计简单、应用领域适应性广,适用于用传统方法难以处理的各种组合优化问题(尤其是NP难题).遗传算法是进化计算中使用最广泛的算法之一.但是,针对问题设计的遗传、变异、杂交等算法比较复杂,通用性不好,BalujaS提出的PBIL(Population-BasedIncrementalLearning)算法则比较好地解决了这个问题.该算法使用基因位的概率来描述群体信息,用概率来产生临时评价群体,并使用一个最优个体来修正概率的进化机制,因而使算法对不同问题的通用性更强.本文对该算法进行了一些改进(称为基因学习算法),并对该算法在一些组合优化问题中的应用进行了研究.
其他文献
2009年7月27日,北京市土地整理储备中心推出海淀区西二旗公共租赁房地块,用于公共租赁房的开发和建设。2008年,北京曾在朝阳区立水桥推出了3万平方米公共租赁房,但是均配建在商品房小区中。而此次推出的西二旗地块,则是北京首个集中建设的公共租赁房地块,总建筑面积约5万平方米。根据出让公告,该地块位于海淀区西二旗,虽然地处五环外,但交通比较便利,距离13号线西二旗站只有约700米的距离。项目的开发建
目的 探讨重症监护病房口服药物与肠内营养物质间可疑相互作用的发生情况及影响因素,提出合理化建议,促进合理用药.方法 收集天津市第一中心医院2007年9月至2009年6月重症监
目的建立医院药房绩效管理体系。方法通过定岗定编、工作流程标准化、绩效考核信息化、服务明星评选制、绩效分配、绩效沟通与反馈、绩效管理核查等构建。结果不合理处方减少
Agent来源于分布式人工智能(DAI)领域,随后引申到其它计算机技术研究中.蔡自兴等认为,"在信息技术,尤其是人工智能和计算机领域,可把Agent看作能够通过传感器感知环境,并借助
1970年Buchanan&Headrick发表了一文,拉开了对法律推理进行人工智能研究的序幕.专家系统在法律中的第一次实际应用是D.沃特曼和M.皮特森1981年开发的法律判决辅助系统(LDS).
目的探讨应用PDCA循环法规范医院甲状腺手术、乳腺手术、腹股沟疝手术3种Ⅰ类切口手术围术期预防用抗菌药物合理使用的效果。方法运用PDCA循环方法收集资料,找出存在问题,分
近年来,个人住房贷款规模在银行资产中的比重迅速上升的同时,个人住房贷款的风险开始慢慢凸现,最终不少商业银行自己成了最大的受害者。对商业银行目前开展住房消费信贷所面
一、引言肝性脑病是指肝细胞衰竭时伴有意识障碍的一种综合症,常见的肝昏迷是其极期,而其前驱期因无明显症状不易发现。近年来,国外着眼于其前驱期的研究,并称之为亚临床肝
【病例1】女,4岁,体质量19.5 kg。因口腔溃烂3d伴手足皮疹1 d,于2011年8月16日以手足口病收住我院。入院时检查:t37.3℃,P 100次·min~(-1),R 26次·min~(-1);神清,精神可;手
模式识别分类器的设计中,智能主体学习以及数据挖掘的信念网络的学习都离不开概率密度函数,而现实中概率密度函数往往是未知的,概率密度函数的估计便成为解决这类问题的有效