基于信息熵的自适应PBIL算法及其应用 被引量：6

1

作者 胡琨元 崔建江 +2 位作者 郑秉霖 汪定伟 庞哈利 《系统仿真学报》 CAS CSCD 2003年第8期1175-1178,共4页

分析了基于群体的增量学习(Population-based Increased Learning,简称PBIL)算法的基本原理和存在问题,提出了一种具有自适应学习和变异能力的改进策略。新的算法采用信息熵衡量种群的进化程度,并根据熵值的变化自适应地调整学习速率和... 分析了基于群体的增量学习(Population-based Increased Learning,简称PBIL)算法的基本原理和存在问题,提出了一种具有自适应学习和变异能力的改进策略。新的算法采用信息熵衡量种群的进化程度,并根据熵值的变化自适应地调整学习速率和变异率。应用该算法求解典型的Flow Shop调度问题,通过与简单PBIL算法和遗传算法的结果进行比较,表明该算法的计算效率和局部搜索能力得到提高,且收敛过程非常稳定。 展开更多

关键词 pbil算法 遗传算法 信息熵 自适应 FLOW Shop问题

下载PDF 职称材料

PBIL进化算法在自动组卷系统中的应用 被引量：2

2

作者 楼玉萍 金炳尧 骆红波 《计算机技术与发展》 2006年第6期80-82,共3页

进化计算是一种搜索方法,广泛用于求解各类优化问题。PBIL算法将进化获得的知识———学习概率用以指导后代的产生,使搜索更具方向性,因而往往能取得更好的效果。自动组卷问题是一个典型的组合优化问题。文中针对PBIL算法的特点,设计了... 进化计算是一种搜索方法,广泛用于求解各类优化问题。PBIL算法将进化获得的知识———学习概率用以指导后代的产生,使搜索更具方向性,因而往往能取得更好的效果。自动组卷问题是一个典型的组合优化问题。文中针对PBIL算法的特点,设计了一个自动组卷求解方案,并用实验数据进行计算。结果表明:该算法计算速度快、稳定性好,尤其是在约束条件比较多的情况下,显示出算法的高适应性,是解决组卷问题较为理想的算法。 展开更多

关键词 进化计算 pbil算法 组卷问题

下载PDF 职称材料

基于PBIL的快速图像匹配方法的研究 被引量：1

3

作者 宋晓宇 刘云鹏 王永会 《计算机工程与应用》 CSCD 北大核心 2005年第25期43-45,87,共4页

为了解决图像匹配过程中计算速度慢和匹配精度不高的缺陷,提出了一种基于群体增量学习(Population-based Increased Learning,简称PBIL)算法的匹配方法。PBIL算法是一种基于概率分析的进化算法。它集成了基于函数优化的遗传搜索和竞争... 为了解决图像匹配过程中计算速度慢和匹配精度不高的缺陷,提出了一种基于群体增量学习(Population-based Increased Learning,简称PBIL)算法的匹配方法。PBIL算法是一种基于概率分析的进化算法。它集成了基于函数优化的遗传搜索和竞争学习两种策略,将进化过程视为学习过程,通过竞争学习所获得知识来修正生成概率,进而指导后代的生成。给出了理论分析和实验分析。在实验中,分析了不同终止条件下的算法性能,并将其与传统序贯相似性检测算法(SSDA)和遗传算法进行了比较。实验结果表明基于该算法的图像匹配具有运算速度快、匹配精确等优点,且收敛过程非常稳定。 展开更多

关键词 pbil算法 图像匹配 相关匹配 遗传算法

下载PDF 职称材料

PBIL算法在遥感影像匹配中的应用 被引量：3

4

作者 李二森 郭海涛 +1 位作者 张保明 卢俊 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2008年第2期140-143,共4页

提出了一种将基于群体增量学习(population-based incremental learning,PBIL)算法用于遥感影像匹配的方法,给出了详细的理论和实验分析,引入信息熵作为PBIL算法迭代终止的条件之一,取得了较好的实验结果。实验表明,基于该算法的影像匹... 提出了一种将基于群体增量学习(population-based incremental learning,PBIL)算法用于遥感影像匹配的方法,给出了详细的理论和实验分析,引入信息熵作为PBIL算法迭代终止的条件之一,取得了较好的实验结果。实验表明,基于该算法的影像匹配运算速度比较快,且收敛过程比较稳定。 展开更多

关键词 pbil算法 影像匹配 信息熵

下载PDF 职称材料

基于PBIL与网络最大流的组炉算法 被引量：3

5

作者 朱俊 贾树晋 +1 位作者 杜斌 刘士新 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第1期52-55,共4页

针对炼钢生产组炉计划编制问题,建立了相应的数学模型,并提出了基于PBIL与网络最大流的求解算法.该算法首先利用启发式规则获取炉次上界,并以此为基础,设计0-1染色体编码的PBIL算法,每个染色体代表一个炉次选择方案,并使用网络最大流理... 针对炼钢生产组炉计划编制问题,建立了相应的数学模型,并提出了基于PBIL与网络最大流的求解算法.该算法首先利用启发式规则获取炉次上界,并以此为基础,设计0-1染色体编码的PBIL算法,每个染色体代表一个炉次选择方案,并使用网络最大流理论求解染色体的具体组炉策略,给出染色体适应值,迭代后得到合同与炉次的最优匹配方案.经实际生产数据测试,利用该算法可以在较短的时间内给出较优的组炉方案,为计划员提供足够的决策支持. 展开更多

关键词 炼钢 组炉 计划编制 pbil算法 网络最大流

下载PDF 职称材料

PBIL算法的改进及其在机试实时组卷中的应用 被引量：2

6

作者 马永进 金炳尧 《浙江师范大学学报（自然科学版）》 CAS 2009年第1期81-85,共5页

给出了自动组卷系统中组卷约束条件和目标函数的数学描述.针对上机考试实时组卷的要求,根据历史组卷信息对PBIL算法的初始学习概率进行了修正.通过算法参数预估的方法,给出了提高组卷效率和成功率的途径.

关键词 pbil算法 实时 组卷 参数预估

下载PDF 职称材料

基于蚁群策略的改进概率分析算法求解Job shop问题 被引量：2

7

作者 万珊珊 王怀秀 《北京建筑工程学院学报》 2007年第2期56-58,64,共4页

通过引入蚁群算法中的正反馈和信息消逝机制,对概率分析算法单纯基于学习概率的进化寻优过程进行了改进.并针对Job Shop基准问题进行求解测试,比较了概率分析算法和改进算法,测试结果表明了改进算法具有较好快速性和稳定性的特点.

关键词 概率分析算法 蚁群算法 JOB SHOP

下载PDF 职称材料

一种基于PBIL算法的快速图像匹配方法 被引量：1

8

作者 宋晓宇 刘云鹏 王永会 《计算机应用》 CSCD 北大核心 2005年第7期1651-1653,共3页

为了解决图像匹配过程中计算速度慢和匹配精度不高的缺陷,提出了一种基于群体增量学习算法的匹配方法。PBIL算法是一种基于概率分析的进化算法。它集成了基于函数优化的遗传搜索和竞争学习两种策略,将进化过程视为学习过程,通过竞争学... 为了解决图像匹配过程中计算速度慢和匹配精度不高的缺陷,提出了一种基于群体增量学习算法的匹配方法。PBIL算法是一种基于概率分析的进化算法。它集成了基于函数优化的遗传搜索和竞争学习两种策略,将进化过程视为学习过程,通过竞争学习所获得知识来修正生成概率,进而指导后代的生成。在实验中,将其与传统序贯相似性检测算法(SSDA)和遗传算法进行了比较。结果表明基于该算法的图像匹配具有运算速度快、匹配精确等优点,且收敛过程非常稳定。 展开更多

关键词 pbil算法 图像匹配 相关匹配 遗传算法

下载PDF 职称材料

基因学习算法及其在图论中的应用

9

作者 金炳尧 何振亚 蔚承建 《数据采集与处理》 EI CSCD 2000年第2期133-137,共5页

在 PBIL算法及自私基因算法的基础上 ,提出了一个适应性更广、搜索能力更强的优化搜索算法。该算法从各基因位的初始等位基因概率出发 ,通过一系列概率采样、选择与搜索、概率修正等操作 ,使搜索空间逐步收敛于最优点。该算法既吸取了... 在 PBIL算法及自私基因算法的基础上 ,提出了一个适应性更广、搜索能力更强的优化搜索算法。该算法从各基因位的初始等位基因概率出发 ,通过一系列概率采样、选择与搜索、概率修正等操作 ,使搜索空间逐步收敛于最优点。该算法既吸取了遗传算法的群体搜索的特点 ,又吸收了局部搜索算法的局部搜索能力强的优点。最后介绍了该算法在图论中的几个应用实例。 展开更多

关键词 基因学习算法 pbil算法 图论 遗传算法

下载PDF 职称材料

基于PBIL进化算法的时延受限组播路由算法

10

作者 胡世余 谢剑英 《计算机工程与应用》 CSCD 北大核心 2004年第25期139-141,185,共4页

分布式实时多媒体的大量应用对能有效支持服务质量(QoS)的组播路由算法提出了迫切的要求,由于其NP-Complete特性,只能采用启发式算法。该文提出了一种基于PBIL(Population-BasedIncrementalLearning)进化算法的时延受限组播路由算法,该... 分布式实时多媒体的大量应用对能有效支持服务质量(QoS)的组播路由算法提出了迫切的要求,由于其NP-Complete特性,只能采用启发式算法。该文提出了一种基于PBIL(Population-BasedIncrementalLearning)进化算法的时延受限组播路由算法,该算法有效结合了遗传算法的进化特性与竞争学习算法的特点,实施简单,仿真表明它不但显著提高了收敛速度,而且能以较大概率收敛到最优解。 展开更多

关键词 组播 遗传算法 pbil进化算法

下载PDF 职称材料

应用基因概率学习算法求解最小码覆盖问题 被引量：2

11

作者 林大瀛 郝志峰 舒蕾 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第6期67-70,75,共5页

概述最小码覆盖问题,以及现有的几种求解最小码覆盖问题的计算机搜索算法。在基因概率学习算法(PBIL)的基础上,建立码覆盖问题的目标函数,引进启发式算子HFO,针对局部陷阱设计跳出策略,从而获得一种新的快速求解码覆盖问题的算法。

关键词 最小码覆盖 基因概率学习算法 启发式算子 跳出策略

下载PDF 职称材料

基于PBIL算法的物流中心选址问题研究

12

作者 王晓波 付珊珊 +2 位作者 吉玲 杨亚 张海霞 《微处理机》 2014年第2期58-59,62,共3页

介绍了基于种群竞争式学习的PBIL算法的基本原理和实现方法。比较了PBIL算法和遗传算法求解过程的异同点。分析了PBIL算法在物流中心选址问题中的应用,并且通过实例验证了算法的可行性和有效性,证明了PBIL算法比遗传算法具有更高的搜索... 介绍了基于种群竞争式学习的PBIL算法的基本原理和实现方法。比较了PBIL算法和遗传算法求解过程的异同点。分析了PBIL算法在物流中心选址问题中的应用,并且通过实例验证了算法的可行性和有效性,证明了PBIL算法比遗传算法具有更高的搜索效率。 展开更多

关键词 pbil算法 进化计算 遗传算法 物流中心选址

下载PDF 职称材料

含风力发电的电网无功优化

13

作者 张韧 郭永 《电子元器件应用》 2012年第5期42-44,共3页

将改进后的PBIL算法运用到含风力发电机组的IEEE30节点系统的无功优化计算中,并对多次独立计算的结果做了统计和分析,与采用标准的遗传算法(SGA)的计算结果的比较,请明该算法在此类无功优化问题中有效性和可靠性。

关键词 分布式发电 pbil算法 IEEE30节点系统 无功优化

下载PDF 职称材料

基于PBIL算法的集装箱装配问题的研究

14

作者 潘玉奇 刘洋 张茜 《信息技术与信息化》 2007年第6期54-56,共3页

介绍了基于种群的增强式学习的PBIL算法的基本原理和实现方法。分析比较了遗传算法和PBIL算法求解过程的异同点。介绍了PBIL算法在集装箱装配问题中的应用,并通过一个具体的实例验证了算法的可行性和有效性,证明了PBIL算法比遗传算法具... 介绍了基于种群的增强式学习的PBIL算法的基本原理和实现方法。分析比较了遗传算法和PBIL算法求解过程的异同点。介绍了PBIL算法在集装箱装配问题中的应用,并通过一个具体的实例验证了算法的可行性和有效性,证明了PBIL算法比遗传算法具有更高的搜索效率。 展开更多

关键词 pbil算法 遗传算法 背包问题 集装箱装配问题

下载PDF 职称材料

一种基于PBIL算法和变焦算法的混合算法 被引量：2

15

作者 王高鹏 窦丽华 +2 位作者 陈杰 张娟 陈晨 《模式识别与人工智能》 EI CSCD 北大核心 2009年第1期1-7,共7页

基于群体的增量学习(PBIL)算法具有运行过程简单、解决问题快速准确的优点.本文采用二进制编码,针对二进制编码的算法从二进制最高位到最低位依次收敛的多米诺现象,提出一种变焦算法用来提高PBIL算法的搜索效率和求解精度.基于多组不同... 基于群体的增量学习(PBIL)算法具有运行过程简单、解决问题快速准确的优点.本文采用二进制编码,针对二进制编码的算法从二进制最高位到最低位依次收敛的多米诺现象,提出一种变焦算法用来提高PBIL算法的搜索效率和求解精度.基于多组不同维数的Benchmark函数的仿真结果表明,混合算法具有全局收敛、求解精度及搜索效率高的优点. 展开更多

关键词 基于群体的增量学习(pbil)算法 变焦算法 混合算法 函数优化

原文传递

基于PBIL进化算法的VC路由算法

16

作者 胡世余 谢剑英 《计算机工程》 CAS CSCD 北大核心 2004年第18期16-17,20,共3页

针对异步传输(ATM)网络的虚通路(VC)路由选择问题,提出了一种基于PBIL(Population-Based Incremental Learning)进化算法的VC路由算法,该算法有效结合了遗传算法与竞争学习的特点。仿真表明,该算法实施简单,能有效兼顾网络开销及路由有... 针对异步传输(ATM)网络的虚通路(VC)路由选择问题,提出了一种基于PBIL(Population-Based Incremental Learning)进化算法的VC路由算法,该算法有效结合了遗传算法与竞争学习的特点。仿真表明,该算法实施简单,能有效兼顾网络开销及路由有效性,解的质量高。 展开更多

关键词 ATM网络 虚通路路由 pbil进化算法

下载PDF 职称材料

基于PBIL进化算法的ATM虚通道路由规划

17

作者 胡世余 谢剑英 《小型微型计算机系统》 CSCD 北大核心 2005年第3期419-421,共3页

合理规划ATM(异步传输模式)网络的虚通道路由能有效提高网络业务服务质量和网络资源利用率,针对其NP完全特性,提出了一种基于PBIL(Population-BasedIncrementalLearning)进化算法的ATM虚通道路由规划算法,有效结合了遗传算法和竞争学习... 合理规划ATM(异步传输模式)网络的虚通道路由能有效提高网络业务服务质量和网络资源利用率,针对其NP完全特性,提出了一种基于PBIL(Population-BasedIncrementalLearning)进化算法的ATM虚通道路由规划算法,有效结合了遗传算法和竞争学习算法的特点.仿真表明,相对于文中提到的其它三种算法,该算法解的质量最高,能有效地收敛到问题的次优解,甚至最优解. 展开更多

关键词 ATM网络 虚通道路径规划 pbil进化算法

下载PDF 职称材料

混合群体增量学习算法求解闭环布局问题 被引量：1

18

作者 邓文瀚 张铭 +1 位作者 王李进 钟一文 《计算机应用》 CSCD 北大核心 2021年第1期95-102,共8页

闭环布局问题(CLLP)是一种NP-困难的混合优化问题,它在大小可调的矩形环上寻找设施最佳放置次序,目标是最小化设施之间物料流的运输成本。现有方法均采用元启发式算法来寻找最优的设施放置次序,并且通过枚举方法来获得最优的矩形环大小... 闭环布局问题(CLLP)是一种NP-困难的混合优化问题,它在大小可调的矩形环上寻找设施最佳放置次序,目标是最小化设施之间物料流的运输成本。现有方法均采用元启发式算法来寻找最优的设施放置次序,并且通过枚举方法来获得最优的矩形环大小,而枚举方法的计算效率不高。为了解决这个问题,提出了求解CLLP的混合群体增量学习(HPBIL)算法,分别使用离散群体增量学习(DPBIL)算子和连续PBIL(CPBIL)算子同时对设施放置次序和矩形环大小进行优化,提高了搜索效率;同时还设计了一个局部搜索算法来优化每代中的部分优质解,以提高算法的求精能力。在13个CLLP测试实例上进行实验,结果表明HPBIL算法在9个测试实例上找到了新的最优布局,它对CLLP的寻优能力明显优于对比算法。 展开更多

关键词 群体增量学习算法 闭环布局问题 混合优化 局部搜索算法 元启发式方法

下载PDF 职称材料

应用于组合优化的自适应PBIL算法研究

19

作者 汪丽华 马良荔 石向荣 《计算机工程与应用》 CSCD 北大核心 2011年第6期225-227,共3页

为解决组合优化过程中最优解的搜索效率问题,研究了一种基于自适应理论的PBIL算法。通过引入系统熵值,使传统PBIL算法的学习概率和变异率能根据系统熵值的变化作自适应调整,形成具有自学习和变异能力的自适应PBIL算法(AP-BIL)。通过实... 为解决组合优化过程中最优解的搜索效率问题,研究了一种基于自适应理论的PBIL算法。通过引入系统熵值,使传统PBIL算法的学习概率和变异率能根据系统熵值的变化作自适应调整,形成具有自学习和变异能力的自适应PBIL算法(AP-BIL)。通过实例验证了该算法的实用价值和有效性。 展开更多

关键词 组合优化 自适应 基于人口的增量学习(pbil)算法

下载PDF 职称材料