Ant-Q算法在矩形件优化排料中的应用

来源 :江南大学学报:自然科学版 | 被引量 : 0次 | 上传用户:binzhi0du
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩形件优化排料问题是一类具有NP完全难度的组合优化问题,该优化问题可用与或树描述,即把矩形件优化排料问题变换为寻找一棵面积比率最大的二叉树问题.使用Ant-Q算法能够有效实现这种树搜索,从而求得矩形件优化排料问题的优化解.
其他文献
介绍了采用磁敏性颗粒为床层介质的磁场流化床的基本原理和特性,及其在固定化生物反应器,生物分离,以及细胞培养等生物工程领域的应用过程,并分析了该技术在生物工程领域的发
目的:观察重组人血管内皮抑制素(rh—endostatin,商品名:恩度,endostar)的抗肿瘤及抗血管生成效应,比较其对移植瘤、心肌及肾脏组织中神经型一氧化氮合成酶neuronNOS,nNOS)、内皮型一
在室温下对二氧化钛涂层/GCr15钢、20Cr钢/GCr15钢进行了油润滑情况下的球盘式摩擦磨损试验.研究了速度、载荷等外部因素对摩擦系数、磨损率等的影响.结果表明,涂层的显微硬
作者应用x射线衍射、红外光谱、差热分析、电子自旋共振及透射电镜研究了湖南浏阳永和海泡石粘土的矿物学特征,确定了由于类质同像替换在海泡石和滑石结构中存在着晶格缺陷,
目的:分析腺样囊性癌(adenoidcysticcarcinoma,ACC)的I临床病理特点,观察雪旺细胞标记物S-100和神经细胞粘附分子(neuralcelladhesionmolecule,NCAM)在ACC中的表达,探讨S-100和NCAM与A
胃肠道微乳头状癌发生率低,其临床病理学特征与普通腺癌大多相似,但浸润更深,并且易于发生淋巴结转移.胃肠道微乳头状癌具有特征性的免疫表型即MUC1/EMA在细胞簇基质面表达,
为实现基于TMS320DM642多媒体处理器的可视电话,采用相对简单的SIP协议作为信令协议;研究了SIP的结构、机制,并运用回调函数和UDP并发服务器算法实现了基于SIP的可视电话.实践证
目的:以MYCN基因高表达神经母细胞瘤细胞株SK-N-BE(2)为研究对象,改变神经母细胞瘤细胞中MYCN基因的表达水平,观察对肿瘤细胞凋亡的影响。方法:分别构建MYCN高表达载体和MYCN-siRNA
介绍了基于COM的DirectShow多媒体应用程序开发技术的基本概念、体系结构和通用实现模式.围绕该技术,介绍了可以在Internet中使用的基于DirectShow的点对点视频会话系统,描述了
神经母细胞瘤(neurohlastonla,NB)是儿童中最常她的恶性实体瘤之一,〈15岁儿童年发病率10.5/10万.日本、德闰、加拿大经婴儿筛选过程可达到10万儿童中20.1的发生率,在儿童中神经母细胞