求解Job Shop调度问题的改进禁忌搜索算法

提出一种改进的禁忌搜索算法,解决传统禁忌搜索算法优化效果对运行次数和初始解依赖的不足,提高这类问题的求解质量.根据Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,采用此邻域选择方法构造禁忌搜索算法,当无邻域时,重新产生初始解进行禁忌搜索,将传统的禁忌搜索算法从单起始点搜索改进成多起始点搜索.采用改进的禁忌搜索算法对13个难的benchmarks问题进行10次求解,得到的平均值8个优于TSAB算法,得到的最优解6个优于TSAB算法、4个与TSAB算法相同.采用基于关键工序的邻域结构构造的改进TS算法具有较强的搜索能力.     

松辽盆地东南隆起区古地貌恢复方法与效果

松辽盆地东南隆起区在晚白垩世末期经历了多期构造抬升运动,导致原始沉积地层破坏严重,致使对该区古地貌及沉积演化特征认识不明确。为了恢复东南隆起区北部的古地貌,以回剥-填平补齐法为基础,采用多项式拟合的方法对地层结构进行外延,然后基于井震联合法求取地层残余厚度,结合地层结构外延法计算地层剥蚀量,最后拟合出有效的时深转换公式,并以此为基础实现了研究区的古地貌恢复。应用结果表明,该区泉头组和青山口组沉积演化过程相对稳定,剥蚀区零散分布,剥蚀量较小;姚家组在研究区中部构造相对高隆,剥蚀相对强烈;嫩江组因区域构造抬升导致受到剥蚀作用最为强烈,在长春岭背斜、钓鱼台隆起北部及青山口背斜南部等地剥蚀现象较为显著。以上研究成果对研究区后续物源分析、有利区预测等研究提供了基础。     

浅谈工程经济分析在公路建设中的重要性

介绍了工程经济分析的特点、分析内容及其对公路建设的重要性,旨在呼吁同行在公路建设中增强对工程进行经济分析的意识.     

基于启发式方法和支持向量机方法预测α环糊精—苯衍生物包结物稳定常数

建立了基于启发式方法和支持向量机方法的定量结构性质关系(QSPR)模型,用于预测α-环糊精与单取代或1,4-二取代苯衍生物结合后包结物的稳定常数.通过计算得到6个参数:分子重量、β-极化度、相对阳性电荷、相对阳性电荷表面积、DPSA3和分子轨道最大成键贡献,用于启发式方法和支持向量机方法建立QSPR模型,其相关系数分别是0.94和0.98,LOO交互检验的相关系数分别为0.92和0.95.因此,用支持向量机方法建立的模型要优于启发式方法,其预测能力更强、模型的稳定性更好.     

基于种群模型的芜湖汽车产业集群的发展策略研究

区域经济发展是一个经济与社会各个方面都发生深刻变化的过程。其中最为根本的决定因素是创新。在现代经济中,产业集群中的自发创新对区域经济发展具有关键性的作用。因此,芜湖汽车产业集群的发展对芜湖区域经济发展起着非常重要的作用。严格来说,芜湖汽车产业集群仅是一个雏形,尚未发挥产业集群的集聚创新效应。中心-卫星种群修正模型作为工具可以分析芜湖产业集群演化的过程与决定因素,同时结合芜湖汽车产业集群的现状与发展趋势,可以对芜湖市汽车产业集群的发展提供构建思路与建议。     

枝晶生长的介观尺度三维数值模拟

为预测合金介观组织的形成与演变,提出了改进的三维元胞自动机(CA)模型。该模型采用枝晶形状函数,简化描述介观区域的枝晶生长轮廓;利用基于Euler角的空间坐标转换,描述随机晶向的多晶粒生长;采用Hash表加速算法,耦合了溶质场计算,采用数值算法处理固液界面的溶质再分配。该模型可模拟大范围随机取向的多晶粒生长过程,并具有较高的计算效率。模拟结果表明:不同模拟区域和网格剖分尺寸对晶粒体积的分布规律没有明显影响;较快冷却速度下,存在溶质富集和枝晶偏析。对Al4Cu合金的砂型和金属型试样的显微组织分别进行模拟,结果与实验符合较好。     

一种面向无向加权图的子图查询方法

随着图结构的大规模应用,图数据库上的查询已经成为图挖掘的研究热点。针对无向加权图,本文提出一种基于最短权值路径和拉普拉斯图谱的子图查询方法PSQuery。首先,PSQuery方法选取可表示数据图的高效特征属性;接着,对提取的特征属性按照哈希映射进行编码,将特征编码组合生成节点编码和图编码,并且基于图编码构建索引树;最后,通过实现过滤-验证框架得到结果集:按照提取特征的嵌套性质进行过滤生成候选集,再根据VF2算法进行验证得到最终的超图集合。实验结果表明,提出的方法加速了无向加权图数据库上的子图查询过程,提高了查询效率。     

沿海滩涂稳定性的长系列遥感定量分析方法

滩涂稳定性尚无规范的分析方法与标准.本研究以江苏岸外辐射沙脊群大面积滩涂为对象,利用近多年低潮滩涂水边线遥感信息和GIS的空间分析功能,采用低潮滩涂的遥感重现率,研究滩涂稳定性的遥感定量分析方法.滩涂低潮遥感重现率与滩涂稳定性的关系是:重现率愈高愈稳定,愈低愈不稳定.根据近40年遥感信息,定量地确定了辐射沙脊群海岸滩涂稳定性系数的时空分布及变化,其中东沙滩涂稳定性最好,高泥次之,条子泥稳定性最差.结合条子泥—高泥—东沙原100万亩围垦规划,评价了这3个匡围区滩涂稳定性,东沙最好,条子泥次之,高泥最差.基于低潮遥感重现率的滩涂稳定性方法可为沿海滩涂研究、开发与保护等提供参考性分析方法.     

一株优选酿酒酵母增殖培养条件优化及发酵动力学模型的构建

为实现酿酒酵母(Saccharomyces cerevisiae)的高密度发酵及在奶啤生产中的应用,对一株来源于新疆传统发酵驼乳中的酿酒酵母TR2生长所需的增殖因子与培养条件进行研究,并建立该菌株的发酵动力学模型。采用单因素实验对培养基中的碳源、氮源以及无机盐的种类与浓度进行筛选,通过响应面试验与正交试验的方法分别优化该菌的培养基成分和发酵条件,采用Matlab软件对该菌株菌体生长和葡萄糖消耗动力学模型分别进行非线性拟合。结果表明,优化培养基配方为葡萄糖53.4g/L、蛋白胨21.5g/L、酵母膏10g/L、磷酸二氢钾2.98g/L,在初始pH值为5.0、摇床转速150r/min、接种量体积分数5%、装液量60mL的条件下28℃发酵16h,细胞数量可达到6.64×10⁸CFU/mL,其菌体生长和葡萄糖消耗动力学模型的预测值与实验值能较好地拟合,拟合度分别为0.9973和0.9784,表明所建模型能较好反映该菌的分批发酵过程。     

喷油策略对高压共轨柴油机性能的影响

为实现通过优化喷油控制参数提高共轨柴油机性能的目的,在云内动力电控高压共轨柴油机上研究了不同的喷油策略对柴油机的性能影响。柴油机运行在转速为2 000r/min,负荷为-50%的典型工况下,使用Fischer-Tropsch(F-T)煤制油作为柴油机燃料。结果表明:喷油压力由62.8MPa增大至143.8MPa时,燃烧提前7°、滞燃期缩短30.2%,缸压和放热增多,碳烟颗粒物(SOOT)排放降低94.5%,NO_x排放升高16.2%,CO与碳氢化合物(HC)排放分别下降6.7mg/m~3和7.8mg/m~3;推迟喷油导致燃烧推后、滞燃期延长,缸内压力下降,NO_x排放量减少,SOOT,CO和HC排放增多。喷油压力和主喷正时是影响柴油机性能的关键因素,在优化喷油规律时应作为主要因素进行考虑。该工况下,喷油参数的最佳组合为喷油压力103.2 MPa,预喷正时上止点前(BTDC)曲轴转角为15.5°,主喷正时上止点前(BTDC)曲轴转角为8.1°.