一种遗传算法交叉算子的改进算法

为了有效克服遗传算法收敛速度慢和易陷入局部极值点的缺点,提出了一种遗传算法交叉算子的改进算法,即采用自适应交叉概率,给不相关大的个体赋予较大的被选概率的配对方式进行交叉操作;在适应度比例轮盘赌的基础上辅以父子竞争的选择操作。二元多峰值Schaffer函数优化的仿真实例结果表明:与保留最优个体策略的遗传算法相比,改进算法能有效减少无效的交叉操作,收敛速度和全局搜索能力都得到了较大提高,其平均收敛代数和收敛到最优解的概率都优于保留最佳个体策略的遗传算法。

退火单亲遗传算法求解旅行商问题及MATLAB实现

为了提高遗传算法求解较大规模旅行商问题的能力,在单亲遗传算法中引入两代竞争模拟退火选择操作,与倒位算子和插入算子相结合,同时加入保优操作,使遗传搜索效率、收敛速度都得到大幅提高,所花费时间、收敛迭代次数、最后结果明显优于一般遗传算法和单亲遗传算法。给出了用MATLAB实现算法的一些重要步骤和函数,并进行了简要说明。在仿真实例中,用一般遗传、单亲、退火单亲遗传算法对75个城市的TSP问题进行了求解,退火单亲遗传算法对280、535个城市TSP问题进行了求解。结果表明,退火单亲遗传算法最终所得结果最好,但收敛所花时间约为一般遗传的2.5%,单亲遗传的20%,迭代次数为一般遗传的20%,单亲遗传的25%。

主成分分析法在航空反潜机性能评估中的应用

针对航空反潜机机动性能评估的问题,确立了反潜机机动性能的评估指标集,建立了待评估样品的数据矩阵,用多元统计中的主成分分析法对样本矩阵进行统计分析,以样品第一主成分得分值构造系统排序评估指数,以评估指数对各个样品进行排序。用此方法对各种不同反潜机的综合机动性能进行评估并排序,所得结果与实际情况相符合,能客观有效反映飞机的综合机动性能。

东海防空识别区管控若干难题分析及对策

本文分析了当前东海防空识别区管控所面临的难题,主要包括全空域全时段预警监视难、域内目标识别难、不明空情处置难等问题。针对预警监视难题,提出了采用无人机补充覆盖沿海雷达海上探测盲区的方法和具体警巡策略。针对目标识别难题,提出研发新的空防系统、减少相关部门的协调以及提升对空探测传感器识别技术与方法的策略。针对处置的难题,提出了基于概率的多目的约束规划模型来获取较合适的空情处置策略。

改进遗传算法在终端区飞机排序中的应用

为减少终端区飞机延误成本，在保证安全和遵循各种规定的前提下，以航班延误总成本最少为目标，建立了终端区飞机排序优化的数学模型。提出一种基于飞机序号的实数编码方法的改进遗传算法，并辅以自适应选择、循环交叉、插入变异，对问题进行求解。通过仿真实验，与FCFS算法相比，延误总成本明显减少。比较结果表明，改进遗传算法操作简便，适于大规模的终端区飞机排序优化问题求解。

基于WAA算子和CWAA算子的工程装备保障系统信息化评判

影响工程装备保障系统信息化评判指标众多,在分析工程装备保障系统信息化特点上,确立了包含信息化规划和管理等8个指标的系统信息化评判体系。对这些指标的评判带有一定的模糊性,指标属性的权重无法直接得到,因此给评判工作带来一定的难度。针对系统信息化评价过程中信息的不确定性,引进WAA算子和CWAA算子,建立装备保障系统信息化多属性群决策模型,从而对系统信息化做出全面、科学的评判。

学生面试问题

在求解本题时,先对题中提出了四个要求进行相应的数学处理,处理的方法是将四个定性要求转化为定量化约束条件或目标函数,建立了每个问题的数学模型,借鉴组合数学中的平衡不完全区组设计相关概念和方法对问题一和问题三第一问进行了求解,得到了固定学生人数时老师人数的下限公式,构造一种启发式搜索算法再对问题一和问题三进行求解,得到问题一和问题三的确切老师人数近似最小值,经过分析求解过程和结果,指出算法的优缺点,并利用启发式算法对问题二进行求解,提出一种矩阵编码的遗传算法也对问题二和问题三第二问进行求解,对上述两种算法求解结果进行了分析比较,给出了最后的结果,阐明了算法的有效性.