共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
3.
4.
基于遗传算法的成像侦察卫星调度问题研究 总被引:3,自引:0,他引:3
基于有效基因路径表示的遗传算法:先建立单颗成像侦察卫星调度问题的约束规划模型。采用路径表示方法,对成像任务调度序列对应的染色体进行编码。选择2个染色体作为2父个体。接着采用顺序交叉算子对2父个体进行交叉操作,得到2子个体。然后采用交换变异算子对2子个体进行变异操作,得到2新子个体,并与两个父个体进行比较,比较依据为适应度函数。根据染色体上有效基因的数量以及对应的成像任务的优先级,计算染色体的适应度函数,选择适应度函数值最大的2个体作为下一次遗传操作的父个体。若迭代次数达最大值,算法结束,否则重复算法步骤。 相似文献
5.
6.
三坐标测量机中基于遗传算法的多特征测量路径规划研究 总被引:2,自引:0,他引:2
讨论了遗传算法在三坐标测量机测量复杂零件中的应用,提出了建立关系矩阵及搜索有效路径的新方法,详细阐述了遗传算法中群体初始化、选择、交叉、变异等算子的实现过程,最后用实例验证了测量路径优化的有效性。 相似文献
7.
8.
9.
10.
11.
为提高多星测控调度问题简单遗传算法的搜索精度,设计一种基于局部分层路径搜索的交叉算子(local layering path-relinking crossover operator,LLPRCO)。分析多星测控调度问题的遗传算法编码特点,得出解空间的复杂性和基因间较弱的相关性。借鉴路径重连的思想,利用构成初始解和引导解要素的差异性,构建从初始解出发的分层搜索邻域,将邻域中满足模型约束的解作为交叉的结果,并创建2个仿真场景进行验证。仿真结果表明,该交叉算子与具备一定随机特性的交叉算子混合使用能明显提高遗传算法对问题的求解性能。 相似文献
12.
13.
14.
15.
16.
基于混合自适应遗传算法的相控阵雷达任务调度 总被引:1,自引:1,他引:0
针对相控阵雷达任务调度NP难题,提出一种混合自适应遗传算法进行求解。在构建相控阵雷达任务调度优化模型的基础上,通过混沌理论优化初始种群,采取精英保留和混合排名的选择策略以及设计自适应的交叉、变异算子来提升算法的搜索性能;在自适应遗传算法的框架下,提出启发式脉冲交错算法,以利用雷达任务中的等待期来交错执行其他任务的发射期或接收期。仿真结果表明:相比于基于遗传算法的调度方法,改进算法的搜索效率更高、结果更优;相比于传统启发式算法,改进算法的调度成功率、时间利用率和实现价值率均得到了提升,并有效降低了时间偏移率。 相似文献
17.
为了提高遗传算法对航路规划问题的求解效率,提出了一种约束引导的航路规划遗传算法(CD-GA).与传统GA不同的是,该算法在优化过程中使用航路节点间的关联约束来实时限定基因值的准确变化范围.为了使染色体与航路的表达方式更加接近,采用定长实数的矩阵编码方式;采用一种分步递归初始化策略生成初始种群,保证其中均是非劣个体;在算法迭代过程中,分别采用一种连续多点分步交叉策略和扰动连续修复变异策略进行交叉和变异,使得算法搜索空间逐步减小,从而加速算法收敛.仿真实验结果表明,该算法能够显著提高遗传算法的全局搜索性能,并且算法收敛速度快,稳定性好. 相似文献
18.
19.
20.
Matlab遗传算法工具箱的应用 总被引:4,自引:0,他引:4
Matlab遗传算法(GA)优化工具箱是基于基本操作及终止条件、二进制和十进制相互转换等操作的综合函数库.其实现步骤包括:通过输入及输出函数求出遗传算法主函数、初始种群的生成函数,采用选择、交叉、变异操作求得基本遗传操作函数.以函数仿真为例,对该函数优化和GA改进,只需改写函数m文件形式即可. 相似文献