基于多重采样策略的车辆指标随机派发算法

北京等地目前采用随机摇号方式取得购车指标。简单的随机方式会导致"多摇不中"现象,也未考虑申请人对车辆的刚性需求。针对上述不合理性,提出了通过分组进行带有权重的抽样的策略:基于摇号次数的分组模型,考虑未摇中次数,通过分配组间比率消除"多摇不中";基于家庭车辆数的分组模型,考虑申请人实际需求,通过分配抽取比例对申请人进行侧重。结合两种模型,提出了基于多重采样策略的车辆指标随机派发算法来综合消除不合理性。仿真实验表明,提出的算法能够有效地减少摇号过程中的不合理因素,为车辆摇号问题提供了一种新的解决途径。

信号采集卫星系统星地资源快速调度优化方法

针对信号采集卫星系统中,采集目标的优先级和携带的信息量在星地资源调度过程中不断随时间变化的特点,提出了一种基于二次映射编码的动态调度差分演化算法(QMDSDE)。算法将采集目标的优先级和携带的信息量进行加权,作为采集的收益。在迭代求解时,根据卫星可见时间窗口的周期性特点设置固定的检测频率,以当前时刻所有目标收益的平均值和敏感系数的乘积作为检测环境变化的阈值。当检测算子的值大于阈值时,算法通过前向预测模型动态调整搜索方向,寻找问题的实时Pareto最优解。算法采用二次映射编码消除星地资源组合中的无效解,降低了算法的搜索空间,提高了算法的求解速度。经仿真校验,该方法在信号采集过程中,可以得到收益较好的星地资源调度方案,且具备较快的收敛速度。