.png){kind=icon}
Return
Genetic algorithms with double strings for 0-1 programming problems
.png){kind=icon}
PRE
AI
DOI：10.1016/S0377-2217(02)00149-2.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In this paper, genetic algorithms with double strings for 0-1 knapsack problems are first revisited together with some modifications and computational experiments. Then the genetic algorithms with double strings for 0-1 knapsack problems are extended to deal with more general 0-1 programming problems involving both positive and negative coefficients in the constraints. Especially, new decoding algorithms for double strings using reference solutions both without and with the reference solution updating procedure are proposed so that each of individuals is decoded to the corresponding feasible solution for the general 0-1 programming problems. The efficiency and effectiveness of the proposed methods are investigated by comparing them with a branch and bound method with respect to the accuracy of an approximate solution and the processing time through a number of numerical experiments. (C) 2002 Elsevier Science B.V. All rights reserved.
Keywords:
0-1 programming problems
genetic algorithms
double strings
reference solutions
reference solution updating
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6
Papers:
2.2W
Citations:
6.4W
Organization
No organization information available
Cited Papers
ShareSaveFuzzy programming for multiobjective 0-1 programming problems through revised genetic algorithms
PREAI
ShareSaveMeeting fisheries, ecosystem function, and biodiversity goals in a human-dominated world.png)
Science
OAAI
ScienceIF0
OAAIShareSave
ShareSave no more
no more