搜索资源列表
GoodsAllocatingProblemwithMultiAimsbasedonTheHybri
- 多目标货物配装问题是一个复杂的组合优化问题,属于NP难问题,本文用混合粒子群算法求解多目标货物配装问题。混合粒子群算法在基本粒子群算法的基础上,通过引进遗传算法中的交叉和变异的策略,避免了陷入局部最优,加快了达到全局最优的收敛速度。此外,本文提出用权重系数来平衡各目标使各目标都能达到相对较优的效果。-Multi-objective loading of goods is a complicated combinatorial optimization problems are NP hard p
the-k_nearst-alogrithm
- 一种快速搜索散乱点云数据 k 邻近的算法 对逆向工程中散乱点云数据的 k 近邻搜索,提出一种快速搜索散乱点云 k 邻近点的算法。该算法根据 点云数据的范围、点的总数及最近点数目 k,确定合适的立方体边长,采用空间划分策略,把数据划分成多个子立方体; 然后用哈希表记录每个子立方体所包含的数据点及每个点所在的立方体索引号,并排除不包含数据的子立方体,以此 确定邻近点的最佳搜索范围。实验结果表明:该算法有效的提高 k 近邻搜索的速度,同时保证了搜索结果的正确性。 -a fast m
