The advantages of generative grammatical encodings for physical design
The advantages of generative grammatical encodings for physical design
复制标题
DOI：
10.1109/cec.2001.934446
复制
发表时间：
2001-05
期刊：
影响因子：
--
通讯作者：
G. Hornby;J. Pollack
中科院分区：
文献类型：
--
作者：
G. Hornby;J. Pollack
进化算法的应用之一是设计的自动创建。为了使进化技术能够扩展到实际工程问题所需的复杂性，有人认为应该使用生成系统作为编码，其中基因型是构建最终设计的算法。我们描述了一个系统，通过结合Lindenmayer系统与进化算法生成规范，我们将其应用到生成表设计的问题。我们的系统进化的设计达到一个数量级以上的部分比以前的生成系统。将其与非生成编码进行比较，我们发现生成系统产生的设计具有更高的适应度，并且比非生成系统更快。最后，我们证明了我们的系统的能力，从设计到制造，通过构建进化表设计使用快速成型设备。
One of the applications of evolutionary algorithms is the automatic creation of designs. For evolutionary techniques to scale to the complexities necessary for actual engineering problems, it has been argued that generative systems, where the genotype is an algorithm for constructing the final design, should be used as the encoding. We describe a system for creating generative specifications by combining Lindenmayer systems with evolutionary algorithms, and we apply it to the problem of generating table designs. Designs evolved by our system reach an order of magnitude more parts than previous generative systems. Comparing it against a non-generative encoding, we find that the generative system produces designs with higher fitness and is faster than the non-generative system. Finally, we demonstrate the ability of our system to go from design to manufacture by constructing evolved table designs using rapid prototyping equipment.