อ่าน 2 นาที
อัลกอริทึมมดฮิวมานอยด์
CS1 maint: พารามิเตอร์การทำงานที่มี ISBN/Metaheuristics ที่ได้แรงบันดาลใจจากธรรมชาติ
อัลกอริทึมมดมนุษย์ ( HUMANT ) เป็นอัลกอริทึมการเพิ่มประสิทธิภาพอาณานิคมมดอัลกอริทึมนี้ใช้ แนวทาง แบบก่อนหน้าในการเพิ่มประสิทธิภาพหลายวัตถุประสงค์ (MOO)
อัลกอริทึมมดฮิวมานอยด์
อัลกอริทึมมดมนุษย์ ( HUMANT ) [ 1 ]เป็นอัลกอริทึมการเพิ่มประสิทธิภาพอาณานิคมมดอัลกอริทึมนี้ใช้ แนวทาง แบบก่อนหน้าในการเพิ่มประสิทธิภาพหลายวัตถุประสงค์ (MOO) ซึ่งหมายความว่ามันได้รวมความชอบของผู้ตัดสินใจเข้าไว้ในกระบวนการเพิ่มประสิทธิภาพ[ 2 ]การใช้ความชอบของผู้ตัดสินใจทำให้ปัญหาหลายวัตถุประสงค์กลายเป็นปัญหาเดียว ซึ่งเป็นกระบวนการที่เรียกว่าการแปลงปัญหาหลายวัตถุประสงค์ให้เป็นสเกลาร์[ 3 ]อัลกอริทึมการเพิ่มประสิทธิภาพอาณานิคมมดหลายวัตถุประสงค์ (MOACO) ตัวแรกได้รับการตีพิมพ์ในปี 2544 [ 4 ]แต่มันใช้ แนวทาง แบบภายหลัง ใน การเพิ่มประสิทธิภาพ หลายวัตถุประสงค์
แนวคิดในการใช้ระเบียบวิธีจัดลำดับความชอบเพื่อประเมินคุณค่าเพื่อบูรณาการความชอบของผู้ตัดสินใจเข้ากับอัลกอริทึม MOACO เกิดขึ้นในปี 2552 [ 5 ] HUMANT เป็นอัลกอริทึมการเพิ่มประสิทธิภาพที่ใช้งานได้อย่างสมบูรณ์เพียงตัวเดียวที่ทราบกันดีว่าสามารถบูรณาการวิธีการ PROMETHEE เข้ากับ ACO ได้สำเร็จ[ 6 ]
อัลกอริทึม HUMANT ได้รับการทดสอบเชิงทดลองกับปัญหาพนักงานขายเดินทางและนำไปใช้กับปัญหาการเลือกคู่ค้าที่มีวัตถุประสงค์ (เกณฑ์) สูงสุดสี่ข้อ[ 7 ]
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ อัลกอริทึมมดฮิวมานอยด์
อัลกอริทึมมดมนุษย์ ( HUMANT ) เป็นอัลกอริทึมการเพิ่มประสิทธิภาพอาณานิคมมดอัลกอริทึมนี้ใช้ แนวทาง แบบก่อนหน้าในการเพิ่มประสิทธิภาพหลายวัตถุประสงค์ (MOO)