首页 期刊 科技广场 一种矩形件布局问题的求解方法 【正文】

一种矩形件布局问题的求解方法

作者:李捷 南昌大学信息工程学院 江西南昌330000
矩形件布局   遗传算法   蚂蚁算法   融合   最低水平线旋转搜索法  

摘要:布局问题来源于生产实际,在提高板材利用率以节约原材料,降低成本,提高经济效益,对各行业均有重要意义。针对遗传算法在矩形件布局问题中的实际特点,并分析了矩形件布局给定排放顺序的排放算法,并提出了一种新的排放算法——最低水平线旋转搜索法,并将这种算法和遗传算法结合应用于矩形件布局问题的求解。计算实例表明这种新的排放算法可以和遗传蚁群算法有效的结合。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅