组合优化问题反问题的研究进展

本文重点介绍了组合优化问题反问题的研究进展。具体内容包括：线性规划问题反问题、最短路问题反问题、最小费用流问题反问题和网络容量扩充问题反问题的提出背景、研究成果、应用前景及一些可能的研究方向。     

基于记忆效应的协同过滤推荐算法

针对传统协同过滤算法无法及时反映用户兴趣变化的情况,将人脑的记忆和遗忘特性引入到个性化推荐中,提出基于记忆效应的协同过滤推荐算法。利用短时记忆体现用户近期兴趣变化,应用长时记忆强调用户早期兴趣的重要性,给出将短时记忆和长时记忆相结合的调和记忆,使推荐系统可以自适应地跟踪用户兴趣变化。实验结果表明,与CF算法、SCF算法和AUICF算法相比,该算法的推荐精度更高、收敛速度更快。     

具有趋向向量及迁移特征的协同PSO算法

为提高PSO算法的搜索能力,提出一种协同粒子群算法CPSO-ADS。引入种群分布熵及群落差异度评价,用以有效初始化群落。给出趋向向量修正粒子的位置向量,提高算法收敛速度。运用占优子空间概念,通过评价子空间搜索价值确定种群的迁移方向。实验结果表明,该算法搜索性能稳定,能以大概率收敛到全局最优。     

一种基于蜂群原理的划分聚类算法*

针对现有的大部分划分聚类算法受聚类簇的个数K的限制,提出一种基于蜂群原理的划分聚类算法。该方法通过引入蜂群采蜜机制,将聚类中心视为食物源,通过寻找食物源的自组织过程来实现数据对象的聚集。在聚类的过程中引入紧密度函数来评价聚类中心（局部）,引入分离度函数来确定最佳聚类簇的个数（全局）。与传统的划分聚类算法相比,本算法无须指定聚类个数即可实现聚类过程。通过仿真实验表明,本文提出的算法不但对最佳聚类数有良好的搜索能力,而且有较高的准确率：算法时间复杂度仅为O（n*k3）(k<相似文献   

一种求解多车辆合乘匹配问题的适应性算法

车辆合乘匹配问题是研究如何通过优化车辆路线及车辆一乘客匹配来搭乘尽量多的乘客的问题。目前国内 外的研究多存在模型单一、脱离实际、算法效率不高等问题。针对该问题,提出一种基于吸引粒子群算法的问题求解 方法。通过吸引粒子群算法进行多车辆问题向单车辆问题的转化,形成车辆同乘客之间的初次匹配。根据初次匹配 结果利用先验聚类的思想将初次匹配结果进行排序,寻找较优需求序列排序方式。最后,通过相应的匹配再优化策略 将需求序列进行再优化。对比实验表明,基于吸引粒子群算法的问题求解方式能以较高的搭乘成功率以及较低的花 费完成车辆合乘匹配问题。     

基于客户分级及换乘的多车辆合乘问题算法研究

多车辆合乘匹配问题(MRMP)是物流领域和交通领域的一个重要问题,现有的多车辆合乘匹配算法是以解决基本的多车辆合乘问题为主.为了提高客户的搭乘率,提出了客户分等级并且带有换乘的多车辆合乘匹配算法.该算法以蚁群优化算法为核心,分为3步:寻找起点终点集合;蚁群寻优,并在单向蚁群的基础上提出双向蚁群算法;车辆路径微调.实验仿真显示该算法获得80％以上的搭乘率,同时双向蚁群比单向蚁群具有更强的寻优能力.所得结果表明,该算法可以有效地获得带有换乘的匹配路线.     

具有启发式探测及自学习特征的降维对称微粒群算法

提出对称微粒群算法SymPSO_HD,用以提高PSO算法的搜索能力。引入种群分布熵以保证种群的分布性;引入具有探测特征的启发式粒子,用以影响普通粒子的位置;提出邻域内的克隆变异选择策略及全局范围内的降维对称粒子策略,用以增强粒子的局部及全局学习能力。仿真实验及分析结果表明,SymPSO_HD算法搜索能力稳定,适应性强,能以较大概率收敛到全局最优。     

一种有效脱离平坦区的改进BP网络

本文提出了一种新型权值调整规则,当神经元输出值接近于0或1时,确保足够的权值调整幅度,解决了标准BP(Back Propagation)网络在训练进入平坦区后难以摆脱,训练速度很慢的问题.并给出了利用单隐层BP网络逼近非线性函数的仿真实验,证实了新规则在训练速度上的优越性,得出新规则中控制因子的理想取值为0.95.     

Y型分子筛的改性成型及其对FCC汽油脱硫效果的研究

利用草酸对NaY分子筛进行脱铝改性,然后进行液相离子交换制得HY分子筛。并用HY和NaY分子筛进行FCC汽油的脱硫效果对比。结果表明,HY分子筛吸附脱硫效果明显好于NaY分子筛;成型HY分子筛比未成型HY分子筛的吸附脱硫效果好,HY分子筛中添加质量分数为25％的γAl2O3比不添加γAl2O3的HY分子筛的吸附脱硫效果好。HY分子筛静态吸附脱硫最佳时间为6h,最佳剂油质量比为1：3,最佳质量空速为0．5h,再生后的成型HY（ω（γAl2O3）=25％）能恢复到原来吸附能力的92．69％。     

液阻软启动装置在煤矿主排水系统中应用分析

对WLQ系列高压笼型(同步)电动机液体电阻软起动装置的系统构成、工作原理以及性能特点进行了分析,通过将200D-65B×9高压泵组的电动机由直接启动为液态变阻软启动后的调试和运行,实现了高压电动机的低电流平稳软启动,提高了电动机起动性能、安全性和可靠性。