共查询到20条相似文献，搜索用时 941 毫秒
1.
李国 《山东教育学院学报》2006,21(1):101-102,106
提出了一个对二层图进行表示的模型,该模型采用二进制编码,在此模型的基础上实现了对二层图进行平面嵌入的模拟退火算法,利用此模拟退火算法可以找出给定的二层图的近似最大二层平面子图,从而可以将其嵌入到平面上。结果显示在该模型的基础上模拟退火算法可以找出比Hopfield网络更优的二层平面子图。 相似文献
2.
针对LM算法及模拟退火算法各自存在的不足,提出一种交替使用二者的混合优化算法（SALM算法）.该算法先通过模拟退火算法粗调得到一组全局最优近似解,再以该近似解为初值,交替使用模拟退火算法和LM算法,直至发现满意的最优解.实验结果表明,新算法不但具有模拟退火算法的全局收敛特性而且保留了LM算法的局部收敛速度,克服了单纯模拟退火算法所产生的随机性和概率性问题,也弱化LM算法对初始条件的依赖程度,保证了求解的速度和精度。 相似文献
3.
为了解决GM（0，N）模型中存在的病态性问题，引入累积法对GM（0，N）模型进行了参数估计，给出了新的参数估计公式.该方法避免了采用累加法时复杂的矩阵计算，降低了计算量.利用数乘变换解决了该方法在参数估计中的严重病态性问题，证明数乘变换不改变模型的发展系数及精度.通过实例分析表明累积法GM（0，N）模型是一种值得广泛推广的模型. 相似文献
4.
晏杰 《赤峰学院学报(自然科学版)》2013,(8):9-10
阐述了模拟退火算法的原理及实现过程,研究了模拟退火算法参数的设置,给出了如何设置参数的思路,运用程序实现了该算法,并将其运用到解决0-1背包问题的优化之中,结果表明该方法能够对函数进行全局寻优,有效克服了基于导数的优化算法容易陷入局部最优的问题. 相似文献
5.
为了提高计算机视觉领域中核心问题之一的基础矩阵估算的效率,基于条纹边界编码约束实现了一种快速估算方法．与传统的基于代数最小二乘法算法不同,该算法利用Hough变换将Hough半径作为最优化过程的最小化因子．在特定条纹边界编码的结构光投影系统模型下,利用条纹编码的共面性构造线性约束,采用Hough变换将同码像素映射到Hough空间,其交点的半径可作为最优化评价函数的最小化因子．再通过Levenberg—Marquardt最优化迭代过程估算出基本矩阵的全局最优解．实验结果表明了该算法的正确性,并证明了其可有效提高估算精度与效率． 相似文献
6.
钟读贤 《安徽教育学院学报》2011,29(3):32-34
将小波分析同矩量法相结合,首先,讨论了周期小波在电磁散射问题中的应用,并指出随着目标电尺寸的增大,该方法产生一个庞大而病态的阻抗矩阵,结果大量的计算机资源因此而耗费。其次,提出周期小波的两种改进算法,其中物理光学预处理算法改善了阻抗矩阵的病态性,降低了矩阵维数,提高了计算速度。 相似文献
7.
8.
在已有支持向量机的特征提取模型的基础上,通过引入一个向量函数,使原有的模型得到进一步改进,从而大大降低了问题的规模.文中给出了一种模拟退火算法求解得到的模型.该算法在传统的模拟退火算法的基础上增加了局部极小化和Markov链长度调整过程. 相似文献
9.
模拟退火遗传算法的性能评价 总被引：5，自引：0，他引：5
李红军 《湖南城市学院学报》2003,24(3):111-113
遗传算法和模拟退火算法的结合对遗传算法的性能有很大的改进．将遗传算法与模拟退火算法相结合，提出了模拟退火遗传算法．研究结果表明，该算法能较好地克服传统遗传算法存在的不足，并在进化速度和全局寻优能力方面有较大的突破． 相似文献
10.
11.
谢治州 《黔南民族师范学院学报》2012,32(3):118-124
对2011年全国大学生数学建模竞赛B题的问题建模和解决进行研究。依据赛题提供的"附件2"建立描述市区交通网络图的权矩阵,采用求最短路的Dijstra算法求出市区任意两节点的最短路径及路长,构作最佳路径阵和距离矩阵,并以此为基点分别建立描述各问题的数学模型,给出模型求解的方案、算法和计算的结果。 相似文献
12.
本文讨论了基于路段流量的交通分配问题,指出其最优解是满足wardrop平衡条件的。对这类问题本文采用了遗传算法,并给出了算法的基本思想及详细的实现过程。数值实验表明该方法是可行有效的,可以用于实际交通路网的配流计算。 相似文献
13.
叶廷东 《广东轻工职业技术学院学报》2011,(4):1-5
针对WSN流量预测,基于AR模型提出一种WSN流量双卡尔曼并行递推预测算法,该算法使用两个Kalman滤波器,交替进行AR模型参数的递推辨识与时变数据中真实值的最优估计,根据序列数据的最新信息实时修正AR模型参数进行动态预测。同时针对大步长的流量预测,引入滚动修正思想,克服动态预测算法存在间隔时间过长的缺点,降低多步预测误差。实验研究表明,利用研究的双卡尔曼并行递推算法使用AR模型进行多步预测,从原理设计和实现算法上,实现了WSN流量的准确预测。 相似文献
14.
一种公交网络最佳出行路线选择算法 总被引：1，自引：0，他引：1
随着城市公交网络的扩展,选择合适的出行路线越来越重要.本文提出一种以最短出行时间、最少换乘次数、最小出行费用为目标的公交路线选择算法.在北京公交网络的试算结果表明了该算法效率高. 相似文献
15.
为解决网络队列动态预测问题,提出一个网络系统在泊松分布流量和指数服务时间下的暂态队列行为预测模型并进行仿真验证。阐述基于扩展卡尔曼滤波（Kalman）的预测模型及其具体算法,结合网络中的数据流量特性,构建基于扩展卡尔曼滤波器的网络暂态队列预测模型,并根据仿真网络中的实际数据对模型进行验证。实验结果表明,所建立的网络暂态队列实时预测模型预测效果比较理想,基本与实时队列长度保持一致。因此,该模型可以较低的代价应用于网络中的动态路由算法及拥塞控制算法中。 相似文献
16.
17.
交通分配是交通规划的核心工作之一,而枚举OD对中所有的路径是进行交通分配的基础,对于大型复杂的路网这项工作是比较困难的。本文提出了一种自动生成路径的方法,并结合对策理论建立了新的交通配流模型,将交通流分配在这些路径集上,避免进行大量枚举。新算法合理汲取了启发式配流比例加载思想,具有模拟实际交通路径选择行为,文中用一个算例说明了该方法的有效性。 相似文献
18.
张扬永 《福建工程学院学报》2021,(6):560-567
针对现有的智能交通系统预测方法,基于道路交通的关键参数车流量预测,提出了一种基于深度学习的时间序列交通流预测方法,进一步提升道路交通车流量预测准确率。在对道路交通数据集进行清洗后,使用时间序列和神经网络的结合算法TS-NN 进行车流量预测,实验表明,在城市路段的预测中,TS-NN 相对时间序列模型ARIMA、神经网络模型LSTM 准确率分别提升了1.62%和2.13%?在高速公路数据集上测试上,TS-NN 有更加明显的改进,相对ARIMA、LSTM 分别提升了20.87%和3.53%,在一定程度上,TS-NN 算法确实有助于改进智能交通系统核心算法。 相似文献
19.
交通大数据的应用和发展为现代车辆路径规划带来了机遇和挑战。因此,了解交通大数据概念、路网匹配、路径规划算法、交通信息预测等方面的研究现状和研究特点,对明确未来路径规划研究方向和发展趋势显得尤为重要。首先介绍交通大数据概念及轨迹数据预处理方法,归纳总结国内外在路网匹配上的各种匹配算法及其优缺点;然后,阐述常用路径规划算法,其中包括传统经典算法与当下流行的智能算法;随后对交通信息预测研究方法和各种预测模型进行简要概括;最后指出车辆路径规划现阶段存在的问题,并展望未来研究方向。 相似文献
20.
基于模糊C均值的异常流量检测模型 总被引：1，自引：0，他引：1
李雪琴 《赣南师范学院学报》2009,30(6):89-91
对网络进行流量异常检测,流量出现异常后再对数据包进行分析,通过这种方法能够降低系统开销,聚类算法是一种有效的异常入侵检测方法,可用在网络流量异常检测中,用于判定当前网络流量是否出现异常,本文将模糊C均值算法应用于流量异常检测模型中,通过实验,该模型能够有效检测出流量的异常状态． 相似文献