Reducing the search space in genetic algorithm : An application in emergence of cities
Conference proceedings article
ผู้เขียน/บรรณาธิการ
กลุ่มสาขาการวิจัยเชิงกลยุทธ์
ไม่พบข้อมูลที่เกี่ยวข้อง
รายละเอียดสำหรับงานพิมพ์
รายชื่อผู้แต่ง: Lavangnananda K., Wongwattanakarn C.
ผู้เผยแพร่: Hindawi
ปีที่เผยแพร่ (ค.ศ.): 2008
หน้าแรก: 344
หน้าสุดท้าย: 349
จำนวนหน้า: 6
ISBN: 9781424437825
นอก: 0146-9428
eISSN: 1745-4557
ภาษา: English-Great Britain (EN-GB)
บทคัดย่อ
Scientists in the field of spatial economics have proposed different theories on how cities are emerged. These theories were transformed into different algorithms on emergence of cities. Assessing the efficiency of the final emergence from these algorithms is best performed where an ideal or optimal emergence is available for comparison. However, without performing exhaustive search, determination of optimal emergences from an arbitrary setup is almost impossible. This work is an application of Genetic Algorithm in determining an optimal emergence from a given setup. Ten random initial setups were generated based on Power-Law Distribution and Zipf's law. They were used in simulation of a particular emergence algorithm. Genetic Algorithm was then applied to determine optimal emergences from these setups. The very large search space in this problem prevented Genetic Algorithm from finding suitable emergences. The solution is found by using local knowledge of individuals to reduce their search space. The work affirms the benefit of Genetic Algorithm in emergence of cities and introduces a method to reduce search space in this particulararea. ฉ2008 IEEE.
คำสำคัญ
ไม่พบข้อมูลที่เกี่ยวข้อง
ติดต่อสอบถามเพิ่มเติมได้ที่