考虑区域协调性的城际列车开行方案优化

针对城际列车开行方案没有有效匹配城市轨道交通运能的问题，提出一种考虑区域协调性的城际列车开行方案优化方法。首先，以旅客出行费用最小和铁路运输效益最大为优化目标，考虑城际列车载客能力、出发地目的地（Original Destination，OD）客流需求和通过能力等约束；然后，在此基础上增加运能匹配度的限制，构建了考虑区域协调性的城际列车开行方案多目标非线性规划模型，并设计改进的模拟退火算法求解模型；最后，以广深城际铁路为例并进行两组对比分析。实验结果表明:考虑区域协调性的列车开行方案可以使旅客出行总广义费用降低约4.06%，铁路部门的效益提高约9.58%，旅客和铁路的系统总成本降低约23.27%；与遗传算法相比，改进的模拟退火算法在求解质量与收敛速度上均有较大提高。所提模型和算法可充分兼顾旅客和铁路双方利益，能够为城际列车开行方案优化问题提供有效解决方法。     

改进BP算法在混合气体定量检测中的应用

针对单一反向传播(BP)神经网络用于混合气体检测中出现的检测误差较大和依赖初始权值和阈值的问题,提出引入自适应调整发现概率的布谷鸟搜索(CS)算法和模拟退火算法优化BP网络初始权值和阈值的方法来实现混合气体的定量检测。利用CS算法强大的全局搜索能力,对神经网络的初始权值和阈值进行优化,在算法迭代过程中,使用模拟退火操作避免算法陷入局部最优,并在此基础上引入发现概率的自适应调整策略用于新解生成;以此优化后的参数作为初始连接权值和阈值用于BP网络进行混合气体的定量识别。在MATLAB软件上对实验数据进行仿真处理,与以往单一BP算法相比,改进算法对混合气体的定量检测效果显著,平均相对误差在10%左右。     

一种改进启发式算法在解决组合优化问题中的应用

启发式算法是解决组合优化问题的良策,介绍了一种改进的启发式算法和该算法在解决组合优化相关问题上的应用,分析该算法的详细流程,并通过仿真实验验证该算法的性能,并对其优势和不足进行了分析。     

基于多信号干扰的无线电台频率指配算法

为解决无线电台通信中互扰问题,对无线电台频率指配问题进行了研究。针对无线电台组网应用的特殊性,分析了无线电台通信网干扰产生原因,设计了更符合实际的基于多信号干扰的频率指配模型。在此基础上,将遗传算法和模拟退火算法结合,设计了基于模拟遗传退火的频率指配算法,并将其应用到实际的无线电台通信网中。仿真表明该算法具有全局寻优能力强,收敛性能好的特点。     

基于模拟退火蚁群混合算法的裁床样片切割路径优化

样片切割是影响数控皮革裁床皮革加工效率的重要因素,为了提高加工效率,应优化切割路径。样片切割路径受到样片遍历顺序和刀具加工起始位置的影响。将样片切割路径优化归结为广义旅行商问题,用贪婪算法确定刀具加工起始位置,结合模拟退火和蚁群算法对皮革裁床样片切割路径进行优化。仿真实验验证了算法的有效性。     

某热交换器生产线混流排产问题研究

混流排产问题是生产组织管理中比较复杂的问题,制定科学的排产方案需要大量的实验或运算。传统的企业排产大多按照经验,依照早中晚产量均衡的排产方式进行。但这种排产方式由于没有结合产线特征,极易造成产线拥堵。以某热交换器生产线为研究对象,结合Witness仿真与模拟退火算法,研究了产线的混流排产新方案。结果显示,新的排产方案使得每天的加工时间节约了87min,而且各个工位机器使用较原排产方案更加均衡,可以有效提高生产运营的质量和效率。     

基于模拟退火和自适应遗传算法的影子定位多参数优化研究

文章针对由多变量影子坐标确定拍摄地点的问题,提出了一种将模拟退火算法和遗传算法相结合的求解方法。首先全面分析所有的未知参量包括杆长、经纬度和坐标旋转角,确定未知参量与已知条件的数学关系,以实际坐标与理论计算坐标的误差最小为目标函数,将其倒数作为遗传算法的适应度函数,采用自适应变化的交叉变异算子并用模拟退火算法更新产生新个体,寻找全局最优解。实验结果表明该求解方法在计算速度和全局收敛方面都取得了理想的效果。     

电力短期负荷预测的研究

电力短期负荷预测是电力部门的一项重要工作,在电力系统的安全、可靠及经济运行中起到了很重要的作用。在本文中,利用模拟退火算法的全局寻优能力和BP神经网络的非线性学习能力,提出了模拟退火BP神经网络的电力短期负荷预测模型来实现短期负荷的预测,从而能有效地克服BP神经网络容易限入局部极小的缺陷。通过某市的实际数据为算例,验证了本算法的有效性和优越性。     

改进模拟退火算法在TSP中的应用

为了有效优化旅行商问题(TSP)的旅行路径,通过分析传统模拟退火算法的优缺性,提出了一种改进扰动机制并结合分支定界的模拟退火算法。为了弥补模拟退火(SA)算法对初始解的依赖性,该算法首先通过分支定界产生一个较优的初始解,通过对SA温度参数和扰动机制的的有效控制,进行全局优化。采用TSPLIB中的标准库文件验证,测试的数据显示改进的SA算法和传统算法相比较,在针对此类问题的求解上有着良好的性能。     

基于混合模拟退火算法的多约束装箱问题研究

文章针对现实中在实际多种约束条件下存在的三维装箱问题,考虑在多种现实约束条件下,建立一个装箱模型。该模型通过启发式算法得到一个初始解,再根据模拟退火法得到最优解,利用标准抽样对最优解进行多次测试,得到符合实际情况的最优解,提高空间利用率,从而实现利润最大化。最后,以一个具体的例子进行测试,计算结果表明在约束条件下装箱问题的解决方案可行性较强。