旅行商问题的较优可行解的搜索算法的设计

利用问题本身的特点和相关的已有结论,结合最近邻法和深度优先搜索算法设计了产生旅行商问题较优可行解的方法。首先,将与每个城市关联的城市由近到远排序,并将城市之间距离较远的边删除。然后选择一个城市作为出发地,按排序利用深度优先搜索算法在有限步内搜索可行解。若搜索到多个可行解,从中选择较优的作为以该城市为出发地的可行解;否则,重新选择出发地开始新的搜索。对经典的st70、a280问题依次将每个城市作为出发地进行实验,该方法产生的可行解的性能明显优于随机搜索算法。但仍不及最近邻法。     

最近发展区理论在初中物理教学中的应用探究

近年来随着课程改革理念的不断深入,基于“最近发展区”理论对我国教学改革的启示,初中物理教学也更加注重对学生综合能力的发展和学习方式的多样化。本文主要对发展区理论在初中物理教学中的应用进行探索与研究,希望能给相关同仁予以一些参考和建议。     

用计算机推理的方法求解数字填图问题

模拟人思考问题的过程．尝试用计算机推理的方法求解数字填图问题。     

循环流化床固硫灰与减水剂适应性试验研究

高效减水剂与矿物掺合料已经成为高性能混凝土不可或缺的组成部分,两者之间适应性对水泥混凝土性能改善有重要作用.从利用循环流化床固硫灰作为混凝土矿物掺合料的角度,通过净浆和砂浆流动度试验以及混凝土坍落度试验,研究了不同粒度的循环流化床固硫灰与各种类型减水剂的适应性.结果表明:固硫灰细度及减水剂种类对固硫灰净浆、砂浆流动性以及掺固硫灰混凝土坍落度和强度具有一定影响.     

Mg-8Al-1Zn-1Y镁合金动态再结晶临界条件及动力学模型的构建

在300～400℃、0.003～1 s^-1变形条件下，采用Gleeble-1500型热模拟试验机对Mg-8Al-1Zn-1Y镁合金进行热压缩实验。依据加工硬化率曲线拐点特征构建了合金热变形过程中的动态再结晶临界应变模型，并根据临界条件构建了合金的动态再结晶动力学模型，并分析了不同变形条件对合金动态再结晶的影响。结果表明：变形温度和应变速率对Mg-8Al-1Zn-1Y镁合金的热变形行为有显著的影响，其流变曲线表现出典型的动态再结晶特征，并且提高变形温度和降低应变速率都将促进动态再结晶的发生；在本实验条件下，Mg-8Al-1Zn-1Y镁合金的加工硬化率曲线均具有拐点特征，得到了合金在变形温度为300～400℃及应变速率为0.003～1 s^-1条件下所对应的临界应变ε_c和峰值应变ε_p,并获得了合金临界应变模型和动态再结晶动力学模型，合金显微组织特征验证了所获得的临界应变模型和动态再结晶模型的准确性。     

人寿保险统计信息系统的设计与实现

本文以某保险公司统计信息系统开发为例,从系统开发目标、开发内容、业务流程和基本功能、硬件安排等方面,对保险企业统计信息系统开发设计进行了讨论,并简要介绍了实际开发实施的效果.     

成(都)简(阳)旅游快速通道建设的重要意义

成(都)简(阳)旅游快速通道的建设,对于加快城乡一体化建设,带动成都周边经济和建设世界田园城市具有极大的促进和示范作用.     

通过恒等变换计算多项式的出错原因分析

本文分别从舍入误差、截断误差、算法的稳定性等角度对恒等变换计算多项式的出错原因,进行了细致的分析。本文结果解释了在许多快速算法中,某些变换算子数值不稳定的原因。     

应用思维进化计算求解顶点着色问题

应用思维进化计算求解顶点着色问题，给出求解给定图的色数、最小着色的算法。介绍了顶点着色问题的编码与解码方法、特征、信息矩阵的概念，从而应用思维进化计算的趋同和异化求解该问题。实验结果表明该算法是求解顶点着色问题的一种新的有效算法。