版权说明 操作指南
首页 > 成果 > 成果详情

An Improved Shuffled Frog-Leaping Algorithm to Solving 0-1 Knapsack Problem

认领
导出
Link by DOI
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
Zhang, Jianhao;Jiang, Wei;Zhao, Kang
通讯作者:
Jiang, W
作者机构:
[Jiang, Wei; Zhang, Jianhao] Hunan Univ Arts & Sci, Coll Comp & Elect Engn, Changde 415000, Peoples R China.
[Zhao, Kang] Cent South Univ Forestry & Technol, Coll Comp & Informat Engn, Changsha 410000, Peoples R China.
通讯机构:
[Jiang, W ] H
Hunan Univ Arts & Sci, Coll Comp & Elect Engn, Changde 415000, Peoples R China.
语种:
英文
关键词:
Statistics;Social factors;Optimization;Mathematical models;Genetic algorithms;Search problems;Heuristic algorithms;Shuffled frog leaping algorithm;genetic algorithm;mutation;0-1 knapsack problem
期刊:
IEEE ACCESS
ISSN:
2169-3536
年:
2024
卷:
12
页码:
148155-148166
基金类别:
10.13039/501100001809-National Natural Science Foundation of China (Grant Number: 62066016) Science and Technology Innovation Program of Hunan Province (Grant Number: 2021GK2010) 10.13039/501100002867-Key Project of Hunan University of Arts and Sciences (Grant Number: E06022006)
机构署名:
本校为其他机构
院系归属:
计算机与信息工程学院
摘要:
To address the problems of slow convergence, low search accuracy, and easy fall into local optimum, and generating a large number of infeasible solutions when solving the 0–1 Knapsack Problem, which makes it difficult to obtain the optimal solution scheme, in this paper, we present a greedy induced mutation method for locally optimal solutions, namely, an improved Shuffled Frog Leaping Algorithm (Shuffled Frog Leaping Algorithm based on Greedy Algorithm and Mutation, SFLA-GA-M). First, the proposed algorithm adjusts the population generation o...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com