求解VRP问题的一种基于交叉算子的改进型遗传算法

采用基于自然数编码染色体、改进型交叉算子并增加内外扰动策略,构造出一种改进型遗传算法。详细介绍了此算法的基本原理,并进行了代表性算例实验与结果分析。实验表明,该算法收敛速度快,有效地遏制了早熟收敛,防止了进化过程中最优解的退化,改善了遗传算法的性能,提高了算法优化效率,是求解车辆路径问题的一种有效算法。     

一种基于记忆的图像检索相关反馈策略

相关反馈在基于内容的图像检索中成为提升检索效率的一项重要技术。然而,在图像检索中,高层语义与底层特征之间存在着巨大的"语义鸿沟",传统的相关反馈技术需要多次反馈才能获得满意结果,这使得用户的检索任务既耗时且繁琐。因此,本文通过对图像检索反馈日志信息的存储及使用过程进行分析,提出一种新的基于记忆的相关反馈策略。通过原型系统实验,与传统反馈策略相比,本文提出的策略对检索效率有明显改善。     

我国禽蛋的烹饪应用渊源钩沉——基于对《齐民要术》中鸡（鸭）蛋烹饪应用的文化解读

《齐民要术》书中,记录的用鸡（鸭）蛋制成的菜肴有11款,是目前能够检索到的魏晋南北朝及其以前历史书籍中记录最多、最全面的资料。《齐民要术》中的鸡（鸭）蛋,在烹饪中既作主料,又作辅料,还作着色剂。根据史料记载,我国在夏代已食禽蛋,先秦时期,以煮熟的整个鸡蛋的食用方法为常见,西汉时已有用鸡蛋烹饪制成的莱肴,隋唐以后鸡（鸭）蛋肴馔丰富多样。禽蛋的饮食营养价值在古代已为中医、养生学者们所重视。     

基于MeshViz的3D模型交互技术研究

在3D建模与展示过程中,当目标模型数据量较多时,模型展示的体积会变大,而行业人员可能会更加关注其中某层、区域,或者特定属性范围内的网格分布情况。本文基于Open Inventor的MeshViz和DialogViz扩展模块设计实现一种提取3维模型的切片,和根据属性数据范围筛选模型网格的方案,该方案可以通过交互方式实现数据体的单层提取和感兴趣区域展示,有助于用户分析三维数据体模型的网格分布特性。     

抗能量攻击的新标量乘算法

标量乘算法是椭圆曲线密码中最基础也是最关键的运算,对整个密码体制的效率和安全性具有举足轻重的作用.在分析NAF(Non-Adjacent Form)标量乘算法和能量分析攻击基础上,综合考虑标量乘算法的速度和安全性,提出一种随机高效的ECC快速算法——改进的随机标量乘算法.与已有算法相比,该算法在保证同NAF等汉明重量的基础上,克服了由于引入随机变量所导致的冗余计算,实现了速度与安全的折中;也克服了NAF标量乘中需要预存储标量的不足,提高了存储效率.同时通过引入随进变量,每次产生不同的随机NAF表示,增强了抗SPA、DPA的攻击.     

组件对象模型在Agent软件开发中的应用

COM具有可重用性、继承性等特点,文中结合MicrosoftAgent技术探讨了Agent人性化编程技术以及组件对象模型在Agent类软件开发中的应用,可使计算机具有更好的人机交互性。主要利用VC 的MFC类库直接使用COM对象接口来编程,并给出计算实例,能够起到一定的参考作用。     

网络流量的有效测量方法分析

把网络流量的有效测量问题抽象为求给定图G=(V,E)的最小弱顶点覆盖集的问题.给出了一个求最小弱顶点覆盖集的近似算法,并证明了该算法具有比界2(lnd+1),其中d是图G中顶点的最大度.指出了该算法的时间复杂性为O(|V|²).     

基于Agent的Visual Basic人性化软件编程技术

Agent具有自治性、交互性、协作性、可通信性等特性,MicrosoftAgent可提供人性化编程技术,可使计算机具有更好的人机交互性,其应用前景相当广阔。论文将介绍VB6.0调用AgentActiveX控件进行编程的基本方法,如Word文语转换、语音识别等,并给出编程实例,希望能够起到抛砖引玉的作用。     

一种改进的自适应遗传算法在指纹图像分割中的应用

本文提出了基于改进的自适应遗传算法与方向图法相结合的指纹图像分割方法，采用群体的最大适应度、最小适应度、适应度平均值这3个变量来衡量群体适应度的集中程度，能自适应地变化整个群体的交叉概率pc和变异概率pm。采取最优保存策略来保证最优个体不被大的pc和pm破坏掉。并用无放回余数随机选择算子(RSSR选择算子)对基本选择算子进行了改进，选择误差比较小。在自动指纹识别中，指纹图像分割不仅能够对图像信息进行压缩，保留脊谷线的主要信息，同时能够去除大量的粘连，加速后续处理的速度和提高指纹特征提取和匹配的精度。最后给出了实验结杲。     

高效全模式遗传算法研究

指出高效算法在工程实际中的重要意义,在详细分析模式定理及典型遗传算法运行机理基础上,本文提出了一种高效全模式遗传算法,并证明了其收敛性。仿真算例表明,该方法有极强的全局寻优及高速收敛能力,是值得推荐使用的有效方法之一。