共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
基于遗传算法的成像侦察卫星调度问题研究 总被引:3,自引:0,他引:3
基于有效基因路径表示的遗传算法:先建立单颗成像侦察卫星调度问题的约束规划模型。采用路径表示方法,对成像任务调度序列对应的染色体进行编码。选择2个染色体作为2父个体。接着采用顺序交叉算子对2父个体进行交叉操作,得到2子个体。然后采用交换变异算子对2子个体进行变异操作,得到2新子个体,并与两个父个体进行比较,比较依据为适应度函数。根据染色体上有效基因的数量以及对应的成像任务的优先级,计算染色体的适应度函数,选择适应度函数值最大的2个体作为下一次遗传操作的父个体。若迭代次数达最大值,算法结束,否则重复算法步骤。 相似文献
3.
4.
5.
针对相控阵雷达任务调度NP难题,提出一种混合自适应遗传算法进行求解。在构建相控阵雷达任务调度优化模型的基础上,通过混沌理论优化初始种群,采取精英保留和混合排名的选择策略以及设计自适应的交叉、变异算子来提升算法的搜索性能;在自适应遗传算法的框架下,提出启发式脉冲交错算法,以利用雷达任务中的等待期来交错执行其他任务的发射期或接收期。仿真结果表明:相比于基于遗传算法的调度方法,改进算法的搜索效率更高、结果更优;相比于传统启发式算法,改进算法的调度成功率、时间利用率和实现价值率均得到了提升,并有效降低了时间偏移率。 相似文献
6.
为解决舰载机多机保障作业的调度问题,设计一种与之相适应的自适应遗传算法.分析舰载机进行保障的流程约束,得到单个舰载机的简化流程,以最小化保障时间为目标,建立问题的数学模型,根据舰载机保障调度作业的特点,采用自适应遗传算法进行求解,通过多机保障任务案例进行验证.结果表明:使用甘特图的方式,可直观地表示保障作业的计划流程,并验证了自适应遗传算法的有效性. 相似文献
7.
8.
在作战行动中出现多任务与多种保障资源合理调度困难的问题十分常见。笔者以任务完成的总时间最短为目标函数构建数学模型,使用遗传算法进行迭代优化得到保障资源调度的全局最优解。对遗传算法进行自适应改进、移民交叉算子操作和迭代条件优化,解决了过早收敛无法求出全局最优解的问题,并使算法运行效率提高了76.4%。仿真实验结果表明:该方法切实可行,可以快速准确地完成多种保障资源调度并形成任务分配方案,满足现阶段作战部队资源保障的现实要求。研究成果在高效完成保障资源调度的同时不产生冗余负担,具有较好的应用价值和发展前景。 相似文献
9.
介绍了利用中继卫星系统进行运载火箭遥测数据传输的基本原理,对箭载终端链路增益进行了分析计算,通过分析箭载天线跟踪特性得出了天线指向角,在满足链路指标和该指向角的条件下,可以完成遥测数据传输,这些结论可以为工程应用提供参考. 相似文献
10.
11.
配送车辆的路径规划问题是城市交通与运输系统中的重要环节,基于遗传算法对城市交通配送环节中的车辆行驶路径的最优规划问题进行了研究,提出了优化方案设计方法。在Matlab环境下,进行了算法实现与仿真,结果表明所提出的规划方案可以有效地降低配送过程中的车辆运行成本。 相似文献
12.
美国GPS和俄罗斯GLONASS是两个完整独立的全球卫星导航定位系统,欧洲GALILEO是欧洲自主独立的全球多模式卫星定位导航系统。系统太部分GPS接受模块是通过RS232串口与MCU进行数据传输的,将定位信息从卫星定位系统接收机传送到计算机中进行信息提取处理,这些数据包括经度、纬度、海拔高度、时间、卫星使用情况等基本信息。以C^++ Builder6.0环境下,探讨一种基于TComm组件的GPS卫星定位数据接收方法,提出了一种基于TComm组件的快速高效的数据接收方法。 相似文献
13.
为能实现近地面大区域覆盖的多指标空基伪卫星网络的布局优化,提出了蜂窝波浪式伪卫星网络,并定义、分析了网络设计及优化的衡量指标。鉴于遗传算法大范围搜索能力弱、优化结果容易陷入局部最优等问题,因此对网络布局进行优化时,采用先由经验法粗略确定影响网络性能参数的取值范围,再用遗传算法在小区间内对网络性能指标进行多参数精寻优的方法,最后对优化后的网络性能进行研究分析。仿真结果表明:提出的蜂窝型波浪式网络优化后能实现广域覆盖,能保证服务区PDOP的可用性;通过对先用经验法后用遗传算法与直接用遗传算法2种方式网络优化性能的比较,还能得出前者能提高网络优化的效率及性能。 相似文献
14.
为提高火炮打击效能,对基于改进的遗传算法与龙格库塔法的弹道求解方法进行研究。提出基于差分龙格库塔法的外弹道模型,在目标点位置已知时,可以精确求出与目标点共水平面的落点坐标。并提出了基于遗传算法的最佳射角求解方法,动态缩小搜索范围,运行参数自适应调整,快速高效的求出火炮初射角参数。案例结果验证了该方法的可行性与有效性,对于弹道解算研究具有一定的应用价值。 相似文献
15.
基于遗传算法的交货期限Flow-Shop调度 总被引:2,自引:0,他引:2
针对生产调度领域中的仓库、交货期限制的问题,将生产线简化为Flow-shop,描述约束条件并建立单条生产线的数学模型.用遗传算法对生产调度进行染色体编码,按个体适应度大小确定该个体被遗传到下代群体的概率.用比例选择算子并将优良个体复制到下代群体中,互交换配对染色体的部分基因,进行交叉运算得到合法个体以实现生产调度寻优. 相似文献
16.
17.
为解决舰载机在舰面进行保障时作业顺序、作业时间等多重不确定的问题,设计一种舰载机飞行作业快
速调度算法。建立舰载机甲板保障作业组合优化调度模型,对算法结构的编码方式进行阐述,利用合适的遗传算法
策略进行求解,给出有效调度方案,在基本静态调度方案上采用动态调度进行调整,得出当前有效快速调度方案,
并通过仿真实例对算法的有效性进行验证。仿真结果表明,利用该算法可得到当前算法模式下最优快速调度方案。 相似文献
18.
基于自适应模拟退火遗传算法的特征选择方法 总被引:4,自引:0,他引:4
特征选择是机器学习及模式识别领域的重要问题之一。针对高维数据对象,特征选择不仅可以在保证数据完整性的情况下减少特征维数,还能够提高分类精度。文中提出了一种基于自适应模拟退火遗传算法的特征选择方法,该方法将模拟退火算法嵌入到自适应遗传算法的循环体中,利用模拟退火算法具有较强的局部搜索能力,并且能够使搜索过程避免陷入局部最优解的特点,解决了基本遗传算法收敛速度慢,时间复杂度高的缺点。实验结果表睨,在保证分类正确率的前提下,该方法有效提高了特征选择效率。 相似文献
19.
目前,新式扫雷具能够精确地模拟舰船磁场信号,使得当前水雷仅依靠磁场时间波形信息,进行识别的难度加大。由于舰船磁场和扫雷具磁场的产生方式有很大区别,可以利用两者的差异,选取各方向磁矩作为特征量,建立相应的目标识别模型,提出一种新的抗扫方法。最后,采用遗传算法作为识别算法,对舰船和扫雷具信号进行识别,得到了满意的结果。 相似文献