张晓霞
- 作品数：11 被引量：39H指数：3
- 供职机构：辽宁科技大学软件学院更多>>
- 发文基金：辽宁省教育厅资助项目国家高技术研究发展计划国家杰出青年科学基金更多>>
- 相关领域：自动化与计算机技术文化科学更多>>
- 一种求解旅行商问题的混合路径重连算法被引量：5
- 2012年
- 提出一种求解旅行商问题的新型混合路径重连算法,将贪婪随机自适应搜索方法的构建机制引入到路径重连算法中,从而在搜索过程中同时考虑解的质量及分散性。在重连过程中,将向导解的属性逐步引入到起始解属性中,以快速获得该线路上的最优解,并采用动态更新参考集策略加快收敛速度。实验结果表明,该算法的解质量优于其他算法。
- 张晓霞童杰伟刘哲
- 关键词：旅行商问题局部搜索
- 实例驱动教学在《算法设计与分析》课程中的探讨被引量：2
- 2013年
- 实例驱动教学是一种具有实践性和启发性的新型教学方法。《算法设计与分析》是实践性较强的一门课程。教学内容的比较抽象与复杂,学生在这门课程的学习中会感到困难。本文针对该课程教学内容,对典型实例驱动教学在《算法设计与分析》课程中做了一些探索。通过典型的实例驱动教学,一个抽象的算法更具体化与形象化,使学生能快速理解算法的原理及各个算法之间的主要区别,同时激发他们学习的兴趣和热情,从而提高教学质量和教学效果。
- 张晓霞迟呈英
- 关键词：算法设计与分析背包问题教学改革
- 面向对象的管理软件在铝电解过程控制中的应用被引量：1
- 2006年
- 为提高铝电解过程自动化管理水平,本文设计了计算机管理系统,上位机管理软件采用Visual C++6.0可视化编程语言,引入图形用户界面的许多先进设计理念和设计思想,采用结构化软件设计的方法,具有操作方便、结构性强、易于维护、全新界面和功能强等特点,使铝电解自动化管理更科学、更规范。
- 李界家吴成东张晓霞朱栋华
- 关键词：铝电解管理软件
- 一种求解TSP问题的ACO&SS算法设计被引量：18
- 2008年
- 提出一种求解旅行商(TSP)问题的新型分散搜索算法.将蚁群算法(ACO)的构解方法引入分散搜索(SS)算法,在搜索过程中既考虑解的质量,又考虑解的分散性.采用一种将蚁群算法的信息素更新技术与分散搜索的组合机制相结合的新型子集组合成新解的构解机制,同时采用动态更新参考集与临界准则策略来加快收敛速度.实验结果表明,该算法优于其他现有的方法,获得了较好的结果.
- 张晓霞唐立新
- 关键词：旅行商蚁群算法分散搜索
- 一种新的求解多维背包问题的分散算法被引量：3
- 2012年
- 为了避免蚁群算法在优化搜索过程中易陷入局部最优和早熟收敛,提出一种求解多维背包问题的新型分散搜索算法。该算法是把蚁群算法的构解方法引入到分散搜索算法中,在搜索过程中,既考虑解的质量,又考虑解的分散性。同时,该分散算法还采用了动态更新参考集与阈值接收算法的阈值参数,以控制搜索空间来加快收敛速度。通过选取国际通用MDKP实例库中的多个实例进行测试表明,该算法可以避免陷入局部最优解,能提高全局寻优能力,其结果优于其他现有的方法,并获得了较好的结果。
- 张晓霞刘哲
- 关键词：多维背包问题蚁群优化分散搜索
- 《算法设计与分析》课程典型实例教学的应用被引量：2
- 2019年
- 典型实例教学是一种具有理论和实践相结合的新型教学方法。《算法设计与分析》是理论性较强的一门课程。教学内容的涉及一些复杂公式应用与分析,学生在学习中感到比较抽象与复杂,很难理解或掌握一些比较复杂算法原理。针对其教学内容及学生实际情况,对典型实例教学在回溯算法进行教学分析与应用研究。采用典型的实例教学方法,把复杂而抽象的算法简单化、具体化与形象化,便于学生能掌握回溯算法的基本原理及主要步骤,同时激发他们对算法学习的兴趣,从而提高课堂教学效果。
- 张晓霞张宝鑫陈倩
- 关键词：算法设计与分析教学研究
- 一种新的求解MMKP问题的ACO&PR算法被引量：6
- 2009年
- 针对多选择多维背包问题(MMKP)的特点,设计一种新型混合算法(ACO&PR).该算法将线路重连算法(PR)嵌入蚁群算法(ACO),在搜索过程中既考虑解的质量,又考虑解的分散性.线路重连算法在重连过程中,向导解的属性逐步引入起始解属性中,可快速获得该线路上的最优解.实验结果表明,该算法优于其他现有较好的方法,获得了较好的结果.
- 张晓霞唐立新
- 关键词：蚁群算法
- 基于位置与连接概率的EDA算法求解PFSP问题
- 2015年
- 针对置换流水车间调度问题(PFSP)的特点,提出一种基于工件加工位置与连接概率相结合的混合分布估计算法。该算法将工件位置概率与工件的连接概率结合在一起,作为新一代种群的生成概率从而使得进化趋势更加合理化。为了提高局部搜索能力,算法引入了启发式方法提高初始解质量,优化了邻域搜索策略。同时引入了变异操作及限定操作来提高算法全局搜索能力。实验结果表明,该算法在求解置换流水车间调度问题时具有良好的性能。
- 张晓霞马云永
- 关键词：分布估计算法置换流水车间调度问题邻域搜索
- 基于PR算法的自适应ACO算法求解旅行商问题
- 2016年
- 以著名的旅行商问题为研究对象,研究了基于线路重连(PR)算法的自适应蚁群算法(ACO)的应用。根据蚁群算法构解过程中的选择策略与信息素更新机制,提出了自适应的蚁群优化方法,即通过阈值接收算法(TA)中的阈值控制参数改变蚁群的确定选择与随机选择机会,从而控制了搜索方向。采用这种自适应的蚁群优化算法,避免蚁群算法陷入局部最优,使对解空间的更好地进行搜索。同时,在蚁群优化算法(ACO)中,嵌入路径重连算法(PR)来改进解的质量。实验结果证明了基于线路重连算法(PR)的自适应蚁群算法(ACO)在求解该问题时的有效性。
- 张晓霞李国宣孙暄尧杨丹
- 关键词：旅行商问题自适应蚁群算法
- 基于环交换的ACO&CT算法求解车辆路径问题
- 2018年
- 以著名的车辆路径问题为研究对象,提出了一种基于自适应环交换的ACO&CT混合算法。为了提高蚁群优化算法的搜索能力,将蚁群优化算法的构解机制与环交换的同时移动多个点的邻域结构结合起来。解的改进采用自适应环交换邻域的搜索算法,即当一种长度类型的环交换不能再改进目标函数时,自动转向其它长度类型的环交换开始进行新的搜索。同时针对环交换的大规模邻域,针对问题特征,提出算法加速策略。实验结果证明了基于自适应环交换的混合算法(ACO&CT)在求解车辆路径问题时的有效性。
- 张晓霞陈虹羊沈鑫杨丹
- 关键词：车辆路径问题蚁群算法动态规划
