布局问题求解算法与策略的研究

被引量 : 26次 | 上传用户:cjfandhf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布局问题在机械工程、航空航天、机器人运动规划、模式识别、交通运输、大规模集成电路的设计、出版印刷、服装、皮革、造船、城市规划和建筑设计等诸多行业的应用十分广泛。人们对布局问题已进行了较为深入地研究,在许多领域中也取得一些进展,然而布局问题的整体研究还比较薄弱。三维布局问题属于复杂的组合最优化问题和NP完全问题,在一定时间内求其精确全局最优解是相当困难的。本文采用启发式算法同时结合模拟退火算法并对其进行了研究,从而将它们应用到布局问题的求解中,建立了求解模型并提出了有利于解决布局问题的有效和可行的方案
其他文献
摘 要:近些年来,电信行业的研究重点随着竞争的激烈化,渐渐地转移到了网络信号覆盖方面,在4G网络出现以后,电信行业的竞争越来越激烈。通信建设是一个风险较大的项目,因为其涉及面较广,覆盖内容较多,参与者不仅限于投资方,同时业主也有所参与,导致了其风险较大。如何最大程度的降低通信建设工程项目的风险,成为目前电信行业都要面对的一个重要问题。本文从EPC模式下通信建设工程项目风险分析与评估方式入手,对EP
蓬勃成长的童年rn无论在多么贫瘠的土地上,童年的生命都会蓬勃生长.《不一样的童年:黄梅天的太阳》反映了农民工子女的生存状态和心灵的成长,视野广阔,调子明朗.作品通过就读
期刊
嵌入式数据终端开发平台是针对江苏光一科技公司现有自动抄表产品的技术不足,而设计开发的智能抄表新平台。公司将在平台基础上,进行二次开发,设计出最终的智能抄表产品。本文主
蓝宝石是一种用途广泛的晶体材料,具有良好的物理性能、光学性能和化学性能。目前已广泛应用于光学、航空航天、民用电子产品等领域。伴随着蓝宝石材料需求量的增大,对蓝宝石的加工效果(表面粗糙度和材料去除率等)提出了更高的要求。本文以A向和C向蓝宝石为研究对象,研究了蓝宝石研磨加工的材料去除机理,对比了两种晶向蓝宝石的研磨加工特性,通过检测获得了工艺参数对蓝宝石加工质量的影响规律,分析了两种晶向蓝宝石在研磨
学位
法桐一般树高8~10m,树冠呈阔钟形;干皮灰褐色至灰白色,呈薄片状剥落.幼枝、幼叶密生褐色星状毛.叶掌状5~7裂,深裂达中部,裂片长大于宽,叶基阔楔形或截形,叶缘有齿牙,掌状脉;托
期刊
三自由度并联机器人是目前机器人机械学研究领域的热点之一,其在工业领域的应用也正显现良好的前景。本课题以3-RSR三自由度并联机器人的运动学和动力学分析为主要研究对象。
高分子材料具有某些传统材料不可比拟的优点,而聚合物合金材料更是综合了各材料的优点,合金材料的使用范围也日益扩大。聚碳酸酯(PC)/丙烯腈-丁二烯-苯乙烯共聚物(ABS)合金是一
本文选择安徽淮南矿区三个高灰熔融温度煤样,利用CCSEM对淮南煤中矿物组成进行了分析;利用结渣特性实验以及预测指标对淮南煤的结渣特性进行了探讨;借助XRD、FactSage热力学软
语法填空是从语法角度对短文进行适当的分散挖空,考查方式分为自由填空类及提示性填空类. 其目的是考查学生理解语篇的能力、 分析句子结构的能力以及熟练运用语法的能力.学
一次性血袋在生产加工过程中会在血袋上通过热转印技术加印血袋编号。血袋编号是生产厂家在血袋上印制的代表血袋出厂序号的特定意义的字符编号,编号由数字跟字母组成,必须清