中央高校基本科研业务费专项资金(BUPT2009RC0701)
- 作品数：5 被引量：58H指数：3
- 相关作者：赵新超艾文宝杨放春王文彬孙其博更多>>
- 相关机构：北京邮电大学更多>>
- 发文基金：中央高校基本科研业务费专项资金国家自然科学基金创新研究群体科学基金更多>>
- 相关领域：自动化与计算机技术理学电子电信更多>>
- 基于非均匀变异的进化算法对高维多峰函数的收敛性分析被引量：9
- 2010年
- 对基于非均匀变异算子的进化算法的实验和机理分析已经证明了该算法模型的良好特性,最近基于非均匀变异算子的进化算法模型求解一维多峰函数问题的收敛性已经得到证明.基于马尔科夫过程理论,对基于非均匀变异算子的一般性进化算法模型和一般性高维多峰函数的收敛性给出证明,并基于典型算例与同类典型算法进行性能比较,数值试验表明算法模型具有很好的性能表现和应用前景.
- 赵新超
- 关键词：进化算法收敛性
- 一种新的混合遗传算法求解旅行商问题被引量：2
- 2010年
- 提出一种改进的混合遗传算法来求解TSP问题。在传统遗传算法基础上,杂交算子部分引入郭涛算法,使得算法保持较好的多样性和全局搜索能力,从而克服了传统遗传算法过早收敛的缺陷;变异算子引入粒子群算法,以加速算法收敛速度并提高求解精度,使其更快地找到最优解。通过TSPLIB大量经典实例验证,该算法均能快速找到比现有最优结果更好的解。
- 胡志伟郄培赵新超李显旭
- 关键词：旅行商问题遗传算法郭涛算法粒子群算法
- 针对鲁棒性三维声源定位问题的全局性算法被引量：1
- 2011年
- 针对到达时间差度量误差和声源具有鲁棒性的三维声源定位问题,提出了一种用半正定规划方法求解的线性校正总体最小二乘全局性算法(LCTLS-SDP).将带二次等式约束的分式二次规划声源定位模型转化为带二次不等式约束的非凸齐次二次优化问题;利用对偶理论设计算法求出该模型的最优解.理论证明LCTLS-SDP算法能找到问题的最优解.实验结果显示,LCTLS-SDP算法有稳健的定位结果.
- 向文艾文宝张鑫
- 关键词：最小二乘
- 求解背包问题的一种改进遗传算法被引量：19
- 2011年
- 讨论了遗传算法在问题求解中的早熟现象,引进一个参数用以衡量种群中染色体的相似程度,用以增加种群的多样性;在杂交和变异运算过程中,混合了模拟退火思想作为新个体的接受准则;通常的变异算子需要扫描每一个染色体中每一个等位基因,提出一种新的变异方式,大大提高了算法搜索效率。通过实际计算比较表明,该改进遗传算法在背包问题求解中具有很好的收敛性、稳定性和计算效率。
- 赵新超韩宇艾文宝
- 关键词：遗传算法背包问题模拟退火组合优化
- 基于非均衡变异离散粒子群算法的QoS全局最优Web服务选择方法被引量：27
- 2010年
- QoS全局最优的Web服务选择是NP完全问题.针对现有解决方案的不足,提出了一种改进的离散粒子群算法.该算法首先根据问题模型重新定义了粒子群算法中的位置、速度和算子操作,然后对最优粒子进行非均衡变异,并设计了非均衡变异概率函数,同时在速度和位置更新中分别采用自适应权重调整机制和局部适应优先策略.通过实验仿真,与他人工作对比结果表明,提出的算法在降低服务选择时间的同时,提高了服务选择的质量.
- 王文彬孙其博赵新超杨放春
- 关键词：WEB服务选择
