• 改进的差分进化算法解决混凝土搅拌站选址问题

    改进的差分进化算法解决混凝土搅拌站选址问题

    论文摘要本文提出了一种基于差分进化算法(DE)的混合型算法。在差分进化算法的基础上增加了局部搜索。基于实验结果,证明了本文提出的算法比已存在的其它算法更稳定,更有效地解决了混凝...
  • 基于贪心算法的离散单位圆盘覆盖问题研究

    基于贪心算法的离散单位圆盘覆盖问题研究

    论文摘要提出了一种基于贪心启发式的计算方法,可以在多项式时间复杂度内获得DUDC问题的近似最优解.首先生成了可替代二维平面的离散单元格,在每一单元格中心建立能够覆盖一定数量目标...