摘要：定义具有概率影响扩散保证的最小代价种子选择问题,验证了该问题是NP难的,且其影响函数是单调且次模的。将LT模型下的传播网络看成一个不确定图,对不确定图的可能世界进行抽样。为降低计算复杂度,提出一种对抽样图进行路径计数的算法来估计影响传播,使用VC维估计抽样图的数量。基于贪婪方法,提出一种求解该问题的算法,对该算法的误差进行分析。实验结果表明,该算法比其它方法具有更高的性能。

摘要：可靠性分配是可靠性设计的重要任务之一。对于一个复杂系统,为了在可靠性分配中实现其总成本最小化的目的,首先将可靠性分配问题处理为一个约束优化问题,提出系统设计成本和使用费用的计算方法,建立以包含这两种成本在内的系统总成本为优化目标、以各子系统的可靠度为变量的优化数学模型,然后采用惩罚函数法处理优化问题中的约束条件,进而基于遗传算法求取各子系统可靠度的最优解。最后,本文通过一个具体算例说明了上述的可靠性优化分配方法的数据处理过程,并验证了该方法的有效性。

摘要：在移动群智感知的空间任务分配问题中用户与任务的空间距离直接影响完成任务所需的成本,而现有的研究在这方面却考虑不足,因此以最小化感知成本为目标设计了移动群智感知中的空间任务分配机制。首先,以感知成本最小为目标,基于遗传算法和贪心算法设计了一种高效的任务分配方法;其次,针对用户感知质量的随机性,基于用户的历史感知情况和当前任务的执行情况设计了用户感知质量的更新机制。为验证所提机制的效果,通过仿真实验与两种基准的任务分配方法作比较。实验结果表明,所提机制在感知总成本和用户执行任务所移动的总距离等方面均有更好的效果。