吕聪颖
- 作品数：26 被引量：46H指数：3
- 供职机构：南阳理工学院更多>>
- 发文基金：国家自然科学基金教育部科学技术研究重点项目更多>>
- 相关领域：自动化与计算机技术金属学及工艺理学生物学更多>>
- 禁忌搜索算法与蚁群算法的混合策略在二次分配问题上的应用被引量：3
- 2009年
- 二次分配问题是一个NP-hard问题,它在线路板设计、布局问题以及打字机键盘的设计等现实生活中有许多的应用。使用基本蚁群算法进行搜索时,其全局优化性能的优劣在很大程度上与蒸发系数的选择有关,若选择不合适,易使算法陷入局部最优。为此,本文提出一种新的算法,即将基本蚁群算法与禁忌搜索策略相结合来求解二次分配问题,设计出具体的算法模型,并对标准问题库中的具体实例进行测试,实验结果证实新方法的有效性。
- 吕聪颖赵刚彬王保胜
- 关键词：蚁群算法禁忌搜索
- 基于混流装配线调度问题的新颖蚁群算法被引量：1
- 2013年
- 研究混流装配线调度问题,提出了一种用于求解该问题的新颖蚁群算法;该算法定义了适合求解该问题的信息素表示方法和更新公式,并结合解的质量定义了兴趣度;结合每代所产生的最优解构建知识库,并给出每个具体分配方案所占的次数比重;结合兴趣度和比重定义了经验概率因子;通过对具体实例进行求解,说明了算法的可行性;同时,针对同一实例,结果发现:如果迭代次数相同,则该算法求得的目标函数值小于Ant求得的目标函数值,且该算法求得的结果优于其他算法;可见,该算法解决问题的性能较优。
- 吕聪颖
- 关键词：蚁群算法信息素兴趣度
- 一种对计算机组成原理实验箱元器件进行布局的方法
- 本发明公开了一种对计算机组成原理实验箱元器件进行布局的方法，特别涉及在计算机组成原理实验中对计算机组成原理实验箱元器件进行布局的方法。该方法首先为目标值构造目标函数、并引入拉格朗日乘子对目标函数进行松弛、定义了松弛后的目...
- 吕聪颖赵刚彬张凌晓吕聪枝苗治国
- 求解0-1背包问题的动态规划法分析被引量：6
- 2011年
- 0-1背包问题是一种经典的NP-hard组合优化问题,现实生活中的很多问题都可以以它为模型。首先对0-1背包问题进行了描述,根据其具有最优子结构性质和子问题重叠性质,进而提出了基于动态规划法的策略来求解该问题。另外,为了降低算法的复杂性,又提出了算法的改进策略。实例的运行结果表明了算法的有效性,同时也证实了改进策略的优越性。
- 吕聪颖赵刚彬周春光
- 关键词：0-1背包动态规划
- 基于新颖蚁群算法的加工中心组成问题研究
- 2015年
- 针对蚁群算法求解加工中心组成问题易陷入早熟收敛状态的缺点,提出了将听觉信号、记忆矩阵与蚁群算法相融合的一种新颖蚁群算法。在仿真实验中,分别采用蚁群算法、加入听觉信号的蚁群算法、加入记忆矩阵的蚁群算法和新颖蚁群算法对加工中心组成问题进行求解。实验结果表明,新颖蚁群算法能够有效提高蚁群算法的全局寻优能力,收敛速度快,且所求得的组功效优于以上三个策略及以往的混合遗传算法。
- 吕聪颖
- 关键词：信息素
- 二次分配问题的粒子群算法求解被引量：8
- 2005年
- 文章采用了一种新的算法,即粒子群算法(PSO)去解决二次分配问题(QAP),构造了该问题的粒子表达方法,建立了此问题的粒子群算法模型,并对不同的二次分配问题算例进行了实验,结果表明:粒子群算法可以快速、有效地求得二次分配问题的优化解,是求解二次分配问题的一个较好方案。PSO算法在很多连续优化问题中已经得到较成功的应用,而在离散域上的研究和应用还很少。文章应用PSO算法解决QAP问题是一种崭新的尝试,它对于将PSO算法应用于离散问题,特别是组合优化问题无疑具有启发性,并为进一步深入研究奠定了基础。
- 于哲舟吕聪颖周春光
- 关键词：粒子群算法
- DNA计算在二次分配问题中的应用研究
- 2009年
- DNA计算(DNA computing)是一种新的计算方法,其高度并行性和巨大的信息存储能力为NP-完全问题的解决提供了一种全新的方法。本文采用了该算法去解决二次分配问题,构造了该问题的表达方法,建立了算法模型,对于我们将DNA计算的方法应用于组合优化问题具有启发性,并为我们进一步深入研究奠定了基础。
- 赵刚彬吕聪颖于哲舟
- 关键词：DNA计算凝胶电泳聚合酶链式反应
- 我校大学计算机基础课程教学的思考
- 2011年
- 笔者结合自身多年来的教学实践和多方调研，指出了目前我校大学计算机基础课程教学中存在的一系列问题，并针对这些问题提出了相应的改革措施，最后设计出了用于评价这些改革措施的多元化教学效果方案。
- 樊冠林吕聪颖
- 关键词：合作学习小组
- 一种避免授权冲突的工作流任务用户指派方法
- 2015年
- 为提高工作流用户指派的合理性,避免在工作流执行过程中任务之间的授权冲突,提高工作流运行中用户指派的效率,提出一种基于任务的用户指派方法。提出的方法分两个阶段实现。第一阶段在工作流定义时,利用工作流图的深度优先搜索方法获取所有授权约束任务之间的条件;第二阶段是在工作流实例运行过程中,在任务指派前利用第一阶段获得的条件,排除所有可能造成后续任务的可选用户集合为空的用户。最后以一个财务报销的应用实例说明了该方法的有效性。
- 常晓宇周毅吕聪颖程康
- 关键词：工作流授权约束权限
- 一种对计算机组成原理实验箱元器件进行布局的方法
- 2018年
- 设计了一种对计算机组成原理实验箱元器件进行布局的方法,具体内容包括:构造目标函数及约束条件,引入拉格朗日乘子对目标函数进行松弛,定义松弛后的目标函数的对偶形式,利用次梯度优化算法来解决松弛后的目标函数对偶形式的非光滑性,定义构造目标函数的完全有向图形式,并结合该完全有向图形式设计方案的构造过程,最终产生一个对计算机组成原理实验箱元器件进行布局的方案。
- 吕聪颖黄杨敏琪
- 关键词：元器件拉格朗日次梯度有向图
