摘要：提出了一种将自适应遗传算法和浮动搜索算法相结合的混合搜索算法。首先通过自适应遗传算法对汽车运行状态特征参数之间的边界进行搜索，再依据获得的边界得出汽车运行状态特征参数全集特征；然后以浮动搜索算法对全集进行搜索，进而选择出汽车运行状态特征参数最优子集。在混合搜索算法中，浮动搜索的起始点采用个体间遗传的方式，使其始终保持最优，最大程度避免无效搜索，缩短搜索时间。通过计算得到了由8个参数组成的汽车运行状态特征参数最优子集。

关键词：混合搜索算法 浮动搜索 自适应遗传算法 最优子集 

单位：装甲兵工程学院; 北京100072; 北京交通大学; 北京100044; 酒泉卫星发射中心铁路管理处; 酒泉732750