In recent years, optimization problems have become increasingly more prevalent due to the need for more powerful computational methods. With the more recent advent of technology such as artificial intelligence, new metaheuristics are needed that enhance the capabilities of classical algorithms. More recently, researchers have been looking at Charles Darwin's theory of natural selection and evolution as a means of enhancing current approaches using machine learning. In 1960, the first genetic algorithm was developed by John H. Holland and his student. We explore the mathematical intuition of the genetic algorithm in developing systems capable of evolving using Gaussian mutation, as well as its implications in solving optimization problems.
翻译:近年来,由于需要更强大的计算方法,优化问题越来越普遍。随着人造智能等技术的最近出现,需要新的计量经济学来增强古典算法的能力。最近,研究人员一直在研究查尔斯·达尔文的自然选择和演化理论,以此作为利用机器学习加强当前方法的手段。1960年,约翰·H·荷兰及其学生开发了第一个遗传算法。我们探索了基因算法在开发能够利用高斯突变的系统方面的数学直觉,以及它在解决优化问题方面的影响。