Phototropic algorithm for global optimisation problems

Abstract

Problem solving and decision-making have a vital role to play in both technical and non-technical fields. Some decisions are simple while others require more effort and time to solve. This article introduces a new problem solving technique called Phototropic optimization algorithm, inspired from the optimised growth pattern in plants. It has been observed that the stem tips of a plant always grow towards sunlight. In this algorithm, the underlying hormonal mechanism of phototropism is emulated to solve computational problems. This phenomenon has indicated strong prospects of algorithmic efficiency and invites further research into prospective computational applications. Phototropic algorithm is developed as an optimization technique to solve real time application such as shortest path finding problems, travelling salesman problem, finding congestion in a network or any similar problem seen around. A prototype on finding the minimal distance between any two nodes in the physical network is modelled here. The asymptotic time complexity analysis shows the algorithm routes packages in O (n log n). Comparison with the traditional algorithms gives sufficient evidence for the efficiency of this proposal. This can be implemented over Software Defined Networks (SDN) for increasing system capabilities in route analytics and functionalities. Extension of this optimization algorithm is useful to solve various real time problems.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

References

  1. 1.

    Siddique N, Adeli H (2015) Nature inspired computing: an overview and some future directions. J Cogn Comput 7:706–714

    Article  Google Scholar 

  2. 2.

    Koepfli JB, Kenneth Thimann V, Went FW (1938) Phythohormones: structure and physiological activity. Int J Biochem 2(1):763–780

    Google Scholar 

  3. 3.

    Chapin FS (1980) The mineral nutrition of wild plants. Ann Rev Ecol System 1(2):233–260

    Article  Google Scholar 

  4. 4.

    Lennart Johnson S (1984) Combining parallel and sequential traversal. Int J Parallel Process 2(2):493–499

    Google Scholar 

  5. 5.

    Ettlinger C, Lehle L (1988) Auxin induces rapid changes in phosphatidylinositol metabolites. Nature 1(1):176–178

    Article  Google Scholar 

  6. 6.

    Ke H, Ma W, Ni Y (2009) Optimization models and a GA-based algorithm for stochastic time-cost trade-off problem. App Math Comput 215(1):308–313

    MathSciNet  Article  Google Scholar 

  7. 7.

    Xiao B, et al (2007) An efficient algorithm for dynamic shortest path tree update in network routing. J Commun Network 9(4):499–510

    Article  Google Scholar 

  8. 8.

    Jiang B, Liu X (2011) Computing the fewest-turn map directions based on the connectivity of natural roads. Int J Geogr Inf Sci 25(7):1069–1082

    Article  Google Scholar 

  9. 9.

    Xing T, Zhou X (2013) Reformulation and solution algorithms for absolute and percentile robust shortest path problems. IEEE Trans Intell Transport Syst 14(2):943–954

    MathSciNet  Article  Google Scholar 

  10. 10.

    Vinod Chandra SS (2016) Smell detection agent based optimization algorithm. J Instit Eng (India) Series B 97(3):431–436

    Article  Google Scholar 

  11. 11.

    Ananthalakshmi Ammal R, Sajimon PC, Vinod Chandra SS (2017) Application of smell detection agent based algorithm for optimal path identification by SDN controllers. Lect Notes Comput Sci 10386:502–510

    Article  Google Scholar 

  12. 12.

    Zhang M, Yang M, Wu Q, Zheng R, Zhu J (2018) Smart perception and autonomic optimization: a novel bio-inspired hybrid routing protocol for MANETs. Futur Gener Comput Syst 81:505–513

    Article  Google Scholar 

  13. 13.

    Saritha R, Vinod Chandra SS (2019) Multimodal foraging by honey bees toward optimizing profits at multiple colonies. IEEE Intell Syst 34(1):14–22

    Article  Google Scholar 

  14. 14.

    Fahim H, Li W, Javaid S, Sadiq Fareed MM, Ahmed G, Khattak MK (2019) Fuzzy logic and bio-inspired firefly algorithm based routing scheme in intrabody nanonetworks. Sensors, 19

  15. 15.

    Abdel-Basset M, Shawky LA (2019) Flower pollination algorithm: a comprehensive review. Artif Intell Rev 52:2533–57

    Article  Google Scholar 

  16. 16.

    Bhattacharjee KK, Sarmah SP (2014) Shuffled frog leaping algorithm and its application to 0/1 knapsack problem. Appl Soft Comput 19:252–263

    Article  Google Scholar 

  17. 17.

    Liu L, Song Y, Zhang H, Ma H, Vasilakos AV (2015) Physarum optimization: a biology-inspired algorithm for the steiner tree problem in networks. IEEE Trans Comput 64(3):818–831

    MathSciNet  Article  Google Scholar 

  18. 18.

    Ammal RA, Sajimon PC, Vinod Chandra SS (2020) Termite inspired algorithm for traffic engineering in hybrid software defined networks. PeerJ Comput Sci 6:1–21

    Article  Google Scholar 

  19. 19.

    Ananthalakshmi Ammal R, Sajimon PC, Vinod Chandra SS (2020) Canine algorithm for node disjoint paths. Lect Notes Comput Sci 12145:142–148

    Article  Google Scholar 

  20. 20.

    Liu YK (2007) The independence of fuzzy variables with applications to fuzzy random optimization. Int J Uncertain Fuzziness Knowl Based Syst 15(2):1–20

    MathSciNet  Article  Google Scholar 

  21. 21.

    Yao J, Lin F (2003) Fuzzy shortest-path network problems with uncertain edge weights. J Inf Sci Eng 19(2):329–351

    MathSciNet  Google Scholar 

Download references

Acknowledgments

Authors would like to thank Government of India for acknowledging the efforts on developing the phototropic algorithm and thereby providing us with the Copyright of the proposed work (Registration No. L 74114/2018, Dated.28-03-2018). We also would like to extend thanks to the Machine Intelligent Research Group and to Centre for Development of Advanced Computing, Government of India for the help they have extended during the various phases of study and implementation.

Author information

Affiliations

Authors

Corresponding author

Correspondence to Vinod Chandra S. S..

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Chandra S. S., V., Hareendran S., A. Phototropic algorithm for global optimisation problems. Appl Intell (2021). https://doi.org/10.1007/s10489-020-02105-4

Download citation

Keywords

  • Bio-inspired algorithm
  • Congestion based routing
  • Optimising model
  • Phototropic algorithm
  • Shortest path