Application of multi-objective firefly algorithm based on archive learning in robot path planning. (9th October 2019)

• Record Type: Journal Article
• Authors: Fan, Tanghuai; Wang, Jiayuan; Feng, Mirong; Zhang, Xi; Wang, Jiajia; Wu, Runxiu
• Is Part Of: International journal of intelligent information and database systems. Volume 12:Number 3(2019)
• Page Start: 199
• Page End: 211
• Publication Date: 2019-10-09
• Subjects: multi-objective -- firefly algorithm -- external archive -- path planning; Database management -- Computer programs -- Periodicals; Information retrieval -- Computer programs -- Periodicals; Information storage and retrieval systems -- Computer programs -- Periodicals; Artificial intelligence -- Periodicals; Expert systems (Computer science) -- Periodicals; Intelligent agents (Computer software) -- Periodicals; 006.33
• Languages: English
• ISSNs: 1751-5858

Abstract

Addressing the defects of slow convergence and low solution precision with multi-objective firefly algorithm, we propose a multi-objective firefly algorithm based on archive learning. The algorithm saves the elite particles obtained from each generation in an external archive and then randomly selects a particle from the external file as the learning object of the firefly to participate in the population evolution. The algorithm was verified by four test functions ZDT1, ZDT2, ZDT3 and ZDT6 and evaluated by IGD comprehensive evaluation index. Experiments have shown that the modified firefly algorithm does not only have a higher ability to escape from local optima, but also displays a significant improvement in convergence speed and solution precision. Our algorithm is more suitable for multi-objective optimisation problems that have a higher complexity. When applied to robot path planning, our modified algorithm can yield shorter length and higher smoothness of the path.