在遗传算法初始化中设置正确的解决方案

问题描述 投票:0回答:1

请问我正在使用遗传算法找到问题的解决方案,如何在不知道最终解决方案的情况下编写初始化函数?例如,我正在使用AR进行室内设计项目,该项目使用GA来生成房间内家具的最佳布置。在我遇到的其他GA中,正确的解决方案被提供给初始化函数,以便GA可以为它工作。在这种情况下,我不知道最佳排列应该是什么,因为算法使用了某些室内设计指南,如何在没有它的情况下编写我的初始化函数。我是否可以在不提供算法知识的情况下初始化群体的大小?

genetic-algorithm
1个回答
0
投票

您的初始化函数可以是随机生成的排列(保持约束,例如,家具不应与自身和墙壁重叠),并且您需要一种方法来评估排列,这个函数返回排列的好坏值, GA可以努力提高这一价值。

© www.soinside.com 2019 - 2024. All rights reserved.