欢迎来到某某鲜果配送有限公司!

专注鲜果配送

新鲜 / 健康 / 便利 / 快速 / 放心

全国咨询热线020-88888888
汇丰-汇丰娱乐蔬菜果蔬鲜果配送中心

新闻中心

 

推荐产品

24小时服务热线 020-88888888

公司资讯

最优化理论——元启发式优化算法综述(二)

发布日期:2024-03-11 14:32浏览次数:

上一节中讲述了四种启发式优化算法中的前两种,分别为:基于进化的算法和基于群体智能的算法。其中,基于进化算法的代表是遗传算法GA和差分进化DE;基于群体智能的算法中最具代表性的当属粒子群优化PSO。在实际的中,利用这三种启发式进化算法进行最优值求解时,获得的最优解基本一致,但是在运行时间上相差巨大,时间顺序表述如下:GA<DE<PSO!!!

下面分别介绍剩下的两类元启发式优化算法:基于人类(人类行为)的算法和基于物理和化学的算法。并分别给出所使用或提出该算法的论文链接。

基于人类(人类行为)的算法,主要受到人类行为的启发,如人类的教学行为,社交行为,学习行为,情感行为,管理行为等等。下面列出基于人类行为所提出的智能优化算法,并给出算法出处或者使用论文的网页链接。

teaching–learning-based optimization (TLBO),https://dl.acm.org/doi/10.1016/j.cad.2010.12.015
harmony search (HS),https://journals.sagepub.com/doi/10.1177/003754970107600201
Tabu (Taboo) search,https://ieeexplore.ieee.org/document/5311738
group search optimizer (GSO),https://ieeexplore.ieee.org/document/1688455
imperialist competitive algorithm (ICA) ,https://ieeexplore.ieee.org/document/4425083
league championship algorithm (LCA),https://ieeexplore.ieee.org/document/5368653/
firework algorithm,https://link.springer.com/chapter/10.1007/978-3-642-13495-1_44
colliding bodies optimization (CBO) ,https://link.springer.com/book/10.1007%2F978-3-319-46173-1
interior search algorithm (ISA) ,https://www.sciencedirect.com/science/article/abs/pii/S0019057814000597
mine blast algorithm (MBA),https://www.sciencedirect.com/science/article/abs/pii/S1568494612005108
soccer league competition (SLC) algorithm,https://www.oalib.com/paper/3105082
seeker optimization algorithm (SOA),https://link.springer.com/chapter/10.1007%2F978-3-540-74377-4_18
social-based algorithm (SBA),https://www.sciencedirect.com/science/article/abs/pii/S1568494612002542
exchange market algorithm (EMA) ,https://www.sciencedirect.com/science/article/abs/pii/S156849461400074X
group counselling optimization (GCO) algorithm,https://www.sciencedirect.com/science/article/abs/pii/S1568494614001628
social emotional optimization (SEO),https://link.springer.com/chapter/10.1007%2F978-3-642-17563-3_68
ideology algorithm (IA),https://link.springer.com/article/10.1007%2Fs00521-016-2379-4
social learning optimization (SLO),https://www.sciencedirect.com/science/article/abs/pii/S0020025515005666?via%3Dihub
social group optimization (SGO) ,https://link.springer.com/article/10.1007/s40747-016-0022-8
election algorithm (EA),https://www.researchgate.net/publication/277139820_Election_algorithm_A_new_socio-politically_inspired_strategy
cultural evolution algorithm (CEA),https://www.sciencedirect.com/science/article/pii/S166564231371558X
cohort intelligence (CI),https://ieeexplore.ieee.org/document/6721994?tp=&arnumber=6721994&queryText%3Dcohort%20intelligence=
anarchic society optimization (ASO),https://ieeexplore.ieee.org/document/5949940
volleyball premier league algorithm (VPL),https://www.sciencedirect.com/science/article/abs/pii/S1568494617307068
socio evolution and learning optimization algorithm (SELO),https://www.sciencedirect.com/science/article/abs/pii/S0167739X17317259

基于物理和化学的算法主要来自于宇宙中的物理规则和化学反映。如下

simulated annealing (SA),https://www.researchgate.net/profile/Scott-Kirkpatrick-2/publication/220118677_Optimization_by_Simulated_Annealing/links/543d17040cf24ef33b766d9e/Optimization-by-Simulated-Annealing.pdf
gravitational local search (GLSA),https://www.researchgate.net/publication/221058033_A_Local_Search_Optimization_Algorithm_Based_on_Natural_Principles_of_Gravitation
big-bang big-crunch (BBBC),https://dl.acm.org/doi/10.1016/j.advengsoft.2005.04.005
gravitational search algorithm (GSA),https://dl.acm.org/doi/10.1016/j.ins.2009.03.004
charged system search (CSS),https://link.springer.com/article/10.1007/s00707-009-0270-4
central force optimization (CFO) ,https://www.oalib.com/paper/1728298
artificial chemical reaction optimization algorithm (ACROA) ,https://www.sciencedirect.com/science/article/abs/pii/S0957417411006531
black hole (BH) algorithm,https://www.sciencedirect.com/science/article/abs/pii/S0020025512005762
ray optimization (RO) algorithm,https://www.sciencedirect.com/science/article/abs/pii/S0045794912002131
small-world optimization algorithm (SWOA),https://link.springer.com/chapter/10.1007/11881223_33
galaxy-based-search algorithm (GbSA),https://dl.acm.org/doi/10.1504/IJCSE.2011.041221
curved space optimization (CSO),https://www.oalib.com/paper/4034123
water cycle algorithm(WCA),https://www.sciencedirect.com/science/article/abs/pii/S0045794912001770
Spiral optimization (SO),https://www.researchgate.net/publication/279683301_Spiral_Dynamics_Inspired_Optimization
river formation dynamics (RFD),https://dl.acm.org/doi/10.5555/2394869.2394887
sine cosine algorithm (SCA),https://www.sciencedirect.com/science/article/abs/pii/S0950705115005043
multi verse optimizer (MVO) ,https://link.springer.com/article/10.1007%2Fs00521-015-1870-7
lightning attachment procedure optimization (LAPO),https://www.sciencedirect.com/science/article/abs/pii/S1568494617303769
golden ratio optimization method (GROM) ,https://link.springer.com/article/10.1007/s00500-019-03949-w
Grover search algorithm,https://www.researchgate.net/publication/1767714_Grover_search_algorithm

智能优化算法在解决非凸问题中发挥着重要的作用,并且元启发式算法被广泛认为是解决大规模优化问题的有效方法。这些算法提供了有效的工具,在商业、工程、经济和科学等领域有着重要的应用。

本文中,只是统计了一部分的元启发式的智能优化算法,如有纰漏,敬请留言告知!!!

020-88888888

平台注册入口