浅谈求解组合优化问题的几种近似算法

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:fengyunwoaihui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实生活中,为了最大限度地利用资源、节省开支,出现了许多最优化利用资源的问题,往往是要求求出最大值或最小值的。在优化问题中,比较常见的是组合优化问题。针对此类问题,也出现了不少求解的算法。该文对其中比较常用的几种近似算法进行了总结,并通过一种典型的组合优化问题——装箱问题的实例对各算法的优劣进行了比较。
其他文献
二轴晶矿物的3个主折光率分别为Ng、Nm和Np它们之间的关系如果是Ng-Nm〉Nm-Np时,矿物为正光性;反之,则为负光性。即Nm=1/2(Ng+Np)为二轴晶矿物光性正、负的分界。然而,通过对这一判别式进行深入的分析发现,此判别
变压器铁芯接地故障是电力变压器中的常见故障之一,它会给变压器的运行带来不利的影响。从变压器铁芯接地故障的常见原因和变现特征入手,深入研究了铁芯接地故障的具体情况,并提
<正>在苏州市教育局举办的苏州市教师网络团队教研比赛中,笔者所在昆山市初中数学团队荣获了一等奖.通过比赛,笔者收获颇大.在此谈谈自己的实践和认识,以作抛砖引玉.本次比赛
随着全球能源危机的加剧和环境问题的日益突出,金属公路防撞护栏引起的寿命低、防撞性能差以及对人伤害大等缺点已经不能满足人们对公路安全的要求,而竹复合材料中的竹材作为
建立了反相高效液相色谱法测定预混合饲料中维生素A乙酸酯含量的方法.色谱柱为C18柱(150 mm&#215;4.6 mm,5 μm);流动相为甲醇;检测波长326 nm.维生素A乙酸酯浓度在0.05~100 I
电动汽车工作模式可变,工作环境复杂,且系统参数易受干扰,常规控制算法难以取得满意效果。因此研究开发适用于不同运行模式、鲁棒性强的控制系统一直是电动汽车研究人员所追
结核病仍然是严重危害人类健康的传染病。据世界卫生组织(WHO)估计,仅2013年,全球有约900万人发展为活动性结核病,其中我国约占11%(近100万)。2013年,全球多耐药结核(multidr
在品牌整体营销过程中,将线上的数字营销与传统媒体的线下营销手段相结合,才会产生更好的传播效果。DCCI曾预测2013年数字营销的四大趋势是移动设备营销、内容营销、社交媒体
2,4-二氯苯氧乙酸(2,4-D)是最有效的柑橘果实采后保鲜剂,但其安全性存在争议。寻求安全高效的2,4-D替代品是柑橘采后处理中亟待解决的问题,探索2,4-D的保鲜作用机理可为寻求
为了增强小学生写作水平和自主创新思维能力,提升综合素质,文章首先分析了小学语文阅读教学中存在的不足,然后结合小学语文教学现状,阐述了小学语文阅读教学中"读写结合"指导