关健
- 作品数：10 被引量：6H指数：2
- 供职机构：闽江学院更多>>
- 发文基金：国家自然科学基金福建省自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 基于改进禁忌算法的无线传感网络覆盖优化研究
- 2015年
- 针对无线传感器网络中因传感器节点高密度部署带来的工作节点集选取难的问题,通过研究网络区域覆盖率与工作节点利用率的多目标组合优化,对基于改进禁忌搜索算法的无线传感网络覆盖优化问题进行了研究。根据传统禁忌搜索算法框架,设计了具有随机和贪婪性质的较优初始解构造,引入多样化扰动策略,增加多样性,提高全局搜索的能力。仿真结果表明,该算法能快速收敛于优秀解,实现工作节点集的优化选取,降低网络冗余,从而控制网络的能耗并延长网络的生存时间。
- 关健林耿
- 关键词：无线传感器网络改进禁忌搜索算法
- 一种基于绝对值和函数最小化与粒子群优化的车间设备双行布局方法
- 本发明涉及一种基于绝对值和函数最小化与粒子群优化的车间设备双行布局方法，通过建立车间设备双行布局的数学模型，根据其既含有组合优化又含有连续优化的特点，提出分层次优化的设计方法：在初始化层，从一个随机的设备排序出发，采用上...
- 关健林耿冯慧斌阮志强
- 文献传递
- 改进蚁群算法求解单行设施布局问题被引量：2
- 2016年
- 针对单行设施布局问题已有算法结构复杂、对算法参数有较大依赖性、求解效果欠佳的问题,提出一种改进的蚁群算法。该算法采用基于目标函数值的自适应等级划分策略,实现了信息素增量优胜劣汰、改进信息素的更新规则。通过简化状态转移概率函数,降低计算量和算法对参数的依赖性,引入精英候选集,提高优良设备的选择概率。同时,采用基于插入式邻域结构的爬山寻优算法作为局部搜索进行深度搜索。仿真结果表明,求解28个大规模的测试例子时,该算法总的平均运行时间分别为混合遗传算法的14%,Lin-Kernighan算法的5%,分散搜索算法的50%,说明该算法可在短时间内较稳定地得到高质量的近优解,性能优越于其他算法。
- 关健林耿
- 关键词：蚁群算法爬山法局部搜索
- 一种基于概率禁忌算法的轴辐式物流网络枢纽站选址及分配方法
- 本发明涉及一种基于概率禁忌算法的轴辐式物流网络枢纽站选址及分配方法，首先采用随机贪心策略构造一个初始的枢纽站选址及分配方案；然后从这一初始方案出发，对基于枢纽站和非枢纽站交换的邻域进行搜索，确定最优的枢纽站选址；在交换邻...
- 关健林耿冯慧斌
- 文献传递
- 自适应memetic算法求解集合覆盖问题被引量：3
- 2016年
- 集合覆盖问题是一个经典的NP困难的组合优化问题,有着广泛的应用背景.首先,采用动态罚函数法将集合覆盖问题等价转化为无约束的0-1规划问题.然后,基于集合覆盖问题的结构特征,设计了初始种群构造方法、局部搜索方法、交叉算子、动态变异算子和路径重连策略,提出了一个高效求解该0-1规划问题的自适应memetic算法.该算法有效平衡了集中搜索和多样化搜索.通过45个标准例子测试该算法,并将其结果与现有遗传算法进行了比较,表明该算法能够在可接受的时间内找到高质量的解,能够有效求解大规模集合覆盖问题.
- 林耿关健
- 关键词：MEMETIC算法罚函数局部搜索
- 基于Visio的校园网运维综合管理系统被引量：1
- 2013年
- 针对传统的校园网络运维管理存在管理分散、手段落后、方法复杂等缺陷,提出了一种基于Visio二次开发构建图形化校园网运维管理系统的设计方法,采用C#编程语言结合SQL数据库实现了网络拓扑、设备财产、设备维护记录等的综合管理.该系统简单、直观、易用,提高了校园网运维的管理效率,减轻网络管理员的工作量,对校园信息化管理的建设有着积极的意义.
- 关健
- 关键词：VISIO图形化校园网综合管理
- 一种基于概率禁忌算法的轴辐式物流网络枢纽站选址及分配方法
- 本发明涉及一种基于概率禁忌算法的轴辐式物流网络枢纽站选址及分配方法，首先采用随机贪心策略构造一个初始的枢纽站选址及分配方案；然后从这一初始方案出发，对基于枢纽站和非枢纽站交换的邻域进行搜索，确定最优的枢纽站选址；在交换邻...
- 关健林耿冯慧斌
- 文献传递
- 基于智能手机平台的校园网络维护记录系统及方法
- 本发明涉及一种基于智能手机平台的校园网络维护记录系统，其特征在于：包括手持终端及系统服务器，所述的手持终端通过无线网络连接到系统服务器；所述系统服务器端包括：WebService接口和数据库，其中WebService接口...
- 关健林耿
- 文献传递
- 一种基于绝对值和函数最小化与粒子群优化的车间设备双行布局方法
- 本发明涉及一种基于绝对值和函数最小化与粒子群优化的车间设备双行布局方法，通过建立车间设备双行布局的数学模型，根据其既含有组合优化又含有连续优化的特点，提出分层次优化的设计方法：在初始化层，从一个随机的设备排序出发，采用上...
- 关健林耿冯慧斌阮志强
- 文献传递
- 基于Memetic算法的无线传感网络覆盖优化
- 2015年
- 针对无线传感网络覆盖优化中工作节点集难以选取的问题,提出了一种基于Memetic的覆盖优化算法.该算法主要由选择算子、交叉算子、变异算子、禁忌局部搜索算法和种群更新策略组成.利用相邻节点间的区域覆盖关系,减少局部搜索中邻域的目标函数值计算量、提高计算速度,并利用随机和贪婪的策略构造一个质量较好的初始种群.仿真结果表明,该算法具有较强的搜索能力,能快速收敛于优秀解、实现工作节点集的优化选取、降低网络冗余和能耗、延长网络的生存时间.
- 陈伟佳关健
- 关键词：无线传感网络禁忌搜索算法
