基于分治法和分支限界法的大规模TSP算法

利用分治法能够处理大规模问题但精度较低,分支限界法能够得到精确解但时间复杂度很高的优点,设计一种有效的基于分治法和分支限界法的大规模TSP求解方法.该算法利用聚类和凸包技术将大规模问题逐层进行有效划分,直到适合分支限界法求解的最佳规模;然后用分支限界法求出每个子问题和每层子问题间的最优解,合并而得到整个问题的解.比较实验表明:该算法在求解质量、稳定性和时间效率上有明显优势.     

高校思想政治教育视野下的新型师生关系探讨

本文将结合自己多年的工作经验,将思想政治教育与建设和高校师生关系结合起来,提出了高校思想政治教育下新型师生关系的重要性。     

浅谈科学发展观指导下的高校思想政治工作

科学发展观是高校思想政治工作的重要指导思想。在对新形势下高校思想政治工作现状进行分析的基础上,认为,高校思想政治工作的创新必须以科学发展观为指导,树立"以学生为本"的核心理念,体现全面、协调、可持续发展的基本要求,坚持统筹兼顾的根本方法。     

基于多目标优化的打孔机生产效能模型

在线路板加工中,过孔加工费占的比重较大,因此,研究打孔机生产效能对减少生产成本,提高收益有重要的作用.首先,进行数据预处理,采用剥离过孔的思想,得到钻头工作时间矩阵及成本矩阵;其次,建立了以打孔机打孔总时间尽量小和打孔总成本尽量小的多目标0-1规划模型;然后,利用功效系数法,将多目标0-1规划模型转化成单目标0-1规划模型;最后,运用加入优先级的改进蚁群算法和2-opt算法计算出打孔机最短行进时间和最少成本以及打孔机的最优作业线路.     

求解DNA杂交测序的改进最大最小蚂蚁算法

根据DNA杂交测序的特点,设计了一个改进的最大最小蚂蚁算法.首先,对问题进行预处理,将其转化为有约束的非对称旅行商问题;然后,对状态转移规则和全局更新规则进行改进,并运用变量邻域搜索思想,设计了一种简单高效的局部搜索技术.最后,采用后处理技术来解决长度约束问题.实验结果表明:该算法提高了DNA杂交测序的求解精度.     

求解1-PDTSP问题的改进蚁群系统

提出了一种解决同类商品集送一体化旅行商问题（1-PDTSP）的改进蚁群系统.首先,根据1-PDTSP问题的特点,对蚁群系统中的信息素初始化和更新规则进行了改进,并采用“最优替换原则”解决停止现象;然后,设计了有载重约束的变量邻域搜索算法,以提高解的质量和加快收敛速度;最后,通过实例验证该算法在求解1-PDTSP问题时的求解质量和稳定性.结果表明：该算法求解质量高,稳定性好.     

除杂六法

除去已知物质中混有的少量杂质,使原来的不纯物质变为较纯物质,其原则是：既要除掉原有杂质,又不能产生新的难分离的杂质．初中阶段常用除杂方法有以下6种．     

三类回归数的快速求解算法

首先给出了三类回归数的定义,应用放缩法详细讨论了三类回归数的存在范围;然后根据每类回归数的性质和特点,利用搜索法和剪枝函数设计了相应的快速求解算法;最后利用数学软件编程求出了三类回归数的所有解.     

求解最小费用流问题的蚁群算法

为了运用蚁群算法解决最小费用流问题,首先结合有向网络描述了最小费用流数学模型,运用从终点向始点反向计算的思想求解在最大可行流约束下的最小费用,然后给出了其具体过程.最后通过仿真实验,调整圈法和标号算法验证表明：该算法是有效可行的.     

乐钓天狼

天狼鱼,学名沙光鱼。头大、身圆、尾细长。个头不大,小者五十克左右,大者二百五十克,一般一百至一百五十克而已。肉质肥嫩,骨软无刺,其味鲜美,正如俗话说的“十月天狼赛羊肉”。生在海水里(海边的淡水河里偶尔也有),在海边的港湾