您的位置:
首页
>
农业专利
>
详情页
一种基于遗传算法的排案优化方法
- 专利权人:
- 南京华域云脑信息科技有限公司
- 发明人:
- 李蓬波,钟建洋,廖星涵,陈式金,王燕
- 申请号:
- CN201711060731.5
- 公开号:
- CN108090650A
- 申请日:
- 2017.11.01
- 申请国别(地区):
- 中国
- 年份:
- 2018
- 代理人:
- 周蔚然
- 摘要:
- 本发明公开了一种基于遗传算法的排案优化方法,建立各矩形待排件数学模型,确定待排件尺寸规模,将各待排件及其待排属性视为一个基因,并进行基因编码;由一组待排件组成一个种群,其基因组成视为一组染色体;实数编码与交叉:确定交叉位置,选择交叉部分,根据交叉概率确定是否交叉;对每一组个体的每一个位置进行变异判断是否需要旋转变异和位置变异;采用选择算法在末代遗传操作产生新的种群后,计算出种群的适应度,然后按适应度将种群中的个体进行排序,取适应度高的个体组成新的准群;本发明不仅能有效地降低排料人员的工作强度,而且会大大提高排料速度和材料利用率,同时也给企业带来可观的经济效益。
- 来源网站:
- 中国工程科技知识中心
- 来源网址:
- http://www.ckcest.cn/home/