【摘要】现代优化算法是在20世纪80年代兴起的新型的全局优化算法，主要目的是解决NP-hard问题。随着实际问题的多元化和离散化，大量的组合优化问题，尤其是NP-hard问题，其求解时间随问题规模的增大呈现指数增长。现代优化算法是建立在客观存在的自然现象基础上，通过仿效生物进化或生物群体智能的方式，实现对实际复杂问题的优化求解。NVIDIACUDA技术的到来，使GPU通用运算的应用领域得到了全面扩 […]

【摘要】万有引力搜索算法(GravitationalSearchAlgorithm,GSA)是由伊朗克曼大学的EsmatRashedi等人于2009年所提出的一种新的启发式优化算法,其源于对物理学中的万有引力进行模拟产生的群体智能优化算法。GSA的原理是通过将搜索粒子看作一组在空间运行的物体,物体间通过万有引力相互作用吸引,物体的运行遵循动力学的规律。适度值较大的粒子其惯性质量越大,因此万有引力会 […]