File(s) under permanent embargo
An agent-based approach to knapsack optimization problems
conference contribution
posted on 2007-01-01, 00:00 authored by Sergey PolyakovskiySergey Polyakovskiy, Rym M'HallahThis paper proposes a new artificial intelligence framework that solves knapsack related problems (a class of complex combinatorial optimization problems). This framework, which is pseudo-parallel and stochastic, uses an agent based system to approximately solve the optimization problem. The system consists of active agents interacting in real time. They mimic the behavior of the parameters of the optimization problem while being individually driven by their own parameters, decision process, and fitness assessment. The application of the framework to the two-dimensional guillotine bin packing problem demonstrates its effectiveness both in terms of solution quality and run time.
History
Event
20th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent SystemsVolume
4570Series
Lecture Notes in Artificial IntelligencePagination
1098 - 1107Publisher
SpringerLocation
Kyoto, JapanPlace of publication
Berlin, GermanyPublisher DOI
Start date
2007-06-26End date
2007-06-29ISSN
0302-9743eISSN
1611-3349ISBN-13
978-3-540-73322-5Language
EnglishPublication classification
E1.1 Full written paper - refereedEditor/Contributor(s)
H Okuno, M AliTitle of proceedings
New Trends in Applied Artificial Intelligence. IEA/AIE 2007Usage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC