基于FPGA的组合优化求解方法及装置制造方法及图纸

本发明专利技术提供一种基于FPGA的组合优化求解方法及装置，涉及计算机技术领域，基于FPGA的组合优化求解方法包括：将预先设置的模拟分叉算法在现场可编程逻辑门阵列FPGA上进行硬件实现，得到基于FPGA的组合优化问题求解器；通过所述基于FPGA的组合优化问题求解器对预先设置的组合优化问题进行求解，得到组合优化求解结果。本发明专利技术实施例利用FPGA芯片的特殊优势，通过硬件设计模拟分叉算法，以实现组合优化问题的高效求解，具有广泛的适用性，能够满足各种不同领域的需求。

【技术实现步骤摘要】

本专利技术涉及计算机，尤其涉及一种基于fpga的组合优化求解方法及装置。

技术介绍

1、组合优化问题是一类典型的非确定性多项式时间(non-deterministicpolynomial，np)难问题，如旅行商问题(traveling salesman problem，tsp)、背包问题、调度问题、物流供应以及社会科学中的人群意向倾向等问题。这些问题需要在给定一组约束条件下找到最优解，其中最优解通常是指最小化或最大化某种特定目标函数。

2、传统的组合优化问题求解方法包括：中央处理器(central processing unit，cpu)计算、图形处理器(graphics processing unit，gpu)并行计算以及一些新兴的技术，如量子计算机等。

3、但是，传统的组合优化问题求解方法在某些情况下可能会面临挑战，cpu计算速度可能受到限制，而gpu虽然能够提供并行性，但对于一些复杂问题的性能提升有限，量子计算机尚处于研发阶段，尚未广泛应用。亟待寻求一种高效且可扩展的解决方案，以满足目前组合优化问题求解的需求。

...

【技术保护点】

1.一种基于FPGA的组合优化求解方法，其特征在于，包括：

2.根据权利要求1所述的基于FPGA的组合优化求解方法，其特征在于，所述通过所述基于FPGA的组合优化问题求解器对预先设置的组合优化问题进行求解，得到组合优化求解结果，包括：

3.根据权利要求2所述的基于FPGA的组合优化求解方法，其特征在于，所述通过对所述2N个偏微分方程求解来对所述组合优化问题进行求解，得到所述组合优化求解结果，包括：

4.根据权利要求1至3任一项所述的基于FPGA的组合优化求解方法，其特征在于，在所述通过所述基于FPGA的组合优化问题求解器对预先设置的组合优化问题进行求解...

【技术特征摘要】

1.一种基于fpga的组合优化求解方法，其特征在于，包括：

2.根据权利要求1所述的基于fpga的组合优化求解方法，其特征在于，所述通过所述基于fpga的组合优化问题求解器对预先设置的组合优化问题进行求解，得到组合优化求解结果，包括：

3.根据权利要求2所述的基于fpga的组合优化求解方法，其特征在于，所述通过对所述2n个偏微分方程求解来对所述组合优化问题进行求解，得到所述组合优化求解结果，包括：

4.根据权利要求1至3任一项所述的基于fpga的组合优化求解方法，其特征在于，在所述通过所述基于fpga的组合优化问题求解器对预先设置的组合优化问题进行求解，得到组合优化求解结果之前，所述方法还包括：

5.根据权利要求4所述的基于fpga的组合优化求解方法，其特征在于，在所述通过所述基于fpga的组合优化问题求解器对预先设置的...

【专利技术属性】
技术研发人员：张兴华，赵胜达，王良，王铭扬，
申请(专利权)人：北京交通大学，
类型：发明
国别省市：