25,161
edits
Changes
ACPP
,no edit summary
'''[[Main Page|Home]] * [[Engines]] * ACPP'''
[[FILE:Protein ACPP PDB 1cvi.png|border|right|thumb| Structure of ACCP <ref>Structure of the [https://www.uniprot.org/uniprot/P0A6A8 ACPP protein]. Based on [https://en.wikipedia.org/wiki/PyMOL PyMOL] rendering of PDB [https://www.rcsb.org/structure/1cvi 1cvi], image created by [https://commons.wikimedia.org/wiki/User:Emw Emw], December 15, 2009, [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons]</ref> ]]
'''ACPP''', (Advanced Chess Playing Program)<br/>
an experimental chess program by [[William Tunstall-Pedoe]], which was research vehicle on [[Genetic Programming#GeneticAlgorithm|genetic algorithms]] for and [[Automated Tuning|automated tuning]], described and in the September 1991 [[ICGA Journal#14_3|ICCA Journal]], and before in his 1991 CST Part II Dissertation.
While Tunstall-Pedoe mentioned the applicability of GA in [[Search|search]] parameter tuning for instance with impact in [[Move Ordering|move ordering]],
he focused on [[Evaluation|evaluation]] weights. A population of 50 individual chess playing programs was used with randomly initialized [https://en.wikipedia.org/wiki/Chromosome chromosomes] representing the concatenated weights to optimize.
=Features=
* [[Material]]
* [[Mobility]](Number of [[Pseudo-Legal Move|Pseudo-Legal Moves]])
* [[Center Control]]
* [[Development]]
The generational process was repeated with a [https://en.wikipedia.org/wiki/Crossover_(genetic_algorithm) crossover] probability of 0.5
and a [https://en.wikipedia.org/wiki/Mutation_(genetic_algorithm) mutation probability] of 0.001. Fitness scaling
<ref>[[David E. Goldberg]] ('''1989'''). ''Genetic Algorithms in Search, Optimization, and Machine Learning''. [https://en.wikipedia.org/wiki/Addison-Wesley Addison-Wesley], pp. 76-80</ref> <ref>[https://www.mathworks.com/help/gads/fitness-scaling.html Fitness Scaling - MATLAB & Simulink]</ref>
was used to enhance the fittest members' fitness in each generation to twice the average fitness while keeping the average the same.
=External Links=
* [https://en.wikipedia.org/wiki/Prostatic_acid_phosphatase Prostatic acid phosphatase from Wikipedia]
* [[:Category:The Who|The Who]] - [https://en.wikipedia.org/wiki/My_Generation My Generation] (live 1967), [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: {{#evu:https://www.youtube.com/watch?v=qjN5uHRIcjM|alignment=left|valignment=top}}
'''[[Engines|Up one Level]]'''
[[Category:Acronym]]
[[Category:Experimental]]
[[Category:Thesis]]
[[Category:The Who]]
