哈尔滨工程大学硕士学位论文基于遗传算法的求解背包问题方法的研究姓名:张辉申请学位级别:硕士专业:计算机应用技术指导教师:钱真20090601哈尔滨T程大学硕士学位论文背包问题要求在旅行袋容积一定的条件下,使所携带物品的总价值最大。
学位论文题目作者签名导师签名大连理T大学硕士学位论文1概述1.1背包问题背包问题是整数规划中一类较特殊的问题,是一个经典的N-P完全问题。背包问题在现实生活中具有广泛的应用背景,如物流公司货物的发配、集装箱的装运以及...
硕士论文致谢—《基于综合背包问题的混合贪婪算法的研究》摘要第1-5页Abstract第5-10页第1章绪论第10-14页1.1研究背景第10-11页1.1.1背包问题概述
论文研究了背包问题的实用求解算法,提出了改进的新算法,并利用Maltab对几种算法进行了实验,测试的结果显示出新算法在解决0/1背包问题时表现出了良好的性能。.在论文中主要进行的工作如下:1.首先讨论了传统算法设计技术求解背包问题的方法,主要有...
背包问题的一种新算法:降维递归算法.pdf,江西师范大学硕士学位论文背包问题的一种新算法:降维递归算法姓名:钟海林申请学位级别:硕士专业:应用数学指导教师:叶祥企20080501摘要背包问题在项目选择、材料切割、货物装载等应用中有重要的价值。
优秀硕士学位论文—《基于MPI的并行遗传算法在0-1背包问题中的应用研究》摘要第1-4页Abstract第4-9页第一章绪论第9-12页·本文研究的目的和意义
南京理工大学硕士学位论文基于“背包问题”的公钥加密算法的研究姓名:房道伟申请学位级别:硕士专业:模式识别与智能系统指导教师:叶有培20040601硕士论文幕于“背包问题”的公钢加密算法的研究摘要公钥加密体制是密码编码学的一个重要研究方向。
1.3论文主要工作本文主要研究了基于分治思想求解0.1背包问题并行算法的相关问题。.论文首先对并行计算机模型的分类、MPI和OpenMP并行程序设计的基本编程方法以及并行算法的性能评价标准进行讨论,而后介绍求解0.1背包问题的串行二表和三表算法...
基于聚类分析的背包问题求解方法研究及其应用.刘裴寰.【摘要】:背包问题是组合优化学科中一个经典而著名的问题,它的研究价值不言而喻,吸引了众多专家学者从各个角度开展对其的研究工作,各种算法设计思想也应运而生。.由于背包问题的NP完全性,如何在...
基于综合背包问题的混合贪婪算法的研究.【摘要】:背包问题是一种组合优化的NP完全问题。.问题可以描述为,给定了一个背包和一组物品,每个物品都有其自己的重量和价值,在背包限定的总重量内,通过选择部分物品,使得背包的总价值最高。.背包问题经常会...
哈尔滨工程大学硕士学位论文基于遗传算法的求解背包问题方法的研究姓名:张辉申请学位级别:硕士专业:计算机应用技术指导教师:钱真20090601哈尔滨T程大学硕士学位论文背包问题要求在旅行袋容积一定的条件下,使所携带物品的总价值最大。
学位论文题目作者签名导师签名大连理T大学硕士学位论文1概述1.1背包问题背包问题是整数规划中一类较特殊的问题,是一个经典的N-P完全问题。背包问题在现实生活中具有广泛的应用背景,如物流公司货物的发配、集装箱的装运以及...
硕士论文致谢—《基于综合背包问题的混合贪婪算法的研究》摘要第1-5页Abstract第5-10页第1章绪论第10-14页1.1研究背景第10-11页1.1.1背包问题概述
论文研究了背包问题的实用求解算法,提出了改进的新算法,并利用Maltab对几种算法进行了实验,测试的结果显示出新算法在解决0/1背包问题时表现出了良好的性能。.在论文中主要进行的工作如下:1.首先讨论了传统算法设计技术求解背包问题的方法,主要有...
背包问题的一种新算法:降维递归算法.pdf,江西师范大学硕士学位论文背包问题的一种新算法:降维递归算法姓名:钟海林申请学位级别:硕士专业:应用数学指导教师:叶祥企20080501摘要背包问题在项目选择、材料切割、货物装载等应用中有重要的价值。
优秀硕士学位论文—《基于MPI的并行遗传算法在0-1背包问题中的应用研究》摘要第1-4页Abstract第4-9页第一章绪论第9-12页·本文研究的目的和意义
南京理工大学硕士学位论文基于“背包问题”的公钥加密算法的研究姓名:房道伟申请学位级别:硕士专业:模式识别与智能系统指导教师:叶有培20040601硕士论文幕于“背包问题”的公钢加密算法的研究摘要公钥加密体制是密码编码学的一个重要研究方向。
1.3论文主要工作本文主要研究了基于分治思想求解0.1背包问题并行算法的相关问题。.论文首先对并行计算机模型的分类、MPI和OpenMP并行程序设计的基本编程方法以及并行算法的性能评价标准进行讨论,而后介绍求解0.1背包问题的串行二表和三表算法...
基于聚类分析的背包问题求解方法研究及其应用.刘裴寰.【摘要】:背包问题是组合优化学科中一个经典而著名的问题,它的研究价值不言而喻,吸引了众多专家学者从各个角度开展对其的研究工作,各种算法设计思想也应运而生。.由于背包问题的NP完全性,如何在...
基于综合背包问题的混合贪婪算法的研究.【摘要】:背包问题是一种组合优化的NP完全问题。.问题可以描述为,给定了一个背包和一组物品,每个物品都有其自己的重量和价值,在背包限定的总重量内,通过选择部分物品,使得背包的总价值最高。.背包问题经常会...