梁旭 作品数:90 被引量:350 H指数:10 供职机构: 大连交通大学 更多>> 发文基金: 辽宁省教育厅资助项目 国家高技术研究发展计划 辽宁省教育厅计划项目 更多>> 相关领域: 自动化与计算机技术 文化科学 经济管理 一般工业技术 更多>>
改进伪并行遗传算法求解作业车间调度问题 被引量:3 2010年 针对遗传算法在求解极复杂优化问题中出现的过早收敛、执行效率差的缺点,提出了一种改进的伪并行遗传算法.该算法将并行进化与串行搜索相结合,提高了算法的收敛速度.同时该算法通过种群因子控制伪并行算法中的各子种群的规模,不仅保证了搜索过程中勘探和开采的平衡,克服过早收敛,而且减少了计算的复杂性,特别是在处理复杂优化问题上具有较高的性能.实验结果证明了该算法的有效性. 李正光 黄明 梁旭关键词:伪并行遗传算法 相似度 一种新的并行遗传算法应用研究 被引量:7 2009年 针对传统粗粒度并行遗传算法容易早熟并且收敛速度较慢的不足,提出一种新的并行遗传算法。新算法采用了一种基于相对平均适应度的动态调整迁移率的方法及时增加了其它岛屿到相对平均适应度较高的岛屿的迁移率,从而有效的增加了种群的多样性,抑制了早熟现象,提高了最优解的质量。同时,提出了一种存活期的计算方法,对直接迁入每个岛屿中的个体计算存活期并淘汰年龄超过存活期的个体,控制了岛屿的规模,增强了算法的收敛性能,加快了收敛速度。将提出的改进算法用Muth and Thompson基准问题测试,验证了该算法的有效性。 梁旭 赵戈 黄明关键词:迁移率 粗粒度 存活期 一种混合生产形态下的多订单调度遗传算法 被引量:7 2012年 针对混合生产形态下(既有加工也有装配)的多订单调度问题,提出一种新的遗传算法。该算法首先提出一种双层编码方法,可以有效解耦装配约束及记录订单权重信息,以指导后继遗传操作;新算法在种群初始化采用"首基因"规则以提高种群多样性,在交叉操作时设计基于订单的多父辈交叉算子,不仅能够保证子辈染色体更多地继承父辈的优秀信息,还不会出现不可行解;基于订单权重的变异算子可以在防止算法非成熟收敛的同时,尽量保证权重高的订单按时完成。通过数据仿真结果证明,该算法可有效求解混合生产形态下的多订单调度问题。 梁旭 刘鹏飞 黄明关键词:遗传算法 基于云计算技术的网络虚拟仿真实验室平台建设 被引量:1 2016年 随着高校教育信息化的不断深入,以及日益增加的实践教学的需求,原有的教学资源已不能完全满足实际教学的需要,因此,根据现阶段的教学情况,建设基于云计算技术的网络虚拟仿真实验室平台势在必行。笔者针对现行实践教学中遇到的问题,研究了基于云计算技术的网络虚拟仿真实验室平台的需求,分析云计算技术和虚拟仿真技术,提出搭建基于云计算技术的网络虚拟仿真实验室平台系统,以有效解决一些由于成本高、消耗大而无法采用真实设备完成的实践教学,可以在网络环境下,无限次进行实验,既降低了人才培养成本,又弥补了实验机会少的问题,大大提高了人才培养质量,是一种切实有效的人才培养的辅助手段。 刘震 梁旭 黄明关键词:云计算 网络 一种改进的决策树学习算法 被引量:11 2009年 为提高C4.5算法的准确率引进一个平衡度系数,其大小由决策者依靠先验知识或领域知识确定,在特定环境下人工协调了各属性信息增益率,用改进后的算法构造出的决策树进行分类更为准确、合理。并通过实例分析对改进前后的算法进行了比较,证明改进算法的有效性。 李瑞 魏现梅 黄明 梁旭关键词:数据分类 决策树 C4.5算法 改进的禁忌搜索算法求解多机并行模糊调度问题 被引量:1 2009年 提出一种改进的禁忌搜索算法求解多机并行模糊调度问题,该算法在邻域中引入记忆结构,可以减少重复搜索,并对候选解集使用映射排序法进行剪枝,减少了搜索空间,从而极大的提高了算法效率.同时为了减少计算误差,该算法计算时不需要将模糊时间转换为精确时间求解,可以同时处理作业加工时间是三角模糊数或梯形模糊数的情况,从而更具有通用性.仿真结果证明该算法有效、可行. 梁旭 赵戈 王民生关键词:车间调度 禁忌搜索 引入个体相异度阀值函数的新自适应遗传算法 2009年 提出了一种引入个体相异度阀值函数的新自适应遗传算法,该算法根据个体的相异性,给出了个体相异度的概念和相应的计算公式,并设计了一个与进化代数相关的阀值函数,以实现选择性交叉和变异.同时为了克服传统自适应遗传算法在进化过程中停滞不前的缺点,该算法引入非线性函数作为自适应交叉率和变异率计算公式.最后,针对典型车间调度问题,分别对改进算法和其他优化算法的计算结果进行了比较,结果表明新算法更有效. 李正光 黄明 梁旭关键词:自适应 PageRank算法的分析及其改进 被引量:45 2010年 在分析PageRank算法存在偏重旧网页、主题漂移、网页权值均分、忽视用户浏览兴趣现象的基础上,对其进行改进,考虑网页修改日期、网页文本信息、网站权威度、用户兴趣度等重要因素,重新计算网页PR值。实验结果表明,改进算法可提高搜索引擎对网页排序的准确度,以及用户对检索结果的满意度。 王德广 周志刚 梁旭关键词:PAGERANK算法 搜索引擎 文本数据挖掘 PR值 陪护机器人口语对话系统设计与实现 被引量:1 2010年 针对陪护机器人口语对话系统的难点给出了相应的解决方案:以话题为单位的聊天机器人知识库构建规则、简单有效的句子相似度计算方法、准确高效的答案检索模块。通过对78个回合的实际聊天结果的统计分析,验证了解决方案的有效性;同时分析了方案的局限性。 郭书杰 黄明 梁旭关键词:口语对话系统 句子相似度 一种改进的周期性病毒进化遗传算法应用研究 被引量:4 2007年 为不断更新传统病毒进行遗传算法的进化病毒群体,提出了一种改进的周期性病毒进化遗传算法。横向上通过周期性生成病毒、周期性进行病毒感染操作,有效地增加了种群的多样性,并减少了计算工作量,提高搜索效率。纵向上对主群体采用逆二分法选择、循环按趟交叉的机制,增强了算法的收敛性能,加快了收敛速度。将提出的改进算法用Muth and Thompson基准问题测试,显示了该算法的有效性。 梁旭 王佳 黄明关键词:遗传算法