林耿
- 作品数：18 被引量：30H指数：3
- 供职机构：闽江学院数学系更多>>
- 发文基金：国家自然科学基金福建省自然科学基金福建省教育厅科技项目更多>>
- 相关领域：理学自动化与计算机技术文化科学更多>>
- 一种求解厌恶型p-中位问题的混合进化算法被引量：1
- 2018年
- 厌恶型p-中位问题是一个NP-困难问题.提出了一种求解厌恶型p-中位问题的混合进化算法.首先,通过贪心随机自适应搜索方法和随机构造方法产生初始种群.然后,利用搜索过程中收集到的全局信息和局部信息构造新解,期间注意提高搜索的多样性,避免早熟.最后,针对厌恶型p-中位问题的特点,构造基于约束交换邻域的局部搜索算法,提高了算法的局部搜索能力.通过求解72个标准测试例子以检验算法的性能,发现该算法在较短时间内得到了高质量解,优于现有算法.
- 林耿
- 关键词：进化算法分布估计算法局部搜索启发式算法
- 图的最大二等分问题的一种离散填充函数算法被引量：1
- 2016年
- 图的最大二等分问题是一个经典的NP困难问题,有着广泛的应用背景。提出了一类求解最大二等分问题的离散填充函数算法。该算法采用快速的、基于迭代改进的算法作为局部搜索算法。构造了最大二等分问题的填充函数和辅助问题,并研究了该辅助问题的相关性质。利用局部搜索算法极大化辅助问题来寻找更好的解。用顶点数为800到10 000的大规模标准测试例子测试提出的算法。实验结果表明,该算法是有效的。
- 林耿徐梅琴
- 关键词：填充函数局部搜索
- 求解最大分散度问题的混合分布估计算法
- 2016年
- 最大分散度问题是一个NP困难问题,提出了一个有效求解最大分散度问题的混合分布估计算法.该算法利用搜索过程中的全局和局部信息来构造新解,提高了搜索的多样性,避免早熟.根据最大分散度问题的特点,构造局部搜索算法来改进分布估计算法的局部搜索能力,采用18个标准测试例子测试本研究提出的算法,与其他算法比较的结果证明了本算法是有效的.
- 李涛林耿
- 关键词：进化算法分布估计算法启发式算法
- 改进蚁群算法求解单行设施布局问题被引量：2
- 2016年
- 针对单行设施布局问题已有算法结构复杂、对算法参数有较大依赖性、求解效果欠佳的问题,提出一种改进的蚁群算法。该算法采用基于目标函数值的自适应等级划分策略,实现了信息素增量优胜劣汰、改进信息素的更新规则。通过简化状态转移概率函数,降低计算量和算法对参数的依赖性,引入精英候选集,提高优良设备的选择概率。同时,采用基于插入式邻域结构的爬山寻优算法作为局部搜索进行深度搜索。仿真结果表明,求解28个大规模的测试例子时,该算法总的平均运行时间分别为混合遗传算法的14%,Lin-Kernighan算法的5%,分散搜索算法的50%,说明该算法可在短时间内较稳定地得到高质量的近优解,性能优越于其他算法。
- 关健林耿
- 关键词：蚁群算法爬山法局部搜索
- 大学生数学建模竞赛培训的实践探索被引量：2
- 2013年
- 全国大学生数学建模竞赛已经成为我国规模最大的大学生课外科技竞赛活动,本文针对大学生数学建模竞赛培训的内容和组织实施,介绍了一些经验与思考.
- 林耿
- 关键词：数学建模教学改革
- 自适应memetic算法求解集合覆盖问题被引量：3
- 2016年
- 集合覆盖问题是一个经典的NP困难的组合优化问题,有着广泛的应用背景.首先,采用动态罚函数法将集合覆盖问题等价转化为无约束的0-1规划问题.然后,基于集合覆盖问题的结构特征,设计了初始种群构造方法、局部搜索方法、交叉算子、动态变异算子和路径重连策略,提出了一个高效求解该0-1规划问题的自适应memetic算法.该算法有效平衡了集中搜索和多样化搜索.通过45个标准例子测试该算法,并将其结果与现有遗传算法进行了比较,表明该算法能够在可接受的时间内找到高质量的解,能够有效求解大规模集合覆盖问题.
- 林耿关健
- 关键词：MEMETIC算法罚函数局部搜索
- 最小赋权支配集的迭代禁忌搜索算法
- 2015年
- 最小赋权支配集是一个NP困难的组合优化问题,有着广泛的应用背景。提出了一个高效的求解最小赋权支配集的迭代禁忌搜索算法。该算法采用随机贪心构造算法构造初始解,并利用快速的局部禁忌搜索算法寻找局部最优解,通过随机扰动和修复策略来搜索新的区域,以期跳出当前的局部最优解。用顶点数为800到1 000的大规模标准测试例子测试提出的算法。数值实验结果和与现存的启发式算法比较结果表明了算法是有效的。
- 林耿
- 关键词：支配集禁忌搜索组合优化
- 可满足性问题的填充函数算法
- 2011年
- 可满足性问题是第一个被证明为NP-complete问题.首先给出两个解之间距离的概念,其次构造出一类单参数填充函数,该函数形式简洁,便于计算.然后,针对可满足性问题提出了一类填充函数算法,实验表明该算法是有效的.
- 林耿
- 关键词：填充函数
- 多维背包问题的变邻域填充函数算法被引量：3
- 2012年
- 首先给出解的两个邻域结构,并把多维背包问题转化为相应的无约束整数规划问题.其次构造一个单参数的填充函数,然后提出一类求解多维背包问题的变邻域填充函数算法.实验结果表明,该算法是有效的.
- 林耿朱文兴
- 关键词：多维背包问题填充函数
- 浅谈数学建模、数学实验融入高等数学的方法被引量：6
- 2017年
- 将数学建模和数学实验融入高等数学教学中已经得到了教师们的普遍认可,并逐渐成为一种趋势。本文介绍了几种将数学建模和数学实验融入高等数学中的方法。这些方法能够有效提高学生应用数学方法解决实际问题的能力。
- 林耿
- 关键词：高等数学数学建模数学实验教学改革
