![](/images/graphics-bg.png)
A Two-Dimensional Genetic Algorithm and Its Application to Aircraft Scheduling Problem
المؤلفون المشاركون
Hong, Tzung Pei
Tsai, Ming-Wen
Lin, Woo-Tsong
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-03-24
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
Genetic algorithms have become increasingly important for researchers in resolving difficult problems because they can provide feasible solutions in limited time.
Using genetic algorithms to solve a problem involves first defining a representation that describes the problem states.
Most previous studies have adopted one-dimensional representation.
Some real problems are, however, naturally suitable to two-dimensional representation.
Therefore, a two-dimensional encoding representation is designed and the traditional genetic algorithm is modified to fit the representation.
Particularly, appropriate two-dimensional crossover and mutation operations are proposed to generate candidate chromosomes in the next generations.
A two-dimensional repairing mechanism is also developed to adjust infeasible chromosomes to feasible ones.
Finally, the proposed approach is used to solve the scheduling problem of assigning aircrafts to a time table in an airline company for demonstrating the effectiveness of the proposed genetic algorithm.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Tsai, Ming-Wen& Hong, Tzung Pei& Lin, Woo-Tsong. 2015. A Two-Dimensional Genetic Algorithm and Its Application to Aircraft Scheduling Problem. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-12.
https://search.emarefa.net/detail/BIM-1075020
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Tsai, Ming-Wen…[et al.]. A Two-Dimensional Genetic Algorithm and Its Application to Aircraft Scheduling Problem. Mathematical Problems in Engineering No. 2015 (2015), pp.1-12.
https://search.emarefa.net/detail/BIM-1075020
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Tsai, Ming-Wen& Hong, Tzung Pei& Lin, Woo-Tsong. A Two-Dimensional Genetic Algorithm and Its Application to Aircraft Scheduling Problem. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-12.
https://search.emarefa.net/detail/BIM-1075020
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1075020
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)