然而,在组合优化问题中,烟花算法由于其复杂性而很少被使用。其在使用上的障碍主要可以总结为两点:1)邻域难以定义。与连续性问题不同的是,在组合问题中并没有明确的邻域结构的概念。这使得烟花算法中的关键部分,爆炸火花和变异火花难以产生。2)解之间的差值同样很难定义。虽然邻域结构是在上一阶段构建的,但是两个不同的序列可能会导致出现相同的调度问题。因此,差值也需要重新界定和量化。
1.3 主要研究内容和章节安排
本章首先对MSCRSP现有的数学模型进行简单分析以便下文中建模,并阐述各类智能优化算法的特点,着重分析使用烟花算法求解MSCRSP的优点和使用上的障碍。
在第二章中,主要是将基于可见弧段的冲突构造转化为多星测控资源调度问题,并以此为基础建立复合独立集模型。通过引入可见弧段概念,并通过对可见弧段的定义、约束分析,建立相应的数学模型。
在第三章中,为了实现第二节中建立的数学模型,源)自(优尔+文=论]文]网[www.youerw.com,利用STK9软件对MSCRSP建立模型,结合实际卫星轨迹的情况下选择建立了17个地面站,并且保证建模的有效性,在此基础上分别建立三组实例,即8星系统、18星系统、28星系统。并通过Access工具分析数据以供下文烟花算法使用。
在第四章中,先简单介绍烟花算法的概念,再从实际出发,利用烟花算法求解MSCRSP以保证所建立的三个多星系统的有效性。并提出烟花算法三种邻域结构,选择其中最佳的去求解。经过烟花算法的计算,求出可见弧段数目,从而证明第三章建立的三个模型均可用。
最后,对整篇文章作简短陈述,总结文章提出的各类观点,并讨论其特点,以及意义和价值。