吕军
- 作品数:5 被引量:59H指数:4
- 供职机构:西安交通大学电子与信息工程学院更多>>
- 发文基金:国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术交通运输工程文化科学更多>>
- 免疫遗传算法及其应用研究被引量:39
- 2005年
- 遗传算法是一种导向随机搜索算法,具有较强的全局搜索能力。为克服遗传算法盲目搜索、收敛速度慢的缺点,文章提出了免疫遗传混合算法。利用求解问题特征对遗传算法的种群进行免疫接种,以提高搜索速度。为检验混合算法的效率,给出了经典TSP问题的混合算法。实验结果表明,混合算法具有收敛速度快、搜索精度高、稳健性强的特点。
- 吕军冯博琴李波
- 关键词:遗传算法免疫算法TSP
- 基于遗传算法的属性约简被引量:6
- 2006年
- 属性约简是知识发现的重要步骤,但从属性集中选择最优子集属于NP-hard问题。文章提出的遗传属性抽取算法,以属性的可分性度量为偏置,并引入禁忌表搜索策略,降低了搜索空间;采用退火选择来保持种群的个体多样性,防止未成熟收敛;算法内置的分类器采用人工神经网络,并提出了基于有监督聚类的人工神经网络分类算法,有效地降低了人工神经网络分类器的训练时间。实验分析表明,算法能够从高维数、大数据集合中有效降低数据维数,提高数据的分类准确性。
- 吕军冯博琴李波
- 关键词:遗传算法属性约简人工神经网络
- 使用Lotus Notes/Domino建立全文检索系统被引量:4
- 1999年
- 介绍了Lotus Notes/Domino的技术特性及使用LotusNotes/Domino建立全文检索系统的简单步骤,为全文检索数据库建设提供了一个可选的方案。
- 吕军张惠君
- 关键词:全文检索系统数据库建设
- 多约束条件车辆路径问题的二阶段遗传退火算法被引量:7
- 2005年
- 针对多约束条件的多配送中心有时间窗车辆路径问题,提出了一种二阶段遗传退火算法.在第1阶段,使用遗传算法对客户按供应量和路径长度进行模糊分区;在第2阶段,采用二维变长染色体编码及相应的遗传算子进行混合遗传算法的全局优化.在初始种群生成和交叉、变异算子中采用了随机贪心算法以避免无效解,并利用退火选择来提高种群的多样性.实验结果表明,二阶段遗传退火算法可加速收敛,提高搜索效率,在模糊分区上的搜索速度较之标准遗传算法提高了3~10倍.
- 吕军冯博琴李波
- 关键词:车辆路径遗传退火算法贪心算法
- 遗传算法进化中积木块的识别和利用研究被引量:3
- 2006年
- 提出了一种基于积木块识别的遗传算法,该算法通过对进化过程中的候选积木块进行识别与利用来加速搜索,从而避免遗传算法随机搜索的盲目性.利用经典的对称旅行商问题求解过程来测试各种识别方法,再利用积木块的识别结果改进原有遗传算法,包括改进积木块的识别率以及基于积木块的交叉、变异算子.与基本遗传算法的计算结果对比分析表明,所提算法可显著提高遗传算法的搜索效率,减小遗传算法随机搜索的波动性.
- 吕军冯博琴李波
- 关键词:遗传算法积木块旅行商问题