国家自然科学基金(61272404) 作品数:7 被引量:25 H指数:3 相关作者: 张明武 沈华 姚金涛 戴勇新 戴勇谦 更多>> 相关机构: 华南农业大学 湖北工业大学 江西机电职业技术学院 更多>> 发文基金: 国家自然科学基金 广东省自然科学基金 湖北省自然科学基金 更多>> 相关领域: 自动化与计算机技术 文化科学 更多>>
一种新的量子遗传算法变异机制 被引量:3 2013年 针对标准的量子遗传算法(QGA)应用于数值优化时容易早熟收敛而陷入局部最优的问题,引入k位变异子空间概念对Q-bit变异概率分布进行了分析,传统随机变异机制和QGA自蕴变异机制存在冲突。为此提出一种用观测状态的阶段式大尺度变异机制(SLVMBOO),并将SLVMBOO变异算子嵌入到量子旋转策略表中,实现起来简单高效。通过典型复杂函数测试表明SLVMBOO使得QGA应用于数值优化时能有效地避免早熟收敛、跳出局部最优,而且全局寻优能力优于其它方法。 戴勇谦 张明武 祝胜林 戴勇新关键词:量子计算 量子遗传算法 Ad Hoc网络基于寿命估算MMAS的QoS组播路由优化算法 被引量:5 2015年 Ad Hoc网络QoS组播路由问题的目标是在动态网络拓扑图里生成一棵连通源节点和一组目的节点的带约束的最小生成树,已经被证明为NP完全问题.蚁群算法作为一种基于计算智能的计算方法,已成为解决Ad Hoc网络QoS组播路由问题的新的潜在力量.针对Ad Hoc网络中基于蚁群算法的QoS组播路由算法存在网络开销大、早熟收敛和信息素更新规则设置不合理等问题,提出一种基于寿命估算MMAS的Ad Hoc网络QoS组播路由优化算法,因其具有较好的平衡局部搜索和全局搜索能力,收敛结果可接近全局最优.NS2平台仿真结果也证明该算法具有较高的数据包传输率和较低的端到端分组时延,性能指标有进一步提高. 孔宇彦 姚金涛 张明武关键词:AD HOC网络 QOS组播路由 数据结构存储映射的问题驱动教学方法 被引量:4 2015年 为帮助学生更好地理解结构映射的实质,提高其实践动手能力,文章提出一种"以问题为导向"的教学方法,并以树的存储映射为例演示该教学方法的实施过程,说明"以问题为导向"的教学方法在实践教学中有助于培养学生的计算思维。 沈华关键词:数据结构 存储映射 教学方法 基于Petri网的Web服务组合验证方法 被引量:3 2015年 对服务组合进行结构验证分析的目的在于发现结构中固有的致命弱点,保证运行时的Web服务组合是良结构的。Web服务组合的有界性验证用来判断是否存在影响Web服务组合实施的Web服务或子Web服务组合;死锁验证用来发现是否存在可能的服务盲区;陷阱验证用来发现是否存在可能的服务异常区。给出了上述各项验证的实现算法,测试实验验证了该算法的正确性。 沈华 何炎祥 张明武关键词:有界性 死锁 基于变异概率分析的改进QGA及其应用 被引量:2 2013年 标准量子遗传算法(QGA)在应用于组合优化问题时,会由于早熟收敛而陷入局部最优。为解决该问题,引入k位变异子空间概念分析Q-bit的变异概率分布,指出传统随机变异机制和QGA自有变异机制之间的冲突,提出一种基于观测状态的阶段式大尺度变异机制。将该机制的变异算子嵌入量子旋转策略表,对不同规模的0/1背包问题进行测试,结果表明,该机制能有效避免早熟收敛,跳出局部最优,全局寻优能力优于标准QGA。 戴勇谦 张明武 祝胜林 戴勇新关键词:量子计算 量子遗传算法 组合优化 抗主密钥泄露和连续泄露的双态仿射函数加密 被引量:7 2012年 抗密钥泄露安全的加密系统保证在攻击者获得(主)密钥部分信息的情况下仍具有语义安全性.文中设计了一个抗密钥泄露的双态仿射函数加密方案,该方案中加密策略和解密角色定义为仿射空间,并且具有再次委托能力.在双系统加密模型下,实现了自适应安全的抗有界的主密钥泄露和用户密钥连续泄露的加密方案,在标准模型下基于静态子群判定假设证明了该方案的安全性.同时,分析了方案中的主密钥和用户密钥的泄露界和泄露率,通过参数调整可以达到接近73%的泄露率,具有较好的抗泄露性质. 张明武 杨波 TAKAGI Tsuyoshi关键词:仿射空间 可证安全 Ad hoc网络基于GA-NCE的QoS组播路由优化算法 被引量:1 2014年 遗传算法求解Ad hoc网络QoS组播路由问题一般存在因近亲交叉操作降低群体多样性而导致早熟收敛问题。在将自然血亲排斥机制结合到遗传算法的基础上,提出了一种基于自然血亲排斥遗传算法(GA-NCE)的Ad hoc网络QoS组播路由优化算法。其基本思想是在QoS组播路由搜索优化过程中采用通婚记录方式记录QoS组播路由解个体近三次与其他解个体交叉操作历史,用于实现解群体三代自然血亲之间的交叉排斥,最大可能地避免QoS组播路由解群体内部的近亲繁殖,从而有效地保证QoS组播路由解群体多样性,抑制早熟收敛。仿真结果表明了所提出算法相对基于未改进遗传算法的路由算法具有更好的丢包率和端到端时延。 孔宇彦 姚金涛 张明武关键词:AD HOC网络 QOS组播路由