偶阶数对相邻幻方的统一构造

给出偶数阶幻方的一种统一构造，使得和为ｎ~２＋１（ｎ为阶数）的每一对自然数中的两个数总是相邻的．     

关于3x + 1 猜想的一些递推关系

用Ｎ表示自然数集，Ｊ表示３ｘ＋１运算，Ｈ＝｛ｎ∈Ｎ：有ｋ∈Ｎ是Ｊ＾ｋ（ｎ）＝１｝。猜想Ｈ＝Ｎ便是所谓３ｘ＋１问题。本文关于这一问题给出了几个递推关系。     

两种算术函数上下界的讨论

在自然数中，任意自然数ｎ都可由若干个１通过加、减、乘法运算表示出来；也可以去掉减号，由若干个１通过加和乘法表示出来。在ｎ的所有可能的表示法中，我们分别用ｆ（ｎ）和ｇ（ｎ）记这两种表示法中包含１的个数最少的那种表示法中所含１的个数，参考文献［１］中给出了ｆ（ｎ）的一个较强的上下界估计，本文进一步证明了不等式３ｌｏｇ３ｎ≤ｆ（ｎ）≤３．６８ｌｏｇ３ｎ３ｌｏｇ３ｎ≤ｇ（ｎ）≤４．７６ｌｏｇ３ｎ并讨论了∑ｎ≤ｘｆ（ｎ），∑ｎ≤ｘｇ（ｎ），的渐近性质     

模n—王后问题中的部分n—解（Ⅲ）

记Ｍ（ｎ）为模ｎ棋盘上互不攻击的皇后的最大个数。在本文中，我们证明了当ｇｃｄ（ｎ，６）＝１时，Ｍ（ｎ）＝ｎ，当ｇｃｄ（ｎ，１２）＝２时，Ｍ（ｎ，１２）＝３，４，６，１２时，Ｍ（ｎ）＝ｎ－２，最后，给出了Ｍ（ｎ）＝ｎ的三个等价命题。     

N皇后问题Las Vegas优化算法的实现

介绍了n皇后问题常用的回溯解决策略,分析了概率算法中拉斯维加斯(LasVegas)算法的特点及其在n皇后问题中的应用,并给出了两者结合解决n皇后问题的算法策略和效率分析.     

稀蔬分派问题的O（mn＋n^2logn）有效算法

Ｍ．Ｌ．Ｂａｌｉｎｓｋｉ等人提出的求解分派问题符号差算法中的选轴方法，其选轴时间为Ｏ（ｎ＾３），本文将给出该选轴方法的一个改进方法，对稀疏分派问题其改进时间为０（ｍｎ＋ｎ＾２ｌｏｇｎ）。     

关于丢番图方程x~3±p~（3n）＝Dy~2

对丢番图方程ｘ３±ｐ３ｎ＝Ｄｙ２，ｐ为给定的奇素数，ｐ＝３或ｐ≡５（ｍｏｄ１２），ｎ为自然数，Ｄ＞０，Ｄ无平方因子且不能被６ｋ＋１形的素数整除，现得到该方程非平凡解的关于ｎ的一个递推算法；并给出了ｐ＝３或５，ｎ＝１，２，３，４的全部非平凡解     

稀疏分派问题的O(mn+n~2logn)有效算法

Ｍ．Ｌ．Ｂａｌｉｎｓｋｉ等人提出的求解分派问题符号差算法中的选轴方法，其选轴时间为０（ｎ３），本文将给出该选轴方法的一个改进方法，对稀疏分派问题其改进时间为０（ｍｎ＋ｎ２ｌｏｇｎ）．     

数对相邻幻方的一种构造法

文章给出偶数（ｎ）阶幻方的一种统一构造法，使得其为为ｎ＾２＋１的每一对自然数在方阵中总是相邻的。     

关于矩阵迹的不等式

对矩阵迹不等式：提出了更一般的问题，对任意自然数ｎ，不等式成立，井给出了证明．     

水电站开发顺序优化模型

本文用网络模型和非线性规划模型探讨了水电站开发顺序优化问题.前者将较为复杂的问题分为两部分:(1)用最短路方法确定最优开发顺序;(2)用滑动方法求最佳开工年份.后者先将n维问题变为n个单变量问题,然后通过坐标轮换法求解.结果表明,两种模型效果均较好,尝试是成功的.     

二维不规则零件排样问题的粒子群算法求解

提出了一种基于粒子群算法求解二维不规则零件排样问题的方法．该方法首先将二维不规则零件的排样问题转化为矩形件的排样问题，然后利用粒子群算法优化求解，在求解过程中运用自适应调整策略对零件的排样位置进行微调．最后用该优化排样算法对文献中的两个算例求解，排样结果表明该算法是有效的．     

成组加工单元零件排序的研究

基于成组加工中作业计划的要求,采用组间排序和组内排序两次排序优化,构造了成组加工单元待加工零件的排序优化模型根据组内与组间排序的不同特点,采用了不同的方法,组内排序是在约翰逊-贝尔曼规则的基础上应用了新启发式算法;组间排序是先将待加工零件组的排序问题转换为平衡指派问题,再采用匈牙利算法进行排序二次排序模型为成组加工零件的排序提供了一个理想的解决方法     

求解线性方程组的初参数方法

本文提出一种求解线性方程组的直接解法，该方法把较大方程组的求解化为可并行的较小方程组求解。可适用于大系统问题或高维数值解问题的求解，也可处理混合问题的不同区域，方法的实施与方程组的可解性无关。这对于求解变系数不定常问题是有意义的。     

抛物型问题的边界元重叠型区域分解法

边界元法是一种求解偏微分方程数值的计算方法，用边界元法来求解抛物型方程，如采用与时间有关的基本解，较其它方法可以采用较长的时间步长，从而节省计算时间，且计算结果精度高。区域分解法是把计算区域分解成若干子区域来分别求解，由于它将原问题分解，由大化小，由复杂化简单，并且可以并行计算，优越性是显而易见的。将这两种方法结合起来（边界元重叠型区域分解法）求解抛物型方程，利用区域分解法将求解区域划分为两个小的子区域，然后在子区域上用边界元法并行求解方程。数值算例表明边界元重叠型区域分解法行之有效的，数值试验显示这种方法的收敛速度依赖于子区域重叠面积。     

改进遗传算法在分布式电源选址定容中的应用

提出了基于节点号的Prüfer数编码遗传算法用于分布式电源的选址定容和配电网结构协同优化规划。利用图论生成配电网运行时理论上可行的树型拓扑结构对其按Prüfer数原理编码;用整数编码方式对分布式电源的接入节点和安装容量进行编码使配电网的结构优化和分布式电源选址定容合并为同一染色体基因的进化问题。此编码方法使染色体长度比支路开关二进制编码方式缩短;利用Prüfer数编码的优点对算法中交叉、变异操作进行一定的限制和改进解决了其他编码方式在交叉、变异过程中容易产生非法解及修复难的问题提高了算法效率和收敛速度。最后通过实例计算验证了此算法的可行性和优越性。     

异构资源分配问题的多智能体系统求解方法

采用多智能体系统求解方法, 将异构资源分配问题建模于分布式广义分配问题框架下, 利用智能体间的联合搜索实现复杂异构资源分配问题的高效求解. 先利用前期搜索过程中获得的知识, 智能体预测谁更有能力求解当前子问题; 再通过建立决策模型, 智能体动态、 智能地改变搜索顺序, 以加速全局可行解的求解. 该非集中式框架能提高问题的求解效率, 增加动态可扩展性. 实验结果表明了该方法的可行性.     

干的无粘大气环流方程组混合问题的适定性

该文针对干的无粘大气环流方程组的混合问题,讨论其底部边界的混合问题.所采用的分析方法是将该混合问题分解成两部分:一个纯Cauchy问题和一组积分表达式.首先证明了这样的分解与原问题同解,然后用分层方法讨论相应Cauchy问题的适定性,从而得到了原混合问题的适定的充要条件.最后给出了构造适定混合问题解析解的计算方法.     

A DNA computer model for solving vertex coloring problem

Since Adleman[1] demonstrated the way to apply standard methods of molecular biology to solving a hard computational problem, the research of DNA computation and DNA computer have made much headway. So far, many DNA computing models have been brought forw…     

线性规划分解筛选法的理论基础和要点

提出了一种解一般线性规则问题的新方法－－分解筛选法，它把一个ｎ维的ＬＰ问题分解的ｎ个一维的子ＬＰ问题，由此筛选出通过最优解角点的有效约束，并把它看作等价于一个等式约束，利用这一思路和特性，可大大简化整个求解步骤。本文着重阐述分解筛选法的理论基础和要点。