蚁群算法在求解TSP(旅行商)问题时存在收敛速度慢、容易陷入局部最优的缺点,遗传算法具有较强的全局搜索能力而被广泛采用。然而,遗传算法是基于二进制编码的交叉和变异操作,对TSP问题中的城市序列并不适用。结合蚁群算法和遗传算法提...蚁群算法在求解TSP(旅行商)问题时存在收敛速度慢、容易陷入局部最优的缺点,遗传算法具有较强的全局搜索能力而被广泛采用。然而,遗传算法是基于二进制编码的交叉和变异操作,对TSP问题中的城市序列并不适用。结合蚁群算法和遗传算法提出了一种新的ACAG(the Algorithm Combined by ACA and GA)算法。通过在蚁群算法中引入贪心策略,选取下一城市时,把选择范围限定在离当前城市最近的部分城市中,能迅速提高搜索速度,快速收敛到较优解。在蚁群算法迭代一定次数后动态过渡到遗传算法,利用遗传算法全局、快速搜索的特点,对解空间进行扩充,能有效避免陷入局部最优,较快的得到最优解。实验结果表明,算法性能明显优于传统的蚁群算法和遗传算法。展开更多
数字图像处理课程涉及面广,需要掌握的知识多,但是目前现有的数字图像处理实验系统内容繁多,结构比较复杂,传统的直接在命令行进行编程的方法在教学直观性方面表现较差,学生很难深入研究并理解其中的原理,不适合学生进行初级阶段的学习...数字图像处理课程涉及面广,需要掌握的知识多,但是目前现有的数字图像处理实验系统内容繁多,结构比较复杂,传统的直接在命令行进行编程的方法在教学直观性方面表现较差,学生很难深入研究并理解其中的原理,不适合学生进行初级阶段的学习。因此为了提高学生对“数字图像处理”课程的学习兴趣,提高老师的教学质量,在MATLAB环境下,利用图形用户接口(graphic user interface,GUI)设计并开发了这一图像处理演示系统。系统涵盖了数字图像处理课程的主要内容,分别为图像变换、图像增强、图像滤波、边缘检测和图像分割等五大部分,实现了图像处理的可视化操作,另外该系统创建了算法可视栏,将抽象的代码进行集成对比,让学生可以更直观地看到代码对图像处理的过程。该实验平台界面友好,可交互性强,学生可根据需求进行代码的修改。设计结果表明,该系统对图像的处理效果良好,化抽象为直观,可以起到更好地辅助教师授课、帮助学生学习的作用。展开更多
文摘蚁群算法在求解TSP(旅行商)问题时存在收敛速度慢、容易陷入局部最优的缺点,遗传算法具有较强的全局搜索能力而被广泛采用。然而,遗传算法是基于二进制编码的交叉和变异操作,对TSP问题中的城市序列并不适用。结合蚁群算法和遗传算法提出了一种新的ACAG(the Algorithm Combined by ACA and GA)算法。通过在蚁群算法中引入贪心策略,选取下一城市时,把选择范围限定在离当前城市最近的部分城市中,能迅速提高搜索速度,快速收敛到较优解。在蚁群算法迭代一定次数后动态过渡到遗传算法,利用遗传算法全局、快速搜索的特点,对解空间进行扩充,能有效避免陷入局部最优,较快的得到最优解。实验结果表明,算法性能明显优于传统的蚁群算法和遗传算法。
文摘数字图像处理课程涉及面广,需要掌握的知识多,但是目前现有的数字图像处理实验系统内容繁多,结构比较复杂,传统的直接在命令行进行编程的方法在教学直观性方面表现较差,学生很难深入研究并理解其中的原理,不适合学生进行初级阶段的学习。因此为了提高学生对“数字图像处理”课程的学习兴趣,提高老师的教学质量,在MATLAB环境下,利用图形用户接口(graphic user interface,GUI)设计并开发了这一图像处理演示系统。系统涵盖了数字图像处理课程的主要内容,分别为图像变换、图像增强、图像滤波、边缘检测和图像分割等五大部分,实现了图像处理的可视化操作,另外该系统创建了算法可视栏,将抽象的代码进行集成对比,让学生可以更直观地看到代码对图像处理的过程。该实验平台界面友好,可交互性强,学生可根据需求进行代码的修改。设计结果表明,该系统对图像的处理效果良好,化抽象为直观,可以起到更好地辅助教师授课、帮助学生学习的作用。
