- All Journals
- Al-Qadisiyah University
- Basrah University
- Kirkuk University
- Mosul University
- The Iraqi Borad for Medical Specialization
- University of Anbar
- University of Technology
- Al Mustafa University
- Al-Zahraa University for Women
- Alnoor University
- Kunooz University
- Misan University
- Ninevah University
- Tikrit University
- University of Al-Hamdaniya
- University of Kerbala
Applying Gene Expression Programming for Solving One-Dimensional Bin-Packing Problems | ||
| AL-Rafidain Journal of Computer Sciences and Mathematics | ||
| Article 8, Volume 10, Issue 4, 2013, Pages 87-106 PDF (838.72 K) | ||
| Document Type: Research Paper | ||
| DOI: 10.33899/csmj.2013.163549 | ||
| Author | ||
| Najla Akram Al-Saati | ||
| College of Computer Sciences and Mathematics University of Mosul, Mosul, Iraq | ||
| Abstract | ||
| This work aims to study and explore the use of Gene Expression Programming (GEP) in solving on-line Bin-Packing problem. The main idea is to show how GEP can automatically find acceptable heuristic rules to solve the problem efficiently and economically. One dimensional Bin-Packing problem is considered in the course of this work with the constraint of minimizing the number of bins filled with the given pieces. Experimental Data includes instances of benchmark test data taken from Falkenauer (1996) for One-dimensional Bin-Packing Problems. Results show that GEP can be used as a very powerful and flexible tool for finding interesting compact rules suited for the problem. The impact of functions is also investigated to show how they can affect and influence the success of rates when they appear in rules. High success rates are gained with smaller population size and fewer generations compared to a previous work performed using Genetic Programming. | ||
| Keywords | ||
| Gene Expression Programming; Bin-Packing problem; Genetic Programming | ||
|
Statistics Article View: 263 PDF Download: 285 |
||