• Home
  • Search
  • An Efficient Differential Evolution Algorithm for Solving 0–1 Knapsack Problems
  • Cite Icon21
  • https://doi.org/10.1109/cec.2018.8477916Copy DOI Icon

An Efficient Differential Evolution Algorithm for Solving 0–1 Knapsack Problems

  • Jul 1, 2018
  • Ismail M Ali +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The traditional differential evolution algorithm was originally, and still is mainly, used to solve continuous optimization problems. As a result, it has not commonly been considered as applicable for several real-world problems in the permutation-based domain. In this paper, a novel differential evolution algorithm, which incorporates several effective components, is introduced. These components increase search effectiveness by providing a good balance between exploration (discovering new solutions) and exploitation (further exploring current solutions) processes. Moreover, a dual representation of solutions, which has the capability to allow normal continuous handling of variables by differential evolution operators, and at same time provide binary variables for fitness measurement, is employed. To judge the performance of the proposed algorithm, 14 instances of 0–1 knapsack problems have been solved and the results have been compared with those obtained from 11 state-of-the-art algorithms. Results show that the proposed algorithm was able to outperform other algorithms in solving small and medium sized knapsack problems and is competitive in large-sized problems.

Similar Papers
  • Conference Article
  • Citations10

An Improved Differential Evolution Task Scheduling Algorithm Based on Cloud Computing

  • Oct 01, 2018
  • Jingmei Li +2
  • Research Article
  • Citations96

Self-Adaptive Differential Evolution Algorithm Applied to Water Distribution System Optimization

  • Mar 17, 2012
  • Journal of Computing in Civil Engineering
  • Feifei Zheng +2
  • Research Article
  • Citations24

A self-competitive mutation strategy for Differential Evolution algorithms with applications to Proportional–Integral–Derivative controllers and Automatic Voltage Regulator systems

  • Mar 22, 2023
  • Decision Analytics Journal
  • Mojtaba Ghasemi +4
  • Research Article
  • Citations1

Application of a Derivative-Free Method with Projection Skill to Solve an Optimization Problem

  • Jul 03, 2015
  • Atmospheric and Oceanic Science Letters
  • Fei Peng +1
  • Conference Article
  • Citations13

Opposition based levy flight search in differential evolution algorithm

  • Jul 01, 2014
  • Sandeep Kumar +4
  • Conference Article
  • Citations1

Improved DE algorithm with information utilization selection for constrained optimization

  • Jan 01, 2017
  • AIP conference proceedings
  • Pravesh Kumar
  • Research Article
  • Citations27

A differential evolution algorithm combined with linear programming for solving a closed loop facility layout problem

  • Mar 23, 2022
  • Applied Soft Computing
  • Xing Wan +2
  • Research Article

Voltage regulation control of three-stage synchronous generator based on modified differential evolution algorithm

  • Dec 01, 2024
  • Journal of Physics: Conference Series
  • Chengyu Zhang +2
  • Conference Article

Global optimization using a combination of differential evolution and modified Powell method

  • Feb 24, 2023
  • Zhiping Wang +4
  • Conference Article

Performance Analysis of Parallel Differential Evolution Algorithm with Cooperative Emigrant Creation Strategy

  • Nov 01, 2019
  • Sercan Demirci +2
  • PDF
  • Research Article
  • Citations1

Dynamic Economic Dispatch in Thermal-Wind-Small Hydropower Generation System

  • Jan 01, 2018
  • MATEC Web of Conferences
  • Guangbiao Liu +5
  • PDF
  • Research Article
  • Citations1

Distribution network planning with distributed photovoltaic and electric vehicle charging stations based on multi-population traction differential evolution algorithm

  • Apr 01, 2023
  • Journal of Physics: Conference Series
  • Daye Wang +2
  • Conference Article
  • Citations26

Differential Evolution Algorithms for the Generalized Assignment problem

  • May 01, 2009
  • M Fatih Tasgetiren +3
  • Conference Article
  • Citations1

Performance Enhancement of Mutation and Crossover Components by using Differential Evolution Algorithm

  • Mar 01, 2020
  • M Aathira +1
  • PDF
  • Research Article
  • Citations2

PID Optimization with Regulation-Based Formulas and Improved Differential Evolution Algorithm

  • Sep 01, 2012
  • Advanced Engineering Forum
  • Gui Jie Ni +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.