一种基于分散搜索的多星测控调度遗传算法

• 作者: 刘孝忠 姚頔 徐建华 陈峰
• 来源期刊: 计算技术与自动化
• 关键词: 调度 分散搜索 遗传算法 测控
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 【算法分析与研究】
• 页码范围: 67-72
• 页数: 6页
• 分类号: TP18
• 语种: 中文

摘要

多星测控调度是一个具有大搜索空间的多峰问题。针对简单遗传算法求解易陷入局部最优和不稳定的缺陷，借鉴分散搜索多样化采样、局部寻优的特点，提出一种基于分散搜索的混合遗传算法，在全局的随机搜索中嵌入全局的定向搜索。在描述问题的基础上，提出可进行细粒度搜索的可行解表示方式，构建算法的整体流程，并设计由输入参数控制的多样化初始集产生方法、基于质量和多样性原则的参考集生成和更新方法、吸取被组合个体优良成份的解组合方法及基于启发式局部搜索的解提高方法等算法要素。仿真表明新算法在求解质量上比简单遗传算法有明显提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈峰		3	1	1.0	1.0
2	徐建华		2	0	0.0	0.0
3	刘孝忠		2	0	0.0	0.0
4	姚頔		3	2	1.0	1.0