期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
含区间参数多目标系统的微粒群优化算法 被引量:22
1
作者 张勇 巩敦卫 +1 位作者 郝国生 蒋余庆 《自动化学报》 EI CSCD 北大核心 2008年第8期921-928,共8页
参数不确定优化问题是实践中经常遇到的复杂优化问题,现有方法多针对单目标函数的情况.本文利用微粒群优化算法解决含区间参数多目标优化问题,提出一种基于概率支配的多目标微粒群优化算法.该算法通过定义概率支配关系,比较所得解的优劣... 参数不确定优化问题是实践中经常遇到的复杂优化问题,现有方法多针对单目标函数的情况.本文利用微粒群优化算法解决含区间参数多目标优化问题,提出一种基于概率支配的多目标微粒群优化算法.该算法通过定义概率支配关系,比较所得解的优劣;基于σ区间值,选择微粒的全局极值点,并给出新的微粒个体极值点及外部储备集的更新策略.与传统多目标微粒群优化算法比较,仿真结果表明本文所提算法的有效性. 展开更多
关键词 多目标 微粒群优化 区间参数 概率支配
下载PDF
室内噪声环境下气味源的多机器人微粒群搜索方法 被引量:7
2
作者 张勇 巩敦卫 +1 位作者 胡滢 张建化 《电子学报》 EI CAS CSCD 北大核心 2014年第1期70-76,共7页
针对室内噪声环境下的气味源定位问题,提出一种基于骨干微粒群进化的多机器人协调搜索方法.该方法将每个机器人看作一个微粒,机器人传感器探测到的气味浓度值作为微粒的适应值,所有机器人组成一个进化微粒群;采用动态统计方法在线估计... 针对室内噪声环境下的气味源定位问题,提出一种基于骨干微粒群进化的多机器人协调搜索方法.该方法将每个机器人看作一个微粒,机器人传感器探测到的气味浓度值作为微粒的适应值,所有机器人组成一个进化微粒群;采用动态统计方法在线估计机器人所测气味浓度的噪声强度,并通过区间数表示噪声环境下微粒的适应值;定义微粒间的概率支配关系,更新微粒的全局和局部引导者,并利用关于全局引导者和局部引导者的高斯采样更新机器人的位置.最后,通过2个典型实验环境,验证了所提算法在处理噪声环境下气味源定位问题的优越性. 展开更多
关键词 气味源定位 多机器人 微粒群优化 噪声 概率支配
下载PDF
社交网络中的概率支配集问题
3
作者 钟昊 陈卫东 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2021年第2期85-88,107,共5页
针对一种边权重取值范围为[0,1]的无向带权图,提出在社交网络中有实际应用的概率支配集概念。在图中寻找最少点数的概率支配集称为最小概率支配集问题。证明最小概率支配集问题是NP(非确定性多项式)难问题,表明不太可能存在多项式时间... 针对一种边权重取值范围为[0,1]的无向带权图,提出在社交网络中有实际应用的概率支配集概念。在图中寻找最少点数的概率支配集称为最小概率支配集问题。证明最小概率支配集问题是NP(非确定性多项式)难问题,表明不太可能存在多项式时间复杂度的精确算法。基于次模函数提出了多项式时间复杂度的贪心近似算法,用于求解最小概率支配集问题,得出近似比结果。在真实的社交网络实例上进行实验,结果表明贪心算法所求的概率支配集中节点个数平均占总节点个数的14%~15%. 展开更多
关键词 概率支配 社交网络 NP难 次模函数 近似算法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部