在受限的地理区域中对交互对象的布局优化制造技术

本公开描述了用于在受限的地理区域中找到交互对象的集合的最佳位置方案的方法、系统和计算机程序产品。代表风力发电场的地理区域被分割为多个网格。生成初始的染色体，其中特定的染色体是二进制序列，其用来代表多个网格的布局中风力涡轮机的存在。评估关联于与初始的染色体相关联的每个风力涡轮机的成本。选择用于基因运算的亲本染色体，并且在基因运算之后，评估与每个风力涡轮机相关联的成本。使用适应度值来更新亲本染色体。

【技术实现步骤摘要】
201510920784

【技术保护点】
一种计算机实施的方法，包括：将代表风力发电场的地理区域分割为多个网格；生成初始的染色体，其中，特定的染色体是用来代表风力涡轮机在多个网格的布局中的存在的二进制序列；评估与关联于初始的染色体的每个风力涡轮机相关联的成本；选择用于基因运算的亲本染色体；在基因运算之后，评估与每个风力涡轮机相关联的成本；以及使用适应度值更新亲本染色体。

【技术特征摘要】
2014.12.11 US 14/567,4581.一种计算机实施的方法，包括：
将代表风力发电场的地理区域分割为多个网格；
生成初始的染色体，其中，特定的染色体是用来代表风力涡轮机在多个网格的布局中
的存在的二进制序列；
评估与关联于初始的染色体的每个风力涡轮机相关联的成本；
选择用于基因运算的亲本染色体；
在基因运算之后，评估与每个风力涡轮机相关联的成本；以及
使用适应度值更新亲本染色体。
2.如权利要求1所述的方法，其中，所述基因运算包括杂交运算或变异运算中的至少一
个。
3.如权利要求1所述的方法，包括确定所生成的值是否已经达到最大阈值。
4.如权利要求1所述的方法，包括：
建立与风力发电场相关联的可行的网格的候选池；
在可行的网格的池中随机选择网格；
在所选择的网格上安装风力涡轮机；
计算来自所选择的网格的风力效应；
更新与相邻网格相关联的风速；
从候选池中去除所选择的网格；以及
对候选池中的网格的风速进行排序。
5.如权利要求4所述的方法，包括确定候选池中的多个网格是否具有相等的最大风速。
6.如权利要求5所述的方法，包括从具有相等的最大风速的候选池中的多个网格当中
确定和选择最佳网格，或者从具有相等的最大风速的候选池中的多个网格当中随机选择最
佳网格。
7.如权利要求6所述的方法，包括利用风力涡轮机更新所选择的网格。
8.一种非瞬时计算机可读介质，存储可由计算机运行的计算机可读指令并且被配置
为：
将代表风力发电场的地理区域分割为多个网格；
生成初始的染色体，其中，特定的染色体是用来代表风力涡轮机在多个网格的布局中
的存在的二进制序列；
评估与关联于初始的染色体的每个风力涡轮机相关联的成本；
选择用于基因运算的亲本染色体；
在基因运算之后，评估与每个风力涡轮机相关联的成本；以及
使用适应度值更新亲本染色体。
9.如权利要求8所述的介质，其中，所述基因运算包括杂交运算或变异运算中的至少一
个。
10.如权利要求8所述的介质，被配置为确定所生成的值是否已经达到最大阈值。
11.如权利要求8所述的介质，被配置为...

【专利技术属性】
技术研发人员：吴昊，程羽，黎文宪，
申请(专利权)人：SAP欧洲公司，
类型：发明
国别省市：德国;DE