切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
会议论文
欧氏Steiner最小树的粒子群优化算法研究
欧氏Steiner最小树的粒子群优化算法研究
来源 :全国第19届计算机技术与应用学术会议(CACIS·2008) | 被引量 : 0次 | 上传用户:muspace
【摘 要】
:
欧氏Steiner最小树问题是组合优化中的一个NP难题。该文提出了基于最小代价生成树算法的传统粒子群优化算法和惯性权重线性调整粒子群优化算法,应用于欧氏Steiner最小树的求解
【作 者】
:
吴伶
王晓东
【机 构】
:
福州大学数学与计算机学院,福建福州 350002
【出 处】
:
全国第19届计算机技术与应用学术会议(CACIS·2008)
【发表日期】
:
2008年期
【关键词】
:
欧氏
Steiner最小树
粒子群优化算法
生成树算法
最小代价
组合优化
线性调整
结果比较
惯性权重
问题
微机
求解
测试
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
欧氏Steiner最小树问题是组合优化中的一个NP难题。该文提出了基于最小代价生成树算法的传统粒子群优化算法和惯性权重线性调整粒子群优化算法,应用于欧氏Steiner最小树的求解,并在微机上予以实现。经大量实例测试和结果比较,获得了满意的效果。
其他文献
氯气泄漏及三氯化氮爆炸的控制及预防措施
通过对NCl3的性质、产生及危险因素的分析,提出了NCl3的预防与控制的方法以及NCl3超标应急处理措施。
会议
氯气泄漏
三氯化氮
爆炸
预防与控制
应急处理措施
危险因素
性质
分析
方法
超标
基于属性坐标学习和分析的教学质量评估模型
本文构建了教学质量评估的指标体系和评估模型,利用属性坐标学习和分析法,通过人机对话,计算机能学习评教专家在若干总分点的评教过程,并从中估算出专家的心理评估标准随各种制约
会议
遗传神经网络在正交试验中的仿真研究
将神经网络和遗传算法用于正交试验过程中数据的优化,并利用训练好的网络对单个试验因素的影响进行了预测。对从大豆皮提取膳食纤维的正交试验设计进行了仿真,结果表明:经过训练
会议
一种基于日志的流程挖掘算法的设计与实现
提出了一种基于日志的新的流程挖掘算法,给出了算法的java实现。算法分两步,首先根据日志中任务问的先后顺序,确定流程中各任务间的连线,从而得到流程图的结构,进一步分析流程日志
会议
流程日志
挖掘算法
先后顺序
问题
图的结构
实验结果
分析
java实现
有效性
优缺点
循环
和尚
关系
基于改进GEP的自动建模方法研究
本文在研究郭涛算法和基因表达式程序设计方法的基础上,提出一种基于郭涛算法的新型基因表达式算法来解决函数自动建模问题。通过初始化种群时使用网格式均匀剖分技术,加入变异
会议
面向武器装备体系论证的网络智能群决策系统
分析了武器装备体系论证模式下决策问题的协同性、科学性和复杂性,提出了面向武器装备体系论证的智能群体决策支持系统,用以支持多决策者之间通过系统提供的群决策环境开展迅速
会议
一种抗噪音的支持向量机学习方法
支持向量机是在统计学习理论的基础上发展起来的新一代学习方法,广泛应用于分类问题。但支持向量机对噪音点很敏感,容易产生过学习现象,减弱其泛化能力。本文提出一种抗噪音的支
会议
基于智能模板的文图互生自动转换的研究
针对参谋人员在对抗演习实施过程中经常要在作战文书和作战标图两种形式之间进行转换,提出一种基于智能模板的文图互生自动转换的实现方法.首先,基于计算语言学的相关理论,提出实
会议
灰色神经模型在空中交通流量预测中的应用
准确的流量预测为空中交通流量管理提供了有效的决策支持,灰色系统和神经网络都能够通过空中交通流量的历史数据对未来做出一定的预测,但精度都不高。本文利用GM模型建模所需数
会议
基于第二代Bandelet的手写相似字识别
相似字是造成汉字识别误识率和拒识率高的主要原因之一,而且由于书写习惯会使识别难度更大。本文针对手写相似字的特点,提出基于Bandelet的特征选取方法,将传统的结构特征与统计
会议
与本文相关的学术论文