王亚敏
- 作品数：7 被引量：35H指数：4
- 供职机构：聊城大学计算机学院更多>>
- 发文基金：国家自然科学基金北京市自然科学基金北京市教育委员会科技发展计划更多>>
- 相关领域：自动化与计算机技术理学文化科学更多>>
- 基于粒子群优化的考试时间安排问题的求解算法被引量：4
- 2009年
- 粒子群优化算法是近年来发展起来的一种元启发式的搜索算法,是目前解决组合优化问题的最有效的算法之一。针对考试时间表问题(ETP),通过基于时间序列的粒子编码方式和新的更新算子,建立ETP问题的粒子群求解模型,并结合简化邻域搜索算法给出了改进策略。仿真实验结果表明所提算法及策略的有效性。
- 王亚敏冀俊忠
- 关键词：粒子群优化算法邻域搜索
- 多种教学模式在“操作系统”教学中的应用被引量：1
- 2009年
- 为了充分挖掘学生的主观能动性,提高学生学习兴趣和创新能力,分别针对课程教学和实验教学适用的几种教学模式进行了讨论,并通过实例阐述了将其应用在教学过程中的方法和效果。实践证明,不同教学模式的综合运用提高了"操作系统"课程的教学质量,收到较好的效果。
- 姜华陈晶包云王亚敏
- 关键词：操作系统教学模式课堂教学实验教学
- 一种基于离散蛙跳算法的旅行商问题求解方法被引量：7
- 2009年
- 针对旅行商问题,提出了一种新的离散化蛙跳求解算法.新算法借助蛙跳算法优化机理,采用基于城市序列的编码方式和新的个体产生方法扩展了传统蛙跳算法的求解模型,并结合简化邻域搜索算法给出了改进策略.仿真实验表明了所提算法及策略的有效性.
- 王亚敏潘全科张振领
- 关键词：组合优化问题旅行商问题
- 基于蛙跳算法的零空闲流水线调度问题优化被引量：7
- 2010年
- 针对零空闲流水线调度问题,以E/T指标最优为优化测度,提出了一种蛙跳求解算法。首先,该算法采用新的个体产生方法,扩展传统蛙跳算法的求解模型。其次,使用带有启发式策略的种群初始化方法优化初始解性能。再次,借助基于种群多样性的方法进行排序和分组,并通过部分随机初始化策略保持种群多样性。最后,结合一种简单而有效的邻域搜索算法,达到局部探索和全局搜索之间的平衡,进而提高收敛速度。在若干benchmark问题上的仿真实验表明了所提算法的有效性。
- 王亚敏潘全科冀俊忠包云
- 关键词：蛙跳算法邻域搜索种群多样性
- 蛙跳算法的研究与应用
- 随着计算机科学与技术的迅速发展，人类生存空间的扩大以及认识与改造世界范围的拓宽，人们对科学技术提出了新的、更高的要求，其中高效的优化技术和智能计算的要求日益迫切。蛙跳算法是一种新兴的群智能优化算法，概念简单，易于实现。自...
- 王亚敏
- 关键词：组合优化旅行商问题邻域搜索算法
- 文献传递
- 求解考试时间安排问题的离散蛙跳算法被引量：8
- 2009年
- 针对考试时间安排问题,提出了一种离散化蛙跳求解算法,并结合简化邻域搜索算法给出了两种改进策略。该算法借助蛙跳算法优化机理,采用基于时间序列的编码方式和新的个体产生方法扩展了传统蛙跳算法的求解模型。仿真实验表明了所提算法及策略的有效性。
- 王亚敏潘全科冀俊忠
- 关键词：邻域搜索
- 基于离散蛙跳算法的零空闲流水线调度问题求解被引量：8
- 2010年
- 针对零空闲流水线调度问题,提出了一种新的离散化蛙跳求解算法.该算法借助蛙跳算法优化机理,采用基于工件序列的编码方式和新的个体产生方法扩展了传统蛙跳算法的求解模型,并结合简化邻域搜索算法给出了3种改进策略.仿真实验表明了所提算法及策略的有效性.
- 王亚敏冀俊忠潘全科
- 关键词：邻域搜索
