一种基于Fibonacci数的有序线性表查找算法

在设计F ibonacci(菲波那契)查找算法的基础上定义了F ibonacci查找判定树,并利用F ibonacci数的封闭型表达式推导出此种判定树的高度计算公式;证明了在查找成功时,F ibonacci查找的一个优点是总查找长度优于折半查找,F ibonacci查找的另一优点在于访问存放在外存储器上大量的有序表数据时,只需对有序表进行加减运算分割。     

基于"优胜劣汰"原则的差异算子

借鉴生物学中“优胜劣汰”的原则,引入一种新的遗传算子,从而对传统的遗传算法（GA）进行改进.该算子的引入达到了扩大搜索空间、提高收敛速度、保持群体中个体多样性的目的.通过函数优化测试,结果表明：算子提高了GA对全局最优解的搜索能力和收敛速度.进一步对其相关参数设置的研究,将会使GA在众多实际的优化问题上具有更广泛的应用前景.     

稳定进化的遗传算法

通过对遗传算法过早收敛现象的认识,在基于具有性别特征的遗传算法的基础上,提出了染色体表现型遗传的概念。通过染色体表现型遗传,控制变异操作,使变异操作具有确定性,算法的演化过程也能够保持一种连续、稳定的进化状态,从而避免过早收敛。通过函数测试的结果,并与具有性别特征的遗传算法相比,论文算法可以达到更好的全局搜索能力和避免过早收敛的效果。     

基于分形几何的地形仿真及其漫游

简要介绍了分形几何理论,详细探讨了利用改进的D iam ond Square算法来生成三维分形地形的数学模型及其三维地形中的漫游技术。并在此基础上实现了分形地形的仿真和漫游。实验结果说明,该方法是一种简单、有效的地形生成方法。