alns
เป็นการใช้งาน metaheuristic การค้นหาพื้นที่ใกล้เคียงขนาดใหญ่ (ALNS) แบบทั่วไปที่มีการจัดทำเอกสารไว้อย่างดีและผ่านการทดสอบแล้วใน Python ALNS เป็นอัลกอริทึมที่สามารถใช้เพื่อแก้ปัญหาการหาค่าเหมาะที่สุดแบบผสมผสานที่ซับซ้อนได้ อัลกอริทึมเริ่มต้นด้วยวิธีแก้ปัญหาเบื้องต้น จากนั้นอัลกอริธึมจะวนซ้ำจนกว่าจะถึงเกณฑ์การหยุด ในการวนซ้ำแต่ละครั้ง จะมีการเลือกผู้ดำเนินการทำลายและซ่อมแซม ซึ่งจะเปลี่ยนโซลูชันปัจจุบันให้เป็นโซลูชันที่เป็นตัวเลือก จากนั้นโซลูชันผู้สมัครนี้จะได้รับการประเมินตามเกณฑ์การยอมรับ และแผนการคัดเลือกผู้ปฏิบัติงานจะได้รับการอัปเดตตามผลการประเมิน
alns
แพ็คเกจ alns
ขึ้นอยู่กับ numpy
และ matplotlib
ก็สามารถติดตั้งได้ตามปกติเช่น
pip install alns
นอกจากนี้ เพื่อเปิดใช้งานแผนการเลือกผู้ปฏิบัติงานขั้นสูงเพิ่มเติมโดยใช้อัลกอริธึมโจรแบบหลายแขน อาจติดตั้ง alns
ด้วยการพึ่งพา MABWiser ที่เป็นตัวเลือก:
pip install alns[mabwiser]
เอกสารมีอยู่ที่นี่ หากคุณยังใหม่กับ metaheuristics หรือ ALNS คุณอาจได้รับประโยชน์จากการอ่านหน้าบทนำเกี่ยวกับ ALNS
ไลบรารี alns
จัดเตรียมอัลกอริธึม ALNS และเกณฑ์การยอมรับต่างๆ รูปแบบการเลือกผู้ปฏิบัติงาน และเกณฑ์การหยุด เพื่อแก้ไขปัญหาของคุณเอง คุณควรจัดเตรียมสิ่งต่อไปนี้:
objective()
เทมเพลตโค้ด "เริ่มต้นอย่างรวดเร็ว" มีอยู่ที่นี่
เรามีสมุดบันทึกตัวอย่างหลายตัวอย่างที่แสดงวิธีการใช้ไลบรารี ALNS ซึ่งรวมถึง:
สุดท้ายนี้ สมุดบันทึกฟีเจอร์จะให้ภาพรวมของตัวเลือกต่างๆ ที่มีอยู่ในแพ็คเกจ alns
ในสมุดบันทึก เราใช้ตัวเลือกต่างๆ เหล่านี้เพื่อแก้ปัญหาของเล่น 0/1-เป้ สมุดบันทึกเป็นจุดเริ่มต้นที่ดีเมื่อคุณต้องการใช้รูปแบบ การยอมรับ หรือการหยุดเกณฑ์ที่แตกต่างกันด้วยตนเอง มันมีอยู่ที่นี่
เรารู้สึกขอบคุณเป็นอย่างยิ่งสำหรับการสนับสนุนใด ๆ ที่คุณยินดีที่จะทำ โปรดดูที่นี่เพื่อเริ่มต้น หากคุณตั้งเป้าที่จะทำการเปลี่ยนแปลงครั้งใหญ่ การหารือเกี่ยวกับการเปลี่ยนแปลงก่อนในประเด็น GitHub ใหม่จะเป็นประโยชน์ เปิดอันหนึ่งได้เลย!
อย่าลังเลที่จะเปิดประเด็นหรือกระทู้สนทนาใหม่ที่นี่บน GitHub โปรดอย่าส่งอีเมลถึงเราหากมีคำถาม ปัญหาด้านการสร้างแบบจำลอง หรือตัวอย่างโค้ด การสนทนาผ่าน GitHub ง่ายกว่าทางอีเมลมาก เมื่อเขียนปัญหาหรือการสนทนาของคุณ โปรดปฏิบัติตามคำแนะนำที่นี่
alns
หากคุณใช้ alns
ในการวิจัยของคุณ โปรดพิจารณาอ้างอิงเอกสารต่อไปนี้:
Wouda, NA และ L. Lan (2023) ALNS: การใช้งาน Python ของ metaheuristic การค้นหาพื้นที่ใกล้เคียงขนาดใหญ่ที่ปรับเปลี่ยนได้ วารสารซอฟต์แวร์โอเพ่นซอร์ส 8(81): 5028 https://doi.org/10.21105/joss.05028
หรือใช้รายการ BibTeX ต่อไปนี้:
@article { Wouda_Lan_ALNS_2023 ,
doi = { 10.21105/joss.05028 } ,
url = { https://doi.org/10.21105/joss.05028 } ,
year = { 2023 } ,
publisher = { The Open Journal } ,
volume = { 8 } ,
number = { 81 } ,
pages = { 5028 } ,
author = { Niels A. Wouda and Leon Lan } ,
title = { {ALNS}: a {P}ython implementation of the adaptive large neighbourhood search metaheuristic } ,
journal = { Journal of Open Source Software }
}