Invention Publication
- Patent Title: 一种基于二进制树种优化算法的0-1背包问题求解方法
-
Application No.: CN201811122321.3Application Date: 2018-09-26
-
Publication No.: CN109359769APublication Date: 2019-02-19
- Inventor: 叶志伟 , 陈凤 , 王春枝 , 严灵毓 , 孙一恒 , 郑逍 , 金灿 , 孙爽 , 杨娟 , 张旭 , 曹倩倩 , 符恒 , 韩麟
- Applicant: 湖北工业大学
- Applicant Address: 湖北省武汉市武昌区南湖李家墩1村1号
- Assignee: 湖北工业大学
- Current Assignee: 湖北工业大学
- Current Assignee Address: 湖北省武汉市武昌区南湖李家墩1村1号
- Agency: 武汉科皓知识产权代理事务所
- Agent 魏波
- Main IPC: G06Q10/04
- IPC: G06Q10/04 ; G06Q10/06 ; G06N3/00

Abstract:
本发明公开了一种基于二进制树种优化算法的0-1背包问题求解方法,包括:获取初选集合;确定每棵树产生种子数量;计算每个所述树的适应度值,确定适应度值的最大值;确定种子的更新方式;计算所述所有种子的适应度值,最大的那个种子大于对应树的适应度值,则将最大的那个种子的适应度值和对应的位置来更新当前的树的适应度值和位置;确定更新后树的适应度值最大值,根据所述最大值对应的树的位置确定所述背包当前最优的装载方案;记录所述更新次数,判断所述更新次数是否小于迭代次数,若是,返回继续更新寻找最优树;若否,根据更新后的适应度值最大的树的位置确定背包装载的最佳方法。
Information query