关键词： 带权有向图   AVL树   并行化,串行程序  

摘要： 并行计算是指同时使用多种计算资源解决计算问题的过程,节省了大量计算时间,极大地提高计算效率。目前各领域大量的串行程序已经相当成熟,所以如何通过一种转换,将现有大量的串行程序转化成并行程序,是提高程序运行速度的突破口。为了将串行程序并行化,以提高程序的运行效率,充分利用已经非常成熟的大量串行程序,文中从图论出发,建立并讨论了串行算法并行化的三个数学模型:有向带权图模型、集合划分模型、标记AVL树模型。通过这些数学模型,基于图论的思想方法,文中讨论了串行算法并行化的可行性,并提出了串行程序并行化的算法思想。

关键词： 混纺比   形态指标   非线性优化   遗传算法  

摘要： 测定纱线的混纺比在纺织工程的实践中有着重大的实际意义.在特征值提取环节,结合相关文献,从"径长"的角度提出面积系数、异形度、波动率等形态指标并利用其合理地构成特征向量.重点讨论鉴定纱线混纺比中聚类分析的数学方法.结合非线性优化模型和遗传算法,通过适当的编程计算,从而得出较好的聚类分析结果.

关键词： 高中数学教学   算法思想   现代社会   数学思想   终生学习   激励学生   实际教学   知识点  

摘要： 高中数学中的算法思想在数学教学中占有很重要的地位．算法思想是现代社会数学人应该具备的一个基本的素质，同时它也是激励学生终生学习的一种数学思想．所以在算法思想的实际运用中教师既要重视算理的研究，也要重视算法的渗透．在实际教学中引入算法思想，需要教师在备课的时候就要善于抓住思想和知识点之间的融合．将算法思想科学的移植于知识点的教学之中，

关键词： scheduling   virtual manufacturing cells (VMCs)   flexible job-shop scheduling problem   lot-streaming   integer programming   genetic algorithms  

摘要： This paper discusses the job scheduling problem in virtual manufacturing cells (VMCs) with the objective of makespan minimization. In the VMC scheduling problem, each job undergoes different processing routes and there is a set of machines to process any operation. Jobs are produced in lot and lot-streaming is permitted. In addition, machines are distributed through the facility, which raises the travelling time issue. For this reason, the decisions are machine assignments, starting times and sub-lot sizes of the operations. We develop a new Mixed Integer Linear Programming (MILP) formulation that considers all aspects of the problem. Owing to the intractability matter, it is unlikely that the MILP could provide solutions for big-sized instances within a reasonable amount of time. We therefore present a Genetic Algorithm (GA) with a new chromosome structure for the VMC environment. Based on a wide range of examinations, comparative results show that GA is quite favourable and that it obtains the optimum solution for any of the instances in the case where sub-lot number equals 1. Journal of the Operational Research Society (2012) 63, 683-695. doi:10.1057/jors.2011.86 Published online 24 August 2011

关键词： MATHEMATICAL models   ALGORITHMS   ESTIMATION theory   INTERPOLATION   VECTOR analysis   IMAGE stabilization   RATE distortion theory  

摘要： Proposed is an error surface based selective mathematical modelling algorithm for quarter-pixel motion estimation during video encoding. In this method, first the tendency of the error surface is assessed. Using the strength of the edge at the error surface, the error surface region is classified as plain or textured. For plain regions, interpolation-free mathematical modelling is appropriate for the quarter-pixel motion estimation method. For textured regions, half-pixel interpolation is needed for more accurate modelling. Additional half-pixel SAD values are calculated and more accurate modelling is completed to find the best motion vector (MV). Experimental results show that the proposed scheme is faster than conventional modelling algorithms, and the PSNR performance is also better than that of competitive algorithms.

关键词： 数字图像   数学形态学   结构元素   遗传算法(GA)  

摘要： 数字图像以一种简单、直观的方式向人们传达所需的信息。但由于各种因素数字图像中往往含有各类噪声,必须对图像进行预处理,才能得到准确的图像信息。本文采用形态学基本算法对加噪图像滤波,利用遗传算法优化选择结构元素,利用Matlab软件进行仿真分析。仿真结果表明,利用遗传算法能在一定范围内的结构元素中自动搜索到一个较好的结构元素参与滤波,增强了滤波器的通用性、可靠性。

关键词： 数学分析   对数   极限   导数   积分   级数  

摘要： 在数学分析中,灵活运用对数恒等式及对数运算法则,可以解决某些复杂运算问题.以自然对数为载体,通过典型例题形式阐述了对数恒等式及运算法则在求解极限、导数、积分以及级数敛散性判断等复杂问题中的重要应用.

关键词： 外借现刊   复本数   流通率  

摘要： 针对图书馆不同种类的外借现刊流通率差异过大,造成热门期刊供不应求,冷门期刊无人问津的现象,提出一种依据上年相关流通数据来确定当年外借期刊复本数的数学算法和采购策略,达到更好地满足读者需求,使有限的资源效益最大化。

关键词： 内部排序   交换排序   插入排序   复杂度   稳定性  

摘要： 本文首先总结排序算法的发展现状和分类,然后对内部排序中的交换排序和插入排序做了进一步的研究,包括对其基本思想和实现方案的研究。在基于冒泡排序和简单插入排序的基础上更深入的研究了快速排序和希尔排序这两种更为有效的排序方案并分析和比较这些算法的性能。

关键词： 热轧   计划编制   旅行商问题   遗传算法   禁忌搜索算法  

摘要： 根据热轧工艺特点将板坯热轧批量计划编制问题归结为不确定旅行商数的多旅行商问题,建立了以生产成本最小化和产品质量最优化为主次目标且考虑加热区段能耗的生产调度数学模型,并采用遗传算法和禁忌搜索相结合的混合算法进行求解.基于实际生产数据的计算结果表明:该模型充分满足了现场热轧批量计划编制的需求,在轧制单元数最优的基础上,缩短了传搁时间,提高了热送热装率,优化了产品质量.与人机结合方式相比,本文模型的计算结果体现了更好的高产和节能效果.