【摘 要】
：
针对经典的多约束组合优化问题——多维背包问题(MKP),提出了一种贪心二进制狮群优化(GBLSO)算法。首先,采用二进制代码转换公式将狮群个体位置离散化,得到二进制的狮群算法;
【机 构】
：
广州大学华软软件学院,广西民族大学信息科学与工程学院
【基金项目】
：
广东省普通高校重点科研平台和科研项目(2018KQNCX392);广州大学华软软件学院科研项目(ky201823)
论文部分内容阅读
针对经典的多约束组合优化问题——多维背包问题(MKP),提出了一种贪心二进制狮群优化(GBLSO)算法。首先,采用二进制代码转换公式将狮群个体位置离散化,得到二进制的狮群算法;其次,引入反置移动算子对狮王位置进行更新,同时对母狮和幼狮位置重新定义;然后,充分利用贪心算法进行解的可行化处理,增强搜索能力并进一步提高收敛速度;最后,对10个MKP典型算例进行仿真实验,并把GBLSO算法与离散二进制粒子群(DPSO)算法和二进制蝙蝠算法(BBA)进行对比。实验结果表明,GBLSO算法是一种有效的求解MKP的新方
其他文献
为平乱世,商鞅变法,而被后世颂赞“秦盛始强”。笔者并不否认《商君书》对于后世法治影响之方面,然而,对于《更法》和《开塞》两篇中的思想被解读为“法律应该随时代而进化”
目的：筛选出有效的抗马拉色菌的中草药单体。方法：采用连续7d涂菌法诱导豚鼠皮肤感染马拉色菌，并将苦参碱、柠檬醛、丁香酚3种中草药单体参考品及酮康唑粉制成2％凡士林霜剂，采用自
桥梁工程作为我国基础设施建设的重要部分,其安全问题成为人们关注的重点,满足这一要求就需要在施工过程中完善监理工作,尽可能减少安全事故的出现,并且适当延长桥梁的使用寿
在Web2.0时代,以社交网络为依托的网络社交游戏在短时间内发展迅速,其用户人数和活跃人数不断攀升。本文以大学生为主要研究对象,通过发放问卷的方式获得相关数据,分析社交网
以中国东南部为研究对象,以“三个典型盆地”为工作区,通过野外地质与构造调查、样品的薄片鉴定、地球化学定量值判识以及室内文献资料整合分析,对金衢盆地、永安盆地及萍乐
通过对两道常见三棱锥体积习题的探究,得到了一个由三棱锥的同一顶点的三条棱长和该棱的夹角求体积的方法.
特厚煤层沿空掘巷围岩稳定性问题是国内外岩石力学和采矿学界关注的焦点问题。本文以神华宁夏煤业集团公司汝箕沟矿为工程背景,针对太西煤特厚煤层综采面沿空掘巷围岩变形失
我国《公司法》的修订创建了股东对董事的直接诉讼和派生诉讼,拓宽了司法对公司运作的介入。然而在发挥诉讼对股东权益维护的同时,我们也必须注意到董事权责的平衡和司法对经
见于我国北方草原地区狩猎岩画中猎人行猎武器,早期(新石器时代)有弓箭、木棒、石球、流星索等,进入青铜时代有刀、剑、弩等。有些画面,还有类似陷井一类的图形。在所有的武
大课间体育活动是《体育与健康》课程所倡导的在课间操基础上发展和创造的一种学校体育新的组织形式。以徒手操为主,创编操、专业操、集体舞、放松操等为辅,配以游戏、竞赛等