Invention Grant
- Patent Title: Cell clustering and optimization for space partitioning
- Patent Title (中): 用于空间分区的细胞聚类和优化
-
Application No.: US12836990Application Date: 2010-07-15
-
Publication No.: US08259007B2Publication Date: 2012-09-04
- Inventor: Arash Yousefi
- Applicant: Arash Yousefi
- Applicant Address: US VA Dulles
- Assignee: Metron Aviation, Inc.
- Current Assignee: Metron Aviation, Inc.
- Current Assignee Address: US VA Dulles
- Agent Esmael Dinan
- Main IPC: G01S13/00
- IPC: G01S13/00

Abstract:
A partitioning system includes a decomposer module, a supply and cell commonality computation module, a network structure setup module, a seed selection module, an optimization setup module, a solver module, and a boundary creation module. A network structure is created by connecting each cell to each of its neighboring cells using bi-directional arcs. Each bi-directional arc is assigned a flow value and a cell commonality metric. The optimization program is solved to determine the flow value for each bi-directional arc and to determine a plurality of open seeds. Each determined seed represents one partition. Partition boundaries are created by grouping cells when they are connected to each other via one of the updated set of bi-directional arcs into cell clusters. Cells within cell clusters are merged to create the predetermined number of contiguous partitions.
Public/Granted literature
- US20110095941A1 CELL CLUSTERING AND OPTIMIZATION FOR SPACE PARTITIONING Public/Granted day:2011-04-28
Information query