一种二元单亲演化差基因变异算法

设计了一种新的单亲遗传算法,该算法对个体和基因分别计算其适应值,并将适应值最差的基因 进行变异,从而大大提高了遗传算法的全局收敛速度。以n皇后问题为例,采用这种算法求解3000个皇 后问题所用时间平均约为55min,而求解100个皇后问题所用时间平均只有约124ms。实验表明,该算法 不仅能在短时内找到全局最优解(精确解),而且具有良好的稳定性。     

一种基于DTT的水印嵌入和提取算法

信息技术和多媒体技术的快速发展,为数字作品信息的存取、传输提供了极大的便利。但是,数字作品易复制、易修改、易传播的特点使得数字信息内容容易被窃取和篡改。数字水印作为信息隐藏技术的重要分支,是实现版权保护和跟踪侵权行为的有效方法。介绍了离散小波变换（DWT）和离散傅里叶变换（DFT）2种典型算法,提出了一种基于离散正切变换（DTT）的水印嵌入和提取算法。     

基于偏序关系求解钻井布局问题的演化算法

钻井布局可以归结为在一定约束条件下利用旧井的地质资料来减少新井的钻探数量,以节省钻探费用的问题,通过网格的移动使可利用的旧井数尽可能多。建立了钻井布局问题的数学模型,设计了基于偏序关系求解钻井布局问题的演化算法,得到了理想的计算结果。结果表明,该算法具有精度高、速度快等特点。     

面向对象程序设计语言C#教学研究

针对C#语言全面的面向对象的特点及教学目的,提出了基于案例和基于任务驱动的C#语言教学方法,并对C#语言的考试形式和内容提出了有助于培养学生能力的改革方案,在教学中强化学生实验能力,突出软件开发能力的培养,从而提高了学生的学习兴趣,提高了教学效果。     

图的四作色问题的遗传算法求解研究

为了高效地获得地图的四作色方案,首先将地图转化为平面图,并给出了四作色问题在遗传算法求解中的编码规则。为了克服算法容易陷入局部解的缺陷,杂交算子采用了双点杂交方式,并引入了较高概率的变异算子。在传统单适应度评估函数的基础上,引入了评价个体基因好坏的基因评估函数,并增加了对最差基因以概率为1的变异算子。数值试验表明,该方法能极大提高算法的收敛速度,对图的四作色问题求解具有较高的效率。     

基于遗传算子的流密码系统的设计与实现

基于遗传算法的杂交及变异算子的随机特性,设计了一种流密码系统,对系统的安全性进行了分析,并给出了系统设计算法的部分数值实验结果.结果表明,该系统所生成的密钥流具有真正意义上的随机性,速度快、安全性高,并易于在加密方和解密方之间同步实现.     

一种基于椭圆密码体制的消息恢复签名

基于椭圆曲线密码体制具有安全性能高、计算量小、速度快、占用空间小、带宽要求低等一系列特点,通过对椭圆曲线密码体制的原理及其数学理论的分析,论述了椭圆曲线数字签名及消息恢复签名算法,并对其正确性、稳定性和安全性进行了论述。     

基于偏序关系求解钻井布局问题的演化算法

钻井布局可以归结为在一定约束条件下利用旧井的地质资料来减少新井的钻探数量,以节省钻探费用的问题,通过网格的移动使可利用的旧井数尽可能多。建立了钻井布局问题的数学模型,设计了基于偏序关系求解钻井布局问题的演化算法,得到了理想的计算结果。结果表明,该算法具有精度高、速度快等特点。     

一种二元单亲演化差基因变异算法

设计了一种新的单亲遗传算法,该算法对个体和基因分别计算其适应值,并将适应值最差的基因进行变异,从而大大提高了遗传算法的全局收敛速度.以n皇后问题为例,采用这种算法求解3000个皇后问题所用时间平均约为55min,而求解100个皇后问题所用时间平均只有约124ms.实验表明,该算法不仅能在短时内找到全局最优解(精确解),而且具有良好的稳定性.