辽宁省自然科学基金(20072161)
- 作品数：4 被引量：20H指数：2
- 相关作者：李瑞梁旭黄明魏现梅程亚楠更多>>
- 相关机构：大连交通大学更多>>
- 发文基金：辽宁省自然科学基金辽宁省教育厅高等学校科学研究项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 新的小生境遗传算法在作业车间调度中的应用
- 2009年
- 普通适应值共享的小生境遗传算法是基于群体内个体适应度的共享,但这种小生境划分一般基于个体适应度、基因空间距离等属性,忽视了群体基因特征之间的关系.因此将生物学中的群体间共享机制引入到小生境遗传算法中,有效地利用了群体中的优良因素,并且利用了精英选择机制,增强了算法的全局和局部搜索能力,实验表明,普通适应值共享的小生境遗传算法在搜索能力和收敛性能上更有效.
- 黄明王佳冯宾
- 关键词：遗传算法作业车间调度
- 一种改进的决策树学习算法被引量：11
- 2009年
- 为提高C4.5算法的准确率引进一个平衡度系数,其大小由决策者依靠先验知识或领域知识确定,在特定环境下人工协调了各属性信息增益率,用改进后的算法构造出的决策树进行分类更为准确、合理。并通过实例分析对改进前后的算法进行了比较,证明改进算法的有效性。
- 李瑞魏现梅黄明梁旭
- 关键词：数据分类决策树C4.5算法
- 改进的禁忌搜索算法求解多机并行模糊调度问题被引量：1
- 2009年
- 提出一种改进的禁忌搜索算法求解多机并行模糊调度问题,该算法在邻域中引入记忆结构,可以减少重复搜索,并对候选解集使用映射排序法进行剪枝,减少了搜索空间,从而极大的提高了算法效率.同时为了减少计算误差,该算法计算时不需要将模糊时间转换为精确时间求解,可以同时处理作业加工时间是三角模糊数或梯形模糊数的情况,从而更具有通用性.仿真结果证明该算法有效、可行.
- 梁旭赵戈王民生
- 关键词：车间调度禁忌搜索
- 一种改进的C4.5算法被引量：8
- 2010年
- 为了提高C4.5算法的有效性,提出了一种改进的MB—C4.5算法。该算法主要改进了C4.5算法的分枝策略和属性选取的标准。把分类效果较差的分枝合并到分类效果较好的分枝中。引进一个平衡度系数,系数大小由决策者依靠先验知识或领域知识确定。MB—C4.5算法在提高重要属性的选择、减少无意义分枝、过度拟合等方面有一定提高。用该算法构造出的决策树进行分类更为准确、合理。对改进前后的算法用实例进行分析,说明MB—C4.5算法的有效性。
- 李瑞程亚楠
- 关键词：C4.5算法
