n皇后问题的一种解

在ＦａｌｋｏｗｓｋｉＢＪ和ＳｃｈｍｉｔｚＬ的论文中，大于３的自然数被分成７部分，并对每部分中的ｎ给出了ｎ皇后问题的一个特解。本文改进了他们的方法，将大于３的自然数仅分成５部分，然后对每部分中的ｎ用统一方法给出ｎ皇后问题的一种解，从而有效地简化了已有的结果。     

用Hopfield神经网络求解八皇后问题

用Hopfield神经网络求解名的古典人工智能约束的八皇后问题，由Java语言给出仿真结果，程序在Visual J 6.0上编译通过。     

八皇后无对峙问题的控制算法仿真

文章讨论了八皇后无对峙问题的控制算法,为了使该算法的描述更加形象、更加生动,使教学能够产生良好的效果,从而激发人们对算法研究的兴趣,主要考虑结合动态的图像演示来模拟该算法;文章详细介绍了该控制算法的动画图片制作与动作设计方案,并在C＋＋Builder6.0环境下成功地实现了该算法的动画仿真;该仿真软件动画效果逼真、形象生动,经教学实践检验,收到了良好的教学效果,为计算机算法教学的形象化、趣味化提供了一种新的尝试和成功经验。     

一类排列实现与皇后控制问题求解

在回溯实现从n个不同元素取m个与另n-m个相同元素的排列基础上,求解m个皇后控制n×n棋盘问题,推广了著名的高斯八皇后问题.     

一种带不等式约束的Bottleneck问题的Primal算法

讨论了一种带不等式约束的Ｂｏｔｔｌｅｎｅｃｋ问题,给出了其最优解的一个充分必要条件及求问题最优解 一个Ｐｒｉｍａｌ算法,并给出了一个数值例子。     

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

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

一个求解线性规划初始可行解的新算法

给出了求解线性规划初始可行解的一个新算法。     

一类推广的整数极小极大问题的求解算法

讨论了一类推广的整数极小极大问题，给出了问题最优解的充分必要条件，在此基础上给出了求解最优解的算法，最后，给出了一个数值例子。     

基于DNA进化算法的车辆调度问题

在建立一种物流配送车辆调度模型的基础上,针对传统启发式算法对复杂问题搜索效率低、易陷入局部最优的缺点,构造了DNA进化算法求解该问题。将其在个体变异操作中进行了一些改进,避免陷入局部最优。车辆调度问题(V SP)属于组合优化NP难题。采用V SP问题进行测试,仿真结果表明:该算法简单可行,与其他算法相比较,不但有很好的求解性能,而且具有更快的收敛能力与搜索能力。     

遗传算法求解N皇后问题的优化

采用vector容器高效的染色体整数编码和成熟的泛型算法,改良遗传算法求解Ⅳ皇后问题,说明此方法更通用、简洁和高效．     

运用改进的线性规划算法求解分片线性方程组

为了提高求解分片线性方程组的线性规划算法的计算效率,提出基于线性规划算法的改进算法。首先找出若干线性区域组成的超立方体,使得方程组函数在此超立方体上表现为凸函数或凹函数,然后在超立方体上求解一次特定的线性规划问题并判断此超立方体是否含有方程组的解。在算例中该算法需要求解的线性规划问题数目仅为线性规划算法的1/4。该算法无需在全部线性区域上求解线性规划,因此相对线性规划算法提高了计算效率,提高程度取决于方程组函数的性质。     

优美图所有优美标号的生成算法

给出了由n条边生成的所有优美图的所有优美标号的生成算法,并把代数理论和计算机工具引入了优美图的研究.利用该算法,可以根据需要得到优美图及其优美标号.     

追踪问题的Simulink仿真

追踪问题是数学建模中的一类经典问题,本文在该问题的微分方程模型的基础上构建了相应的Simulink模型,然后利用Matlab软件进行了数值仿真,利用动画模拟了追踪问题的全过程。     

全地域车平顺性仿真分析

应用ADAMS软件,建立了包含人体、前后悬架、车架、转向系在内的某全地域四轮车的多刚体动力学模型.利用谐波叠加法模拟了符合国家标准的B级路面不平度,并生成路面文件.分析了发动机激励,在ADAMS中施加了发动机激振力和力矩.在考虑发动机激励的情况下,对该车在随机路面输入下进行了平顺性仿真,并用MATLAB编制了全地域车客观评价方法对其座位处和手把处的振动进行了评价,为进一步设计分析打下良好基础.     

基于闭环DNA的边着色问题DNA算法

提出一种新的DNA计算模型——闭环DNA计算模型。引进了批删除实验。讨论了其实现过程;提出并证明了边着色问题的基本定理,设计并实现了闭环DNA计算算法．该算法将边的DNA编码分为两部分,一部分存储边和色位置的二维数据,另一部分存储色号值;在DNA计算的主体部分用批删除实验得到全部正常的边着色,并通过电泳实验和检测实验获得χ′^-正常边着色．举例说明了算法的有效性和可行性．     

演化问题的数值模拟实验

利用Mathematica软件的编程功能设计了演化问题的数值模拟模块,该模块不但可以给出演化问题的解,而且可以直观显示扩散和波动的物理过程．