国家自然科学基金(70071043)
- 作品数：6 被引量：44H指数：4
- 相关作者：陈贤富宋勇江雷姚海东戴蓓倩更多>>
- 相关机构：中国科学技术大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 弹性TSP及其遗传优化被引量：1
- 2007年
- 受生物神经网络突触强化机制的启发,研究了一种弹性TSP模型,其基本思想是通过对TSP问题中的边进行弹性调节,探测和评估静态TSP问题的优化趋势,协调遗传算法(GA)对解空间的勘探与开采,以期增强GA跳出局部区域早熟收敛的能力,改进GA的多样性维持性能.实验研究表明该模型具有良好的遗传优化性能.
- 宋勇陈贤富戴蓓蒨
- 关键词：遗传算法
- 中性进化算法模型及其实验研究被引量：1
- 2014年
- 借鉴生物学中的非达尔文进化理论,并针对传统遗传算法中可能存在的"早熟收敛"、种群多样性维护困难等方面的问题,提出一种无传统"选择"操作的"中性进化"算法模型.该模型基于木村资生中性进化思想,侧重交叉和变异纯随机遗传操作,并采用自适应种群更新策略,使得算法结构更为简洁、多样性维持能力有所加强.若干数值类型的多峰函数测试以及复杂经典NP类318城市货郎担问题实验研究,已初步显示出中性进化算法在抑制"遗传支配"现象、避免陷入"早熟收敛"以及改进遗传算法的全局优化效果方面与Holland传统遗传算法相比性能较优的特性.
- 陈贤富郭晶任岳淼
- 关键词：遗传算法早熟收敛TSP问题
- 一种衡量TSP问题种群多样性的新方法被引量：7
- 2004年
- 文章针对遗传算法求解TSP问题,探讨了一种新的衡量种群多样性的方法——边数统计法。通过将之与传统的方法进行比较可知,本文所提出的方法不仅有效且大大降低了运算量,具有一定的实用价值。
- 江雷陈贤富
- 关键词：遗传算法种群多样性
- 弹性TSP及其并行遗传优化被引量：6
- 2006年
- 受生物神经系统中突触联结强度随外部激励自适应调节机制的启发,针对图论问题,提出一种权值自适应弹性调节方法,构建了一个弹性TSP模型,分析了该模型的特征及意义.从区域隔离和基因流动两个角度出发,研究了弹性TSP的一种并行遗传优化方法.对本地子群和迁移子群的相同高频边(这些高频边构成“共同边集”)进行弹性共振处理,对不同的而在历史“共同边集”中出现的高频边进行弹性恢复处理.在该算法的试验研究中寻找到了中国144城市TSP的新的更优路径,表明该算法对于求解复杂的组合优化问题具有较高的求解性能.
- 宋勇陈贤富戴蓓倩
- 关键词：遗传算法联想记忆
- 随机数发生器探讨及一种真随机数发生器实现被引量：20
- 2007年
- 高质量随机数在信息安全中具有重要的应用。该文利用双重随机思想,基于真随机源对一个高质量伪随机数发生器进行参数重置,同时对该伪随机数发生器产生的随机数的特定二进制位进行采样从而获得0-1序列,将之填充到一个整数单元,归一化后作为输出。分析表明,该真随机数发生器具有良好的性能。
- 宋勇陈贤富姚海东
- 关键词：真随机数发生器信息安全
- 基于遗传算法的弹性TSP研究被引量：9
- 2004年
- 文中针对遗传算法求解TSP问题 ,探讨了使用弹性边控制策略来保证群体的多样性 ,并结合TSP问题的特点 ,定义了一种新的衡量群体的多样性的方法。通过对算法的分析和测试表明 。
- 江雷陈贤富
- 关键词：种群熵遗传算法
