微机上提高计算精度的一种方法

1 问题的提出 微机上用实数BASIC语言计算只能输出9位有效数字,对于9位以上的数,计算机则把9位以后的数忽略为0,同时用科学计数法表示。如要进行精确度更高的运算,直接编程序是达不到要求的。本文给出了解决这个问题的方法,叫做“分段运算法”,如不考虑机器的运行时间,可以精确到任一位。     

基于完全k叉树的适应性堆排序算法

考虑了单次移动时间与单次比较时间的比值对堆排序时间开销的影响,对标准的堆排序算法进行了改进,提出了一个基于完全k叉树的适应性堆排序算法;参数k可以被调整以适应具体的排序对象,使算法的时间开销达到最小;分析了算法最坏时间复杂度并给出确定最优参数值的方法;分析和仿真计算结果表明,给出的算法优于标准的堆排序算法.     

基于遗传算法的多级目标非平衡指派问题求解

给出了一个基于遗传算法的多级目标非平衡指派问题的求解方法.首先把一个非平衡指派问题转化为一个组合优化问题.在此基础上,给出了编码策略、目标函数和适应度函数、选择算子、交叉算子和变异算子,还给出了交叉概率、变异概率的定标方法.最后采用遗传算法成功地解决了非平衡指派问题.     

基于遗传算法的排课算法

本文把排课问题转化为一个组合优化问题,在此基础上以罚函数的方法建立数学模型,并给出了基于遗传算法的解法,提出“动态罚值权定标方法”和“分块遗传策略”.     

低维函数的快速优化算法

基于群体的进化算法是求解函数优化问题的常用方法,但存在收敛速度慢和易陷入早熟的缺点．提出了一个基于（1＋1）-ES分块进化的低维函数优化算法,采用分块进化,引入丢弃不重要分块和二次优化求精的策略,实现了全局搜索过程和局部搜索过程的分离．通过算法分析,表明了算法比较适合于低维函数．仿真结果表明了提出的算法的抗早熟能力和求解效率均优于FEP．     

怎样修复丢失了备注型文件的库文件

一个FoxBase数据库文件若有备注型字段，则它一定对应一个备注型文件，备注型文件的文件主名与库文件的主名相同，扩展名为．dbt。备注型文件用于存放备注型字段数据，它随库文件的打开而自动打开，随库文件的关闭而自动关闭，一旦备注型文件意外地被删除了，则库文件将不能打开，尽管数据库中的其它的数据没有被破坏，也不能对它们进行访问，本文针对这种情况提出了修复的两种办法。 从库文件存贮结构容易得知，文件的第一个字节用于存放库文件开始标志03H，若有备注型字段，则为83H，在执行打开库文件命令时，系统首先检查文件的第一个字节内容，若为83H，则去检查相应的备注型文件，若备注型文件不存在，则系统显示“MEMO file is missing”，并拒绝打开文件库文件。只要把库文件的第一个字节改为03H，或在当前目录下生成一个文件主名与库文件主名相同、扩展名为．DBT的文件，则库文件便可以打开，并能在FoxBase环境下使用，这时，备注型字段仍存在，备注型字段的数据已丢失，但其它字段的数据仍完好。下面具体介绍进行修复的操作方法，不妨设库文件为pu．dbf，它有备注型字段，且备注型文件已被删除。 1 用debug命令修复 在DOS环境下执行如下命令： debug pu．dbf 进入debug状态后，再键入如下命令： e 100回车 83h：03h （注：把第一个字节由83H改为03H） w 回车（重写文件） q 回车（退出debug） 然后进入FoxBase，用USE命令打开库文件，并用modify structure命令删除所有的备注型字段，则该库文件便可以正常使用，如要恢复备注型字段，则用modify structure命令增加备注型字段，并重新输入备注型字段数据。     

基于进化计算的多目标鲁棒优化方法

工程应用中求解多目标优化问题时,所求的解既要具有较高的质量,又要满足指定的鲁棒性要求.对已有的多目标优化解的鲁棒性度量方法进行了分析,基于用户提出的严格鲁棒性要求,给出了一种严格鲁棒性度量方法并建立了求多目标鲁棒Pareto最优解的数学模型.模型归结为一个嵌套的双重优化过程,外层优化过程用于搜索高质量的解,内层优化过程用于测量候选解的鲁棒性度量指标.以进化计算作为搜索引擎,给出了实施模型的算法,仿真结果表明了方法是有效的.