基于绝对贪心和预期效率的0-1背包问题优化

在传统求解背包问题的理论基础之上,对难解背包问题进行优化,设计了一种基于绝对贪心策略和预期效率的新算法。针对该算法进行了三组仿真实验,结果表明,算法能够较好地解决一类0-1背包问题,优于贪心算法、回溯法、动态规划算法、分支限界算法,该算法的收敛速度是萤火虫群算法的10倍。经过分析数据的离散程度,确定了该算法的适应范围。

补阳还五汤联合空气波压力治疗仪治疗糖尿病足0级临床研究

目的:探讨补阳还五汤联合空气波压力治疗仪治疗糖尿病足0级的临床疗效及其作用机制。方法:将203例糖尿病足0级病变患者随机分为治疗组(53例)、对照1组(49例)、对照2组(50例)和对照3组(51例)。在一般治疗的基础上,治疗组采用补阳还五汤联合空气波压力治疗仪治疗,对照1组以前列腺素E1治疗,对照2组以补阳还五汤治疗,对照3组以空气波压力治疗仪治疗。疗程4周,通过观察治疗前后临床症状、体征及生化指标(如P-选择素、L-选择素等)的变化,评价、总结其疗效。结果:治疗组显效25例,良好14例,改善8例,无效6例,总有效率88.7%;对照1组显效7例,良好10例,改善27例,无效5例,总有效率为89.8%;对照2组显效1例,良好12例,改善25例,无效12例,总有效率为76.0%;对照3组显效1例,良好10例,改善27例,无效13例,总有效率为74.5%;四组疗效差异有显著性(x2=10.994,P=0.012),治疗组与对照1组疗效优于对照2、3组。治疗组与对照1组比较差异有显著性(Z=-2.147,P=0.032),治疗组的显效率高于对照1组。治疗组与对照1组在血脂、血液流变学、P-选择素、L-选择素等指标治疗后较治疗前均有明显改善(P<0.05),且优于对照2和3组(P<0.05)。结论:补阳还五汤联合空气波压力治疗仪通过调节脂质代谢,降低血液黏稠度,抗血小板活化,改善受损的血管内皮功能来减缓糖尿病足的进程;其治疗糖尿病足0级廉、简、便、效,适于临床推广应用。

0度镜引导下改良鼻丘入路额窦开放术治疗额窦疾病临床疗效

目的:探讨0度镜引导下经改良鼻丘入路额窦开放术治疗额窦疾病的效果。方法:将110例额窦炎患者按照随机数字表法分为观察组和对照组,各55例,对照组患者接受常规入路额窦开放术,观察组患者接受0度镜引导下经改良鼻丘入路额窦开放术,比较2组患者的手术情况、应激反应、近期和远期疗效。结果:观察组患者的手术时间和术中出血量均明显少于对照组(P<0.01);术中肾上腺素、去甲肾上腺素、血管紧张素Ⅱ水平均明显低于对照组(P<0.01);观察组患者近期疗效优于对照组(P<0.05),复发率低于对照组(P<0.05),而生活质量评分明显高于对照组(P<0.01)。结论:0度镜引导下经改良鼻丘入路额窦开放术有助于减小手术创伤,促进术后恢复,缓解应激反应,提高疗效。

多维0-1背包问题的新型近似解法

运用属性论的转换程度函数,结合贪婪算法和核问题的研究思路提出了多维0-1背包问题的一种新型近似解法。该算法对生产实践中的四大类背包实例都有很快的收敛速度。特别是常规方法难以解决的最大子集和实例及强相关实例,算法能在一个很好的时间范围内给出近似度为99.7%的近似满意解甚至是最优解。

基于0-1规划模型的规则中文碎片拼接复原研究

通过对中文规则碎片的文字分布特征进行分析,提取碎片边界信息,定义了基于欧氏距离的相邻碎片匹配度,考虑在所有碎片总体匹配度最大目标下,建立基于0-1规划的碎片拼接模型,并运用贪婪算法对某碎片文件进行模拟仿真。研究结果表明,基于0-1规划的中文规则碎片拼接模型,可准确地对碎片拼接问题进行数学描述,利用贪婪算法结合适当的人工干预可以较好地解决中文规则碎片拼接复原问题。

PC连续箱梁桥0号块受力性能的影响参数分析

为研究PC连续箱梁桥0号块建模参数对其受力性能的影响程度,以选取合理的建模参数,以某跨度为(55+90+90+55)m的PC连续箱梁桥为工程背景,建立0号块空间有限元模型,分析不同桥墩高度、预应力筋沿程预应力损失、支座约束等参数下0号块受力性能的变化规律,以及最大悬臂施工阶段和成桥阶段0号块的空间应力特点。分析结果表明:0号块箱梁底板与支座相交位置应力受墩高影响明显,建模时应考虑桥墩的影响,墩高可按1倍梁高左右简化处理;沿程预应力损失分布对0号块受力影响明显,计算时应考虑其影响;运营使用阶段如不考虑支座约束,0号块局部应力失真,应力计算时可采用固结约束代替真实支座进行简化处理;0号块在横隔板等截面突变位置主拉应力较大,应优化构造尺寸和配筋,以及加强施工质量控制。

图的度量维数问题的0-1蚁群条件着色分辨算法研究

图的度量维数问题(MDP)是一类在机器导航、声呐系统布置、化学、数据分类等领域有重要应用的组合优化问题.针对该问题,本文通过引入图的分辨表存储结构,建立了非线性求解模型;同时,通过改进现有蚁群算法的参数设计,利用全局搜索和局部搜索相结合的策略,建立了求解模型的改进型蚁群算法.数值对比分析验证了算法的有效性:全局搜索和局部搜索的结合较大程度的改进了算法求解质量;在规则图上提高算法求解质量具有一定挑战;与遗传算法计算结果相比较,本文提出的算法不仅在求解质量方面有所提升,而且在最坏的情况下能为图提供极小分辨集.最后,本文探索了部分算法参数对算法求解质量的影响,并给出了进一步研究课题.

基于贪心程度和区域界定的预期效率模型求解0-1背包问题

对现有的求解0-1背包问题的预期效率模型进行了改进,提出了一种基于贪心程度和区域界定的预期效率模型。贪心程度决定着提前装入背包的物体个数,区域界定决定了动态预期效率计算公式所执行的次数。针对该方法求解0-1背包问题,给出相应的定理证明了方法的正确性。仿真实验表明,该算法能够解决0-1背包问题。与已有动态预期效率算法相比,具有明显的高效性;与萤火虫群算法相比,算法亦具有较快的收敛速度。

欧标S355J0低合金高强度结构钢的研制与开发

通过分析欧标低合金高强度结构钢的使用条件,提出了欧标S355J0低合金高强度结构钢的技术要求,研究了EAF→LF→VD→连铸→加热→轧制生产S355J0钢的工艺措施。研发的欧标S355J0低合金高强度结构钢各项指标检验均符合客户要求,并成功通过用户试用打入国际市场。

基于博弈论组合赋权-云模型的生鲜农产品冷链物流服务水平评价

为合理科学地评价生鲜农产品冷链物流服务水平,提出一种基于博弈论组合赋权-云模型的生鲜农产品冷链物流服务水平评价模型。首先,建立一套生鲜农产品冷链物流服务水平评价指标体系;其次,运用博弈论组合赋权法修正层次分析法和熵权法确定的各评价指标权重;最后,运用正向云发生器和逆向云发生器计算出云模型数字特征和综合云,并运用贴近度进行评价结果判定。选择某城市H生鲜农产品冷链物流企业为研究对象,研究结果表明,H生鲜农产品冷链物流企业的物流服务水平为较高等级,模型稳定程度高、雾化程度低,具有较好的可行性和可靠性。

CG-5重力仪一次项格值系数对宁夏重力场变化的影响

使用宁夏测网2010~2012年流动重力观测数据,利用重力差方法重新计算得到CG-5重力仪的一次项格值系数,对比分析2012年银川M_L5.0地震前,修正前后一次项格值系数对不同时间尺度重力场所产生的影响。结果表明:1)CG-5重力仪一次项格值系数随时间逐渐减小,呈持续下降的变化趋势;2)一次项格值系数修正前后不同时间尺度重力场变化量均明显减弱,凸显了"0"等值线现象。

面向多请求的Web服务全局优化选择模型研究

在大量相似Web服务共存竞争的环境下,基于服务质量的Web服务选择成为服务计算领域的热点问题之一.现有的Web服务选择方法主要研究单个服务请求或多个合作关系的服务请求共同选择某一个服务的情形,未考虑多个独立的服务请求同时请求同种功能服务的互相竞争性.针对该问题,根据Web服务与服务需求之间的匹配度,利用0-1整数规划建立全局优化服务选择模型,并结合实际提出通用可行的解决多请求的全局优化服务选择算法(global optimal service selection for multiplerequests,GOSSMR),在保证Web服务需求质量得到满足的情况下,避免过多的请求同时选择同一个服务,做到资源合理利用,避免服务负载失衡,提高系统的性能.仿真实验验证了模型算法的可行性和有效性.

BP神经网络在矿井本质安全程度评价中的应用

采用BP神经网络对矿井本质安全程度进行评价。介绍了矿井本质安全程度评价方法以及BP神经网络的结构及原理;按照BP神经网络训练的步骤,以matlab6.0为平台,利用其内嵌的神经网络工具箱,生成通用的神经网络评价模型;输入经过标准化后的矿井本质安全程度指标的评价分数,投入神经网络运算,就可以得出该矿井的本质安全程度。

几类混沌伪随机序列复杂度的稳定性

序列复杂度的稳定性是反映混沌伪随机序列特性的重要指标之一。在序列原生系数的基础上,提出重量原生系数的定义,并使用原生系数的绝对变化量和相对变化量作为衡量混沌伪随机序列复杂度稳定性的指标,得出了一些相关结论。对几类常用混沌伪随机序列的仿真证明,所提出的衡量指标能够有效区分混沌短序列复杂度的稳定性。

农牧交错带荒漠化程度土壤评判指标的确定

以陕北农牧交错带的荒漠化土壤为研究对象，通过多元相关分析、回归分析和因子分析，确定了荒漠化程度的土壤评判指标。结果表明，评判土地荒漠化程度时，土壤物理性质指标应选择0．25～0．05mm砂粒含量，土壤化学性质指标应选择土壤有机质含量，并运用这两个指标建立了荒漠化程度土壤评判指标体系，即通过荒漠化土壤表层0～20cm上述两个指标的量值来评判荒漠化程度。

秸秆类生物质灰软化温度的灰预测模型研究

根据秸秆类生物质灰成分和灰软化温度实测数据构成的数据样本,采用灰色关联度分析法研究灰成分对灰软化温度的影响,建立灰软化温度GM(0,8)预测模型。结果表明:该预测模型预测精度较高,适用于预测秸秆类生物质灰软化温度,具有工程应用价值。

土壤供氮能力测试方法的研究——Ⅳ 土壤剖面中的起始NO_3^- —N——可靠的土壤氮素有效性指标

对作物吸氮量直接贡献较大的起始NO^-_3—N,旱区位于30～60cm土层,灌区位于60～100cm土层。播种前0～60cm和0～100cm的起始NO^-_3—N分别是旱区和灌区土壤对冬小麦供氮的可靠指标。不仅如此,一定深度土壤的起始NO^-_3—N还决定了作物吸收氮素的多少。而各种方法测定的可矿化氮反映了土壤潜在的供氮水平。依据一定深度的起始NO^-_3—N划分的土壤氮肥力等级,与两地生产水平相一致。

基于最优组合模型的中国天然气需求量预测

为了精准预测天然气需求量,挖掘有效影响因素,避免天然气需求量受繁多动态非线性因素的影响,在分析灰色相对关联度模型的基础上,从GDP、产业结构、人口发展、能源消费总量、能源消费结构、环境规制、单位能耗、收入水平等8个影响因素中,挖掘出6个有效因素,建立了多元线性回归模型和灰色GM(0,N)模型,并以此构建最优组合预测模型,对天然气需求量进行预测。研究结果表明:(1)中国天然气需求量的有效驱动因素包括GDP、人口发展、能源消费总量、单位能耗、能源消费结构、收入水平;(2) GDP发展对天然气需求量增长贡献最大,GDP的增长可促进天然气需求量增加;(3)基于多因素构建的最优组合模型能进一步降低预测误差平方和,具有良好的非线性逼近预测性能;(4)受能源革命、技术进步及经济环境的影响,预测2021—2025年中国天然气需求量增长率呈下降趋势,到2025年中国天然气需求量将达到4 548×10^(8)m^(3)。

我国期货市场与国际期货市场关联度分析与协整检验

本文以中国大连商品交易所数据为例,分析了中国期货市场与国际期货市场的接轨程度和关联度,表明中国期货市场已基本具备市场的有效性,并形成了价格自我约束机制。最后,给出了模型结果的政策启示与几点建议。