一个基于遗传与局部搜索的概率学习算法

来源 :1999年中国智能自动化学术会议 | 被引量 : 0次 | 上传用户:antoneychang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文在PBIL算法及自私基因算法的基础上,提出一个适应性更广、搜索能力更强的优化搜索算法--基因学习算法。该算法从各基因位的初始等位基因概率出发,通过一系列的概率采样、群体选择与局部搜索、概率学习等操作,逐步缩小优化搜索空间,直至收敛。该算法既有遗传算法的群体搜索的特点,又吸取了局部搜索算法快速、高效的优点,是一个适应性很强的搜索算法。该文最后是基因学习算法在组合优化问题中的两个典型应用。
其他文献
该篇根据利维概率分布的变异子提出一种广义化快速进化编程。利维稳定概率分布具有无究的第二瞬间,曾被广泛用于有关自然断裂结构的研究,基于利维稳定概率分布的变异算子是更有
随着PC处理能力的不断增强和局限网的迅速发展,数据处理逐渐走向分布式,C/S计算方式成为网络计算的主流。对于运行VMS操作系统的VAX系列机来说,为了实现C/S方式的系统需要实现DECnet环境下的进程间通
中国篆刻,国之瑰宝。一方小石,几个文字,雕刻石上,足以传世,以至不朽,能不神奇乎?细赏篆刻,实有“三奇”藏之其中焉。  世界之大,文字之多,林林总总,教人目不暇接,眼花缭乱,然能以字入石,以刀刻字,始为印信,继为艺术珍品者,通观环球诸国,独此一家,能不奇特乎?  奇特的篆刻,文字秉承中国古老的甲骨文、钟鼎文,及至秦统一文字后的小篆之精髓,脱胎于新石器印陶和官衙竹简公文捆绑麻绳之封泥。印章呱呱坠入人
利用进化策略与改进BP算法有机集成,提出自适应进化机制和自适应增加与删除进化操作,实现多层前馈神经网络结构、神经元和权重的同时进化学习。实际应用效果表明:算法简单、学习效
该文利用神经网络的局部搜索能力强的特点和进化算法的全局搜索强以及收敛速度快的优点,结合属性数学的观点,我们提出了一种新的可以克服自组织网依赖于样本输入顺序的缺点算法
从数学理论及生物进化机制角度出发,在常规进化规划算法的基础上,提出一种自适应变异算子,设计出一种新颖的自适应进行规划算法。数值模拟表明:该算法具有很强的自适应和通用性以
为了从整体上揭示进化规范(RP)算法的内在运行机制,探寻算法的动态寻优机理,该评论人种群角度出发,建立了一种种群动态寻优微分方程模型,并对该模型进行了理论分析,数值模拟结果说明了
有约束OCSTP(optimal communication spanning tree problem)是通信网络设计中的一个难以用常规方法解的问题,该文提出基于进化规划求解有约束OCSTP的新方法,仿真结 果验证了算
该文提出了一种新的移动机器人全局路径的进化规划算法。通过对环境建立基于位置码的四叉树模型,获得了对路径的简易编码方式;进而将进化算法用于移动机器人的路径规划,并讨论了