Web navigation analysis and simulation using ant colony optimization

Ekachai Jinhirunkul

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/56595

Title:	Web navigation analysis and simulation using ant colony optimization
Other Titles:	การนำทางและการจำลองเว็บด้วยแอนต์โคโลนีออปติไมเซชัน
Authors:	Ekachai Jinhirunkul
Advisors:	Peraphon Sophatsathit
Other author:	Chulalongkorn University. Faculty of Sciece
Advisor's Email:	peraphon.s@chula.ac.th
Subjects:	Web sites -- Simulation methods Web sites -- Design Ant algorithms เว็บไซต์ -- การจำลองระบบ เว็บไซต์ -- การออกแบบ แอนต์อัลกอริทึม
Issue Date:	2008
Publisher:	Chulalongkorn University
Abstract:	This paper utilizes the Ant Colony Optimization algorithm to explore an unknown web site, mapping its structure and navigation routing so that accessibility and performance information can be attained. The investigation will also unveil changing structure of the web site adaptively such as new links, removed links, and unreachable links. As a consequence, coverage of all reachable nodes within the designated web site can be obtained, along with essential performance statistics to reflect near optimal accessible paths to any given node in the web site. By virtue of the simplicity of the Ant Colony Optimization algorithm, some straightforward mapping techniques were employed to entail opportunistic commercialization of the proposed algorithm.
Other Abstract:	การวิจัยนี้ได้นำ Ant Colony Optimization อัลกอริทึมมาใช้ประโยชน์ในการสำรวจ และ จำลองโครงสร้างเว็บไซด์ รวมไปถึงการตรวจสอบลำดับการเข้าถึงของหน้าหน้าเว็บไซด์ซึ่งป็นการทำให้ได้มาของข้อมูลในการเข้าถึง และ ประสิทธิภาพของเว็บไซด์ การสำรวจนี้ยังสามารถทำให้ทราบถึงการเปลี่ยนแปลงโครงสร้างของเว็บไซด์ เช่น การเชื่อมโยงของหน้าเวบไซด์ที่เกิดขึ้นใหม่, การเชื่อมโยงของหน้าเว็บไซด์ที่ถูกนำออก และ การเชื่อมโยงของเว็บไซด์ที่ไม่สามารถเข้าถึงได้ ผลลัพธ์จากการสำรวจนี้ยังทำให้ทราบถึงหน้าเว็บไซด์ที่สามารถเข้าถึงได้ทั้งหมด และ ข้อมูลทางสถิติของประสิทธิภาพในการเข้าถึงหน้าเว็บไซด์ เพื่อช่วยในการปรับปรุงคุณภาพของเวบไซด์ต่อไป ข้อดีของความไม่ซับซ้อนในระเบียบวิธี Ant Colony Optimization ทำให้สามารถใช้เทคนิคที่ง่ายๆในการแปลความหมายของข้อมูลให้เป็นข้อมูลที่มีประโยชน์ในการปรับปรุงคุณภาพของเว็บไซด์ และ ประโยชน์เชิงพาณิชย์ต่อไป
Description:	Thesis (M.Sc.)--Chulalongkorn University, 2008
Degree Name:	Master of Science
Degree Level:	Master's Degree
Degree Discipline:	Computer Science
URI:	http://cuir.car.chula.ac.th/handle/123456789/56595
URI:	http://doi.org/10.14457/CU.the.2008.1654
metadata.dc.identifier.DOI:	10.14457/CU.the.2008.1654
Type:	Thesis
Appears in Collections:	Sci - Theses

Files in This Item:

File	Description	Size	Format
Ekachai Jinhirunkul.pdf		728.49 kB	Adobe PDF	View/Open

Show full item record