用Hopfield神经网络与遗传算法求解TSP问题的实验比较与分析

首先介绍了实验中利用Hopfield神经网络和遗传算法求解TSP问题的程序设计方法,分析了CreateChromosome算法的时间复杂性,并测试了群体规模对解最优性的影响,从计算方法的软件实现角度出发,比较了两种计算技术的相似点与不同之处,本次实验的结论是：遗传算法比Hopfield神经网络求解TSP问题的效率高,且随着问题规模的扩大,优势更为突出。     

基于蚁群算法求解TSP问题的改进

蚁群算法虽然具有鲁棒性和发现较好解的能力,但其搜索时间较长,当规模较大时易陷入局部最优解。本文通过求解TSP问题,对其进行改进。通过在特定情况下对路径进行逐步遍历比较来降低陷入局部最优解的可能性,找出最优解。实验验证结果表明,这种改进蚁群算法对求解TSP问题有较好的效果。     

禁忌搜索算法求解旅行商问题研究

设计了一种基于Matlab实现的禁忌搜索算法，用以求解组合优化难题中的典型代表旅行商问题（TSP）。分别对Hopfield原始10城市和中国旅行商问题进行了测试，所得结果都能达到或优于公布的最优解，与传统的Hopfield神经网络求解TSP相比，禁忌搜索算法具有强健，快速和高效的特点。     

用嵌套插队算法解决旅行推销员问题

提出了一种求解TSP问题的近似算法一嵌套插队算法。这种算法结合了启发式算法和随机化算法以及局部寻优的思想。实验结果表明对于较小规模的TSP问题，直接用插队算法(QJA)就能以很大的概率获得巳知最优解。对于规模较大的TSP问题．嵌套插队算法(NQJA)能获得质量高于著名的启发式算法的解。另外，用嵌套插队算法找到的Chinal44的最短路径优于目前巳知的最短路径。嵌套插队算法是专门针对TSP问题而提出的，但其思想也可以给求解其他NP难解的组合优化问题以启发。     

一个求解旅行商问题的松弛算法

在旅行商问题（TSP）的传统模型中，子回路消除约束的数量随着问题规模的增大具有指数增长的特性，极大地限制了TSP的求解效率。基于TSP的松弛问题，本文提出一种有效生成子回路消除约束的方法。该方法通过求解一系列线性整数规划，来实现TSP的精确快速求解。数值结果表明，本方法相比于采用Cplex直接求解，能够更快地找到TSP的最优解。     

用嵌套插队算法解决旅行推销员问题

提出了一种求解TSP问题的近似算法--嵌套插队算法.这种算法结合了启发式算法和随机化算法以及局 部寻优的思想。实验结果表明对于较小规模的TSP问题,直接用插队算法(QJA)就能以很大的概率获得已知最优 解。对于规模较大的TSP问题,嵌套插队算法(NQJA)能获得质量高于著名的启发式算法的解。另外，用嵌套插队 算法找到的China144的最短路径优于目前已知的最短路径。嵌套插队算法是专门针对TSP问题而提出的，但其思 想也可以给求解其他NP难解的组合优化问题以启发。     

基于空间填充曲线和or-opt搜索求解旅行商问题

为探索求解大规模TSP（旅行商问题）有效实用方法，提出基于SFC（空间填充曲线）和or-opt混合算法来求解TSP，其中SFC方法能快速且有效地获得初始解，or-opt搜索算法可有效改进初始解。通过中国旅行商问题（CTSP）数据测试，无论是速度还是精度都能满足一定要求，证明这种混合算法能快速有效地解决TSP，并为解决大规模此类问题提供了一种新的思路。     

求解TSP问题的并集搜索的新宏启发算法

利用TSP问题解的概率统计模型，分析了TSP问题的局部最优解并集的性质，发现局部最优解的并集规模较小且包含了绝大多数全局最优解的边．利用该性质，将局部最优解并集作为启发集，并调用局部搜索算子在其上求解TSP问题，由此得到一种称为并集搜索的新宏启发算法．利用该算法还改进了目前广泛使用的求解TSP问题的算法ILK、LKH，在TSPLIB中典型实例上的实验结果表明，新算法在解的质量上有了较显著的提高．     

求解一类整数规划问题最优解的算法

本文给出了求解一类整数规划问题所有最优解的两个算法．一个算法较为简单，其时间复杂性为O（n）,另一个算法求解较为快速，其时间复杂性为O（log n）.     

一种基于模拟退火和Hopfield神经网络求解TSP算法

针对Hopfield神经网络解旅行商问题（TSP）经常出现无效解和局部优化解。将模拟退火智能算法与Hopfield神经网络相结合,提出了一种混合优化算法（SA-HNN）,同时合理地修改了Hopfield神经网络的能量函数,确立网络参数。这种方法在很大程度上避免了Hopfield神经网络优化陷入局部极小的缺陷,大量实验证明了该算法具有收敛速度快,可避免无效解,易获得全局最优解等优点。     

纳米颗粒粒度的测量及其性能研究

颗粒的大小及分布影响着许多产品的使用性能,激光粒度仪是测试粒度最常用的仪器之一,当颗粒分散在液体介质中时,其所处的状态将受到吸附和排斥的共同作用。本文介绍了有关纳米颗粒的制备,颗粒的粒度对一些产品性能的影响,同时分析了全自动激光粒度分析仪的优点,并对分散于液体介质中颗粒的相互作用力进行了研究。     

聚乙烯粉末粒度及粒度分布测定的研究

用乙醇做分散介质,用激光粒度测定仪测定三个聚乙烯粉末试样的粒度及粒度分布,测试快速、准确。试验结果令人满意。     

数控机床自动编程技术中尺寸公差的研究①②

数控机床自动编程技术又称为计算机辅助设计/计算机辅助制造系统,以Unigraphics（UG）、SolidWorks、Cimatron、Pro/Engineer、CAXAME制造工程师等为代表的自动编程软件,在录入菜单中的尺寸录入窗口输入尺寸时,通常输入的是基本尺寸和公差,没有极限偏差也没有极限尺寸。按照我国国家标准,这样的已知条件是没办法保证加工质量的。经过研究发现,CAD/CAM系统自动编程软件录入菜单中的尺寸录入窗口输入的尺寸应该是平均尺寸,公差应该是平均公差。这样在精加工时刀具的刀尖点沿着平均尺寸的轮廓线运行,不需要通过刀具偏置量补偿就能保证加工出合格的零件,而且能够实现自动化,加工效率高、精度高。     

成批生产批量的确定方法及批量修正分析

本文运用了数学方法讨论成批生产批量的确定方法及批量修正分析.以目前常用的三种批量确定方法,即经济批量方法,最小批量方法和标准批量方法为基础,将这三种方法有机结合起来,形成一种新的批量确定方法,使得所确定的批量既有利于企业的经济效益的提高,又有利于设备能力的充分利用,又便于企业的生产组织工作.     

有关测量原则的研究

通过对有关测量原则的研究，进一步探讨了有关测量原则在理论上的正确性和实际上的可行性。     

具有GARCH(near-IGRACH)-normal误差项时序的ADF单位根检验

在有限样本情况下,随机模拟具有GARCH(near-IGRACH)-normal error的ADF单位根检验,分析了两种数据生成模型下不同显著水平对临界值的影响.结果表明:随着显著性水平值的下降,相应的临界值绝对值变大了,特别是使用Zρ检验统计量时,对应的size distortion越来越严重,对高频金融时序进行单位根检验时,选择Zρ或Zt统计量需要进行一个权衡.     

PLA纤维纱线浆纱工艺研究

针对PLA纤维纱线的特点，选用马铃薯变性淀粉K5为主浆料，PVA、聚丙烯酸为辅，蜡片为助剂，制定了3种经纱上浆配方，对其浆液性能、浆膜性能和浆纱性能及其他指标进行测试。对比分析，得出了PLA纤维纱线上浆的最佳工艺路线。用马铃薯变性淀粉K5替代PVA ，既满足了PL A纤维纱线上浆要求，也减少了环境污染。     

粒子通过管道的尺寸效应

研究粒子和管道的特征长度,分析粒子穿过管道的过程,以探讨粒子与管道相互作用的尺度效应.在此过程中,采用粒子覆盖管道截面和粒子填充管道空间的方法,推导出截面覆盖度和管道体积填充度的关系式,计算球形粒子通过圆形管道的相关参数.研究结果表明:当管口直径D略小于粒子直径d的2倍时,截面覆盖度最小为25%;当管口直径大于粒子直径的2倍后,覆盖度有大有小,但总的趋势是,随着粒子的直径减小,覆盖度增加;D/d的数量级为102时,覆盖度为86.5%,但当D/d的数量级为105时,覆盖度仍小于90%;在D/d→∞时,覆盖度趋向于1;体积填充度与面积覆盖度具有相似的变化趋势;管口的倒角效应随着D/d的变化而变化,D/d越小,管口的倒角效应越明显.     

阳离子分散松香施胶剂的研究

对阳离子分散松香乳液的制备方法、影响因素进行了探讨,并对所制得的产品进行了施胶性能的测定,研究结果表明,所制得的阳离子分散松香胶在技术指标方面以及在施胶性能方面都接近或达到了美国Ｈｅｒｃｕｌｅｓ 公司的同类产品水平。     

氧化石墨烯尺寸分级及细胞毒性研究进展

氧化石墨烯（graphene oxide, GO）是一种化学改性的石墨烯材料。作为化学法制备石墨烯的前驱产物,GO具有石墨烯固有的优异性能外,大量含氧官能团的存在还使其表现出两亲性,例如在诸多溶剂（尤其是水）中分散性能良好。不同尺寸的GO应用于不同领域。大尺寸GO因其结构完整,适用于于制备导电薄膜和整料。小尺寸GO因其优异的生物相容性和生物活性,常应用于生物医学领域。制备不同尺寸级别的GO,使其在不同领域中的应用发挥更好的作用很有必要。简单介绍了GO的制备方法及结构特性,重点总结了影响GO尺寸的因素、GO的尺寸分级方法以及GO细胞毒性的尺寸效应。