王秋芬
- 作品数:30 被引量:83H指数:5
- 供职机构:南阳理工学院更多>>
- 发文基金:国家自然科学基金河南省国际科技合作计划项目河南省软科学研究计划更多>>
- 相关领域:自动化与计算机技术文化科学理学更多>>
- 一种改进的车间调度问题算法被引量:4
- 2013年
- 分析了求解车间调度问题的多种方法,建立了基于集合论的数学模型,研究了两层编码遗传算法在车间调度问题中的具体应用,包括编码格式、适应度度量、遗传算子等。提出了一种基于两层编码遗传算法的车间调度算法,并用三个实例验证了算法的有效性。实验结果表明:提出的车间调度算法在求解速度和求解质量上都有明显改进。
- 王秋芬杨泽平梁道雷
- 关键词:遗传算法车间调度问题收敛性
- 一种构建最优二叉查找树的贪心算法被引量:3
- 2013年
- 分析最优二叉查找树与哈夫曼树的异同,提出解决最优二叉查找树问题的贪心算法,证明算法的正确性,并用C++程序设计语言编码实现。该算法时间复杂度为O(n2),空间复杂度为O(n),实现了空间复杂度阶的突破。实验结果表明:所提出的贪心算法的效率明显优于动态规划算法。
- 王秋芬梁道雷
- 关键词:哈夫曼树贪心策略
- 高校田径运动会日程自动编排算法研究被引量:2
- 2012年
- 分析高校田径运动会的特点,提出运动会日程编排的自动化解决方法并用C++语言在计算机上成功实现。实验证明,该方法较好地解决运动员兼项问题,优化了运动会的观赏性,体现人性化编排理念。
- 王秋芬袁东锋
- 关键词:运动会数据结构
- 流水作业调度问题的算法研究被引量:1
- 2012年
- 本文通过分析流水作业调度问题最优解的结构特征,建立了递归关系式。在此基础上深入分析,归纳总结了最优调度具有的特点,设计了解决该问题的两种算法。实验结果表明:两种算法均能高效解决流水作业调度问题。
- 王秋芬张红红梁道雷
- 关键词:递归
- 数学形态学在车牌自动识别中的应用被引量:2
- 2006年
- 介绍了数学形态学的基本运算及其在车牌自动识别中的应用,讨论了数学形态学在汽车图像处理中存在的问题和进一步研究的方向。
- 王秋芬邵艳玲
- 关键词:数学形态学图像处理车牌识别
- 一种求解TSP的贪心遗传算法被引量:9
- 2013年
- 文章分析了求解TSP的多种方法,研究了TSP的贪心策略,将贪心策略融入到遗传算法的种群初始化和遗传操作中。同时,采用分治策略获取距离当前城市最近的k个城市,提出了一种贪心遗传算法。实验结果表明:贪心遗传算法在求解速度和求解质量上都有明显改进。
- 王秋芬袁东锋梁道雷
- 关键词:旅行商问题遗传算法贪心策略分治法
- 操作系统课程教学之探讨
- 2009年
- 分析了操作系统课程教学中存在的问题,探讨了教材和教学内容、教学方法与教学手段的改革措施,提出了实践环节和考试模式的改革设想。
- 王秋芬张秋红
- 关键词:操作系统理论教学实践教学考试模式
- 一种自适应终端设备用快速降温装置
- 本实用新型涉及终端设备技术领域,尤其是一种自适应终端设备用快速降温装置,包括显示屏,所述显示屏下方一侧固定有支撑板,所述支撑板下方固定有底板,所述显示屏下方固定有槽板,所述槽板内设置有散热扇,所述槽板内两侧壁均开设有滑槽...
- 朱培瑾王秋芬林玉香
- 文献传递
- 数字图像处理技术在织物CAD中的应用研究被引量:2
- 2006年
- 采用数字图像处理技术对组织图像进行处理,首次提出了意匠图的计算机自动识别输入方法,并能够在织物CAD系统中快速准确地生成上机图,为意匠图的快速输入及以此为基础的组织设计提供了一种新方法。
- 王秋芬杨彩霞刘克成
- 关键词:数字图像处理技术织物组织CAD模式识别
- 化工企业大范围毒气泄漏源定位测量方法研究被引量:4
- 2013年
- 泄漏检测是化工安全防范中重要的部分,传统的化工企业泄漏检测过于依赖气体的浓度特征,当对于大范围的化工毒气泄漏时,扩散速度随机性很大,很难准确定位大范围的泄露源头;为此提出基于PSO-BP的化工企业泄漏点定位技术,将毒气传感装备节点形成一个监测网络,对节点跨区域采集到的浓度特征完成检测;对采集得到的传感器信息使用PSO全局搜索算法进行泄露传感器节点最佳浓度寻优操作,完成化工厂的污染源定位;实验结果证明,这种方法的泄漏点定位准确,定位误差不超过10m。
- 张红红王秋芬
- 关键词:PSO算法传感网络