收藏本站
《全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)》2008年
收藏 | 手机打开
二维码
手机客户端打开本文

欧氏Steiner最小树的粒子群优化算法研究

吴伶  王晓东  
【摘要】:欧氏 Steiner 最小树问题是组合优化中的一个 NP 难题。该文提出了基于最小代价生成树算法的传统粒子群优化算法和惯性权重线性调整粒子群优化算法,应用于欧氏 Steiner 最小树的求解,并在微机上予以实现。经大量实例测试和结果比较,获得了满意的效果。
【作者单位】:福州大学数学与计算机学院
【基金】:福建省自然科学基金(A0510008).
【分类号】:TP301.6

手机知网App
【参考文献】
中国期刊全文数据库 前8条
1 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
2 杨维,李歧强;粒子群优化算法综述[J];中国工程科学;2004年05期
3 金慧敏;马良;王周缅;;欧氏Steiner最小树问题的智能优化算法[J];计算机工程;2006年10期
4 郭文忠;陈国龙;;粒子群优化算法中惯性权值调整的一种新策略[J];计算机工程与科学;2007年01期
5 金慧敏;马良;王周缅;;欧氏Steiner最优树的快速算法[J];计算机应用研究;2006年05期
6 郭伟,席裕庚,全亚斌;启发式进化规划求解Steiner树问题[J];上海交通大学学报;2001年08期
7 张丽平,俞欢军,陈德钊,胡上序;粒子群优化算法的分析与改进[J];信息与控制;2004年05期
8 杨文国;郭田德;;求解最小Steiner树的蚁群优化算法及其收敛性[J];应用数学学报;2006年02期
【共引文献】
中国期刊全文数据库 前10条
1 王成华;高文梅;李成;;粒子群优化算法搜索土坡临界非圆弧滑动面[J];四川建筑科学研究;2007年05期
2 焦俊;陈无畏;李绍稳;王继先;;基于改进PSO的智能车辆转向自适应PID控制[J];安徽大学学报(自然科学版);2008年06期
3 刘延明;陆克芬;方崇;;基于投影寻踪和粒子群优化算法的南宁市内河水质综合评价研究[J];安徽农业科学;2009年26期
4 赵英国;;应用粒子群优化算法设计多层微波吸收材料[J];安庆师范学院学报(自然科学版);2011年04期
5 梅胜全;梅小平;;应用免疫粒子群算法进行边坡稳定性分析[J];地下空间与工程学报;2009年06期
6 刘伟华;隋青美;;基于粒子群算法的FBG峰值波长检测技术[J];半导体光电;2007年06期
7 熊宇虹;温志渝;;基于粒子群算法的分段波长选择方法[J];半导体光电;2008年06期
8 黄祎;孙德宝;秦元庆;;基于粒子群算法的移动机器人路径规划[J];兵工自动化;2006年04期
9 张凯;赵国荣;姜静;;粒子群算法在武器装备保障资源优化中的应用[J];兵工自动化;2010年01期
10 顾一中;孙亚民;王华;王刚;;基于北斗定位系统的新型无线传感器网络路由算法[J];兵工学报;2009年03期
中国重要会议论文全文数据库 前10条
1 杨光友;张道德;;基于PSO和L-M优化方法的奇偶问题学习算法[A];第二十六届中国控制会议论文集[C];2007年
2 范业坤;梁新荣;;基于粒子群优化的高速公路匝道PI控制器[A];第二十七届中国控制会议论文集[C];2008年
3 沈如松;杨雪榕;;基于粒子群算法的小推力同步轨道入轨优化[A];中国自动化学会控制理论专业委员会C卷[C];2011年
4 彭先涛;张凯举;;加热炉炉温优化与控制方法的研究现状及发展趋势[A];全国冶金自动化信息网2012年年会论文集[C];2012年
5 史久根;徐胜生;;基于文化-粒子群算法的机器人路径规划算法[A];2011中国仪器仪表与测控技术大会论文集[C];2011年
6 刘晓平;唐益明;郑利平;;复杂系统仿真对复杂系统研究与创新的意义[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
7 王浩;徐豪华;马全峰;;改进粒子群算法在军事仓库选址中的应用[A];第十届中国科协年会论文集(一)[C];2008年
8 王铮;周嵬;蔡砥;;设施区位:一个重要的科学问题[A];中国法学会经济法学研究会2005年年会专辑[C];2005年
9 白瑞林;王利峰;;一种基于共享法的改进型粒子群优化算法[A];2005中国控制与决策学术年会论文集(上)[C];2005年
10 高尚;杨静宇;;求解流水作业调度问题的混合粒子群优化算法[A];2006中国控制与决策学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年
2 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
3 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
4 朱怡;潜艇航行训练模拟器模型简化与参数优化研究[D];哈尔滨工程大学;2009年
5 刘振宇;基于RFID与TD-SCDMA的家电生产过程信息追溯技术研究[D];中国海洋大学;2009年
6 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
7 高雪瑶;语义特征造型的与历程无关技术的研究[D];哈尔滨理工大学;2009年
8 李先锋;基于特征优化和多特征融合的杂草识别方法研究[D];江苏大学;2010年
9 李艳红;综合运输通道客运结构优化理论与方法研究[D];北京交通大学;2010年
10 宫轶松;粒子滤波算法研究及其在GPS/DR组合导航中的应用[D];解放军信息工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
2 杨书显;基于PSO算法的氧乐果合成过程建模与控制研究[D];郑州大学;2010年
3 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
4 杨宁;应用层多播与Steiner算法的研究[D];大连理工大学;2010年
5 闫兆法;基于多模态粒子群优化的社会网络分析研究[D];大连理工大学;2010年
6 孙洋;基于免疫遗传算法和粒子群算法的聚类研究[D];长沙理工大学;2010年
7 杨惠;基于粒子群和蚁群融合算法的移动机器人路径规划研究[D];长沙理工大学;2010年
8 刘子文;改进的粒子群算法在停车场中的应用[D];湘潭大学;2010年
9 满莎;基于ARM的智能家居系统的研究[D];湘潭大学;2010年
10 梁延峰;基于专家委员会的主动学习算法研究[D];中国海洋大学;2010年
【二级参考文献】
中国期刊全文数据库 前1条
1 王涛,李歧强;基于空间收缩的并行演化算法[J];中国工程科学;2003年03期
【相似文献】
中国期刊全文数据库 前10条
1 刘娟;陈华平;;基于云模型的PSO算法求解差异工件单机批调度问题[J];计算机系统应用;2010年02期
2 李志;陈年生;郭小珊;柯宗武;;粒子群算法及其改进技术研究[J];湖北师范学院学报(自然科学版);2011年02期
3 胡建秀;曾建潮;;微粒群算法中惯性权重的调整策略[J];计算机工程;2007年11期
4 张丹;韩胜菊;李建;聂尚宇;;基于改进粒子群算法的BP算法的研究[J];计算机仿真;2011年02期
5 冯林,张名举,贺明峰,戚正君;用改进的粒子群算法实现多模态刚性医学图像的配准[J];计算机辅助设计与图形学学报;2004年09期
6 卢冰原;古春生;谷峰;;基于粒子群优化的模糊交货期惩罚问题的研究[J];计算机工程与应用;2006年19期
7 吴延科;徐晨;李国;;基于粒子群统计规律的PSO算法[J];郑州大学学报(理学版);2006年04期
8 陶俊波;吴彰敦;蔡德所;;适应度排序改进惯性权重的粒子群算法[J];计算机工程与应用;2009年14期
9 常先英;李荣钧;;粒子群优化算法中加速系数的实验分析[J];计算机工程;2010年04期
10 朱宁;王大博;乔双;;粒子群优化算法在可供选择城市规划方案中的应用[J];东北师大学报(自然科学版);2010年02期
中国重要会议论文全文数据库 前10条
1 吴伶;王晓东;;欧氏Steiner最小树的粒子群优化算法研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
2 范业坤;梁新荣;;基于粒子群优化的高速公路匝道PI控制器[A];第二十七届中国控制会议论文集[C];2008年
3 冯祎;李霞;;一种K最近邻分类的改进算法及应用[A];2011年全国通信安全学术会议论文集[C];2011年
4 段其昌;周奇;段盼;;基于改进粒子滤波的实时鲁棒人脸跟踪算法[A];2009中国控制与决策会议论文集(2)[C];2009年
5 黄双欢;程良伦;;一种基于粒子群优化的快速图像倾斜角度检测算法[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
6 白瑞林;王利峰;;一种基于共享法的改进型粒子群优化算法[A];2005中国控制与决策学术年会论文集(上)[C];2005年
7 王程;杨静;张倩;;GA-PSO算法在图像配准中的研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
8 党明梅;王振雷;钱锋;;基于双变异算子的混合粒子群优化算法[A];第十九届测控、计量、仪器仪表学术年会(MCMI'2009)论文集[C];2009年
9 熊伟丽;徐保国;;单个粒子收敛中心随机摄动的粒子群算法[A];2009年中国智能自动化会议论文集(第七分册)[南京理工大学学报(增刊)][C];2009年
10 江善和;王其申;江巨浪;;一种速度差分变异的粒子群优化算法[A];2009中国控制与决策会议论文集(2)[C];2009年
中国博士学位论文全文数据库 前10条
1 窦全胜;求解优化问题的演化计算方法研究[D];吉林大学;2005年
2 刘洪波;汉语认知脑数据挖掘相关算法及应用研究[D];大连理工大学;2006年
3 陈伟;群体智能算法及其在基因表达数据聚类中的应用[D];江南大学;2011年
4 黄艳新;计算机味觉信号识别的研究[D];吉林大学;2004年
5 孟宇;多维纹理合成及视频时域分割技术的研究[D];吉林大学;2007年
6 潘冠宇;基于粗糙集和群体智能的数据挖掘方法研究[D];吉林大学;2007年
7 王桐;XML内容路由关键技术研究[D];哈尔滨工程大学;2006年
8 闫允一;粒子群优化及其在图像处理中的应用研究[D];西安电子科技大学;2008年
9 王彦妮;基于智能优化算法的体绘制研究[D];浙江大学;2008年
10 金晶;医学图像配准算法研究[D];哈尔滨工业大学;2008年
中国硕士学位论文全文数据库 前10条
1 马培培;基于粒子群的图像阈值化分割的研究及应用[D];合肥工业大学;2010年
2 任晓娜;DNA计算中的编码设计优化算法[D];湖南大学;2010年
3 李峰;大规模场景绘制中的纹理合成技术研究[D];哈尔滨理工大学;2008年
4 陈亚洲;基于粒子群优化的协同优化方法研究[D];华中科技大学;2007年
5 孙亮;用粒子群与人工免疫算法求解车间作业调度问题[D];吉林大学;2006年
6 李婷;基于双种群的改进粒子群优化算法研究[D];中南大学;2007年
7 李小华;基于粒子群算法的车间作业调度研究[D];武汉科技大学;2009年
8 刘松兵;面向多目标优化的群智能算法研究[D];湖南大学;2009年
9 齐蕊;体绘制传递函数设定方法的研究和应用[D];湖南大学;2009年
10 谢美娟;水轮发电机CAD优化设计[D];浙江大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026