秦玲
- 作品数:22 被引量:410H指数:6
- 供职机构:南京航空航天大学计算机科学与技术学院更多>>
- 发文基金:国家自然科学基金江苏省教育厅自然科学基金国家重点实验室开放基金更多>>
- 相关领域:自动化与计算机技术理学医药卫生电子电信更多>>
- 蚁群算法在武器目标分配问题中的应用被引量:1
- 2007年
- 武器-目标分配问题(Weapon-Target Assignment Problem)是一种典型的NP问题。在分析多种算法的和建立武器目标分配的优化模型基础上。本文提出求解武器目标分配问题的一种改进蚁群算法,加快收敛速度的同时保证了解的有效性。
- 姚远秦玲
- 关键词:武器目标分配蚁群算法
- 感受性规律在蚁群算法中的应用<'*>)
- 本文提出一种基于蚁群算法优化过程的新方法,该方法应用感受性规律让蚂蚁在具有感觉阈限的前提下受信息量的影响选择路径,同时自适应地修改路径上的信息量.
- 陈崚秦玲陈宏建徐晓华
- 关键词:蚁群算法感觉阈限自适应
- 文献传递
- 器官遗传算法
- 2002年
- 提出一种改进的遗传算法,即器官遗传算法。该算法改变经典的遗传算法在选择操作中对群体中被选中的个体的各个分量全部继承的做法,对各个分量按其所在个体的适应度分别进行选择和实行交叉、变异等操作然后将这些分量组成新一代个体。以非线性规划问题为例进行的实验结果表明该方法比使用经典的遗传算法具有更好的收敛速度。
- 陈崚陈云霞沈洁秦玲
- 关键词:收敛速度
- 利用基因重组策略改进遗传算法被引量:6
- 2003年
- 为了克服标准遗传算法的早熟现象 ,提高遗传算法的全局收敛性 ,提出了一种基于基因重组策略的遗传算法 .该算法定义了一种新的交叉算子 ,即移位逻辑交叉算子 (包括蝶形移位交叉算子和洗牌移位交叉算子 ) ,用它们对染色体的部分基因实现有规律的交叉重组 .实验结果表明 ,该算法比经典的遗传算法具有更好的收敛性和稳定性 .
- 陈宏建陈云霞秦玲
- 关键词:基因重组遗传算法全局收敛性早熟稳定性
- Open-MP与并行程序设计被引量:3
- 2003年
- 1引言
随着并行处理技术的发展,并行计算已日益成为现代科学与工程计算必不可少的工具.工作站机群(COW)以及大规模并行处理机(MPP)的发展与应用使得并行计算向高性能、可扩放、通用性发展.
- 陈峻陈宏建秦玲
- 关键词:MPI并行程序设计
- 基于蚁群优化的系统发生树构建算法
- 2009年
- 提出一种基于蚁群优化的系统发生树构建算法PTAC.该算法首先将基因序列集合划分为两大类,使得两个类内部的基因序列具有极大的相似性,而两个类之间则具有极大的差异性.然后,再分别对所得到的两大类进一步进行划分.重复这样的划分过程,直至每一类中只有一个基因序列为止,也就是系统发生树的叶子节点被构建完成.实验证明算法PTAC可以获得比类似方法质量更好的系统发生树,而在解决中小规模问题时,PTAC方法比ACPTHC和ACPT方法算法收敛速度更快.
- 陈伯伦陈崚秦玲刘维
- 关键词:生物信息学系统发生分析系统发生树蚁群优化
- 解0-1背包问题的蚁群算法被引量:23
- 2006年
- 针对经典的0-1背包问题,提出一种基于解的相异度的新的蚁群优化算法,该方法引入信息量的局部更新机制,并根据解的相异程度确定解的交叉概率。数值实验计算表明,该算法加快计算速度的同时保证了解的多样性,具有较好的通用性。
- 秦玲白云章春芳陈崚
- 关键词:背包问题蚁群算法
- 蚁群算法进行连续参数优化的新途径被引量:57
- 2003年
- 提出用蚁群算法进行连续参数优化的一种方法 .该方法对解的每一个分量的可能的取值组成一个动态的候选组 ,并对候选组中的每一个值记录其信息量 .在蚁群算法的每一次迭代中 ,首先根据信息量选择解分量的初值 ,然后使用交叉、变异操作来确定解的值 .以非线性规划问题为例所进行的计算结果表明 ,该方法比使用遗传算法具有更好的收敛速度和稳定性 ,克服了蚁群算法不太适合求解连续参数优化问题的缺陷 .
- 陈崚沈洁秦玲
- 关键词:蚁群算法非线性规划
- 基于流水光总线阵列的快速矩阵运算
- 2002年
- 基于流水光总线的可重构线性阵列系统(LARPBS)是一种建立在光总线上的并行高效计算模型.介绍LARPBS模型上的一些快速而又高效的矩阵运算并行算法,包括矩阵转置、矩阵连加、矩阵与向量的乘积、矩阵乘法、矩阵幂以及矩阵连乘等,除矩阵幂运算和矩阵的连乘运算在O(logN)时间完成之外,其余矩阵运算均可在O(1)时间完成.这与以往的其他同类并行算法相比,效率都提高了O(logN),而且速度达到了最优.
- 陈宏建陈崚秦玲徐晓华
- 关键词:LARPBS模型矩阵运算光纤技术
- 基于流水光总线阵列的快速矩阵乘法运算
- 2003年
- 基于流水光总线的可重构线性阵列系统(LARPBS)是一种建立在光总线上的并行计算模型,许多研究工作者已经在该模型上设计出了一些高效的并行算法。该文主要介绍了LARPBS模型及其快速矩阵乘法运算,从而使人们更加了解光总线计算模型及其优越性,为今后进一步研究光总线模型及其并行算法奠定了基础。
- 陈宏建陈崚秦玲
- 关键词:光总线LARPBS模型矩阵乘法