基于混合搜索策略的Job Shop调度研究

目的 提出基于遗传算法和禁忌搜索算法的混合算法，解决单一算法求解JobShop调度问题存在的不足，提高求解质量．方法 采用遗传算法作为全局搜索算法，禁忌搜索算法作为局部搜索算法．根据JobShop调度问题解的特征。提出基于关键工序的邻域选择方法，将基于这种邻域选择方法的禁忌搜索算法作为变异算子，加强了遗传算法邻域解的搜索能力．结果 混合算法在较短时间内，找到了FT10、LA24、LA36等典型benchmarks问题的最优解，得到的makespan的平均值较并行遗传算法（PGA）提高3．84％、较TSAB算法提高4.66％．结论 采用的禁忌搜索算法改善了遗传算法的局部搜索能力，说明提出的混合搜索策略是有效的．     

城市青年公寓设计研究——重庆“跨越·新天地”设计

通过重庆市"跨越·新天地"公寓的设计实践与研究,提出小型公寓设计需要着力解决的问题,以及现代城市青年公寓的设计心得.     

石榴皮安石榴苷提取工艺及抗氧化活性研究

以石榴皮为研究对象,用毒害小的乙醇溶液为提取溶剂,以安石榴苷为分离目标,用高效液相色谱法检测安石榴苷含量,采用Box-Behnken中心组合设计原理设计试验,应用响应面法优化提取工艺条件,通过考察·OH、O_2~-·、DPPH·清除能力,评价提取物的体外抗氧化性。响应面法优化结果显示,安石榴苷提取的最优条件为:乙醇浓度60%,料液比1:25(g/mL),提取温度60℃,提取时间6 h;在此条件下进行验证,安石榴苷的提取量可达到70.89g/kg,各因素对安石榴苷提取的影响顺序为:乙醇浓度提取温度提取时间料液比;自由基清除试验显示,安石榴苷粗提物可以较好地清除·OH、O_2~-·、DPPH·,且对各自由基清除能力明显高于石榴皮原料。     

拓扑关系在图形对象表示与识别中的应用

工程图纸识别中,图形对象的表示方法是研究的重点和难点。在矢量化的基础上提出了一种基于拓扑结构的图形对象表示与识别方法,该方法通过矢量化获得各个图形对象的矢量基元,通过建立矢量基元的影响区域确定各矢量基元的拓扑邻接关系图,进而确定图形对象之间的位置关系,为进一步理解识别工程图纸提供了基本的信息。然后介绍了一个应用实例：圆弧角的识别。在实验中,分别用标准数据和真实图纸进行了测试,实验结果显示该算法具有较高的识别精度和识别效率。     

基于ARMA-LSTM组合模型的铁路客流量预测

单一模型在铁路客流量预测中很难同时捕获到数据序列的线性、非线性和周期性等多种特征,从而无法取得很好的预测效果.针对该问题提出基于机器学习的ARMA-LSTM组合模型预测方法.对原始数据进行分析和特征提取;训练LSTM(Long Shot-Term Memory)模型和ARMA(Autoregressive moving average model)模型,分别得到两模型预测结果;通过BP神经网络算法对两模型进行权重优化,得到预测结果.将ARMA-LSTM组合模型与ARMA、LSTM、灰色模型、GM-LSTM组合模型进行对比,预测效果明显优于其他单一模型,预测结果误差(MAPE)降至3.10％ ～10.73％,验证了ARMA-LSTM组合模型在铁路客流量预测中有更高的准确性和更好的适用性.     

城市地理信息系统中数据生产子系统的设计与实现

目的数据生产子系统是城市地理信息系统的核心部分，为其他子系统提供高效的、标准的基础地理数据是数据生产子系统必须解决的关键问题之一．方法在分析了当前基础地理数据生产方式的基础上，提出了利用ArcSDE结合FME把标准的DLG图幅文件无缝地转换为GIS矢量数据的方法，有效地避免了在数据转换过程中信息的丢失、结果给出了城市地理信息系统中数据生产子系统的设计与实现．结论实现了高效、标准的内外业一体化测图，保证了生成的基础地理数据同时兼容地理信息分析和制图的要求．     

响应面法优化大孔吸附树脂分离苹果渣根皮苷的工艺

以苹果渣粗提物为原料,用大孔吸附树脂分离根皮苷,以高效液相色谱法测定根皮苷含量．利用Box—Behnken中心组合设计原理,应用响应面试验优化方法确定大孔吸附树脂最优分离条件．试验结果显示,最优吸附条件为：吸附液浓度0．5mg／mL、吸附液pH值4、吸附流速1．0mL／min,在此条件下树脂吸附率可达到69．87％,各因素对吸附率的影响顺序为吸附流速〉吸附液pH〉吸附液浓度;最优洗脱条件为：乙醇洗脱液浓度80％、洗脱液PH值7、洗脱温度70℃,在此条件下树脂洗脱率可达89．92％,各因素对洗脱率的影响顺序为洗脱液PH〉乙醇洗脱液浓度〉洗脱温度．     

基于Landsat影像自身特征的薄云自动探测与去除

为有效地去除Landsat云的影响,恢复云区地物信息,基于单景Landsat影像的自身特征,通过利用影像中无云区地物的band1和band3高度相关特性确定晴空线,使用修改的最优化薄云变换算法计算受云影响的像元相对于晴空线的偏离距离(HOT),依据HOT的大小实现云的自动探测.对HOT图像进行阈值分割,将云从薄到厚进行分级;然后利用近红外和短波红外波段对云区和非云区的地物进行自动聚类,并根据云的等级和地物类型将云区可见光影像和对应地物的无云区影像进行匹配,实现薄云的去除.试验结果表明,云的探测快速准确,薄云的去除效果较好     

大规模室外场景漫游中入口问题的研究

提出一种综合适用于室内外场景的、添加更多细节的快速漫游方法.将室外场景漫游的预处理四叉树中加入层级入口的视载体,从而可以和室内场景漫游的BSP算法有机地结合起来,以期可以成为综合性场景的一种漫游和渲染的解决方案.     

求解模糊Job Shop调度的遗传算法与蚁群算法融合研究

提出一种算法融合策略,解决单一算法求解模糊Job Shop调度问题存在的不足,提高这类问题的求解质量.算法融合策略中,采用遗传算法和蚁群算法进行并行搜索;根据模糊Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,并将基于这种邻域选择方法的禁忌搜索算法作为局部搜索算法,加强了遗传算法和蚁群算法的局部搜索能力.采用算法融合策略的混合优化算法对以13个难的benchmarks问题经模糊化得到实例进行求解,在较短的时间内,得到的平均满意度较并行遗传算法(PGA)提高5.24%、较TSAB算法提高8.40% .采用算法融合策略构造的混合算法具有较强的搜索能力,说明提出的混合搜索策略是有效的.