发表服务
哈尔滨工程大学硕士学位论文基于遗传算法的求解背包问题方法的研究姓名：张辉申请学位级别：硕士专业：计算机应用技术指导教师：钱真20090601哈尔滨T程大学硕士学位论文背包问题要求在旅行袋容积一定的条件下，使所携带物品的总价值最大。
01背包问题，是用来介绍动态规划算法最经典的例子，网上关于01背包问题的讲解也很多，我写这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。01背包的状态转换方程f[i,j]=Max{f[i-1,j-Wi]+Pi(j>=Wi),f[i-1,j]}f[i,j]表示在前i件物品中选择若干件放在承重为j的背包中，可以取得的...
经典问题描述：有n个物品，它们有各自的重量，现有给定容量w的背包，如何让背包里装入的物品具有最大的重量？回溯算法解背包问题假设我们有五个物品，重量分别为2,3,3,7,5，背包所能容纳的最大重量为10.怎么解呢？最笨的方法就是使用回溯算法穷举所有的情况，直到遇到临界情况，递归树...
而变异算子是遗传算法能否找到全局最优解的关键之一.但是目前专门针对背包问题的变异算子研究并不多.鉴此,本文旨在研究,具有不同变异算子的遗传算法在解0-1背包问题时的性能表现.本文首先介绍了0-1背包问题的数学模型及其求解的意义.然后,介绍...
背包问题的一种新算法：降维递归算法.pdf,江西师范大学硕士学位论文背包问题的一种新算法：降维递归算法姓名：钟海林申请学位级别：硕士专业：应用数学指导教师：叶祥企20080501摘要背包问题在项目选择、材料切割、货物装载等应用中有重要的价值。
哈尔滨工程大学硕士学位论文基于遗传算法的求解背包问题方法的研究姓名：张辉申请学位级别：硕士专业：计算机应用技术指导教师：钱真20090601哈尔滨T程大学硕士学位论文背包问题要求在旅行袋容积一定的条件下，使所携带物品的总价值最大。
01背包问题，是用来介绍动态规划算法最经典的例子，网上关于01背包问题的讲解也很多，我写这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。01背包的状态转换方程f[i,j]=Max{f[i-1,j-Wi]+Pi(j>=Wi),f[i-1,j]}f[i,j]表示在前i件物品中选择若干件放在承重为j的背包中，可以取得的...
经典问题描述：有n个物品，它们有各自的重量，现有给定容量w的背包，如何让背包里装入的物品具有最大的重量？回溯算法解背包问题假设我们有五个物品，重量分别为2,3,3,7,5，背包所能容纳的最大重量为10.怎么解呢？最笨的方法就是使用回溯算法穷举所有的情况，直到遇到临界情况，递归树...
而变异算子是遗传算法能否找到全局最优解的关键之一.但是目前专门针对背包问题的变异算子研究并不多.鉴此,本文旨在研究,具有不同变异算子的遗传算法在解0-1背包问题时的性能表现.本文首先介绍了0-1背包问题的数学模型及其求解的意义.然后,介绍...
背包问题的一种新算法：降维递归算法.pdf,江西师范大学硕士学位论文背包问题的一种新算法：降维递归算法姓名：钟海林申请学位级别：硕士专业：应用数学指导教师：叶祥企20080501摘要背包问题在项目选择、材料切割、货物装载等应用中有重要的价值。
发表服务