试析伪随机数发生器对随机局部搜索的影响

在解决一些NP难的组合优化问题时，很多优秀的元启发算法利用了随机局部搜索（SLS）策略．而随机局部搜索策略的关键在于随机数发生器（PRNG），从随机数发生器的周期和速度特性探索了其对随机局部搜索的影响．主要实验方法是，测试多个实例及运行多遍程序，目的是消除随机意义的偶然性．分析了两个案例：一个是30pt方法，它是优化旅行商问题（TSP）的有效方法；另一个是RLS方法，其为解决最大团（MCP）的目前最优方法．另外，探索了是否存在较好的随机数发生器．结果表明，对这两个案例，不同特性的随机数发生器对实例有不同程度的影响，而且也存在较好的随机数发生器．     

海洋“造林”的碳汇效率之争

<正>在21世纪末实现温控2～1.5℃的目标,需要全球各国政府、企业和个人共同努力,采取积极的减排和增汇措施.据Berger等人^[1]研究,在有效减排的前提下, 2050年之前每年还需从大气中去除160亿吨二氧化碳(CO₂)方能实现温控2℃之内的目标.海洋覆盖约71%的地球表面积,是地表系统中最大的碳储库,吸收了自工业革命以来约25%的人为CO₂^[2],发挥着不可替代的碳汇功能.海洋不仅有广度还有深度,平均深度约3400 m,如果能将海洋吸收的CO₂输出至1000 m以下,