基于并行组合模拟退火算法的过程挖掘

首先给出了过程挖掘问题的形式化描述,然后提出了一种适合过程挖掘的并行组合模拟退火算法。该算法采用因果关系矩阵作为过程模型的编码,与同类算法相比,对适应度函数、交叉和变异算子进行了改进,并利用模拟退火算法的特性提高了算法的收敛速度。仿真实验表明该算法能较有效地处理日志噪声问题。     

一种改进的模拟退火算法

讨论了传统模拟退火算法的原理、求解过程,详细地分析了它存在的局限,简单叙述了模拟退火算法中关键参数对该算法性能的影响,并给出了该算法的可行的改进方案.提出了一个改进的模拟退火算法.在该改进算法中,为避免遗失当前最优解,增加了记忆功能,将当前最好的状态记忆下来,从而使得模拟退火算法成为一种智能化算法;设计了一个自适应温度更新函数,并设置双阈值使得在尽量保持最优性的前提下减少计算量.最后用改进前后的两个算法来解决一个非线性寻找组合最优问题,实验证明改进后的模拟退火算法是高效的.     

模拟退火粒子群算法在新交通控制模型中的应用

城市交通系统是个随机性很强、复杂的巨型系统,为了获得良好的通行效率,提出了一种基于模拟退火温度的自适应粒子群优化算法,同时给出了一种城市区域交通协调控制信号配时模型,然后将提出的方法应用于此模型。仿真结果表明：这种算法不仅能够克服基本粒子群算法陷入局部寻优的缺点,而且算法的收敛性和稳定性都很好,同时也表明该模型是可行的、有效的。     

多车场多车型车辆路径问题的改进遗传算法

在给出有时间窗约束的多车场多车型车辆路径问题的基于直观描述的数学模型基础上,引入一种新的编码方式,并将RC交叉算子进行修正,构造出一种解决该问题的模拟退火遗传算法,实验证明能够有效地解决优化问题。     

求多项式方程全部实根的混合差分进化算法

针对多项式方程求实根问题,提出了一种混合差分进化算法.在该算法中,先对标准差分进化算法进行了一些改进,对计算种群个体的适应度并排序,利用二分之一规则选取个体,并引入自适应变异算子和进化策略重组算子,用改进的差分进化算法对种群进行优化,然后引入模拟退火算法和小生境技术对生成的新个体进一步优化.通过典型算例的数值仿真表明,文中提出的算法克服了标准差分进化算法易陷入局部极优等缺点,可以求任意高次多项式方程的全部实根,而且求解效率高,是一种求解多项式方程全部实根的有效算法.     

模拟退火算法中关键参数的研究

模拟退火算法是求解组合优化问题的一个有效方法,但算法中各个参数值的选择和设置对运行的结果和效果有较大影响。因此,本文主要是利用几个具体的TSP问题对算法中 的几个重要参数做比较研究,得出了一组比较有效的参数取值,为求解与TSP问题类似的其他问题奠定了有效的参数基础。     

机车定置试验台各轮对的速度同步控制

我国铁路连续大规模提速,对机车性能要求更高了,铁路干线的运行也更繁忙,几乎不可能在线路上试验机车的性能.因此.构建适用于不同结构特点的机车,能够进行启动试验、牵引试验、制动试验等的机车定置试验台是十分必要的.本文主要论述机车定置试验台核心部分一机车各轮对的速度控制和速度同步控制的具体设计和实现.     

计及负荷需求的园区级分布式电源容量配置研究

分布式电源具有间歇性和随机性,影响系统的经济性和可靠性,因此合理配置风光储发电系统容量,对提高风光储系统的经济性和可靠性具有重要意义。针对风光储分布式电源提出一种容量优化配置方法。以经济性和可靠性为目标,在约束条件的限制下,采用改进的求解算法对风光储系统进行容量优化配置,并对优化结果的经济性和可靠性进行验证,为园区级分布式电源容量配置设计提供参考。     

考虑电-氢-热多能互补的微网多目标优化配置研究

氢储能具有储能容量大、储存时间长、清洁无污染、实现多种能源网络互联互补和协同优化等诸多优点,有望成为推动分布式能源发展和提升终端能源利用效率的重要支撑技术。为了提高独立型微网供电可靠性及可再生能源利用率,本文建立了考虑电-氢-热多能互补的独立微网多目标优化配置模型,并基于模拟退火的粒子群算法对目标问题进行求解。最后,通过东北某地独立微网优化配置算例,基于MATLAB平台验证了所提多能互补配置方案较传统电储能配置方案负荷失电率降低了3.18%,可再生能源利用率提高了8.37%,所提配置方案可有效促进可再生能源消纳,保证独立微网的供电可靠性。     

不确定信息下的评估指标权重配置方法

为了解决在数据不确定条件下极大熵权重配置模型找寻最优权重的问题,引入云模型将具有随机性和模糊性的数据转换为定性的数字特征。以此为基础在逼近理想解排序方法架构下定义了正负理想解,基于改进的欧氏距离设计了正负向距离,提出了多评估对象相对能力量化模型,并在极大熵准则下构建了新的权重配置模型,使得评估对象相对能力大小排序的专家知识得到充分运用。通过分析采用了模拟退火算法实现最优指标权重的搜寻,解决了原先算法模型不能应用于非凸优化情形的问题,进而给出科学合理的权重配置方案。仿真实例表明,在多次迭代后找寻到最优权重熵为1.377 7,满足要求,证明了所提算法的有效性。