Record Detail
Advanced SearchText
Chemical reaction optimization with unified tabu search for the vehicle routing problem
This study proposes a new approach combining the chemical reaction optimization framework with the uni- fied tabu search (UTS) heuristic to solve the capacitated vehicle routing problem (CVRP). The CVRP is one of the most well-studied problems not only because of its real-life applications but also due to the fact that the CVRP could be used to evaluate the efficiency of new algorithms and opti- mization methods. Chemical reaction optimization (CRO)
is a new optimization framework mimicking the nature of chemical reactions. The CRO method has proved to be very effective for solving NP-hard optimization problems such as the quadratic assignment problem, neural network training, the knapsack problem, and the traveling salesman problem.
We also present the design of elementary chemical reac- tion operations, the adaptation of the UTS algorithm to educate solutions in these operations. Finally, a thorough testing against well-known benchmark problems has been conducted. Experimental results show that the proposed algo- rithm is efficient and highly competitive in comparison with several prominent algorithms for this problem. The presented methodology may be a fine approach for developing similar algorithms to address other routing variants.
File Attachment
Availability
No copy data
Detail Information
Series Title |
-
|
---|---|
Call Number |
-
|
Publisher | : ., |
Collation |
-
|
Language | |
ISBN/ISSN |
-
|
Classification |
NONE
|
Content Type |
-
|
Media Type |
-
|
---|---|
Carrier Type |
-
|
Edition |
-
|
Subject(s) | |
Specific Detail Info |
-
|
Statement of Responsibility |
-
|
Other version/related
No other version available
OPAC
RECORD DETAIL
Back To Previous
Hari Pustakawan: Pustakawan Lebih Dari Sekedar Menjaga Buku
Masyarakat seringkali beranggapan bahwa Pustakawan hanya bertugas menata dan menajga buku, ataupun sekedar melayani pemustaka yang melakukan peminjaman buku, padahal peran pustakawan terus mengalami perluasan seiring dengan perkembangan jaman. Masifnya teknologi informasi menuntut Pustakawan untuk ...
Layanan Baru UPA Perpustakaan UNEJ: Open Class Literacy
Dalam rangka mewujudkan fungsi edukasi perpustakaan, UPA Prpustakaan Universitas Jember menyediakan layanan kelas literasi bagi civitas akademika Universitas Jember yang memebutuhkan pelatihan terkait cara akses e-Resources yang dimiliki oleh Perpustakaan. Civitas akademika dapat melakukaan ...
MANUAL BOOK SISTER FOR STUDENT LIBRARY
Panduan Sister For Student Aplikasi berbasis android yang dibuat oleh TIM UPA Teknologi Informasi Universitas Jember yang terintegrasi di SFS (Sister For Student), untuk memudahkan pemustaka atau pengguna dalam pencarian koleksi di katalog UPA Perpustakaan dan juga menu lainnya seperti Book...