国家高技术研究发展计划(2003AA001048)
- 作品数：6 被引量：82H指数：5
- 相关作者：冯博琴李波吕军薛涛董剑更多>>
- 相关机构：西安交通大学更多>>
- 发文基金：国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术交通运输工程更多>>
- 免疫遗传算法及其应用研究被引量：39
- 2005年
- 遗传算法是一种导向随机搜索算法,具有较强的全局搜索能力。为克服遗传算法盲目搜索、收敛速度慢的缺点,文章提出了免疫遗传混合算法。利用求解问题特征对遗传算法的种群进行免疫接种,以提高搜索速度。为检验混合算法的效率,给出了经典TSP问题的混合算法。实验结果表明,混合算法具有收敛速度快、搜索精度高、稳健性强的特点。
- 吕军冯博琴李波
- 关键词：遗传算法免疫算法TSP
- 基于遗传算法的属性约简被引量：6
- 2006年
- 属性约简是知识发现的重要步骤,但从属性集中选择最优子集属于NP-hard问题。文章提出的遗传属性抽取算法,以属性的可分性度量为偏置,并引入禁忌表搜索策略,降低了搜索空间;采用退火选择来保持种群的个体多样性,防止未成熟收敛;算法内置的分类器采用人工神经网络,并提出了基于有监督聚类的人工神经网络分类算法,有效地降低了人工神经网络分类器的训练时间。实验分析表明,算法能够从高维数、大数据集合中有效降低数据维数,提高数据的分类准确性。
- 吕军冯博琴李波
- 关键词：遗传算法属性约简人工神经网络
- 使用发布订阅中间件支持移动计算被引量：6
- 2006年
- 提出了一个扩展发布订阅中间件以支持移动计算的新协议.该协议针对移动计算的需求,由老的事件代理暂存客户移动期间到达的消息,客户在连接到新的事件代理后,消息被自动有序发送给客户,保证了移动透明性.此外协议采用同步算法和消息合并操作防止了消息丢失和重复.移动客户可以在不同的地域与不同的事件代理节点连接和可靠接收消息.实验表明该协议完全满足移动应用的要求,保证了应用的透明性、消息完整性和有序性.
- 薛涛冯博琴李波
- 关键词：中间件移动计算
- 基于内容的发布订阅系统中快速匹配算法的研究被引量：21
- 2006年
- 高效的匹配算法是大规模基于内容的发布订阅系统所要研究的关键问题之一.建立了订阅语言和事件模型,提出了一个高效、实用的基于内容的匹配算法,它充分利用了多维索引技术加速查询,利用约束间的覆盖关系减少重复匹配.实验表明其效率比其它常用算法具有较大提高,并且扩展性好,适合应用于大规模分布式基于内容的发布订阅系统中.
- 薛涛冯博琴李波董剑
- 关键词：多维索引
- 遗传算法进化中积木块的识别和利用研究被引量：3
- 2006年
- 提出了一种基于积木块识别的遗传算法,该算法通过对进化过程中的候选积木块进行识别与利用来加速搜索,从而避免遗传算法随机搜索的盲目性.利用经典的对称旅行商问题求解过程来测试各种识别方法,再利用积木块的识别结果改进原有遗传算法,包括改进积木块的识别率以及基于积木块的交叉、变异算子.与基本遗传算法的计算结果对比分析表明,所提算法可显著提高遗传算法的搜索效率,减小遗传算法随机搜索的波动性.
- 吕军冯博琴李波
- 关键词：遗传算法积木块旅行商问题
- 多约束条件车辆路径问题的二阶段遗传退火算法被引量：7
- 2005年
- 针对多约束条件的多配送中心有时间窗车辆路径问题,提出了一种二阶段遗传退火算法.在第1阶段,使用遗传算法对客户按供应量和路径长度进行模糊分区;在第2阶段,采用二维变长染色体编码及相应的遗传算子进行混合遗传算法的全局优化.在初始种群生成和交叉、变异算子中采用了随机贪心算法以避免无效解,并利用退火选择来提高种群的多样性.实验结果表明,二阶段遗传退火算法可加速收敛,提高搜索效率,在模糊分区上的搜索速度较之标准遗传算法提高了3～10倍.
- 吕军冯博琴李波
- 关键词：车辆路径遗传退火算法贪心算法
