-
题名一种新的求解ATSP问题的PBIL算法
被引量：4
- 1
-
-
作者
汪存富
蔚承建
-
机构
南京工业大学信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2005年第27期66-68,183,共4页
-
文摘
该文将二进制的人口增量学习算法(PBIL)改进为整数(集值)形式(multiplePBIL),并提出了一种新的基于城市间连接关系的非对称旅行商问题(ATSP)的解法。这种解法结合了集值人口增量学习算法和TSP问题的启发式搜索3-opt加强方法。混沌定位,分布式随机遍历构架和判断进化结束条件的可能性分布的熵的确定是该解法的三大创新之处。
-
关键词
人口增量学习算法
非对称旅行商问题
进化计算
-
Keywords
Population-Based Incremental Leaming （PBIL）, ATSP, evolutionary computation
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名应用于组合优化的自适应PBIL算法研究
- 2
-
-
作者
汪丽华
马良荔
石向荣
-
机构
海军工程大学计算机工程系
中国人民解放军
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第6期225-227,共3页
-
文摘
为解决组合优化过程中最优解的搜索效率问题,研究了一种基于自适应理论的PBIL算法。通过引入系统熵值,使传统PBIL算法的学习概率和变异率能根据系统熵值的变化作自适应调整,形成具有自学习和变异能力的自适应PBIL算法(AP-BIL)。通过实例验证了该算法的实用价值和有效性。
-
关键词
组合优化
自适应
基于人口的增量学习(PBIL)算法
-
Keywords
optimization
adaptive
Population-Based Increased Learning（PBIL） algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
