【摘 要】
：
1.引言组合优化问题在规划、调度、资源分配、决策等工程问题中有着非常广泛的应用.在问题规模较小时,可以使用分支定界法或动态规划方法等来求解.当问题规模增大时,解的数目
【机 构】
：
西安交通大学理学院,西安交通大学理学院
论文部分内容阅读
1.引言组合优化问题在规划、调度、资源分配、决策等工程问题中有着非常广泛的应用.在问题规模较小时,可以使用分支定界法或动态规划方法等来求解.当问题规模增大时,解的数目虽然有限,但呈指数增长,要在合理时间内求得准确的最优解实际上已不可能.为此,人们设计了各种启发式算法.近年来,最重要和最有希望的一个研究领域是构造'师法自然'的启发式.它们类比社会系统、物理系统、生物系统等的运行机制,设计算法在问题的解空间中进行非确定性搜索.
其他文献
人类认识世界的一种重要方法是将认识对象进行分类,分类可以凭借经验和专业知识来实现,而聚类分析作为一种定量方法.从数据分析的角度,给出了一个更准确、细致的分类工具.作
1.引言视频点播(Video-On-Demand简称VOD)是一种用户主动参与的信息传播方式,其概念是:由客户发起,接收远地存储的视频并在可接受的时间内观看,远端可提供的视频数量具有相当
1.引言网络的飞速发展和网站访问量的急剧增加对Web服务器的性能提出了越来越高的要求.过去,服务器无法承受庞大的网络流量所带来的压力时,只能通过淘汰原服务器,代之以性能
1 概况 邯钢中板分厂单机架3000mm四辊轧机生产线1991年6月逐步投入生产。生产线主要设备:推钢式加热炉一座,有效宽度5.22米,有效长度26.264米,15MPa高压水除鳞,3000mm四辊轧
侨易学对于文学研究具有重要的认识价值,给予人们理解文学作品承载的历史文化、传统习俗等一种全新的思考维度。本文运用侨易学理论,以《所罗门之歌》中人物奶娃的社会生活经
包装器是自治异构数据源集成系统中的重要组成部分.随着与XML[1]有关的标准不断制定和完善,越来越多的数据被用XML表示,同时必须注意的一个事实是,目前和在一个可以预见的未
<正>为管道管坯材的制造而开发的控制轧制法是在轧制状态生产高强度、高韧性钢材的制造技术,近年也运用于一般厚板领域。本所发展了过去的控制轧制法,研制成NIC—Process新控
上钢三厂宽厚板生产线是我国继舞钢4200mm厚板之后又一个大型厚板厂,也是我国当前唯一的具有国际八十年代初期水平的双机架双四辊4200/3500厚板生产线,本文就厚板生产线概况
1引言随着互联网和电子商务的飞速发展,人们深刻地认识到信息资源的重要性,但事实上,许多重要信息不能在网上公开出来.目前的情况是,一些人拥有某种信息,并且希望以此获利;另