ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

การประเมินการใช้ขั้นตอนวิธีเชิงพันธุศาสตร์ในการจัดโครงข่ายวิถีเสมือนสำหรับโครงข่ายเอทีเอ็ม

หน่วยงาน ฐานข้อมูลวิทยานิพนธ์ไทย

รายละเอียด

ชื่อเรื่อง : การประเมินการใช้ขั้นตอนวิธีเชิงพันธุศาสตร์ในการจัดโครงข่ายวิถีเสมือนสำหรับโครงข่ายเอทีเอ็ม
นักวิจัย : สุรัตน์ ตันเทอดทิตย์
คำค้น : VIRTUAL PATH , OPTIMIZATION , GENETIC ALGORITHM , ATM , ROUTING , PASTSOLUTION
หน่วยงาน : ฐานข้อมูลวิทยานิพนธ์ไทย
ผู้ร่วมงาน : -
ปีพิมพ์ : 2543
อ้างอิง : http://www.thaithesis.org/detail.php?id=1082543001169
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

วิทยานิพนธ์ฉบับนี้กล่าวถึงการประเมินการใช้ขั้นตอนวิธีเชิงพันธุศาสตร์ในการจัดโครงข่ายวิถีเสมือนสำหรับโครงข่ายเอทีเอ็ม ปัญหาเรื่องการกำหนดโครงข่ายวิถีเสมือนนี้ได้ถูกจำลองในรูปแบบของการทำให้เหมาะที่สุดโดยโครงข่ายวิถีเสมือนแบบฮอปเดียวที่รองรับสภาวะทราฟฟิกแบบวิวิธพันธุ์ที่ใช้หลักการบนพื้นฐานของแหล่งกำเนิดทราฟฟิกแบบเปิด-ปิดได้ถูกนำมาเป็นแบบจำลอง การประเมินการใช้ขั้นตอนวิธีเชิงพันธุศาสตร์นี้มีวัตถุประสงค์เพื่อที่จะหารูปลักษณ์ของขั้นตอนวิธีเชิงพันธุศาสตร์ที่เหมาะที่สุดกับการกำหนดโครงข่ายวิถีเสมือนในโครงข่ายเอทีเอ็ม การประเมินการใช้ขั้นตอนวิธีเชิงพันธุศาสตร์ได้ถูกแบ่งออกเป็นสองส่วนคือส่วนเริ่มต้นและดำเนินการ ในส่วนเริ่มต้นได้แบ่งการประเมินออกเป็นสองส่วนคือ การประเมินวิธีการเข้ารหัสที่แตกต่างกันสามวิธี และการประเมินวิธีการเลือกที่แตกต่างกันสองวิธี ในส่วนการประเมินส่วนดำเนินการได้แบ่งการประเมินออกเป็นสามส่วนคือ การประเมินวิธีการรีโปรดักชันสองวิธี การประเมินวิธีการครอสโอเวอร์สองวิธี และการประเมินวิธีการมิวเตชันสองวิธี ผลการประเมินแสดงให้เห็นว่ารูปลักษณ์ของขั้นตอนวิธีเชิงพันธุศาสตร์ในการจัดโครงข่ายวิถีเสมือนที่เหมาะสมที่สุดคือการเข้ารหัสแบบไอซีดีดีทีซึ่งถูกออกแบบเฉพาะสำหรับการจัดโครข่ายวิถีเสมือนในวิทยานิพนธ์นี้ เช่นเดียวกับการดำเนินการอื่น ๆ ของขั้นตอนวิธีเชิงพันธุศาสตร์ การกำหนดการเลือกแบบพีพีเอสซึ่งความน่าจะเป็นของการเลือกเส้นทางได้ถูกแนะนำว่าควรมีค่า (ต่ำหรือสูง)การรีโปรดักชันแบบดีซีอาร์ซึ่งจำนวนโครโมโซมที่ทำการรีโปรดักชันขึ้นกับค่าฟิตเนส การครอสโอเวอร์แบบทีซีซี และการมิวเตชันแบบเฮชซีเอ็ม ซึ่งถูกออกแบบมาเพื่อเพิ่มความหลากหลายของกระบวนการค้นหาได้ถูกแนะนำในวิทยานิพนธ์นี้ตามลำดับการทดสอบเพื่อหาคุณภาพของคำตอบได้กระทำกับตัวอย่างโครงข่ายเอทีเอ็มที่มีจำนวน 5, 7, 9, 11, 13 และ 15 โนด คำตอบที่ได้จากการกำหนดโครงข่ายวิถีเสมือนที่ได้รับจากขั้นตอนวิธีเชิงพันธุศาสตาที่มีรูปแบบดังกล่าวให้คำตอบที่กล้เคียงกับวิธีการค้นหาแบบเอกซอสตีฟที่เป็นวิธีที่ใช้ในการหาคำตอบที่เหมาะที่สุดในวงกว้างซึ่งใช้เวลาในการคำนวณมาก โดยที่ร้อยละของช่วงของความน่าเชื่อถือที่มากที่สุดที่ 99 มีความผิดพลาดเพียงร้อยละ 1.5972 นอกจากนี้แล้วขั้นตอนวิธีเชิงพันธุศาสตร์ที่มีโครงสร้างดังกล่าวได้ถูกดัดแปลงโดยใช้วิธีการพาสโซลูชันเพื่อประยุกต์สำหรับการกำหนดโครงข่ายวิถีเสมือนแบบพลวัตการศึกษาเปรียบเทียบผลระหว่างขั้นตอนวิธีเชิงพันธุศาสตร์และวิธีการสุ่มเส้นทางที่ได้มีผู้เสนอขึ้นมาก่อนหน้านี้ สำหรับแก้ปัญหาการจัดโครงข่ายวิถีเสมือนได้นำแสดงไว้ ผลที่ได้แสดงให้เห็นว่าขั้นตอนวิธีเชิงพันธุศาสตร์ให้คำตอบในวงกว้างมากกว่าวิธีการสุ่มเส้นทางสำหรับโครงข่ายวิถีเสมือนแบบเอกพันธุ์และวิวิธพันธุ์ และให้การใช้ประโยชน์โครงข่ายที่แสดงได้ด้วยค่าความคับคั่งสูงสุดของข่ายเชื่อมโยงของโครงข่ายที่ต่ำกว่า โดยเฉพาะอย่างยิ่งในกรณีที่มีความต้องการวิถีเสมือนมาก อย่างไรก็ตาม ผลที่ได้แสดงให้เห็นว่าขั้นตอนวิธีเชิงพันธุศาสตร์ใช้เวลาในการค้นหาคำตอบมากแต่นี่ไม่ใช่ปัจจัยสำคัญสำหรับปัญหาการจัดโครงข่ายวิถีเสมือนที่ไม่ต้องการผลตอบสนองทางเวลาที่รวดเร็วจากผลที่ได้รับทั้งหมด ข้อสรุปซึ่งแสดงถึงประโยชน์ของวิทยานิพนธ์นี้คือขั้นตอนวิธีเชิงพันธุศาสตร์เป็นวิธีหนึ่งที่เป็นไปได้ในการนำมาใช้จัดโครงข่ายวิถีเสมือน อย่างไรก็ตาม ควรมีการปรับปรุงบางกระบวนการเพื่อให้เหมาะสมกับธรรมชาติของปัญหาเช่น จำนวนฮอปที่ยอมให้ได้และการประวิงเวลาที่ยอมให้ได้

บรรณานุกรม :
สุรัตน์ ตันเทอดทิตย์ . (2543). การประเมินการใช้ขั้นตอนวิธีเชิงพันธุศาสตร์ในการจัดโครงข่ายวิถีเสมือนสำหรับโครงข่ายเอทีเอ็ม.
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
สุรัตน์ ตันเทอดทิตย์ . 2543. "การประเมินการใช้ขั้นตอนวิธีเชิงพันธุศาสตร์ในการจัดโครงข่ายวิถีเสมือนสำหรับโครงข่ายเอทีเอ็ม".
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
สุรัตน์ ตันเทอดทิตย์ . "การประเมินการใช้ขั้นตอนวิธีเชิงพันธุศาสตร์ในการจัดโครงข่ายวิถีเสมือนสำหรับโครงข่ายเอทีเอ็ม."
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย, 2543. Print.
สุรัตน์ ตันเทอดทิตย์ . การประเมินการใช้ขั้นตอนวิธีเชิงพันธุศาสตร์ในการจัดโครงข่ายวิถีเสมือนสำหรับโครงข่ายเอทีเอ็ม. กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย; 2543.