New continuous ant colony algorithm for continuous function optimization in 2d and 3d search spaces

مقدم أطروحة جامعية

Jabarah, Yusuf Hasan Fayiz

مشرف أطروحة جامعية

al-Shalabi, Riyad

أعضاء اللجنة

Kanan, Ghassan Jaddu
al-Shaykh, Asim A. R.
Muaydi, Hasan

الجامعة

الأكاديمية العربية للعلوم المالية و المصرفية

الكلية

كلية نظم و تكنولوجيا المعلومات

القسم الأكاديمي

قسم نظم المعلومات الحاسوبية

دولة الجامعة

الأردن

الدرجة العلمية

دكتوراه

تاريخ الدرجة العلمية

2010

الملخص الإنجليزي

We developed an ant-based approach algorithm, called 2D-3D Continuous Ant Colony Approach (2D-3D-CACA), for solving continuous function optimization in 2D and 3D search spaces.

Novel concepts of this algorithm that distinguish it from the other heuristics are : (1) the inclusion of a dynamic discretization representation in order to change from discrete nature to continuous one.

The developed dynamic discretization method speeds up the algorithm and allows evolution to directly consider the role of third dimension to tackle three-dimensional applications.

(2) The use of a simulated annealing-based local search approach for local optimization with the aim of improving the overall performance.

The developed 2D-3D-CACA algorithm consists of two phases, that is, the global phase, and the local phase.

The global phase provides a high quality starting solutions while the local phase operates on these quality solutions to obtain higher quality solutions.

By iterating these two phases, global optimum will be obtained.

The developed approach is tested on four benchmarks algebraic problems and one benchmark design engineering problem from literature.

The results obtained were compared with other continuous ant-related approaches and other approaches adapted for continuous optimization found in the literature.

The obtained results show the effectiveness of the developed approach.

Finally, we applied the developed approach to optimize one of the most important applications in real world space, that is, the problem of path generation cost estimation and road construction on 3D world space.

The developed approach was verified by carrying out a number of tests on artificially generated models.

These models range from simple terrain models, to complex models.

The approach has proven to be effective in over all models.

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

الموضوعات

• الخوارزميات

عدد الصفحات

120

قائمة المحتويات

• APA
• MLA
• AMA

لغة النص

الإنجليزية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-306996