Multi-objective shortest path probl

Multi-objective shortest path problem (MOSP) plays an important role
in practical applications, which seeks for the efficient paths satisfying
several conflicting objectives between two nodes of a network. In
this paper, we present an algorithm based on Physarum Polycephalum
model to solve the bi-objective shortest path problem. By aggregating
the two attributes into one by weighted sum, we successfully convert the
bi-objective shortest path problem (BOSP) into the shortest path problem.
Here, in order to reduce the computational time, binary weight
allocation (BWA) technique is implemented to distribute the weight for
each criterion. To cheek the quality of the proposed method and the
accuracy of the algorithm, experimental analyzes are conducted. Random
networks are generated to verify the accuracy of the proposed algorithm.
Results on the testing problems are compared with label correcting
algorithm known as an efficient algorithm for solving the BOSP. The
results demonstrate the proposed Physarum Polycephalum optimization
algorithm can produce the non-dominated solutions successfully when
dealing with the BOSP.

Keywords: Shortest path problem,physarum polycephalmn, pareto frontiers, bi-objective
shortest path problem

ผลลัพธ์ (ไทย) 1:

ปัญหาการเส้นทางที่สั้นที่สุดหลายวัตถุประสงค์ (MOSP) มีบทบาทสำคัญในการประยุกต์ใช้งานจริง เป่าสำหรับความพึงพอใจของเส้นทางที่มีประสิทธิภาพหลายวัตถุประสงค์ความขัดแย้งระหว่างสองโหนดของเครือข่าย ในกระดาษนี้ เรานำเสนอขั้นตอนวิธีการตาม Physarum Polycephalumแบบจำลองการแก้ปัญหาเส้นทางสั้นที่สุดของสองวัตถุประสงค์ โดยการรวบรวมแอตทริบิวต์ที่สองในหนึ่งผลรวมถ่วงน้ำหนัก เราแปลงสำเร็จการวัตถุประสงค์สองสั้นที่สุดเส้นทางปัญหา (BOSP) เป็นปัญหาเส้นทางที่สั้นที่สุดที่นี่ เพื่อลดการคำนวณเวลา น้ำหนักไบนารีมีดำเนินการปันส่วน (BWA) เทคนิคการกระจายน้ำหนักสำหรับแต่ละเกณฑ์การ การ cheek คุณภาพของวิธีการนำเสนอและวิเคราะห์ความถูกต้องของอัลกอริธึม ทดลองจะดำเนินการ สุ่มสร้างเครือข่ายเพื่อตรวจสอบความถูกต้องของอัลกอริทึมนำเสนอมีการเปรียบเทียบผลในปัญหาทดสอบกับการแก้ไขป้ายชื่ออัลกอริทึมเป็นอัลกอริทึมมีประสิทธิภาพสำหรับการแก้ BOSP การ ที่ผลลัพธ์แสดงให้เห็นถึงการเพิ่มประสิทธิภาพ Physarum Polycephalum เสนออัลกอริทึมสามารถผลิตโซลูชั่นครอบงำไม่สำเร็จเมื่อจัดการกับ BOSPคำสำคัญ: ปัญหาเส้นทางที่สั้นที่สุด physarum polycephalmn ภูมิ pareto, bi-วัตถุประสงค์ปัญหาเส้นทางที่สั้นที่สุด

ผลลัพธ์ (ไทย) 2:

หลายวัตถุประสงค์ปัญหาเส้นทางที่สั้นที่สุด (MOSP) มีบทบาทสำคัญ
ในการปฏิบัติงานซึ่งพยายามสำหรับเส้นทางที่มีประสิทธิภาพที่น่าพอใจ
วัตถุประสงค์ที่ขัดแย้งกันหลายระหว่างสองโหนดของเครือข่าย ใน
บทความนี้เราจะนำเสนอขั้นตอนวิธีการขึ้นอยู่กับ Physarum Polycephalum
รูปแบบการแก้สองวัตถุประสงค์ปัญหาเส้นทางที่สั้นที่สุด โดยรวม
ทั้งสองคุณลักษณะเป็นหนึ่งโดยน้ำหนักรวมเราประสบความสำเร็จในแปลง
สองวัตถุประสงค์ปัญหาเส้นทางที่สั้นที่สุด (BOSP) เป็นปัญหาเส้นทางที่สั้นที่สุด.
ที่นี่เพื่อที่จะลดเวลาในการคำนวณน้ำหนักไบนารี
การจัดสรร (BWA) เทคนิคจะดำเนินการ กระจายน้ำหนักสำหรับ
เกณฑ์แต่ละ แก้มที่มีคุณภาพของวิธีการที่เสนอและ
ความถูกต้องของขั้นตอนวิธีการวิเคราะห์การทดลองจะดำเนินการ สุ่ม
จะมีการสร้างเครือข่ายในการตรวจสอบความถูกต้องของขั้นตอนวิธีการที่นำเสนอ.
ผลการทดสอบเกี่ยวกับปัญหาที่มีการเปรียบเทียบกับการแก้ไขฉลาก
อัลกอริทึมที่รู้จักกันเป็นอัลกอริทึมที่มีประสิทธิภาพสำหรับการแก้ BOSP
แสดงให้เห็นถึงผลการเสนอ Physarum Polycephalum การเพิ่มประสิทธิภาพของ
อัลกอริทึมสามารถผลิตโซลูชั่นที่ไม่ประสบความสำเร็จที่โดดเด่นเมื่อ
จัดการกับ BOSP. คำสำคัญ: ปัญหาเส้นทางที่สั้นที่สุด, physarum polycephalmn, พรมแดน Pareto, สองวัตถุประสงค์ปัญหาเส้นทางที่สั้นที่สุด

ผลลัพธ์ (ไทย) 3:

หลายวัตถุประสงค์ปัญหาวิถีสั้นสุด ( mosp ) การแสดงบทบาทสำคัญ
ในการปฏิบัติงาน ซึ่งพยายามหาเส้นทางที่มีประสิทธิภาพน่าพอใจ
หลายวัตถุประสงค์ที่ขัดแย้งกันระหว่างสองจุดของเครือข่าย ใน
กระดาษนี้ เราใช้วิธีตาม physarum polycephalum
แบบแก้บีมีเส้นทางที่สั้นที่สุดปัญหา โดย
สองรวมกันเป็นหนึ่งโดยผลรวมถ่วงน้ำหนักแอตทริบิวต์ ,เราสามารถแปลง
บีวัตถุประสงค์ปัญหาวิถีสั้นสุด ( bosp ) ปัญหาเส้นทางที่สั้นที่สุด
ที่นี่ เพื่อลดเวลาในการคำนวณการจัดสรรน้ำหนัก
ไบนารี ( BWA ) เป็นเทคนิคที่ใช้เพื่อกระจายน้ำหนัก
แต่ละเกณฑ์ แก้มคุณภาพของวิธีการและ
ความถูกต้องของขั้นตอนวิธี ทดลอง วิเคราะห์ เป็น ดำเนินการ สุ่ม
เครือข่ายที่ถูกสร้างขึ้นเพื่อตรวจสอบความถูกต้องของวิธีที่เสนอ .
ผลลัพธ์ในการทดสอบเปรียบเทียบกับการแก้ไขปัญหาป้าย
ขั้นตอนวิธีที่รู้จักกันเป็นขั้นตอนวิธีที่มีประสิทธิภาพสำหรับการแก้ไข bosp .
ผลแสดงให้เห็นถึงการนำเสนอ physarum polycephalum optimization
อัลกอริทึมสามารถผลิตไม่โดดเด่น โซลูชั่น เรียบร้อยแล้ว เมื่อจัดการกับ bosp
.

คำสำคัญ :ปัญหาวิถีสั้นสุด physarum polycephalmn , Pareto , พรมแดน , BI วัตถุประสงค์
ปัญหาวิถีสั้นสุด