-
题名贪心二进制狮群优化算法求解多维背包问题
被引量：6
- 1
-
-
作者
杨艳
刘生建
周永权
-
机构
广州大学华软软件学院
广西民族大学信息科学与工程学院
-
出处
《计算机应用》
CSCD
北大核心
2020年第5期1291-1294,共4页
-
基金
广东省普通高校重点科研平台和科研项目(2018KQNCX392)
广州大学华软软件学院科研项目(ky201823)。
-
文摘
针对经典的多约束组合优化问题——多维背包问题(MKP),提出了一种贪心二进制狮群优化(GBLSO)算法。首先,采用二进制代码转换公式将狮群个体位置离散化,得到二进制的狮群算法;其次,引入反置移动算子对狮王位置进行更新,同时对母狮和幼狮位置重新定义;然后,充分利用贪心算法进行解的可行化处理,增强搜索能力并进一步提高收敛速度;最后,对10个MKP典型算例进行仿真实验,并把GBLSO算法与离散二进制粒子群(DPSO)算法和二进制蝙蝠算法(BBA)进行对比。实验结果表明,GBLSO算法是一种有效的求解MKP的新方法,在求解MKP时具有相对良好的收敛效率、较高的寻优精度和很好的鲁棒性。
-
关键词
智能算法
贪心算法
贪心二进制狮群优化算法
多维背包问题
组合优化
-
Keywords
intelligent algorithm
greedy algorithm
greedy binary lion swarm optimization(gblso)algorithm
Multidimensional Knapsack Problem(MKP)
combinatorial optimization
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名一种求解组卷问题的二元粒子群算法
被引量：3
- 2
-
-
作者
魏平
熊伟清
魏颖
-
机构
宁波大学计算机科学与技术研究所
甘肃省金桥给水排水设计与工程(集团)有限公司
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第30期80-83,97,共5页
-
基金
国家自然科学基金No.60472099
浙江省自然科学基金No.Y106080~~
-
文摘
从一维细胞自动机模型入手,设计了一种求解二元离散优化问题的二元粒子群算法细胞自动机模型(BPSO-CA)。然后将其用来求解组卷问题,同时对BPSO-CA模型进行扩展,得到一次能产生多套有一定重复率或重复率为0的标准化试卷。仿真实验表明该模型能快速有效地完成组卷,具有较强的实用价值。
-
关键词
二元粒子群算法
细胞自动机
贪心算法
组卷问题
多目标线性规划
-
Keywords
binary Particle swarm optimization（PSO）
cellular automata
greedy algorithm
test paper problem
multi-objective linear programming
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
