arrow
Return

A genetic algorithm for subset sum problem

delete2004-03-01
delete19
PRE
AI
R
Rong‐Long Wang
DOI:10.1016/j.neucom.2003.12.003delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents an improved genetic algorithm (GA) for solving the subset sum problem (SSP). Unlike a conventional GA, the proposed algorithm performs conditional (and not probable) crossover and mutation. Simulation results show that the proposed GA is capable of finding an optimal solution for the SSP. (C) 2003 Elsevier B.V. All rights reserved.
Keywords:
genetic algorithm
crossover
mutation
subset sum problem
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

No organization information available
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave