【摘 要】
:
采用遗传算法解决矩形件带排样问题,用带符号的有序整数串作为初始种群个体,改善了初始个体解的质量.提出基于最低水平线的择优插入算法,在解码过程中动态地调整个体中的零件
【机 构】
:
广西师范大学计算机科学与信息工程学院
论文部分内容阅读
采用遗传算法解决矩形件带排样问题,用带符号的有序整数串作为初始种群个体,改善了初始个体解的质量.提出基于最低水平线的择优插入算法,在解码过程中动态地调整个体中的零件顺序,选取最适合的零件进行填充,使零件排放紧凑,提高了材料的利用率.对20多道基准排样例题的实验计算结果表明,文中算法速度快,所得排样方案的材料利用率高.最后提出利用该算法解决VLSI模块布局问题的方法框架.
其他文献
在湖南省。“唐人神”是知名的肉制品品牌.长沙市宁乡县花猪则是高端的生猪品牌。超市售价达到每千克70元,远高于普通猪肉的售价。据唐人神公司称,将投资3000万元设立唐人神宁乡
【正】绿海红河,金湖翠岭;百万亩文化积淀,数千年名士风流。铜俑擎烛台、难分中原巴蜀,马帮行古道,谁辨秦汉明清?蛮耗古渡,消沉滇南丝路;个碧米轨,见证自强精神。打磨冲,斗姆
近日.湖南省怀化市鹤城区长湾里路7号铁路家属区市民李连生家中养了1年多的母鸡产下一“U”字形鸡蛋,长5厘米.宽2厘米。这是正常鸡蛋和“U”字形鸡蛋的对比。
腐蹄病是牛,特别是奶牛容易发生的一种常见的蹄部疾病.主要是蹄间皮肤的软组织发生腐烂,发出恶臭气味为特征的疾病.
仔猪腹泻是集约化养猪生产条件下的一种典型的普遍存在的多因素性疾病。该病是目前威胁仔猪生长最严重的疾病之一,也是引起仔猪死亡的重要原因。溶菌酶是一种水解粘多糖的碱性
以沪市2015-2017年上市公司的经验数据为例,并采用社会研究方法中的实证研究法,探讨公司股权结构对内部控制有效性的影响。结果表明,股权结构变量的股权制衡度、股权集中度、
目前我国经济发展进入新常态,且大力进行供给侧改革,同时,会计电算化软件的日益智能化设计以及记账机器人的发展对会计行业的冲击越来越大,甚至改变了社会对会计行业的人才需
【正】人类自古以来对树木就十分的依恋,相传我们的祖先就是从森林中走出来的。古印度佛教徒把他们聚集的地方称之为"丛林",古罗马流传下来最著名的数学问题就是植树问题,中
财务管理是服装企业发展中非常重要的部分,服装企业财务管理过程中,预算管理是非常重要的财务管理内容之一。基于此,阐述了预算管理的基本内容和服装连锁企业实施预算管理的