【摘 要】
：
根据蚁群算法和遗传算法收敛性互补的特点,提出了一种基于目标函数变化率的混合蚁群遗传算法。该算法的基本思想是：用蚁群算法的解作为遗传算法的初始种群,根据目标函数的变化
【机 构】
：
安徽理工大学计算机科学与工程学院,安徽理工大学理学院
【基金项目】
：
安徽省教育厅自然科学基金项目（No.2010kb236）
论文部分内容阅读
根据蚁群算法和遗传算法收敛性互补的特点,提出了一种基于目标函数变化率的混合蚁群遗传算法。该算法的基本思想是：用蚁群算法的解作为遗传算法的初始种群,根据目标函数的变化率交叉地调用蚁群算法和遗传算法。每当种群进化接近停滞时,调用蚁群算法。这种方法可动态地控制蚁群算法和遗传算法的调用时机,再配合相应的信息素更新方法,以提高算法的收敛性。将新算法用于车间调度基准测试问题,仿真结果表明,与常规混合蚁群遗传算法相比,新算法的全局收敛性和局部收敛性有了明显的提高。
其他文献
利用VB.NET作为开发工具对AutoCAD进行了二次开发,实现了在AutoCAD环境下的三维零件实体虚拟拆装的动态仿真。该方法能够自动完成零件图的自动拆卸和装配过程的模拟,对于实际产品设计及相关过程有一定的示范作用。
安全阀是锅炉的三大安全附件之一，由于操作、维护不当，时常造成失灵甚至失效，直接危及锅炉安全运行，增加检修时间、费用。影响锅炉安全阀弹簧失效的因素有松弛失效，温差失效和弹簧
地铁暗挖车站施工技术是近年来发展的一项新技术。目前，施工人员对地下铁道车站施工过程中，一般都会采用明挖法、盖挖法进行施工，但是受到条件的限制，有时不得不采用暗挖法进行施
目的了解南昌市青云谱区居民主要死因及其对居民寿命的影响程度。方法以2012—2015年南昌市青云谱区死亡监测数据中所有死亡个案为研究对象,用SPSS18.0软件对死亡率、死因构
提出了基于边界外部压力的二值图像结构化骨架提取方法。先标记出二值图像的边界,判断各个边界点的受力情况,通过三个条件判断各个边界点是否为骨架单元。迭代这一过程,直到没有新的骨架单元产生,即得到初步的骨架结构。通过对骨架中3×3区域内骨架形状分析,对骨架中的冗赘单元进行查找并删除。将该方法得到的骨架结构图与软件Matlab 6.5骨架提取函数(Bwmorph)得到的骨架结构进行了比较,表明用该方法得到
为了提高语音端点检测效果，将小波分析和神经网络相融合，提出一种基于小波神经网络的语音端点检测算法（WA．PCA．RBF）。利用小波分析提取语音信号的特征向量，采用主成分分析法选择语音
为解决广义噪声聚类（GNC）算法非常依赖参数和在运行GNC算法前必须运行FCM算法以便计算参数的缺点，在GNC的目标函数和可能聚类算法（PCA）基础上，提出一种快速的广义噪声聚类（FGNC）算法
针对传统目标跟踪算法缺乏灵活性，不能满足复杂环境下目标连续跟踪的缺点，探讨了网络雷达不同工作模式下，接收站获取目标运动状态参数不同集合对目标跟踪精度的影响，提出了基于模
建筑行业在工程施工中具有高危险性，其在我国属于安全事故高发行业和部门。目前，在我国飞速发展建筑行业中，正在不断深化生产方式、管理体制和组织结构改革，在此基础上，更要高度重
目的探讨穿心莲内酯治疗急性加重期慢性阻塞性肺疾病（AECOPD）的临床疗效及机制。方法将100例AECOPD患者按随机数字表法分为对照组与观察组,每组50例。2组均给予抗感染、祛痰、