分享到:

一种改进的禁忌搜索算法求解背包问题

提出一种改进的禁忌搜索算法来求解背包问题。该算法基于禁忌搜索技术,并采用I&D策略,同时设计了两种针对局部最优  (本文共3页) 阅读全文>>

华中科技大学
华中科技大学

二次多背包问题及其扩展问题的启发式算法研究

二次多背包问题是经典0-1背包问题的一个扩展,在实际生活着中有着广泛的应用,例如当不同工人相互合作时有不同效率的情况下将工人分配到不同的任务、有预算约束下通信卫星的地球站选址问题以及铁路站点、货物运输终端、机场的选址问题等。与之相关的组成医疗小组问题来源于意大利米兰的某个医疗服务中心,该问题与二次多背包问题有着相似的结构,可以看成二次多背包问题的变种问题。这两个问题除了广泛的实际应用背景,也是一类十分复杂的组合优化问题,对于设计启发式算法求解十分有挑战。鉴于其实用性和理论挑战性,已经吸引了大批学者的目光,在文献中提出了各类求解这两个问题的启发式算法,但是仍然存在不足之处,还需要进一步的深入研究。本文拟在在已有的研究求解二次多背包问题以及组成医疗小组问题文献的基础上,提出更为高效的启发式算法并提升现有文献中的最好解,为求解这类问题提供更多的选择。首先,研究了使用混合了可行与不可行局部搜索的禁忌搜索算法求解二次多背包问题。该算法引入...  (本文共157页) 本文目录 | 阅读全文>>

郑州大学
郑州大学

对解决背包问题的遗传禁忌搜索算法的研究

解决背包问题是解决优化组合所面临的问题之一,也属于NP难问题,在现实中有着广泛的应用背景,例如在解决大量的复杂组合优化问题进行算法设计时,它往往会作为一个子问题出现。由于在解决此类问题的规模较大时,要想得到最优的解是极其困难的,因此,借鉴前人的研究成果,开展对解决复杂组合优化问题的算法研究或改进是一项十分有益的工作。本文在对背包问题进行研究分析的基础上,对其常用算法brute force、动态规划、分支界定、贪婪算法、遗传算法进行了分析和试验对比,分析结果表明,动态规划算法和遗传算法的性能较好。针对遗传算法易产生过早收敛等缺点,提出一种将局部搜索能力强的禁忌搜索算法嵌入到遗传算法中的改进算法。通过采用个体的串行搜索方式,设置禁忌表记录搜索轨迹并引导搜索方向,以防止“近亲繁殖”,保持种群的差异性,克服“过早收敛”的缺陷。同时,又针对遗传算法和禁忌搜索算法相结合方法存在收敛速度较慢、搜索效率低等问题,本文提出了一种采用贪婪算法融入禁...  (本文共50页) 本文目录 | 阅读全文>>

《电子科技》2014年10期
电子科技

改进的遗传算法求解背包问题

为提高遗传算法在解决背包问题时的局部搜索能力,在遗传算法中加入禁忌搜索的思想,用遗传算法做全局搜索,禁忌搜索辅助...  (本文共4页) 阅读全文>>

广西大学
广西大学

禁忌搜索的混合蝙蝠算法的研究及应用

支持向量机(SVM)是在1995年由Vapnik等人提出的。支持向量机来源于统计学理论,并基于结构风险最小化原则。支持向量机与传统的学习方法相比具有避免局部最优解及过拟合等特点,所以在解决非线性、小样本及高位模式识别的问题上有相当大的优势。同时也正因为SVM的这些优点,使越来越多的研究人员开始关注并研究支持向量机的相关问题。通过在相关实践中的研究,研究人员发现支持向量机的参数惩罚因子和核函数,对支持向量机的性能有很大的影响。因此,选择合适的核函数和惩罚因子对支持向量机的性能至关重要。0-1背包是一个典型的组合优化问题,在项目选择、预算控制、资源分配和投资问题等方面都有非常重要的应用,目前针对于求解0-1背包问题的方法有很多种,传统的方法有隐枚举法和分支定界法等方法;人工智能的方法有神经网络和进化算法等优化算法。由于传统方法在求解大规模问题时具有迭代时间长,计算量大的弱点,所以往往人工智能方法能取得较好的效果。蝙蝠算法(BA)是新...  (本文共56页) 本文目录 | 阅读全文>>

东北大学
东北大学

钢铁企业成品物流铁运配载计划与调度的建模与优化

钢铁企业产品的成本主要取决于原料成本、制造成本和物流成本。目前,钢铁原料成本居高不下,企业在改善产品品质等方面的技术已较为成熟。在这种形式下,从原料和制造领域进一步挖掘利润的空间十分有限,因此许多钢铁企业已经把目光转移到物流成本的降低上来。运输是钢铁物流的一项重要内容,运输成本的降低对提高企业的市场竞争力具有重要的现实意义。钢铁企业成品的运输方式有三种:水运、铁运和汽运。本文以某钢铁企业成品铁路运输为背景,深入研究了铁运配载计划与调度问题,具体工作如下:(1)铁运配载计划问题是指根据钢卷的去向、在库位置和重量等信息,确定适合的车皮数量及装车的钢卷。本文采用两阶段对该问题进行求解,分别建立了数学模型。在第一阶段中,以车皮的准发载重为约束,主要考虑了车皮的装载率;在第二阶段中,以车皮的准发载重和相同准发单据的直装卷不拆分为约束,考虑了车皮的装载率、钢卷的交货期和合同拆分等因素。并分别用启发式和分散搜索算法对其进行求解,实际数据的测试...  (本文共79页) 本文目录 | 阅读全文>>