说明:0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来。另:胡运权所著的《运筹学基础及应用(第三版)》第...
说明:装箱问题 在装箱问题,对象不同的卷必须挤进有限数量的桶或容器每个的第五卷中将使用的回收箱的数目降至最低的方式。在计算复杂性理论,它是一个组合的 NP 难问题。 还有很多变化的这个问题,如 2D 包装、 线性包装,包装的重量、 包装成本,等等。他们有许多应用程序,例如填满的容器,载货汽车与重量的...
说明:非常全面的灵敏度分析讲解以及灵敏度检验案例。
说明:这是一个启发式算法,并命名为改进粒子群优化,用于许多问题,例如寻找最佳点,在计算机科学,粒子群优化算法,粒子群优化算法是一种计算方法,优化和优化和解决问题,试图提高一个给定的质量问题,在一个给定的质量指标。它解决了一个问题,有人口的候选解决方案,这里被称为“粒子”,并移动这些粒子周围的“搜索空间”,...
说明:最优的宽带频谱感知方法框架用于标识继发性传播机会过多本文提出了一种不重叠的窄带信道。的被称为多波段遥感时间自适应的框架联合检测,提高了整体二手用户性能虽然保护主要网络和保持所需的低水平以下的有害干扰。考虑到定期的传感方案,检测问题表述为联合优化问题,以最大限度地实现聚合二级吞吐能力给出了骨料的绑定干...
说明:有时间窗的车辆路径问题的混合蚁群算法。 物流配送车辆路径优化作为一个涉及多影响因素、多目标需求的组合优化问题,其中带时间窗约束的物流配送车辆路径优化问题更是一个NP难题,较难得到最优解。可生成本地配送最短路径图,计算最小的成本代价,绘制成本变化图及遗传代数,蚁群算法求解有时间窗约束的车辆路径问题ma...
说明:一般来说,桁架设计问题在元启发式的文献中非常流行。其目的是设计一个重量最小,不违反约束的桁架。桁架设计中最重要的问题是约束,包括应力、挠度和屈曲约束。显示此问题的结构参数。
说明:应用背景得到更有效的方案,为网络路由设计VLSI物理设计中,一种新的混合算法是蚁群算法和禁忌搜索算法提高网络路由设计方案在VLSI物理设计相结合,提出了。通过考虑不同的结构特性,如两终端,多终端的模式,多层次、无网格布线是引入适当的参数匹配,可以通过计算机实验得到了。结果表明,新的算法可以避免低收敛...