| dc.contributor | 資管系 | |
| dc.creator (作者) | Tsai, Ming-Wen;Hong, Tzung-Pei;Lin, Woo-Tsong | |
| dc.creator (作者) | 林我聰 | zh_TW |
| dc.date (日期) | 2015-03 | |
| dc.date.accessioned | 15-Jan-2016 15:09:29 (UTC+8) | - |
| dc.date.available | 15-Jan-2016 15:09:29 (UTC+8) | - |
| dc.date.issued (上傳時間) | 15-Jan-2016 15:09:29 (UTC+8) | - |
| dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/80616 | - |
| dc.description.abstract (摘要) | 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. | |
| dc.format.extent | 537859 bytes | - |
| dc.format.mimetype | application/pdf | - |
| dc.relation (關聯) | Mathematical Problems in Engineering, 2015, 1-12 | |
| dc.title (題名) | A Two-Dimensional Genetic Algorithm and Its Application to Aircraft Scheduling Problem | |
| dc.type (資料類型) | article | |
| dc.identifier.doi (DOI) | 10.1155/2015/906305 | |
| dc.doi.uri (DOI) | http://dx.doi.org/10.1155/2015/906305 | |
