协同纤维母细胞优化：一种基于自然启发的新算法

T T DHIVYAPRABHA; P SUBASHINI; M KRISHNAVENI

doi:10.1631/FITEE.1601553

Your Location：

Home >

Browse articles >

协同纤维母细胞优化：一种基于自然启发的新算法

常规文章 | Updated：2022-05-19

- 协同纤维母细胞优化：一种基于自然启发的新算法
- Synergistic fibroblast optimization: a novel nature-inspired computing algorithm
- 信息与电子工程前沿（英文） 2018年19卷第7期页码：815-833
- Affiliations：
  
  Department of Computer Science, Avinashilingam Institute for Home Science and Higher Education for Women, Coimbatore 641043, India
- Author bio：
  
  T T DHIVYAPRABHA, ttdhivyaprabha@gmail.com
  [ "P SUBASHINI, mail.p.subashini@gmail.com" ]
  [ "M KRISHNAVENI, krishnaveni.rd@gmail.com" ]
- Funds：
- DOI：10.1631/FITEE.1601553
  中图分类号： TP18;R329.2
- 收稿：2016-09-13，
  
  修回：2018-;6-15，
  
  纸质出版：2018-07
- Accepted：
Scan QR Code
T T DHIVYAPRABHA, P SUBASHINI, M KRISHNAVENI. 协同纤维母细胞优化：一种基于自然启发的新算法[J]. 信息与电子工程前沿（英文）, 2018,19(7):815-833.

T T DHIVYAPRABHA, P SUBASHINI, M KRISHNAVENI. Synergistic fibroblast optimization: a novel nature-inspired computing algorithm[J]. Frontiers of Information Technology & Electronic Engineering, 2018, 19(7): 815-833.
T T DHIVYAPRABHA, P SUBASHINI, M KRISHNAVENI. 协同纤维母细胞优化：一种基于自然启发的新算法[J]. 信息与电子工程前沿（英文）, 2018,19(7):815-833. DOI： 10.1631/FITEE.1601553.

T T DHIVYAPRABHA, P SUBASHINI, M KRISHNAVENI. Synergistic fibroblast optimization: a novel nature-inspired computing algorithm[J]. Frontiers of Information Technology & Electronic Engineering, 2018, 19(7): 815-833. DOI： 10.1631/FITEE.1601553.

摘要

作为计算智能技术的一个分支，进化算法是一种由生物学概念启发而来的基于种群的随机优化通用算法。通过生物启发式计算，可实现源于自然进化的优化方法和源于集体行为的适应方法。尽管元启发算法的灵感来源各不相同，它们的目标都是在特定问题中寻找最优解（最大或最小）。提出一种新的协同纤维母细胞优化（synergistic fibroblast optimization

SFO）算法并对其评估。该算法模拟了成纤维细胞生物在皮肤伤口愈合过程中的行为。采用基准套件的各种特性，在多种复杂情形下验证了SFO算法的鲁棒性、可靠性、普适性和可理解性，得到了令人鼓舞的结果。结果表明，凭借纤维母细胞的协作和自适应行为，SFO智能地找到了多个不同特征的最优解，从而提高了非线性复杂问题中优化策略的有效性。

Abstract

The evolutionary algorithm

a subset of computational intelligence techniques

is a generic population-based stochastic optimization algorithm which uses a mechanism motivated by biological concepts. Bio-inspired computing can implement successful optimization methods and adaptation approaches

which are inspired by the natural evolution and collective behavior observed in species

respectively. Although all the meta-heuristic algorithms have different inspirational sources

their objective is to find the optimum (minimum or maximum)

which is problem-specific. We propose and evaluate a novel synergistic fibroblast optimization (SFO) algorithm

which exhibits the behavior of a fibroblast cellular organism in the dermal wound-healing process. Various characteristics of benchmark suites are applied to validate the robustness

reliability

generalization

and comprehensibility of SFO in diverse and complex situations. The encouraging results suggest that the collaborative and self-adaptive behaviors of fibroblasts have intellectually found the optimum solution with several different features that can improve the effectiveness of optimization strategies for solving non-linear complicated problems.

关键词

Keywords

references

D Balouek-Thomert , , , AK Bhattacharya , , , E Caron , , , 等 . . Parallel differential evolution approach for cloud workflow placements under simultaneous optimization of multiple objectives . . Proc IEEE Congress on Evolutionary Computation , , 2016 . . p.822 - - 829 . . DOI: 10.1109/CEC.2016.7743876 http://doi.org/10.1109/CEC.2016.7743876 . .

S Banerjee , , , A Bharadwaj , , , D Gupta , , , 等 . . Remote sensing image classification using artificial bee colony algorithm . . Int J Comput Sci Inform , , 2012 . . 2 ( ( 3 ): ): 2231 - - 5292 . . . .

GHG Chen , , , RT Rockafellar . . Convergence rates in forward-backward splitting . . SIAM J Optim , , 1997 . . 7 ( ( 2 ): ): 421 - - 444 . . DOI: 10.1137/S1052623495290179 http://doi.org/10.1137/S1052623495290179 . .

LY Chuang , , , HW Chang , , , CJ Tu , , , 等 . . Improved binary PSO for feature selection using gene expression data . . Comput Biol Chem , , 2008 . . 32 ( ( 1 ): ): 29 - - 38 . . DOI: 10.1016/j.compbiolchem.2007.09.005 http://doi.org/10.1016/j.compbiolchem.2007.09.005 . .

MJ Colaço , , , GS Dulikravich . . A survey of basic deterministic, heuristic and hybrid methods for single objective optimization and response surface generation.In: Orlande HRB, Fudym O, Maillet D, et al. (Eds.), Thermal Measurements and Inverse Techniques . . CRC Press, Boca Raton , , 2009 . . p.355 - - 406 . . . .

C Cruz , , , JR González , , , DA Pelta . . Optimization in dynamic environments: a survey on problems, methods and measures . . Soft Comput , , 2011 . . 15 ( ( 7 ): ): 1427 - - 1448 . . DOI: 10.1007/s00500-010-0681-0 http://doi.org/10.1007/s00500-010-0681-0 . .

J Dallon , , , J Sherratt , , , P Maini , , , 等 . . Biological implications of a discrete mathematical model for collagen deposition and alignment in dermal wound repair . . Math Med Biol , , 2000 . . 17 ( ( 4 ): ): 379 - - 393 . . DOI: 10.1093/imammb/17.4.379 http://doi.org/10.1093/imammb/17.4.379 . .

S Das , , , PN Suganthan . . Differential evolution: a survey of the state-of-the-art . . IEEE Trans Evol Comput , , 2011 . . 15 ( ( 1 ): ): 4 - - 31 . . DOI: 10.1109/TEVC.2010.2059031 http://doi.org/10.1109/TEVC.2010.2059031 . .

S Das , , , A Abraham , , , A Konar . . Automatic clustering using an improved differential evolution algorithm . . IEEE Trans Syst Man Cybern A , , 2008 . . 38 ( ( 1 ): ): 218 - - 237 . . DOI: 10.1109/TSMCA.2007.909595 http://doi.org/10.1109/TSMCA.2007.909595 . .

J Derrac , , , S García , , , S Hui , , , 等 . . Statistical analysis of convergence performance throughout the evolutionary search: a case study with SaDE-MMTS and Sa-EPSDE- MMTS . . Proc IEEE Symp on Differential Evolution , , 2013 . . p.151 - - 156 . . DOI: 10.1109/SDE.2013.6601455 http://doi.org/10.1109/SDE.2013.6601455 . .

TT Dhivyaprabha , , , P Subashini , , , M Krishnaveni . . Computational intelligence based machine learning methods for rule-based reasoning in computer vision applications . . Proc IEEE Symp Series on Computational Intelligence , , 2016 . . p.1 - - 8 . . DOI: 10.1109/SSCI.2016.7850050 http://doi.org/10.1109/SSCI.2016.7850050 . .

PA DiMilla , , , K Barbee , , , DA Lauffenburger . . Mathematical model for the effects of adhesion and mechanics on cell migration speed . . Biophys J , , 1991 . . 60 ( ( 1 ): ): 15 - - 37 . . DOI: 10.1016/S0006-3495(91)82027-6 http://doi.org/10.1016/S0006-3495(91)82027-6 . .

R Eberhart , , , J Kenndy . . A new optimizer using particle swarm theory . . IEEE 6 th Int Symp on Micro Machine and Human Science , , 1995 . . p.39 - - 43 . . DOI: 10.1109/MHS.1995.494215 http://doi.org/10.1109/MHS.1995.494215 . .

R Eberhart , , , YH Shi . . Particle swarm optimization: developments, applications and resources . . Proc Congress on Evolutionary Computation , , 2001 . . p.81 - - 86 . . DOI: 10.1109/CEC.2001.934374 http://doi.org/10.1109/CEC.2001.934374 . .

EFG Goldbarg , , , GR de Souza , , , MC Goldbarg . . Particle swarm for the traveling salesman problem . . Proc 6 th Evolutionary Computation in Combinatorial Optimization , , 2006 . . p.99 - - 110 . . DOI: 10.1007/11730095_9 http://doi.org/10.1007/11730095_9 . .

S Gupta , , , S Bhardwaj . . Rule discovery for binary classification problem using ACO based antminer . . Int J Comput Appl , , 2013 . . 74 ( ( 7 ): ): 19 - - 23 . . DOI: 10.5120/12898-9806 http://doi.org/10.5120/12898-9806 . .

J He , , , GM Lin . . Average convergence rate of evolutionary algorithms . . IEEE Trans Evol Comput , , 2016 . . 20 ( ( 2 ): ): 316 - - 321 . . DOI: 10.1109/TEVC.2015.2444793 http://doi.org/10.1109/TEVC.2015.2444793 . .

F Herrera , , , M Lozano , , , D Molina . . Test Suite for the Special Issue of Soft Computing on Scalability of Evolutionary Algorithms and Other Metaheuristics for Large Scale Continuous Optimization Problems . . Technical Report, University of Granada, Spain , , 2009 . . .

H Izakian , , , BT Ladani , , , A Abraham , , , 等 . . A discrete particle swarm approach for grid job scheduling . . Int J Innov Comput Inform Contr , , 2010 . . 6 ( ( 9 ): ): 1 - - 15 . . . .

M Jamil , , , XS Yang . . A literature survey of benchmark functions for global optimisation problems . . Int J Math Model Numer Optim , , 2013 . . 4 ( ( 2 ): ): 150 - - 194 . . DOI: 10.1504/IJMMNO.2013.055204 http://doi.org/10.1504/IJMMNO.2013.055204 . .

ND Jana , , , AN Hati , , , R Darbar , , , 等 . . Real parameter optimization using Levy distributed differential evolution . . Proc 5 th Int Conf on Pattern Recognition and Machine Intelligence , , 2013 . . p.605 - - 613 . . DOI: 10.1007/978-3-642-45062-4_85 http://doi.org/10.1007/978-3-642-45062-4_85 . .

AR Khaparde , , , MM Raghuwanshi , , , LG Malik . . Empirical analysis of differential evolution algorithm with rotational mutation operator . . Int J Latest Trends Eng Technol , , 2016 . . 6 ( ( 3 ): ): 170 - - 176 . . . .

B Khoshnevisan , , , S Rafiee , , , M Omid , , , 等 . . Developing a fuzzy clustering model for better energy use in farm management systems . . Renew Sustain Energy Rev , , 2015 . . 48 ( ( 3 ): ): 27 - - 34 . . DOI: 10.1016/j.rser.2015.03.029 http://doi.org/10.1016/j.rser.2015.03.029 . .

M Krishnaveni , , , P Subashini , , , TT Dhivyaprabha . . A new optimization approach—SFO for denoising digital images . . Proc Int Conf on Computation System and Information Technology for sustainable Solutions , , 2016 . . p.34 - - 39 . . DOI: 10.1109/CSITSS.2016.7779436 http://doi.org/10.1109/CSITSS.2016.7779436 . .

AS Levey , , , KU Eckardt , , , Y Tsukamoto , , , 等 . . Definition and classification of chronic kidney disease: a position statement from kidney disease: improving global outcomes (KDIGO) . . Kidn Int , , 2005 . . 67 ( ( 6 ): ): 2089 - - 2100 . . DOI: 10.1111/j.1523-1755.2005.00365.x http://doi.org/10.1111/j.1523-1755.2005.00365.x . .

JJ Liang , , , BY Qu , , , PN Suganthan . . Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization . . Technical Report 201 311, Zhengzhou University, Zhengzhou, and Nanyang Technological University, Singapore , , 2013 . . .

P Marrow . . Nature-inspired computing technology and applications . . BT Technol J , , 2000 . . 18 ( ( 4 ): ): 13 - - 23 . . DOI: 10.1023/A:1026746406754 http://doi.org/10.1023/A:1026746406754 . .

JD McCaffrey . . Simulated protozoa optimization . . Proc 13 th Int Conf on Information Reuse & Integration , , 2012 . . p.179 - - 184 . . DOI: 10.1109/IRI.2012.6303008 http://doi.org/10.1109/IRI.2012.6303008 . .

S McDougall , , , J Dallon , , , J Sherratt , , , 等 . . Fibroblast migration and collagen deposition during dermal wound healing: mathematical modelling and clinical implications . . Phil Trans Royal Soc A , , 2006 . . 364 ( ( 1843 ): ): 1385 - - 1405 . . DOI: 10.1098/rsta.2006.1773 http://doi.org/10.1098/rsta.2006.1773 . .

HW Mo . . Ubiquity Symposium: evolutionary computation and the processes of life: evolutionary computation as a direction in nature-inspired computing . . Ubiquity , , 2012 . . 2012 1 - - 9 . . DOI: 10.1145/2390009.2390011 http://doi.org/10.1145/2390009.2390011 . .

B Niu , , , YL Zhu , , , XX He , , , 等 . . MCPSO: a multi-swarm cooperative particle swarm optimizer . . Appl Math Comput , , 2007 . . 185 ( ( 2 ): ): 1050 - - 1062 . . DOI: 10.1016/j.amc.2006.07.026 http://doi.org/10.1016/j.amc.2006.07.026 . .

R Poli , , , J Kennedy , , , T Blackwell . . Particle swarm optimization: an overview . . Swarm Intell , , 2007 . . 1 ( ( 1 ): ): 33 - - 57 . . DOI: 10.1007/s11721-007-0002-0 http://doi.org/10.1007/s11721-007-0002-0 . .

Z Pooranian , , , M Shojafar , , , JH Abawajy , , , 等 . . An efficient meta-heuristic algorithm for grid computing . . J Comb Optim , , 2015 . . 30 ( ( 3 ): ): 413 - - 434 . . DOI: 10.1007/s10878-013-9644-6 http://doi.org/10.1007/s10878-013-9644-6 . .

AK Qin , , , VL Huang , , , PN Suganthan . . Differential evolution algorithm with strategy adaptation for global numerical optimization . . IEEE Trans Evol Comput , , 2009 . . 13 ( ( 2 ): ): 398 - - 417 . . DOI: 10.1109/TEVC.2008.927706 http://doi.org/10.1109/TEVC.2008.927706 . .

SP Rajam , , , G Balakrishnan . . Recognition of Tamil sign language alphabet using image processing to aid deaf-dumb people . . Proc Eng , , 2012 . . 30 861 - - 868 . . DOI: 10.1016/j.proeng.2012.01.938 http://doi.org/10.1016/j.proeng.2012.01.938 . .

HP Rodemann , , , HO Rennekampff . . Functional diversity of fibroblasts.In: Mueller MM, Fusenig NE (Eds.), Tumor-Associated Fibroblasts and Their Matrix . . Springer, Dordrecht , , 2011 . . p.23 - - 36 . . DOI: 10.1007/978-94-007-0659-0_2 http://doi.org/10.1007/978-94-007-0659-0_2 . .

S Sajjadi , , , S Shamshirband , , , M Alizamir , , , 等 . . Extreme learning machine for prediction of heat load in district heating systems . . J Energy Build , , 2016 . . 122 222 - - 227 . . DOI: 10.1016/j.enbuild.2016.04.021 http://doi.org/10.1016/j.enbuild.2016.04.021 . .

D Sedighizadeh , , , E Masehian . . Particle swarm optimization methods, taxonomy and applications . . Int J Comput Theor Eng , , 2009 . . 1 ( ( 5 ): ): 486 - - 502 . . DOI: 10.7763/IJCTE.2009.V1.80 http://doi.org/10.7763/IJCTE.2009.V1.80 . .

A Shamekhi . . An improved differential evolution optimization algorithm . . Int J Res Rev Appl Sci , , 2013 . . 15 ( ( 2 ): ): 132 - - 145 . . . .

V Snáel , , , P Krömer , , , A Abraham . . Particle swarm optimization with protozoic behaviour . . Proc IEEE Int Conf on Systems, Man, and Cybernetics , , 2013 . . p.2026 - - 2030 . . DOI: 10.1109/SMC.2013.347 http://doi.org/10.1109/SMC.2013.347 . .

H Stebbings . . Cell Motility. Encyclopedia of Life Sciences. Encyclopedia of Life Sciences . . Nature Publishing Group, London , , 2001 . . .

R Storn . . Differential evolution research—trends and open questions. In: Chakraborty UK (Ed.) . . Advances in Differential Evolution. Article 143. Springer, Berlin , , 2008 . . DOI: 10.1007/978-3-540-68830-3_1 http://doi.org/10.1007/978-3-540-68830-3_1 . .

R Storn , , , K Price . . Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces . . J Glob Optim , , 1997 . . 11 ( ( 4 ): ): 341 - - 359 . . DOI: 10.1023/A:1008202821328 http://doi.org/10.1023/A:1008202821328 . .

P Subashini , , , TT Dhivyaprabha , , , M Krishnaveni . . Synergistic fibroblast optimization . . Proc Artificial Intelligence and Evolutionary Computations in Engineering Systems , , 2017 . . p.285 - - 294 . . DOI: 10.1007/978-981-10-3174-8_25 http://doi.org/10.1007/978-981-10-3174-8_25 . .

MR Tanweer , , , S Suresh , , , N Sundararajan . . Self regulating particle swarm optimization algorithm . . Inform Sci , , 2015 . . 294 182 - - 202 . . DOI: 10.1016/j.ins.2014.09.053 http://doi.org/10.1016/j.ins.2014.09.053 . .

MR Tanweer , , , A Al-Dujaili , , , S Suresh . . Empirical assessment of human learning principles inspired PSO algorithms on continuous black-box optimization testbed . . Proc 6 th Int Conf on Swarm, Evolutionary, and Memetic Computing , , 2016 . . p.17 - - 28 . . DOI: 10.1007/978-3-319-48959-9_2 http://doi.org/10.1007/978-3-319-48959-9_2 . .

F van den Bergh , , , AP Engelbrecht . . A study of particle swarm optimization particle trajectories . . J Inform Sci , , 2006 . . 176 ( ( 8 ): ): 937 - - 971 . . DOI: 10.1016/j.ins.2005.02.003 http://doi.org/10.1016/j.ins.2005.02.003 . .

X Wan , , , WQ Wang , , , JM Liu , , , 等 . . Estimating the sample mean and standard deviation from the sample size, median, range and/or interquartile range . . BMC Med Res Methodol , , 2014 . . 14 ( ( 1 ): ): 1 - - 13 . . DOI: 10.1186/1471-2288-14-135 http://doi.org/10.1186/1471-2288-14-135 . .

L Xu , , , JN Bai , , , LM Li . . Brain CT image classification based on improving harmony search algorithm optimize LSSVM . . Metal Min Ind , , 2015 . . 9 781 - - 787 . . . .

K Zhang , , , WY Zhu , , , J Liu , , , 等 . . Discrete particle swarm optimization algorithm for solving graph coloring problem . . Proc 10 th Int Conf Bio-inspired Computing—Theories and Applications , , 2015 . . p.643 - - 652 . . DOI: 10.1007/978-3-662-49014-3_57 http://doi.org/10.1007/978-3-662-49014-3_57 . .

HB Zhao , , , LN Feng . . An improved adaptive dynamic particle swarm optimization algorithm . . J Netw , , 2014 . . 9 ( ( 2 ): ): 488 - - 494 . . . .

SK Zhao . . Performance Analysis and Enhancements of Adaptive Algorithms and Their Applications . . PhD Thesis, Nanyang Technological University, Singapore , , 2009 . . .

DX Zou , , , LQ Gao , , , S Li , , , 等 . . Solving 0-1 knapsack problem by a novel global harmony search algorithm . . Appl Soft Comput , , 2011 . . 11 ( ( 2 ): ): 1556 - - 1564 . . DOI: 10.1016/j.asoc.2010.07.019 http://doi.org/10.1016/j.asoc.2010.07.019 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

暂无数据