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

การแก้ปัญหาตัวเลขเต็มแบบผสมแบบเป็นเชิงเส้น และแบบไม่เป็นเชิงเส้น โดยใช้การจำลองแบบอาณาจักรมด

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

รายละเอียด

ชื่อเรื่อง : การแก้ปัญหาตัวเลขเต็มแบบผสมแบบเป็นเชิงเส้น และแบบไม่เป็นเชิงเส้น โดยใช้การจำลองแบบอาณาจักรมด
นักวิจัย : กฤษดา โชติวิริยะกุล
คำค้น : การหาค่าเหมาะสม , ปัญหาตัวเลขเต็มแบบผสมแบบเป็นเชิงเส้น , ปัญหาตัวเลขเต็ม แบบผสมแบบไม่เป็นเชิงเส้น , การจำลองแบบอาณาจักรมด , เมตาฮิวลิสติก , Optimization , Mixed Integer Linear Programming , Mixed Integer Nonlinear Programming , Ant colony Optimization , Meta-heuristic
หน่วยงาน : ฐานข้อมูลวิทยานิพนธ์ไทย
ผู้ร่วมงาน : -
ปีพิมพ์ : 2545
อ้างอิง : http://www.thaithesis.org/detail.php?id=1871
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

ปัญหาการหาค่าเหมาะสม เป็นปัญหาที่สำคัญประการหนึ่งของวิศวกรรมเคมี การหา ค่าเหมาะสมมักจะเกิดในกระบวนการผลิตทางเคมี เพื่อที่จะลดต้นทุนการผลิต หาค่ากำไร สูงสุด หรือการลดของเสียจากกระบวนการผลิตให้มีค่าต่ำที่สุด หลายๆปัญหาของการหา ค่าเหมาะสม สามารถสร้างสูตรเป็นโปรแกรมตัวเลขเต็มแบบผสมแบบเป็นเชิงเส้น และ แบบไม่เป็นเชิงเส้น การหาค่าเหมาะสมโดยการจำลองแบบอาณาจักรมด เป็นวิธีการใหม่ ที่พิสูจน์แล้วว่า สามารถแก้ปัญหาการหาค่าเหมาะสมประเภท Combinatorial ได้อย่าง มีประสิทธิภาพ แต่การประยุกต์ใช้วิธีการนี้ในการแก้ปัญหาการหาค่าเหมาะสมที่ตัวแปร เป็นค่าที่มีความต่อเนื่อง ตลอดจนปัญหาตัวเลขเต็มแบบเชิงเส้น และแบบไม่เป็นเชิงเส้น ยังมีจำนวนไม่มาก ในงานวิจัยนี้ ได้เสนอขั้นตอนวิธีการหาค่าเหมาะสมโดยอาศัย เมตาฮิวลิสติกของการจำลองแบบอาณาจักรมด ซึ่งเสนอโดย Dorigo (5) โดยใช้โปรแกรม MATLAB ในการเขียนโปรแกรม ขั้นตอนการหาค่าเหมาะสมที่ถูกพัฒนาขึ้น จะทำการทดสอบโดยปัญหาทดสอบ 25 ปัญหา ซึ่งได้จากงานวิจัยก่อนๆ พบว่า ผลที่ได้จากขั้นตอนการหาค่าเหมาะสม ที่พัฒนาขึ้นเทียบได้กับผลการวิจัยในงานวิจัยนั้นๆ ซึ่งแสดงว่าขั้นตอนที่พัฒนา ขึ้นเป็นวิธีการที่ดีในการแก้ปัญหาการหาค่าเหมาะสมของตัวเลขเต็มแบบผสมแบบเป็น เชิงเส้น และแบบไม่เป็นเชิงเส้น เนื่องจากปัญหาที่ทำการทดสอบทั้ง 25 ปัญหานั้น ใช้วิธีการเฉพาะที่แตกต่างกันในการแก้ปัญหา หลังจากนั้น ค่าของตัวแปรต่างๆ ของขั้นตอนที่พัฒนาขึ้นจะถูกปรับเพื่อหาค่าที่เหมาะสม สุดท้ายขั้นตอนการแก้ปัญหา ที่ได้จะถูกใช้ในการแก้ปัญหาตัวเลขเต็มแบบผสมแบบไม่เป็นเชิงเส้นในทางวิศวกรรมเคมี 3 ปัญหา ซึ่งได้มีการรายงานผลงานวิจัยในเอกสารอ้างอิง พบว่าผลที่ได้เทียบได้กับ ค่าที่ได้จากขั้นตอนพันธุกรรม ซึ่งเป็นขั้นตอนที่ใช้ในงานวิจัยที่ถูกอ้างอิง และผลที่ได้จากโปรแกรม Lingo

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