赵新芳
- 作品数：7 被引量：44H指数：3
- 供职机构：广西师范大学计算机科学与信息工程学院更多>>
- 发文基金：广西省自然科学基金国家自然科学基金广西省科学基金更多>>
- 相关领域：自动化与计算机技术机械工程天文地球更多>>
- 矩形件带排样的一种遗传算法被引量：34
- 2008年
- 采用遗传算法解决矩形件带排样问题,用带符号的有序整数串作为初始种群个体,改善了初始个体解的质量.提出基于最低水平线的择优插入算法,在解码过程中动态地调整个体中的零件顺序,选取最适合的零件进行填充,使零件排放紧凑,提高了材料的利用率.对20多道基准排样例题的实验计算结果表明,文中算法速度快,所得排样方案的材料利用率高.最后提出利用该算法解决VLSI模块布局问题的方法框架.
- 赵新芳崔耀东杨莹余鹏
- 关键词：遗传算法排样
- 一种圆形片剪切排样的高效递归算法
- 2008年
- 制造行业经常采用剪切和冲裁工艺将金属板材切成圆形毛坯.本文提出一种算法,用于生成多尺寸圆形片条带的剪切排样方式.该算法采用剪切工艺简单的多级排样方式,每一刀切下一根水平或竖直的条带,每根条带中可以有一排或多排同尺寸的毛坯.采用递归算法确定每根条带的方向和所含毛坯排数,以便使下料利用率达到最高.实验计算结果表明所述算法在计算时间和提高材料利用率两方面都较有效.
- 杨莹赵新芳崔耀东
- 关键词：递归算法
- 求解圆柱形物品装载问题的递归启发式算法
- 2008年
- 研究同尺寸圆柱形物品的装载问题.先将同尺寸圆柱形物品装入容量相同的长方体小箱,然后将小箱装入集装箱中,使集装箱所装物品数最多.对于各种可能的小箱尺寸,用启发式算法确定物品在小箱内的布局,使体积利用率尽可能高;用递归算法确定小箱在集装箱内的布局,使体积利用率最高.实验结果表明本文算法能够简化小箱布局方案,同时简化装箱过程,具有较好的应用价值.
- 杨莹赵新芳崔耀东
- 关键词：装载递归算法
- 同直径圆形片条带剪切排样的递归算法被引量：4
- 2007年
- 采用简单的多级排样方式和递归方法,提出一种新的解决同直径圆形片条带剪切排样问题的递归算法,并用该算法对251块相同的板材,取不同的毛坯直径进行计算机模拟实验。计算可得使用多级排样方式时平均计算时间为0.067s,平均下料利用率为72.84%,比用单一X向级排样方式提高1.23%,比用单一Y向级排样方式提高2.01%。该算法在计算时间和提高下料利用率方面都比较有效,可以用于指导生产实践。
- 赵新芳杨莹崔耀东余鹏
- 关键词：递归算法
- 同直径圆形片条带剪切排样的递归算法
- 采用简单的多级排样方式和递归方法,提出一种新的解决同直径圆形片条带剪切排样问题的递归算法, 并用该算法对251块相同的板材,取不同的毛坯直径进行计算机模拟实验。计算可得使用多级排样方式时平均计算时间为0．067s,平均下...
- 赵新芳杨莹崔耀东余鹏
- 关键词：递归算法
- 文献传递
- 解决矩形件带排样问题的一种遗传算法
- 矩形件排样问题广泛存在于机械、家具、服装等国民经济行业，解决好该问题可以节省原材料，简化生产工艺，降低生产成本，增加企业效益。对于许多不规则零件的排样问题，也可通过计算机的图形处理技术将其转化为矩形件排样问题。矩形件带排...
- 赵新芳
- 关键词：遗传算法NP完全问题
- 文献传递
- 一种改进的集成电路模块有效布局算法被引量：1
- 2008年
- 改进了一种求解集成电路模块布局问题的启发式算法。以边界矩形周长最小为目标,设计了模块的优先序列,并在布局过程中动态调整,重新设计布局优先度,并简化模块的占边动作,重写占角动作,对模块布局放置的多个可能位置进行比较,并将其放置在优先度最高的适当区域。经实例测试,结果表明该算法简洁高效,面积利用率有较大提高。
- 赵新芳余鹏杨莹崔耀东
