萤火虫 算法
此條 |
萤火
- 萤火
虫 不 分 性 别,这样一个萤火虫将会吸引到所有其他的萤火虫; 吸引 力 与 它们的 亮 度 成 正 比 ,对于任 何 两个萤火虫 ,不 那 么明亮 的 萤火虫 被 吸引 ,因 此移动到更 亮 的 一 个,然 而,亮 度 又 随 着 其距离的增加 而减少 ;- 如果
没 有 比 一个给定的萤火虫更亮的萤火虫,它会随 机 移 动。
算法 描述[编辑]
萤火
Begin 1)目 标函数 2)生成 一个萤火虫的初始人口 3)制定 光照 强度 ,因 此,它与 (例 如,对于最大 化 问题或 ; 4)定 义吸收 系 数 while(T < MaxGeneration) for i =1:n(所有 n萤火虫 ) for j =1:n(n萤火虫 ) if(),移 动萤火 虫 i向 j; end if吸引 力 与 距离; 评估新 的 解 决方案 和 更新 的 光 强度 ; end for j end for i排 名 萤火虫 和 找到当 前 最 佳 ; end while 处理后 的 结果和 可 视化; end
对于
其中
萤火虫 算法 的 变种[编辑]
离散萤火虫 算法 (DFA)[编辑]
离散
对于图像
针对负荷预测
多目 标萤火 虫 算法 [编辑]
Apostolopoulos and Vlachos对FA进行
拉 格 朗 日 FA[编辑]
混沌 FA[编辑]
混 合算 法 [编辑]
萤火
基 于萤火 虫 算法 的 Memetic 算法 [编辑]
一种基于萤火虫算法(FA)
实际应用[编辑]
萤火
参考 文献 [编辑]
- ^ Yang, X. S. (2008). Nature-Inspired Metaheuristic Algorithms. Frome: Luniver Press, UK
- ^
存 档副本 . [2013-05-18]. (原始 内容 存 档于2013-05-21). - ^ Sayadi, M. K.; Ramezanian, R.; Ghaffari-Nasab, N. A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems (PDF). Int. J. of Industrial Engineering Computations. 2010, 1: 1–10 [2013-05-21]. (
原始 内容 存 档 (PDF)于2013-10-13). - ^ T. Hassanzadeh, H. Vojodi and A. M. E. Moghadam, An image segmentation approach based on maximum variance intra-cluster method and firefly algorithm, in: Proc. of 7th Int. Conf. on Natural Computation (ICNC), pp. 1817-1821 (2011).
- ^ K. Durkota,
Implementation of a discrete firefly algorithm for the QAP problem within the sage framework, BSc thesis, Czech Technical University, (2011).
存 档副本 (PDF). [2013-05-21]. (原始 内容 (PDF)存 档于2012-04-25). - ^ Hu, Z., Bao, Y., Xiong, T., & Chiong, R. (2015). Hybrid filter–wrapper feature selection for short-term load forecasting. Engineering Applications of Artificial Intelligence, 40, 17-27.
- ^ Apostolopoulos, T.; Vlachos, A. Application of the Firefly Algorithm for Solving the Economic Emissions Load Dispatch Problem. International Journal of Combinatorics. 2011, 2011: Article ID 523806.
- ^ X. S. Yang, Multiobjective firefly algorithm for continuous optimization, Engineering with Computers, vol. 29, No. 2, pp. 175-184 (2013).
- ^ Rampriya B., Mahadevan K. and Kannan S., Unit commitment in deregulated power system using Lagrangian firefly algorithm, Proc. of IEEE Int. Conf. on Communication Control and Computing Technologies (ICCCCT), pp. 389-393 (2010).
- ^ L. dos Santos Coelho, D. L. de Andrade Bernert, V. C. Mariani, a chaotic firefly algorithm applied to reliability-redundancy optimization, in: 2011 IEEE Congress on Evolutionary Computation (CEC'11), pp. 517-521 (2011).
- ^ G. Giannakouris, V. Vassiliadis and G. Dounias, Experimental study on a hybrid nature-inspired algorithm for financial portfolio optimization, SETN 2010, LNAI 6040, pp. 101-111 (2010).
- ^ 12.0 12.1 Zhongyi Hu, Yukun Bao, and Tao Xiong, Electricity Load Forecasting using Support Vector Regression with Memetic Algorithms, The Scientific World Journal, 2014, http://www.hindawi.com/journals/tswj/aip/292575/ (页面
存 档备份,存 于互联网档案 馆) - ^ Horng M.-H. and Jiang T. W., The codebook design of image vector quantization based on the firefly algorithm, in: Computational Collective Intelligence, Technologies and Applications, LNCS, Vol. 6423, pp. 438-447 (2010).
- ^ M.-H. Horng, vector quantization using the firefly algorithm for image compression, Expert Systems with Applications, Vol. 38, (article in press) 12 Aug. (2011).
- ^ R. Dutta, R. Ganguli and V. Mani, Exploring isospectral spring-mass systems with firefly algorithm, Proc. Roy. Soc. A.,
Vol. 467, (2011)http://rspa.royalsocietypublishing.org/content/early/2011/06/16/rspa.2011.0119.abstract (页面
存 档备份,存 于互联网档案 馆) - ^ H. Banati and M. Bajaj, Firefly based feature selection approach, Int. J. Computer Science Issues, vol. 8, No. 2, 473-480 (2011).
- ^ R. Falcon, M. Almeida and A. Nayak, Fault identification with binary adaptive fireflies in parallel and distributed systems, IEEE Congress on Evolutionary Computation, (2011).
- ^ B. Basu and G. K. Mahanti, Firefly and artificial bees colony algorithm for synthesis of scanned and broadside linear array antenna, Progress in Electromagnetic Research B., Vol. 32, 169-190 (2011).
- ^ A. Chatterjee, G. K. Mahanti, and A. Chatterjee, Design of a fully digital controlled reconfigurable switched beam conconcentric ring array antenna using firefly and particle swarm optimization algorithm, Progress in Elelectromagnetic Research B, Vol. 36, 113-131(2012)
- ^ A. H. Gandomi, X. S. Yang, A. H. Alavi, Mixed variable structural optimization using firefly algorithm, Computers and Structures, Vol. 89, No. 23-24, pp. 2325-2336 (2011). doi:10.1016/j.compstruc.2011.08.002
- ^ U. Hönig, A firefly algorithm-based approach for scheduling task graphs in homogenous systems, Proceeding Informatics, doi:10.2316/P.2010.724-033, 724 (2010).
- ^ A. Khadwilard, S. Chansombat, T. Thepphakorn, P. Thapatsuwan, W. Chainat, P. Pongcharoen, Application of firefly algorithm and its parameter setting for job shop scheduling, First Symposius on Hands-On Research and Development, (2011).
- ^ G. K. Jati and S. Suyanto, Evolutionary discrete firefly algorithm for travelling salesman problem, ICAIS2011, Lecture Notes in Artificial Intelligence (LNAI 6943), pp.393-403 (2011).
- ^ C. B. Pop, V. R. Chifu, I. Salomie,R. B. Baico, M. Dinsoreanu, G. Copil, A hybrid firefly-inspired approach for optimal semantic web service composition, in: Proc. of 2nd Workshop on Software Services: Cloud Computing and Applications, June, 2011.
- ^ S. E. Fateen, A. Bonilla-Petrociolet, G. P. Rangaiah, Evaluation of covariance matrix adaptation evolution strategy, shuffled complex evolution and firefly algorithms for phase stability, phase equilibrium and chemical equilibrium problems, Chemical Engineering Research and Design, May (2012). http://dx.doi.org/10.1016/j.cherd.2012.04.011
- ^ J. Senthilnath, S. N. Omkar and V. Mani, Clustering using firefly algorithm: Performance study, Swarm and Evolutionary Computation, June (2011). doi:10.1016/j.swevo.2011.06.003
- ^ S. M. Farahani, B. Nasiri and M. R. Meybodi, A multiswarm based firefly algorithm in dynamic environments, Third Int. Conference on Signal Processing Systems (ICSPS2011), Aug 27-28, Yantai, China, pp. 68-72 (2011)
- ^ A. A. Abshouri, M. R. Meybodi and A. Bakhtiary, New firefly algorithm based on multiswarm and learning automata in dynamic environments, Third Int. Conference on Signal Processing Systems (ICSPS2011), Aug 27-28, Yantai, China, pp. 73-77 (2011).
- ^ Yudong Zhang and Lenan Wu, A Novel Method for Rigid Image Registration based on Firefly Algorithm, International Journal of Research and Reviews in Soft and Intelligent Computing, vol.2, no.2, pp. 141-146 (2012).
- ^ Tao Xiong, Yukun Bao, Zhongyi Hu: Multiple-output support vector regression with a firefly algorithm for interval-valued stock price index forecasting. Knowl.-Based Syst. 55: 87-100 (2014), http://www.sciencedirect.com/science/article/pii/S0950705113003237 (页面
存 档备份,存 于互联网档案 馆) - ^ Yudong Zhang, Lenan Wu, Shuihua Wang. Solving Two-Dimensional HP model by Firefly Algorithm and Simplified Energy Function (页面
存 档备份,存 于互联网档案 馆). Mathematical Problems in Engineering. 2013. doi:10.1155/2013/398141