Memetic algorithm for multi-mode resource-constrained project scheduling problems

A memetic algorithm （MA） for a multi-mode resourceconstrained project scheduling problem （MRCPSP） is proposed. We use a new fitness function and two very effective local search procedures in the proposed MA. The fitness function makes use of a mechanism called ＂strategic oscillation＂ to make the search process have a higher probability to visit solutions around a ＂feasible boundary＂. One of the local search procedures aims at improving the lower bound of project makespan to be less than a known upper bound, and another aims at improving a solution of an MRCPSP instance accepting infeasible solutions based on the new fitness function in the search process. A detailed computational experiment is set up using instances from the problem instance library PSPLIB. Computational results show that the proposed MA is very competitive with the state-of-the-art algorithms. The MA obtains improved solutions for one instance of set J30.     

关于正整数解（a,b,k）型可加划分的一个注解

讨论在a是偶数 ,b与k都是奇数 ,且a≥ - 2k ,-k≤b <- 2k的条件下 ,(a ,b,k) (k <0 )型可加划分存在的充要条件 ,以及划分个数的计算公式     

“杨辉三角”中行列式的研究

证明了蒋省吾先生提出了的“杨辉三角”中一类行列式值的问题，发现并解决了“杨辉三角”中另外两类特殊行列式值的问题。得到了一类带组合数的行列式的求值方法     

非谐效应对双原子分子气体转动热容量的影响

在高温情况下分子离心畸变和核的振动对异核双原子分子气体转动热容量贡献的基础上,讨论了非谐效应对双原子分子气体转动热容量的影响,很好地解释了双原子分子气体转动热容量曲线在高温情况下存在极大值的问题.     

嵌套二叉树实现大规模地形实时绘制

实时调入视点可见数据,快速动态地建立连续细节层次(LOD)模型是提高大规模地形绘制速度的关键技术。在数据分块组织的基础上构建了两层嵌套二叉树。通过索引数据二叉树和可见性判断,实现可见数据的实时调入;对可见数据块,通过LOD建模三角形二叉树和设计的基于包围球的节点误差评价函数,实现连续LOD模型的快速动态构建,提高大规模地形的绘制速度。实验表明文中的方法可以取得较高的帧速率和较好的绘制效果,实现了大规模地形的实时绘制。     

任意子气体的第二维里系数

利用在谐振子势场中两个任意了运动的严格解，给出了任意子气体的第二维里系数的一种新的推导。     

关于自然数乘法分拆数上界的一个注记

本文讨论了乘法分拆数ｆ（ｎ）的上界，证明了以下结论：对任意的α，Ｏ＜＜１，存在自然数的无限序列｛ｎｒ｝，使ｆ（ｎｒ）＞ｎαｒ     

等微分I／O线性化方法及应用

本文给出一类非线性函数的全局线性化方法，即等微分Ｉ／Ｏ线性化，同时给了一个有意义的应用实例。     

沿海城市经济吸引范围及相应行政区划调整分析——以福建省为例

以福建省为例,运用点轴式空间结构理论和断裂点原理,计算福建省各城市沿主要交通干线的"实"、"虚"经济辐射半径,构建其城市经济吸引范围模式.根据该模式,分析了福建省各主要城市进行行政区划调整的原因,提出调整行政区划的初步设想,旨在为福建省区域经济整合提供依据.     

奇摄动对流-扩散偏微分方程的混合算法

讨论具有一般边界层的奇摄动对流-扩散偏微分方程,这类问题会在边界层附近出现剧烈振荡现象,产生所谓的边界层函数,其解析解无法求出.本文提出混合算法,其主要思想是引入二个过渡点将区域分为粗网格区域、中等网格区域和细网格区域,在这三个网格区域我们采用等步长.在粗网格区域采用Il'in差分格式,在细网格区域采用一般差分格式,在中等网格区域采用渐近解,新方法的总体误差是O(N-1 M-1 ε).混合算法结合了渐近解、数值解和BVT法的优势,是一个实用、有效的算法.