改进的Great Deluge算法求解流水车间调度

Great deluge algorithm（GDA）是由Threshold accepting algorithm（TAA）演变而来的一种新的巨集启发式算法,它的实现只需要一个参数的设定。目前,GDA在车间调度优化方面的应用还很少,文中对其改进后将其应用于解决流水车间调度问题,并通过实例仿真对其优化效果进行了评价。文中先将算法按原有形式实现,但优化效果不佳;后对算法提出改进策略：即将算法中唯一参数的值设为与优化过程中出现的一个差值成正比例变化（原算法中设为一个定值）,并在此基础上对算法加入最优方案保存策略,实例的仿真结果表明,这一改进有效地克服了原算法求解该问题时出现的＂过早收敛＂现象,大大提高了算法的全局满意度,对解决该类问题有很好的效果,而在加入最优方案保存策略后,算法对该问题的优化效果得到进一步提高。     

杀毒软件如何明辨“忠奸”

杀毒软件对于病毒的判断都各自有自己的标准,但这绝对不是主观臆断,要不就会误杀不断,那么面对纷繁复杂的各种病毒,杀毒软件如何才能辨认出病毒来呢?     

基于Cookie技术和启发式规则的用户识别算法

用户识别是Web使用挖掘数据预处理中非常重要的一个环节.有些ISP在用户每次登录Internet时,随机分配IP地址给用户,使得一个用户拥有很多IP地址.使用经典启发式规则的IP地址去识别用户时,会造成一个用户分成几个用户的错误.因为在一定期限内,即使IP地址不同,一个用户的Cookie值是固定不变的,所以可以通过Cookie值确定一个用户.将Cookie技术和经典的启发式用户识别方法相结合形成的一种用户识别的综合算法CTHR,弥补了启发式规则识别用户时产生的错误,提高了算法的准确性及效率.实例验证了算法的有效性.     

考虑交通时变特性的城乡快递无人机配送优化研究

针对农村快递网点运营成本高、网点建设滞后导致的电商物流配送成本高问题,提出了城乡客运班车+无人机的快递配送模式。在考虑了配送过程中路网交通的时变特性的情况下,以无人机—车辆配送系统总成本最小为优化目标,建立了时变网络下带时间窗的无人机—车辆路径问题（TDVRPDTW）模型,并提出一个由基于最近邻思想的改进CW算法和动态规划启发式算法构成的两阶段启发式算法来求解TDVRPDTW。最后,通过算例求解验证构建模型的合理性和求解算法的有效性,为制定农村物流配送的城乡客运班车+无人机快递配送方案提供决策支持。     

项目驱动的线上线下启发式深度学习实践教学探索

针对深度学习这门实践实训课程传统教学模式中存在的问题,提出以项目为驱动、线上线下相结合的启发式深度学习实践教学方案,阐述方案的必要性及实施细节,介绍教学过程,最后通过各项评价指标说明教学效果.     

基于动态网络影响扩散问题研究

影响扩散是复杂网络上动态过程研究的关键问题之一,而且基于动态网络的影响扩散问题的相关成果很少。讨论了动态独立级联模型和动态线性阈值模型以及基于这两个模型的动态影响最大化问题,提出了一种改进的贪婪算法,该算法消除了随机模型的不确定性并采用连通图方法来提高算法性能,并在不同规模的4个数据集上进行了验证。实验结果表明,与HT算法相比,提出的算法在影响扩散范围方面具有明显的优势,且在时间效率方面要好于HT算法。     

混合启发式算法在排课问题上的应用

对排课问题做出了形式化描述,提出了一种用于排课的混合启发式算法,该算法合并使用了模拟退火和迭代局部搜索两种算法。先依据图着色算法产生初始可行解,然后应用模拟退火算法寻找最优解,为使算法更好地跳出局部最优,实现全局搜索,在模拟退火算法应用过程中,迭代使用两个邻域,标准邻域和双Kempe链邻域。实验结果表明,此算法能够很好地提高解的质量。     

密集障碍物环境下移动机器人全局路径规划

针对粒子群优化算法用于障碍物密集分布环境下机器人全局路径规划存在的早熟、效率低等问题,提出了一种基于障碍物顶点信息搜索的双层(底层和顶层)粒子群优化算法。首先,循环运行若干次底层算法,快速获取若干条无碰路径,确定全局最优解的大致位置,并上传所得路径到顶层;顶层种群接受下层信息后,接着,进行局部精细搜索,以获取问题的最优解。同时,定义了基于障碍物顶点信息的脱障算子,对粒子的全局极值点进行脱障操作,以保证路径的无碰性且加快寻优效率。最后,仿真验证了该方法的有效性。     

基于两阶段启发式算法的多场桥作业调度研究

场桥作业调度对集装箱码头整体运营效率具有重要影响。在分析多台场桥协同作业的基础上,考虑场桥实际作业中不可相互跨越与安全距离等特有约束,建立了场桥作业调度问题的混合整数规划模型。针对模型求解的复杂度,设计了两阶段启发式算法,最后通过数据实验对模型与算法的有效性进行了验证。     

启发式算法在孤岛划分中的应用研究

本文提出了一种新型的孤岛划分算法——启发式孤岛划分算法,并以IEEE69配电系统作为算例进行验证,证明了算法的有效性与实用性。