国家自然科学基金(90818013)
- 作品数：10 被引量：42H指数：4
- 相关作者：梁道雷王秋芬袁东锋王永新杨泽平更多>>
- 相关机构：浙江理工大学南阳理工学院华东师范大学更多>>
- 发文基金：国家自然科学基金河南省国际科技合作计划项目浙江省自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 一种改进的车间调度问题算法被引量：4
- 2013年
- 分析了求解车间调度问题的多种方法,建立了基于集合论的数学模型,研究了两层编码遗传算法在车间调度问题中的具体应用,包括编码格式、适应度度量、遗传算子等。提出了一种基于两层编码遗传算法的车间调度算法,并用三个实例验证了算法的有效性。实验结果表明:提出的车间调度算法在求解速度和求解质量上都有明显改进。
- 王秋芬杨泽平梁道雷
- 关键词：遗传算法车间调度问题收敛性
- 生产和运输时间具有一致性的单机在线最优算法
- 2010年
- 探讨工件带运输时间实时在线排序问题,目标是极小化所有工件被运达目的地的时间。在工件的加工时间和运输时间具备一致性的情况下,即若工件Ji和Jj的加工时间满足pi≥pj,则它们的运输时间有qi≥qj,给出了竞争比为2的最优在线算法。
- 胡觉亮张玮虹蒋义伟
- 关键词：排序竞争比
- 一种求解TSP的贪心遗传算法被引量：9
- 2013年
- 文章分析了求解TSP的多种方法,研究了TSP的贪心策略,将贪心策略融入到遗传算法的种群初始化和遗传操作中。同时,采用分治策略获取距离当前城市最近的k个城市,提出了一种贪心遗传算法。实验结果表明:贪心遗传算法在求解速度和求解质量上都有明显改进。
- 王秋芬袁东锋梁道雷
- 关键词：旅行商问题遗传算法贪心策略分治法
- 一种构建最优二叉查找树的贪心算法被引量：3
- 2013年
- 分析最优二叉查找树与哈夫曼树的异同,提出解决最优二叉查找树问题的贪心算法,证明算法的正确性,并用C++程序设计语言编码实现。该算法时间复杂度为O(n2),空间复杂度为O(n),实现了空间复杂度阶的突破。实验结果表明:所提出的贪心算法的效率明显优于动态规划算法。
- 王秋芬梁道雷
- 关键词：哈夫曼树贪心策略
- 流水作业调度问题的算法研究被引量：1
- 2012年
- 本文通过分析流水作业调度问题最优解的结构特征,建立了递归关系式。在此基础上深入分析,归纳总结了最优调度具有的特点,设计了解决该问题的两种算法。实验结果表明:两种算法均能高效解决流水作业调度问题。
- 王秋芬张红红梁道雷
- 关键词：递归
- 一种高效LCS算法被引量：5
- 2013年
- 文章分析了LCS问题的最优子结构性质,建立了求最优值的递归关系式。在此基础上,进一步分析、总结、归纳,指出了LCS的长度具有的性质及相关定理。设计了一种高效LCS算法,与现有算法相比,该算法空间复杂度非常低、时间复杂度较低。
- 王永新王秋芬梁道雷
- 关键词：最长公共子序列递归关系
- 基于UML和Petri网的建模及其验证被引量：2
- 2010年
- 为了更好的建立系统模型,分析系统模型的性质,提出一种基于UML和Petri网的建模方法。用UML对系统进行可视化建模,利用Petri网对系统的动态行为进行建模,从不同的角度对系统进行建模,运用两种建模方法的优势,以及UML和Petri网之间的转化规则,实现两种模型的转换。最后把Petri网转化为Promela程序,用SPIN工具Petri网模型进行验证。
- 马超林红昌丁佐华
- 关键词：UMLPETRI网
- 一种求解0-1背包问题的启发式遗传算法被引量：15
- 2013年
- 分析求解背包问题的多种方法,研究背包问题的贪婪策略及最优值的特点,将贪婪策略融入到遗传算法的种群初始化、交叉算子、变异算子中,将分治策略引入到选择算子中,提出一种启发式遗传算法。实验结果表明:算法无论在求解速度上还是在求解质量上都有明显改进。
- 王秋芬梁道雷
- 关键词：背包问题遗传算法贪婪策略分治策略
- 一种含影响力因子的模糊聚类算法
- 2009年
- 为克服传统FCM只能对各类规模相同的样本聚类的不足,提出含影响力因子的FCMef聚类算法。对算法中的隶属度更新规则、目标函数、聚类中心更换规则进行证明。通过多组实验表明,FCMef聚类的效果比传统FCM要好,有较高的收敛精度,其收敛速度也明显大于FCM算法,当样本规模对比度较大时,表现尤为明显。
- 梁道雷金健施国生
- 关键词：模糊聚类
- 一种求解0-1背包问题的算法被引量：3
- 2013年
- 文中针对各种智能搜索算法可能找不到问题的最优解、出现局部收敛,而动态规划、回溯法、分支限界法时间复杂度又比较高的缺点,分析了0-1背包问题的数学模型,刻划了最优解的结构特征,建立了求最优值的递归关系式。进一步分析递归关系式的函数特征,提出了一种求解0-1背包问题的确定性算法,并用C++程序设计语言编码实现,该算法的时间复杂度为O(min{nW,2n})。对三组不同规模的数据进行实验,算法运行的结果表明,该算法实际效率较高且总能得到该问题的最优解。
- 王秋芬梁道雷
- 关键词：数学模型递归关系
