基于有效限制邻域结构的禁忌搜索求解预算最大覆盖问题OA北大核心CHSSCDCSSCICSTPCD
针对预算最大覆盖问题,设计出一种基于有效限制邻域结构的禁忌搜索算法(Effectively Restricted Neighborhood Structure Based Tabu Search,ERNSBTS)对其求解。该算法主要由动态初始化、基于策略限制邻域结构和动态随机扰动重新初始化三部分组成。首先,提出构建剩余利润和剩余价值密度来生成好的初始解。然后,引入计数器G来记录当前解下元素覆盖次数,设计相对置空率和相对增益率两种策略来得到最有期望…查看全部>>
刘雅文;潘大志;池莹
西华师范大学数学与信息学院,四川南充637009西华师范大学数学与信息学院,四川南充637009 西华师范大学最优化理论与应用四川省高校重点实验室,四川南充637009西华师范大学数学与信息学院,四川南充637009
计算机与自动化
大覆盖问题相对置空率相对增益率有效限制邻域结构禁忌搜索
《运筹与管理》 2024 (7)
P.72-78,7
国家自然科学基金资助项目(11871059)四川省教育厅自然科学基金项目(18ZA0469)西华师范大学英才科研基金项目(17YC385)西华师范大学大学生创新创业训练项目(cxcy2022023)。
评论