-
题名基于贝叶斯统计推断的离散分布估计算法
被引量：1
- 1
-
-
作者
李明
曾建潮
何小娟
-
机构
太原科技大学复杂系统和计算智能实验室
-
出处
《计算机工程》
CAS
CSCD
2013年第8期249-252,共4页
-
文摘
将贝叶斯统计推断理论引入分布估计算法概率模型中,提出一种基于贝叶斯统计推断的离散分布估计算法。根据离散优化问题中解的分布规律建立先验概率模型,将优势群体的概率模型和二元边缘分布算法中森林结构的概率模型相结合,得出条件概率模型,利用贝叶斯统计推断,并结合上述2种概率模型建立后验概率模型,以指导新群体的产生。仿真结果表明,该算法求解gr21旅行商问题的收敛速度大于EDAs1算法,在种群规模、最大运行代数等参数固定的情况下,分别分析结合速率和学习速率对算法性能的影响,得出当其值取0.2时,算法性能最稳定。
-
关键词
旅行商问题
森林结构
贝叶斯统计推断
后验概率
变量相关
分布估计算法
-
Keywords
Traveling Salesman Problem（TSP）
forest structure
Bayesian statistical inference
posterior probability
variable relevance
distribution estimation algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名具有自组织种群结构的微粒群算法
被引量：5
- 2
-
-
作者
莫思敏
曾建潮
徐卫滨
-
机构
兰州理工大学电信工程学院
太原科技大学复杂系统和计算智能实验室
太原科技大学经济与管理学院
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2013年第3期445-450,共6页
-
基金
山西省青年基金(2011021019-3)
-
文摘
为了提高微粒群算法(PSO)的性能,模仿人类解决问题时的交互方式,提出一种基于适应值驱动、以朋友机制局部择优自组织种群结构的微粒群算法。以环形结构作为算法的初始结构,每代算法执行后,微粒根据其适应值,采用不同的阈值来决策是否需要建立新连接,并通过选择邻居的邻居中适应值最优且优于其本身的微粒,以概率P进行连接。通过这样的演化机制,逐步增加结构的平均聚集系数和降低平均路径长度,以达到近似小世界特性的网络结构。实验结果表明无论采用何种阈值,概率P对结构演化过程及算法性能的影响都非常大。在适当的概率P值下,基于该演化机制的微粒群算法获得了比基于其他结构的微粒群算法更好的性能。
-
关键词
微粒群算法
小世界网络
朋友机制
自组织种群结构
-
Keywords
particle swarm optimization
small world networks
friend mechanism
self-organizingpopulation structure
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名解决多目标优化问题的拟态物理学优化算法
被引量：3
- 3
-
-
作者
王艳
曾建潮
-
机构
兰州理工大学电气工程与信息工程学院
太原科技大学复杂系统和计算智能实验室
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第20期188-190,共3页
-
文摘
提出一种解决多目标优化问题的多目标拟态物理学优化(MOAPO)算法。该算法利用为每个目标赋予随机权重的方法求得全局总目标,由此选取全局最好及最差适应值,并利用拟态物理学优化算法实现对Pareto最优解集的搜索。通过3个典型多目标优化测试函数对MOAPO和MOPSO进行比较,结果表明了MOAPO算法的有效性,特别是在保持解集分布性方面具有较好的性能。
-
关键词
拟态物理学优化
多目标优化
聚集函数法
动态变化
分布性
-
Keywords
Artificial Physics Optimization（APO）
multi-objective optimization
aggregating functions
dynamic changing
diversity
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
