作者:刘西尧; 刘艳超 期刊:《科学与信息化》 2019年第03期
本文主要讨论烟草生产企业卷包车间排产优化问题,在充分理解问题的基础上,对卷包排产模型进行简化,实现按喂丝机排产,从而降低排产复杂度。系统通过方案优化搜索引擎进行搜索选择历史方案,将历史排产方案、人工设置的经典方案、系统随机选择的可行方案一起作为遗传算法的初始种群,提高了初始方案的可行性和优良性,加快了进化速度。采用遗传算法,多种群并行处理,提高了搜索空间和近似最优解的求解速度。在遗传算法中融合爬山算法,加...
作者:蒋淳; 习俊通 期刊:《组合机床与自动化加工技术》 2020年第01期
针对项目型产品装配作业计划的排序和工人资源的配置问题,以最小项目总工期为优化目标,建立了项目型产品装配作业调度的数学模型,并提出了一种基于离散粒子群和禁忌搜索的混合算法。该算法分为两阶段,离散粒子群进行全局搜索,禁忌搜索用于完善局部搜索能力。将文章提出的算法与文献中已有的粒子群算法、禁忌搜索算法、遗传算法进行了比较,结果表明文中算法得到的解要显著优于文献中已有算法。
作者:梁建胜; 谭思敏 期刊:《计算机应用与软件》 2019年第12期
为了平衡热门视频直播服务的用户体验质量和系统总体成本,设计一种基于分布式禁忌人工蜂群算法的云视频直播优化算法。将禁忌搜索技术引入人工蜂群算法,对人工蜂群算法的全局搜索阶段和局部开发阶段均进行增强处理;以云服务站点和视频显示格式的选择为控制量,以视点的受欢迎度和观看者的可用带宽为约束条件,以最大化用户体验质量和最小化系统总成本为优化目标,建立云视频直播问题的模型;设计分布式的禁忌人工蜂群算法求解云视频直...
作者:葛妍娇; 郭宇; 黄少华; 刘道元; 张蓉 期刊:《计算机工程与应用》 2019年第22期
针对动态环境下的车间物料配送准确性和及时性需求,在车间部署智能感知设备组建智能感知网。以工位实时生产状态为依据,动态调整各工位配送时间窗,以最小物料配送成本为优化目标,建立基于智能感知网的物料配送动态优化模型,并设计一种基于禁忌搜索的改进蚁群算法。该算法将禁忌搜索的记忆功能融进蚁群算法,引入2-opt局部优化方法,并设置最大最小信息素浓度,以提高算法的搜索速率和求解稳定性。最后通过案例和算法对比验证了该模型...
作者:崔紫薇; 王成; 胡昊; 陈德蕾 期刊:《数学的实践与认识》 2019年第16期
由于旅行业的快速发展,某航空公司在某机场为了缓解原有航站楼T登机口不足的压力增设卫星厅S,但中转旅客换乘的时间可能延长,因此优化分配登机口、分析中转旅客的换乘紧张程度,为航空公司航班规划的调整提供参考依据是十分必要的.将综合考虑分配到固定登机口的航班转场记录数、换乘总体紧张度和登机口使用数量,首先建立了一个多目标整数模型作为理论数学模型;然后,将其转化为更易求解的多层规划模型;最后,利用加入禁忌搜索的改进SW...
作者:张淑荣; 苏兵 期刊:《考试周刊》 2008年第48期
禁忌搜索算法是一种全局性邻域搜索算法,模拟人类具有记忆功能的寻优特征。它通过局部邻域搜索机制和相应的禁忌准则来避免迂回搜索,并通过破禁水平来释放一些被禁忌的优良状态,进而保证多样化的有效探索,以最终实现全局优化。本文主要介绍禁忌算法的基本思想、构成、流程、原理等内容。
作者:李祚泳; 汪嘉杨; 邬敏; 刘智勇 期刊:《工程科学与技术》 2008年第04期
BP算法具有学习效率低、收敛速度慢和易陷入局部极值的局限,针对此不足,提出将禁忌搜索算法与前向神经网络相结合方法,即采用禁忌技术指导神经网络的参数调整,从而使参数调整过程中避免了局部邻域搜索,具有收敛于全局最优的能力。该方法应用于新疆伊梨河雅马渡站年径流量的预测建模,并与用传统BP算法的预测建模相比较,结果表明:基于禁忌搜索的前向神经网络优化算法不仅提高了算法效率,而且预测精度也有一定的改善。
作者:朱永利; 陈英伟; 韩凯 期刊:《信息技术与网络安全》 2009年第06期
在分析和研究电力线路最佳抢修路径的基础上,提出了一种改进的遗传禁忌搜索算法来求解电力线路最佳抢修路径。此算法基于变异思想和A^*算法产生禁忌搜索算法的邻域解,并利用遗传算法的阶段进化思想减少调用禁忌搜索算法的频率,进而提高改进的遗传禁忌算法的执行效率。仿真结果表明在求解电力线路最佳抢修路径时,遗传禁忌搜索算法的性能优于其他算法。
作者:王倩; 张锦华 期刊:《轻工学报》 2011年第06期
在遗传算法的基础上,引入禁忌搜索算法,提出了一种面向对象测试用例自动生成的方法.该方法设计了一种新的类对象编码方式,并在此基础上构造了类测试用例自动生成所需的适应度函数,使每一个测试用例在局部区域中再次寻找最优值,从而改进整体算法搜索最佳值的能力.实验结果表明,该方法结合遗传群体优化和禁忌搜索较强的爬山能力,能够实现快速全局优化,自动生成高质量的测试用例.
作者:徐丽蕊; 李静 期刊:《陕西理工大学学报·自然科学版》 2011年第04期
定位路线问题是定位配给和车辆路线问题的集成。分析了定位路线问题的含义,建立了此问题的数学模型,并用Lingo10.0验证了模型的正确性。由于该模型属于NP—hard问题,设计了两阶段禁忌搜索算法:第一阶段用禁忌搜索算法求解定位配给问题,确定设施定位及客户分配;第二阶段用禁忌搜索算法求解车辆路线问题,经过两个阶段的多次迭代求得定位路线问题的优化解,通过实例计算验证该算法的可行性和有效性。
作者:陆虎; 宋余庆 期刊:《服装学报》 2007年第06期
传统基于目标函数法的模糊聚类算法是一种迭代的“爬山”算法,容易陷入局部最优解.提出了基于遗传算法与禁忌搜索结合的模糊聚类算法,综合运用遗传算法的多出发点和禁忌搜索的记忆性来改善聚类的效果,并通过迭代的遗传禁忌搜索算法产生最优聚类中心,实验中分别通过人工数据和标准数据测试验证了该算法的有效性.
研究了含电动汽车的机组组合模型,将满足电动汽车充电量需求和时间纳入约束条件,针对传统前向动态规划法求解大规模机组组合问题时的“维数灾”问题,在评估值函数时对访问路径集进行局部存优处理,根据机组单位燃料成本和旋转备用容量裕度确定存优指标,减少了路径评估的计算量。为避免改动后的算法陷入局部极值,通过设置禁忌列表防止重复路径的搜索。还提出一种基于试停优化的压缩状态空间的构造法,缩减了初始状态空间的规模。10—6...
信息隐藏技术是解决重要目标图像信息网上传输安全的一种有效手段,隐藏的信息量和不可感知性是一个矛盾的两个方面.在对重要目标信息进行隐藏时,必须在二者之间做一个权衡.如何在满足不可感知性的前提下隐藏尽可能多的信息是追求的目标.提出了基于禁忌搜索的图像信息的隐藏技术,可以很好地解决这个问题.
作者:朱毅; 杨航; 吕泽华; 陈传波; 邹小威 期刊:《电子学报》 2019年第02期
模糊C均值(FCM)算法是一种基于贪心思想的迭代算法,算法沿迭代序列收敛到一个极小值,但存在搜索能力弱、易陷入局部最优的缺点.本文提出了一种基于禁忌搜索的模糊聚类算法,该算法在一个解的邻域内使用禁忌搜索,并采用了基于FCM局部收敛性质的长期表禁忌策略,保证在不断移动搜索起点的同时避免重复搜索;其次使用混沌优化思想与动态步长策略来提升算法的全局搜索能力,以达到获取全局最优解的目的.实验结果表明,改进算法极大地提高了...
作者:赵亮; 梁晓萍; 杨华龙; 王征 期刊:《交通运输系统工程与信息》 2018年第03期
为解决客户配送要求变动对VRPSDP方案造成的干扰问题,从成本和服务时间两个方面,就干扰事件对原物流配送车辆路径方案造成的影响进行了干扰辨识分析.构建了VRPSDP干扰管理模型,并设计基于禁忌搜索的调度算法.从Solomon标准测试算例中随机抽取6组算例对模型和算法的有效性进行验证.结果显示,本文的干扰管理方案与传统的增派车辆和全局重调度方案相比较,广义总费用偏离有明显地降低,且本文方法能够在较短的时间内生成满意的物流配送...
作者:云丽华; 赵拥军; 苏英振 期刊:《火力与指挥控制》 2005年第02期
空中进攻作战出动计划涉及多种复杂因素,大规模空中进攻作战出动计划不仅计算量大、出动强度高、架次多,而且当战场形势发生变化时,必须及时对飞机出动计划做出调整,采用手工方式制定和修改作战计划已难以适应未来空中进攻作战的要求.从分析制定空中进攻作战航空兵出动计划所涉及的诸要素出发,提出了一个较为合理的作战出动计划模型,并采用禁忌搜索求解模型的优良解,为实现计算机制定和及时修正空中进攻作战出动计划提出了一种有效...
作者:张媛; 祁兰 期刊:《榆林学院学报》 2018年第02期
随着办学层次的提高和科研能力的不断提升,榆林学院正向榆林大学转型,学校现有实验课程相比之前大大增加。为了提高实验室的利用率,合理有效地分配现有资源的目的,论文介绍了实验室排课系统的设计与实现的方法。通过系统运行结果显示,使用Web框架建立的排课系统,结合禁忌搜索算法实现组合优化,能快速、合理地安排实验室课表,达到实验室课程编排的智能化和自动化。