求解TSP问题的萤火虫参数优化的改进蚁群算法

针对蚁群算法参数难以确定、易停滞等问题,提出了一种求解TSP问题的改进蚁群算法。引入萤火虫算法,利用萤火虫算法对蚁群算法的参数进行优化;同时采用了全局异步和精英策略相结合的信息素更新方式来减少时间开销。为了提高寻优结果,运用3-opt算子作为局部优化方法来改进当前进化所得到的最优解,缩短了路径长度,加快算法收敛速度。最后,通过tsplib标准基准函数中的实例进行计算机仿真实验,结果表明本文算法是有效的,与参考文献中其他算法比较,本文所需的蚂蚁数较少,寻优效率较高。     

蚁群算法中参数设置的研究

蚁群算法是一种新的随机优化算法,它利用人工蚂蚁在其途经路上释放信息素寻优,体现了正反馈、分布式、多anent协同性和并行性等特点,蚁群算法中的各参数对计算结果有很大影响.介绍了蚁群算法原理和模型(以TSP问题为例),对基本蚁群算法参数的合理选取进行了实验分析,给出了算法参数选取的基本原则,有利于蚁群算法在优化问题中的应用.     

基于信息权重自适应蚁群算法求解TSP问题

为了提高蚁群算法求解TSP问题的寻优效果和计算效率,在传统蚁群算法的基础上,将信息权重系数引入路径选择机制及信息素调节机制,根据城市聚度,动态调整路径选择概率;根据路径寻优结果,自适应调整各路径信息量分布,提出了基于动态路径选择机制及自适应信息量更新的动态自适应蚁群算法,克服了传统蚁群算法计算收敛慢,容易陷入局部最优,个体早熟等缺陷。算法应用于Oliver30和Ch150两个TSP实例仿真,并与传统蚁群算法进行对比。结果表明:自适应蚁群改进算法可以有效地求解TSP问题,并且在求解效率和求解质量上都取得很好的效果。     

小窗口蚁群算法解决旅行商问题的应用与分析

本文先介绍基本蚁群算法模型,并应用此法对TSP(旅行商问题)进行了求解。然后运用小窗口蚁群算法解决TSP问题,通过与基本蚁群算法的比较,认为小窗口蚁群算法无论是在解的优化上还是运行时间上都优基本蚁群算法。     

基于粒子群-蚁群融合算法的移动机器人路径优化规划

基于TSP问题,提出了一种基于粒子群-蚁群算法相互融合的综合优化算法对移动机器人路径规划问题进行研究。通过粒子群算法对全局路径实施粗略搜索,获得部分次优解,在获得次优解的路径上进行信息素分布,再采用蚁群算法进行精确搜索,得到路径规划的最优解。实验结果表明:粒子群-蚁群融合优化算法在路径寻优上优于蚁群算法及粒子群算法。     

基于蚁群和粒子群优化的混合算法求解TSP问题

提出了一种基于蚁群优化和粒子群优化的混合算法求解TSP(Traveling Salesm an Prob lem)问题。在应用蚁群算法对TSP问题的求解过程中,利用粒子群算法对蚁群系统的参数进行优化,其目的是提高蚁群系统的优化性能,使蚁群系统的参数不必靠人工经验或反复试验选取,而是通过粒子搜索自适应选取。     

自适应进化的蚁群算法及其仿真研究

蚁群算法广泛应用于求解组合优化问题,但基本蚁群算法与其它模拟进化算法存在进化速度慢,并易于陷入局部最小等缺陷,在此提出一种采用自适应选择和动态调整的进化策略,通过TSP问题的仿真表明,算法的性能明显得到改善,该方法不仅能够加快收敛速度,节省搜索时间,而且能够克服停滞行为的过早出现,有利于发现更好的解.这对于求解大规模的优化问题是十分有利的.     

蚁群算法的分析及其改进研究

蚁群优化算法（Ant Colony Optimization ACO）是一种新颖的仿生进化类算法,适用于求解各种复杂组合优化问题。当前该研究方法尚处于研究的初级阶段,本文针对传统的蚁群算法容易出现早熟和停滞现象,提出了一种新的自适应蚂蚁算法,对传统的蚁群算法中的信息素参数进行动态的自适应调整,并选取几个典型TSP问题进行实验,结果表明改进蚁群算法具有更好的搜索全局最优解的能力以及更好的稳定性和收敛性。     

求解TSP问题的文化蚁群优化算法

将蚁群系统(Ant Colony System,ACS)纳入文化算法框架,提出了一种新的高效文化蚁群优化算法(Cultural Ant Colony System,CACS)。该计算模型包含基于蚁群系统的群体空间和基于当前最优解的信仰空间,两空间具有各自群体并独立并行演化。群体空间定期将最优解贡献给信仰空间,信仰空间采用随机2-OPT交换操作,对最优解进行变异优化;经演化后的解个体用来对群体空间全局信息素更新,帮助指导群体空间的进化过程,从而达到提高种群的多样性、防止早熟、降低计算代价的目的。针对典型的旅行商问题(TSP)进行对比实验,验证了所提出的算法在速度和精度方面优于传统的蚁群系统。     

基于蚁群算法的TSP的算法与研究

蚁群算法是优化领域中的一种启发式仿生类并行智能进化系统,该算法采用分布式并行计算和正反馈机制,易于与其他方法结合,目前已经在众多组合优化领域中得到广泛应用。本文从基本蚁群算法详细介绍了蚁群算法的基本原理、TSP算法以及该算法的软件仿真。     

干熄焦工艺对6m焦炉焦炭质量的影响

选取6m焦炉焦炭,对干、湿法熄焦焦炭进行质量对比分析,研究干熄焦对焦炭质量的影响。结果表明,干熄焦对焦炭的灰分和硫含量改变不大,对焦炭的真密度、气孔率、灰成分和光学组织指数影响较小,对焦炭的成熟度、平均粒度、粒度均匀系数、孔径分布、机械强度和热态强度等的改善明显。     

熄焦方式对焦炭孔隙结构的影响

针对原有熄焦方式存在投资巨大、环境污染严重的问题,提出利用一定压力的水蒸气熄焦的压力熄焦方式,并与湿法熄焦、干法熄焦进行对比实验,分析不同熄焦方式对焦炭孔隙结构的影响。结果表明：湿法熄焦焦炭的微孔和微裂纹数较多,焦炭质量较差;干法熄焦焦炭的微孔和微裂纹数较少,焦炭质量较好;压力熄焦焦炭的微孔数较多,微裂纹数较少,焦炭质量介于干法熄焦和湿法熄焦之间。该研究为压力熄焦的应用推广提供了依据。     

石油焦粒度对煅后焦质量的影响

针对工业生产中铝电解炭阳极对煅后焦质量的要求,就石油焦粒度的大小对煅后焦质量的影响进行了研究。研究表明:粒度≤3.15mm的石油焦可提高实收率;显著提高其在空气中的反应性,从0.92%/min下降到0.61%/min;可提高其在CO2中的反应残余率达85.74%。     

废塑料配煤炼焦对焦炭质量的影响

为降低配煤炼焦生产中焦煤用量,提高废塑料利用率,利用废塑料代替一定比例焦煤,在40 kg实验焦炉中与煤共焦化,考察焦炭、焦油产率和焦炭强度的变化规律。结果表明:以质量分数为1%~5%的废塑料替代焦煤炼焦后,焦炭产率下降,焦油产率增加,M25先提高后下降,M10先下降后提高,焦炭的反应性提高,而反应后强度下降;当废塑料质量分数控制在3%以下时,焦炭的冷态强度和热态强度符合国家二级冶金焦炭质量分级标准。该结果为工业生产提供了参考。     

细粒焦渣对废水中酚的吸附研究

利用焦化厂细粒焦渣对苯酚的吸附 ,研究了各种因素 (焦粒大小、pH值和溶液的滤速等 )对吸附的影响 结果表明 ,在 2 5℃ ,滤速为 4 .5mL/min ,pH为 2～ 2 .5,浓度为 30mg/L的苯酚溶液中 ,酚的去除率可达 98% 探讨了细粒焦渣对焦化厂含酚废水处理的可行性 图 4 ,参 10     

干熄炉焦炭床层局部和平均换热系数

根据干熄炉内焦炭床层换热的特点,建立了固定床干熄炉传热模拟实验装置,针对焦炭粒度、冷却气体流量等关键参数进行了实验研究. 为有效处理实验数据,重新定义、推导了平均换热系数的计算公式,得到了干熄炉冷却段平均换热系数及其相关准则数关系,并利用导热反问题原理得到了焦炭床层的局部换热系数. 研究结果表明,局部换热系数和平均换热系数的变化规律相似,冷却气体流量增加有利于提高换热系数;换热系数对焦炭粒度较敏感,焦炭粒度变小时,换热系数增加.     

焦炭质量预测方法的研究

采用干燥无灰基挥发分(Vdaf)、胶质层最大厚度(Y)和炭化室高度与宽度之比(L/B)为自变量,对四种不同类型焦炉的生产数据进行回归分析,结果显示回归效果良好,可以采用Vdaf,Y和L/B为变量建立的模型来有效地预测焦炭质量。     

K2CO3 catalysis on the reactivity of top charged coke and stamp charged coke

The catalysis of K₂CO₃ on the reactivity of top charged coke and stamp charged coke from Pansteel in China was studied. The coke reaction index of the stamp charged coke was 1%–2% higher than that of the top charged coke. Under the catalysis of K₂CO₃, the coke reaction index of both cokes approximately increased by 4%, 6%, 10% and 6% at 900, 1000, 1100 and 1200°C, respectively. The reactivity of the K-enriched stamp charged coke was 1%–2% higher than that of the K-enriched top charged coke below 1100°C. However, only negligible differences were found in the temperature zone between 1100 and 1200°C. Scanning electron microscopy images illustrated that pores in the top charged coke were smaller and equally distributed, while relatively more big pores exist non-homogenously in stamp charged coke. Due to the different processes in production, the stamp charged coke was more porous and most of the pores tended to be applanate. Cracks were observed in the microstructure of the stamp charged coke during the carbon solution reaction, implying the inferior quality of the stamp charged coke to the top charged coke at high temperature. Diffusion of K during the carbon solution reaction was studied by the energy dispersive spectrometry. It is found that K gradually spreads into the center of lumpy coke with the rising of temperature and is equally distributed on the edges of pores at 1200°C. Besides, oxidation reactions of functional groups become faster with the catalysis of K.content     

焦炭初始反应温度影响因素分析

通过配煤炼焦实验,研究入炉煤的性质、炼焦工艺和添加剂对焦炭初始反应温度的影响。结果表明,不管是单种煤还是配合煤,焦炭初始反应温度均随入炉煤煤化度的提高而上升;随着焖炉时间的延长,焦炭初始反应温度显著升高;随着入炉煤细度的增加,焦炭初始反应温度有所升高,而入炉煤的堆积密度对焦炭初始反应温度基本没有影响;具有催化作用的添加剂能显著降低焦炭的初始反应温度,而添加铁矿粉对焦炭初始反应温度的影响较消石灰的影响更为明显。     

无烟煤配煤对焦炭质量的影响

用5 kg试验焦炉对无烟煤进行配煤炼焦试验，基于无烟煤性质的分析，研究无烟煤粒度和配入量对焦炭质量的影响。结果表明，4种无烟煤性质相近，属易磨中、低热稳定性煤，在烟煤中的容惰能力相差不大；添加3％～5％粒度不大于1 m m的无烟煤炼焦，焦炭冷态强度和热态强度分别提高了2．30％和6．03％。