Researches on Physarum polycephalum

Researches on Physarum polycephalum show that methods inspired by the primitive unicellular organism can construct an efficient network and solve some complex problems in graph theory. Current models simulating the intelligent behavior of Physarum are mainly based on Hagen–Poiseuille Law and Kirchhoff Law, reaction–diffusion, Cellular Automaton and multi-agent approach. In this paper, based on an assumption that the plasmodium of Physarum forages for food along the gradient of chemo-attractants on a nutrient-poor substrate, a new model is proposed to imitate its intelligent foraging behavior. The key point of the model is that the growth of Physarum is determined by the simple particle concentration field relating the distance to food source and the shape of food source on a nutrient-poor substrate. To verify this model, numerical experiments are conducted according to Adamatzky׳s experiment. Results in spanning tree construction by this model are almost the same as those of Physarum and Oregonator model. The proposed model can also imitate Physarum to avoid repellents. Furthermore, the Euclidean Spanning tree built by this model is similar to its corresponding Minimal Euclidean Spanning tree.

Results (Thai) 1:

งานวิจัยใน Physarum polycephalum แสดงว่า วิธีบันดาลสิ่งมีชีวิตที่ unicellular ดั้งเดิมสามารถสร้างเครือข่ายมีประสิทธิภาพ และแก้ปัญหาที่ซับซ้อนในทฤษฎีกราฟ รุ่นปัจจุบันที่เลียนแบบลักษณะการทำงานอัจฉริยะของ Physarum ส่วนใหญ่อยู่ในบริษัทฮาเก็นการ์ – Poiseuille กฎหมายและกฎหมาย Kirchhoff ปฏิกิริยา – แพร่ เซลลูลาร์ออโตมาตา และตัวแทนหลายวิธี ในเอกสารนี้ ตามสมมติฐานที่ว่า เดียมของ Physarum forages อาหารพร้อมไล่ระดับสีของ chemo attractants บนพื้นผิวเป็นอาหารคนจน มีเสนอแบบใหม่เพื่อเลียนแบบพฤติกรรมอกของอัจฉริยะ ประเด็นสำคัญของแบบจำลองคือ ว่า การเติบโตของ Physarum จะถูกกำหนด โดยฟิลด์ความเข้มข้นอนุภาคอย่างที่เกี่ยวข้องจากแหล่งอาหารและรูปร่างของแหล่งอาหารบนพื้นผิวเป็นอาหารคนจน จะดำเนินการทดลองเป็นตัวเลขเพื่อตรวจสอบรูปแบบนี้ ตาม Adamatzky׳s ทดลอง ผลลัพธ์ในรัฐก่อสร้างต้นไม้โดยรุ่นนี้จะเกือบเหมือนรุ่น Physarum และ Oregonator รูปแบบนำเสนอยังสามารถเลียนแบบ Physarum ควรหลีกเลี่ยง นอกจากนี้ รัฐ Euclidean ต้นสร้างขึ้น โดยรุ่นนี้จะคล้ายกับต้นไม้น้อยรัฐ Euclidean ความสอดคล้องกัน

Results (Thai) 2:

งานวิจัยเกี่ยวกับการแสดง Physarum polycephalum ว่าวิธีการแรงบันดาลใจจากสิ่งมีชีวิตเซลล์เดียวดั้งเดิมสามารถสร้างเครือข่ายที่มีประสิทธิภาพและแก้ปัญหาที่ซับซ้อนบางอย่างในทฤษฎีกราฟ รุ่นปัจจุบันเลียนแบบพฤติกรรมที่ชาญฉลาดของ Physarum กำลังตามหลักฮ-Poiseuille กฎหมายและ Kirchhoff กฎหมายปฏิกิริยาแพร่เซลลูลาร์ออโตและวิธีการหลายตัวแทน ในบทความนี้อยู่บนพื้นฐานของสมมติฐานที่ว่า Plasmodium ที่ของจำนง Physarum สำหรับอาหารพร้อมการไล่ระดับสีของคีโมดึงดูดบนพื้นผิวสารอาหารที่ยากจนรูปแบบใหม่มีการเสนอที่จะเลียนแบบพฤติกรรมการจับเหยื่อของความคิดสร้างสรรค์ จุดสำคัญของรูปแบบก็คือการเจริญเติบโตของ Physarum จะถูกกำหนดโดยความเข้มข้นของสนามอนุภาคที่เรียบง่ายเกี่ยวกับระยะทางไปยังแหล่งอาหารและรูปร่างของแหล่งอาหารบนพื้นผิวสารอาหารที่ไม่ดี ในการตรวจสอบรูปแบบนี้ตัวเลขการทดลองจะดำเนินการตามการทดลอง Adamatzky ของ ผลลัพธ์ในการก่อสร้างซึ่งประกอบไปด้วยต้นไม้โดยรุ่นนี้เกือบจะเหมือนกับของ Physarum และรูปแบบ Oregonator รูปแบบที่นำเสนอยังสามารถเลียนแบบ Physarum เพื่อหลีกเลี่ยงการไล่ นอกจากนี้ยูคลิด Spanning ต้นไม้ที่สร้างขึ้นโดยรุ่นนี้จะคล้ายกับต้นไม้น้อยที่สุด Spanning ยุคลิดที่สอดคล้องกัน

Results (Thai) 3:

งานวิจัยเกี่ยวกับ physarum polycephalum แสดงวิธีการได้รับแรงบันดาลใจ จากสิ่งมีชีวิตเซลล์เดียวดั้งเดิมสามารถสร้างเครือข่ายที่มีประสิทธิภาพและแก้ปัญหาบางปัญหาที่ซับซ้อนในทฤษฎีกราฟ ปัจจุบันรูปแบบจำลองพฤติกรรมที่ชาญฉลาดของ physarum ส่วนใหญ่ยึด poiseuille เกน–กฎหมายและกฎหมายของเคอร์ชอฟฟ์ , และการแพร่กระจาย หุ่นยนต์โทรศัพท์มือถือและวิธีการแบบจำลองชนิดหลายตัวแทน . ในกระดาษนี้ตามสมมติฐานว่า การค้นหาของ physarum อาหารตามแนวลาดของคีโมกะปลกกะเปลี้ยในสารอาหารจนพื้นผิวรูปแบบใหม่ที่เสนอให้เลียนแบบพฤติกรรมการหาอาหารของอัจฉริยะ .จุดที่สำคัญของรูปแบบการ physarum ถูกกำหนดโดยง่ายอนุภาคสนามเกี่ยวกับระยะทางไปยังแหล่งอาหารและรูปร่างของแหล่งอาหารในสารอาหารที่ไม่ดีที่ทนทาน เพื่อตรวจสอบรูปแบบนี้ การทดลองเชิงตัวเลขสอดคล้องกับการทดลอง adamatzky ׳ sผลลัพธ์ในการสร้างต้นไม้ทอด โดยรุ่นนี้เกือบจะเหมือนกับของ physarum และรูปแบบ oregonator . แบบจำลองยังสามารถเลียนแบบ physarum เพื่อหลีกเลี่ยงการไล่ นอกจากนี้ การใช้ต้นไม้ทอดข้ามสร้างขึ้นโดยรูปแบบนี้จะคล้ายกับของที่ใช้น้อยที่สุดตั้งแต่ต้น