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