给出了TSP的一个多项式近似算法,其运算量为O(n3)。
2022-07-04 23:15:39 267KB 自然科学 论文
1
沥青混合料的性能与其细观结构密切相关,离散元方法在解决沥青混合料这种复杂、多相、不连续介质材料的细观问题时,具有很大优势。针对以往沥青混合料离散元建模不能较好模拟集料颗粒形状的问题,结合数字图像处理技术,提出了一种新的沥青混合料离散元几何建模方法,主要有3个步骤:1)使用特征聚类方法,将沥青混合料切片图像中的集料与沥青砂浆分离;2)并利用链码边界跟踪和线段表算法将分离的集料区域填充为离散元中的“聚粒”;3)用离散元的圆盘单元填充沥青胶砂区域,实现沥青混合料切片图像的二维离散元几何建模。利用该模型,较好地模
2022-07-04 11:14:27 5.94MB 自然科学 论文
1
组合拍卖是多Agent系统中进行资源分配和任务分配的重要方法。递增叫价组合拍卖可减少买方对物品估价值的暴露。然而在现有的递增叫价组合拍卖中,效用随着时间复杂度的降低迅速减少。该文提出一种多活性级的递增叫价组合拍卖方法,并给出了理性买方策略。该方法是对iBundle拍卖方法的扩展。买方可对物品组合在不同的活性级上加价,使得拍卖兼顾了时间复杂度和效用。实验表明,在时间复杂度不超过iBundle的情况下,该方法拍卖的效用最大率、总效用率、卖方效用率三项指标都明显高于iBundle。
2022-07-04 00:28:57 161KB 自然科学 论文
1
针对暖通空调(HVAC)系统难以控制的问题,提出一种基于max-product推理的Mamdani模糊模型预测控制策略。首先利用一步模糊预测模型的结构分析得到其解析表达式,获得系统在k+1时刻的线性化预测模型;然后基于模糊线性化模型进行模型预测控制器设计。对HVAC系统的仿真和实验结果表明,该算法是一种跟踪性能好且鲁棒性强的有效控制算法。
2022-07-03 13:01:07 364KB 自然科学 论文
1
将个人微博用户关系网络作为研究对象,抓取了一个用户从开始注册到一定稳定期3个时间点的数据,构建了3个复杂网络,研究了该微博用户关系网络的结构属性变化,得出用户行为和影响力的变化。使用K
2022-07-02 22:17:35 870KB 自然科学 论文
1
从“城市健康环境”出发,分析世博申办成功前后(2002年为划分年份)世博会对上海城市健康环境各主 要方面的影响,具体从环境工程,社会保障,卫生服务等领域进行深入分析和定量计算,应用模糊层次分析法与 系统综合评价法相结合建立城市健康环境评价指标体系的数学模型,定量评估2010年世博会对上海城市健康环 境的影响力。结果表明,自2002年上海申办世博成功至今,城市健康环境影响力比2002年之前提高了65.55%,大大改善了上海城市健康环境。
2022-07-02 09:54:41 737KB 自然科学 论文
1
优化传感器网络覆盖对于合理分配网络的空间资源、更好地完成信息感知和采集任务、提高网络的生存能力都具有重要的意义。在分析传感器节点有向感知模型的基础上,提出了一种有向传感器网络改进粒子群覆盖增强算法。该算法针对随机部署有向传感器网络,以网络区域覆盖率为优化目标,采用改进的多步式位置可选择更新粒子群优化算法,通过调整传感器节点的主感方向,减少网络感知重叠区和感知盲区,实现覆盖增强。仿真实验表明,该算法简单、高效,优于传统的覆盖增强算法。
2022-07-01 17:27:52 1.75MB 自然科学 论文
1
通过分析竞争决策算法、混合贪婪算法和快速降阶算法,在顶点的度及贪心算法的基础上,对顶点添加访问标记符号,并在减治法的概念下设计了最小顶点覆盖问题的一种较为中和性的贪婪算法。该算法消除了邻接度数的概念,直接运用顶点度数来完成算法的实现,从而降低了算法的时间复杂度,且更易于编程。该算法在最坏情况下的时间复杂度为O(|V|2)。
2022-07-01 00:17:30 694KB 自然科学 论文
1
提出了一种新型五自由度并联机构及其应用前景,该机构由一个RRTR分支和4个SPS分支组成,可实现空间的三维移动以及两个独立方向的转动,可用于部件装配、推拿机器人、空间机构的运动平台等应用场合.采用螺旋理论分析了能实现预定运动输出的机构学原理,计算了机构的自由度,采用直观的零位形两步法建立运动变换矩阵,求出用于实时位置控制的反解,并给出数值算例,分析了该机构在推拿机器人设计上的应用前景.
2022-06-29 16:29:13 231KB 自然科学 论文
1
近年来,中国普通高等学校招生规模不断扩大,提高了高等教育的入学率,却增加了大学毕业生就业的压力。研究普通高等学校招生规模的预测方法对于合理地制定普通高等学校招生规模,实现高等教育可持续性发展是非常关键的。采用灰色系统方法和神经网络方法,结合1970―2009年全国普通高等学校招生人数的数据资料,建立了普通高等学校招生规模的灰色系统GM(1,1)模型和BP神经网络模型。对2种模型的模拟通过MATLAB 平台实现。 BP神经网络建模考虑了普通高等学校数、普通高等学校教职工人数、普通高中毕业人数以及国家财政教育
2022-06-29 08:50:43 1.05MB 自然科学 论文
1