Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Evolutionary programming
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==History== It was first used by [[Lawrence J. Fogel]] in the US in 1960 in order to use simulated [[evolution]] as a learning process aiming to generate [[artificial intelligence]].<ref>{{cite book |date=2009 |doi=10.1109/9780470544600.ch7|isbn=978-0-470-54460-0 |chapter=Artificial Intelligence through Simulated Evolution |title=Evolutionary Computation }}</ref> It was used to evolve [[finite-state machine]]s as predictors.<ref>{{cite journal |last1=Abraham |first1=Ajith |last2=Nedjah |first2=Nadia |last3=Mourelle |first3=Luiza de Macedo |title=Evolutionary Computation: from Genetic Algorithms to Genetic Programming |journal=Genetic Systems Programming: Theory and Experiences |series=Studies in Computational Intelligence |date=2006 |volume=13 |pages=1–20 |doi=10.1007/3-540-32498-4_1 |url=https://link.springer.com/chapter/10.1007/3-540-32498-4_1 |publisher=Springer |isbn=978-3-540-29849-6 |language=en|url-access=subscription }}</ref> {| class="wikitable sortable" |+ Timeline of EP - selected algorithms<ref name=overview/> |- ! Year !! Description !! Reference |- | 1966 || EP introduced by Fogel et al. || <ref>{{cite book |last1=Fogel |first1=LJ |last2=Owens |first2=AJ |last3=Walsh |first3=MJ |title=rtificial intelligence thorough simulated evolution |date=1966 |publisher=Wiley |location=New York}}</ref> |- | 1992 || Improved fast EP - [[Cauchy distribution|Cauchy]] mutation is used instead of Gaussian mutation || <ref>{{cite journal |title=Evolutionary programming made faster |journal=IEEE Transactions on Evolutionary Computation |date=July 1999 |volume=3 |issue=2 |pages=82–102 |doi=10.1109/4235.771163 |last1=Xin Yao |last2=Yong Liu |last3=Guangming Lin }}</ref> |- | 2002 || Generalized EP - usage of [[Lévy distribution|Lévy]]-type mutation || <ref>{{cite journal |last1=Iwamatsu |first1=Masao |title=Generalized evolutionary programming with Lévy-type mutation |journal=Computer Physics Communications |date=1 August 2002 |volume=147 |issue=1 |pages=729–732 |doi=10.1016/S0010-4655(02)00386-7 |bibcode=2002CoPhC.147..729I |url=https://www.sciencedirect.com/science/article/abs/pii/S0010465502003867 |issn=0010-4655|url-access=subscription }}</ref> |- | 2012 || Diversity-guided EP - Mutation step size is guided by diversity || <ref>{{cite journal |last1=Alam |first1=Mohammad Shafiul |last2=Islam |first2=Md. Monirul |last3=Yao |first3=Xin |last4=Murase |first4=Kazuyuki |title=Diversity Guided Evolutionary Programming: A novel approach for continuous optimization |journal=Applied Soft Computing |date=1 June 2012 |volume=12 |issue=6 |pages=1693–1707 |doi=10.1016/j.asoc.2012.02.002 |url=https://www.sciencedirect.com/science/article/abs/pii/S1568494612000567 |issn=1568-4946|url-access=subscription }}</ref> |- | 2013 || Adaptive EP - The number of successful mutations determines the strategy parameter || <ref>{{cite journal |last1=Das |first1=Swagatam |last2=Mallipeddi |first2=Rammohan |last3=Maity |first3=Dipankar |title=Adaptive evolutionary programming with p-best mutation strategy |journal=Swarm and Evolutionary Computation |date=1 April 2013 |volume=9 |pages=58–68 |doi=10.1016/j.swevo.2012.11.002 |url=https://www.sciencedirect.com/science/article/abs/pii/S221065021200079X |issn=2210-6502|url-access=subscription }}</ref> |- | 2014 || Social EP - Social cognitive model is applied meaning replacing individuals with cognitive [[agent-based model|agent]]s || <ref>{{cite journal |last1=Nan |first1=LI |last2=Xiaomin |first2=BAI |last3=Shouzhen |first3=ZHU |last4=Jinghong |first4=ZHENG |title=Social Evolutionary Programming Algorithm onUnit Commitment in Wind Power Integrated System |journal=IFAC Proceedings Volumes |date=1 January 2014 |volume=47 |issue=3 |pages=3611–3616 |doi=10.3182/20140824-6-ZA-1003.00384 |url=https://www.sciencedirect.com/science/article/pii/S1474667016421658 |issn=1474-6670|url-access=subscription }}</ref> |- | 2015 || Immunised EP - [[Artificial immune system]] inspired mutation and selection || <ref>{{cite journal |last1=Gao |first1=Wei |title=Slope stability analysis based on immunised evolutionary programming |journal=Environmental Earth Sciences |date=1 August 2015 |volume=74 |issue=4 |pages=3357–3369 |doi=10.1007/s12665-015-4372-0 |bibcode=2015EES....74.3357G |url=https://link.springer.com/article/10.1007/s12665-015-4372-0 |language=en |issn=1866-6299|url-access=subscription }}</ref> |- | 2016 || Mixed mutation strategy EP - Gaussian, Cauchy and Lévy mutations are used || <ref>{{cite book |last1=Pang |first1=Jinwei |last2=Dong |first2=Hongbin |last3=He |first3=Jun |last4=Feng |first4=Qi |title=2016 IEEE Congress on Evolutionary Computation (CEC) |chapter=Mixed mutation strategy evolutionary programming based on Shapley value |date=July 2016 |pages=2805–2812 |doi=10.1109/CEC.2016.7744143|isbn=978-1-5090-0623-6 }}</ref> |- | 2017 || Fast Convergence EP - An algorithm, which boosts convergence speed and solution quality || <ref>{{cite journal |last1=Basu |first1=Mousumi |title=Fast Convergence Evolutionary Programming for Multi-area Economic Dispatch |journal=Electric Power Components and Systems |date=14 September 2017 |volume=45 |issue=15 |pages=1629–1637 |doi=10.1080/15325008.2017.1376234 |issn=1532-5008}}</ref> |- | 2017 || Immune log-normal EP - [[log-normal distribution|log-normal]] mutation combined with artificial immune system || <ref>{{cite book |last1=Mansor |first1=M.H. |last2=Musirin |first2=I. |last3=Othman |first3=M.M. |chapter=Immune Log-Normal Evolutionary Programming (ILNEP) for solving economic dispatch problem with prohibited operating zones |title=2017 4th International Conference on Industrial Engineering and Applications (ICIEA) |date=April 2017 |pages=163–167 |doi=10.1109/IEA.2017.7939199|isbn=978-1-5090-6774-9 }}</ref> |- | 2018 || ADM-EP - automatically designed mutation operators || <ref>{{cite journal |last1=Hong |first1=Libin |last2=Drake |first2=John H. |last3=Woodward |first3=John R. |last4=Özcan |first4=Ender |title=A hyper-heuristic approach to automated generation of mutation operators for evolutionary programming |journal=Applied Soft Computing |date=1 January 2018 |volume=62 |pages=162–175 |doi=10.1016/j.asoc.2017.10.002 |url=https://www.sciencedirect.com/science/article/abs/pii/S1568494617306051 |issn=1568-4946}}</ref> |}
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)