scholarly journals Fast shortest path optimization inspired by shuttle streaming of Physarum polycephalum

2012 ◽  
Author(s):  
Jayantha Siriwardana ◽  
Saman K. Halgamuge
Keyword(s):  
Shortest Path ◽  
Physarum Polycephalum ◽  
Path Optimization ◽  
Shuttle Streaming

scholarly journals A Fissile Ripple Spreading Algorithm to Solve Time-Dependent Vehicle Routing Problem via Coevolutionary Path Optimization

2020 ◽  
Vol 2020 ◽  
pp. 1-13
Author(s):  
Wen Xu ◽  
JiaJun Li
Keyword(s):  
Vehicle Routing ◽  
Shortest Path ◽  
Traffic Congestion ◽  
Path Optimization ◽  
Time Dependent ◽  
Optimization Approach ◽  
Routing Problem ◽  
Shortest Path Problems ◽  
Travelling Time ◽  
Logistics Delivery

The time-dependent vehicle routing problems have lately received great attention for logistics companies due to their crucial roles in reducing the time and economic costs, as well as fuel consumption and carbon emissions. However, the dynamic routing environment and traffic congestions have made it challenging to make the actual travelling trajectory optimal during the delivery process. To overcome this challenge, this study proposed an unconventional path optimization approach, fissile ripple spreading algorithm (FRSA), which is based on the advanced structure of coevolutionary path optimization (CEPO). The objective of the proposed model is to minimize the travelling time and path length of the vehicle, which are the popular indicators in path optimization. Some significant factors usually ignored in other research are considered in this study, such as congestion evolution, routing environment dynamics, signal control, and the complicated correlation between delivery sequence and the shortest path. The effectiveness of the proposed approach was demonstrated well in two sets of simulated experiments. The results prove that the proposed FRSA can scientifically find out the optimal delivery trajectory in a single run via global research, effectively avoid traffic congestion, and decrease the total delivery costs. This finding paves a new way to explore a promising methodology for addressing the delivery sequence and the shortest path problems at the same time. This study can provide theoretical support for the practical application in logistics delivery.

Plasmalemma Invaginations as Characteristic Constituents of Plasmodia of Physarum Polycephalum

1974 ◽  
Vol 16 (1) ◽  
pp. 23-37
Author(s):  
K. E. WOHLFARTH-BOTTERMANN
Keyword(s):  
Physarum Polycephalum ◽  
Close Contact ◽  
Surrounding Medium ◽  
Defined Medium ◽  
Subsequent Paper ◽  
Outer Border ◽  
Shuttle Streaming ◽  
Food Absorption ◽  
Plasmalemma Invaginations

Plasmodia of Physarum polycephalum grown on agar or filter paper and fed with rolled oats as food or with a partially defined medium were morphologically analysed in the living state and after fixation. Observation of the living plasmodium growing on agar reveals plasmalemma indentations in the outer regions of protoplasmic strands, which were studied in more detail by phase-contrast microscopy of unstained 1-µm sections. Plasmodia fixed and embedded in situ, i.e. in close contact to their substrate, exhibit an extensive system of plasmalemma invaginations as characteristic constituents throughout all regions. In plasmodial strands measuring between 40 µm and 1.5 mm in diameter and involved in shuttle streaming, the plasmalemma invaginations are found within the outer ectoplasmic wall. Rounded-up parts of this branched extracellular labyrinth limit the endoplasmic core engaged in the mass transport of protoplasm by shuttle streaming. Despite this clearcut borderline, the central endoplasmic core and the ectoplasmic cortex are connected by occasional protoplasmic bridges. The extracellular phase within the ectoplasmic regions of the strands can be interpreted either as a result of plasmalemma invaginations from the outer border of the strand, or as a consequence of pseudopodial-like processes originating from the central core and extending into the surrounding medium. The invagination system provides an extensive enlargement of the surface area within the multinucleate protoplasmic mass, probably important for food absorption, excretion processes and motility phenomena. In thick protoplasmic strands with diameters between 0.2 and 1.5 mm, there is an intimate connexion between the actomyosin fibrils and the invagination system. The fibrils are attached to the plasmalemma invaginations and/or run parallel to the invaginated plasmalemma sheets. The close relations between the invagination system and actomyosin fibrils will be described in detail in a subsequent paper.

The Shortest Path Optimization Based on Mutation Particle Swarm Optimization Algorithm

2014 ◽  
Vol 1049-1050 ◽  
pp. 1690-1693 ◽  
Author(s):  
Juan Li
Keyword(s):  
Particle Swarm Optimization ◽  
Shortest Path ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Path Optimization ◽  
Adaptive Mutation ◽  
Swarm Optimization ◽  
Mutation Strategy

The traditional evolutionary algorithm is cannot converge faster to solve the path optimization problems, and the path that is computed is not the shortest path, in allusion to the disadvantage of this algorithm, a mutation particle swarm optimization algorithm is proposed. The algorithm introduces the adaptive mutation strategy, and accelerated the speed to search for the global optimal solution. For seven examples experiment in standard database, the result shows that the algorithm is more efficient..

scholarly journals Comparison of Genetic Algorithm and Hill Climbing for Shortest Path Optimization Mapping

2018 ◽  
Vol 31 ◽  
pp. 11017
Author(s):  
Mona Fronita ◽  
Rahmat Gernowo ◽  
Vincencius Gunawan
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Shortest Path ◽  
Path Optimization ◽  
Hill Climbing ◽  
Small Cities ◽  
Mutation Probability ◽  
Optimal Distance ◽  
Early Departure ◽  
Google Map Api

Traveling Salesman Problem (TSP) is an optimization to find the shortest path to reach several destinations in one trip without passing through the same city and back again to the early departure city, the process is applied to the delivery systems. This comparison is done using two methods, namely optimization genetic algorithm and hill climbing. Hill Climbing works by directly selecting a new path that is exchanged with the neighbour’s to get the track distance smaller than the previous track, without testing. Genetic algorithms depend on the input parameters, they are the number of population, the probability of crossover, mutation probability and the number of generations. To simplify the process of determining the shortest path supported by the development of software that uses the google map API. Tests carried out as much as 20 times with the number of city 8, 16, 24 and 32 to see which method is optimal in terms of distance and time computation. Based on experiments conducted with a number of cities 3, 4, 5 and 6 producing the same value and optimal distance for the genetic algorithm and hill climbing, the value of this distance begins to differ with the number of city 7. The overall results shows that these tests, hill climbing are more optimal to number of small cities and the number of cities over 30 optimized using genetic algorithms.

scholarly journals THE CHANGING PATTERN OF BIREFRINGENCE IN PLASMODIA OF THE SLIME MOLD, PHYSARUM POLYCEPHALUM

1965 ◽  
Vol 25 (2) ◽  
pp. 361-374 ◽  
Author(s):  
Hiromichi Nakajima ◽  
Robert D. Allen
Keyword(s):  
Physarum Polycephalum ◽  
Cytoplasmic Streaming ◽  
Channel Wall ◽  
Polarized Light ◽  
Orthogonal Arrays ◽  
Slime Mold ◽  
Wall Material ◽  
Shuttle Streaming ◽  
Oriented Parallel ◽  
Birefringent Fibrils

Plasmodia of the acellular slime mold, Physarum polycephalum, reveal a complex and changing pattern of birefringence when examined with a sensitive polarizing microscope. Positively birefringent fibrils are found throughout the ectoplasmic region of the plasmodium. In the larger strands they may be oriented parallel to the strand axis, or arranged circularly or spirally along the periphery of endoplasmic channels. Some fibrils exist for only a few minutes, others for a longer period. Some, particularly the circular fibrils, undergo changes in birefringence as they undergo cyclic deformations. In the ramifying strand region and the advancing margin there is a tendency for fibrils of various sizes to become organized into mutually orthogonal arrays. In some plasmodia the channel wall material immediately adjacent to the endoplasm has been found to be birefringent. The sign of endoplasmic birefringence is negative, and its magnitude is apparently constant over the streaming cycle. The pattern of plasmodial birefringence and its changes during the shuttle streaming cycle of Physarum are considered in the light of several models designed to explain either cytoplasmic streaming alone or the entire gamut of plasmodial motions. The results of this and other recent physical studies suggest that both streaming and the various other motions of the plasmodium may very likely be explained in terms of coordinated contractions taking place in the fibrils which are rendered visible in polarized light.

scholarly journals Periodic traction in migrating large amoeba of Physarum polycephalum

2015 ◽  
Vol 12 (106) ◽  
pp. 20150099 ◽  
Author(s):  
Jean-Paul Rieu ◽  
Hélène Delanoë-Ayari ◽  
Seiji Takagi ◽  
Yoshimi Tanaka ◽  
Toshiyuki Nakagaki
Keyword(s):  
Physarum Polycephalum ◽  
Traction Force ◽  
Cortical Layer ◽  
Force Distribution ◽  
Locomotory Activity ◽  
Multinucleated Cell ◽  
Force Microscopy ◽  
Giant Multinucleated Cell ◽  
Shuttle Streaming

The slime mould Physarum polycephalum is a giant multinucleated cell exhibiting well-known Ca 2+ -dependent actomyosin contractions of its vein network driving the so-called cytoplasmic shuttle streaming. Its actomyosin network forms both a filamentous cortical layer and large fibrils. In order to understand the role of each structure in the locomotory activity, we performed birefringence observations and traction force microscopy on excised fragments of Physarum . After several hours, these microplasmodia adopt three main morphologies: flat motile amoeba, chain types with round contractile heads connected by tubes and motile hybrid types. Each type exhibits oscillations with a period of about 1.5 min of cell area, traction forces and fibril activity (retardance) when fibrils are present. The amoeboid types show only peripheral forces while the chain types present a never-reported force pattern with contractile rings far from the cell boundary under the spherical heads. Forces are mostly transmitted where the actomyosin cortical layer anchors to the substratum, but fibrils maintain highly invaginated structures and contribute to forces by increasing the length of the anchorage line. Microplasmodia are motile only when there is an asymmetry in the shape and/or the force distribution.

Relation of cytoplasmic calcium to contractility in Physarum polycephalum

1982 ◽  
Vol 53 (1) ◽  
pp. 37-48 ◽  
Author(s):  
R. Kuroda ◽  
H. Kuroda
Keyword(s):  
Electron Microscopy ◽  
Physarum Polycephalum ◽  
Motive Force ◽  
Cytoplasmic Calcium ◽  
Shuttle Streaming ◽  
The Asymmetry ◽  
Plasmodium Of Physarum Polycephalum ◽  
Potassium Pyroantimonate ◽  
Cellular Organelles

In a dumbbell-shaped plasmodium of Physarum polycephalum showing active shuttle streaming Ca was precipitated with potassium pyroantimonate (K[Sb(OH)6]), and the distribution of Ca between the cytoplasm and cellular organelles, especially vacuoles, was examined by electron microscopy. The contracting half-mass, where many empty vacuoles were present, was rich in the small Ca precipitates located in the cytoplasm. The relaxing half-mass, where many Ca-containing vacuoles were present, was poor in the cytoplasmic Ca precipitates. One half-mass of a dumbbell-shaped plasmodium was treated with Ca ionophore, X-537A, and its effect on the motive force for endoplasmic streaming and the distribution of Ca was investigated. The motive force was increased by X-537A, but the period of shuttle streaming was not changed. X-537A also induced a significant increase in the number of the cytoplasmic Ca precipitates in the X-537A-treated contracting half-mass, so that the asymmetry of the distribution of cytoplasmic Ca precipitates was enhanced. A large portion of the vacuoles were empty in the contracting half-mass, and Ca-containing in the relaxing one as in the case of the untreated plasmodium.

Synchrony in the rhythm of the contraction-relaxation cycle in two plasmodial strands of Physarum polycephalum

1977 ◽  
Vol 26 (1) ◽  
pp. 151-160
Author(s):  
Y. Takeuchi ◽  
M. Yoneda
Keyword(s):  
Control System ◽  
Physarum Polycephalum ◽  
Isometric Tension ◽  
Entire Body ◽  
Periodic Activity ◽  
Relaxation Cycle ◽  
Shuttle Streaming

Rhythmicity of contraction of plasmodial strands of Physarum polycephalum was studied, by measuring the isometric tension exerted by isolated segments of the strands. When 2 strands were connected by way of a plasmodial mass, the contraction-relaxation cycle of the 2 strands synchronized. Such cycle activity of the strand was found to be well coordinated with shuttle streaming in the plasmodial mass which had been in connection with the strand. The presence of a control system which induces synchrony of periodic activity over the entire body of a plasmodium is discussed.

Sign in / Sign up

Export Citation Format

Share Document