基于0-1规划的软硬件划分方法研究

摘要

将0-1规划算法应用于软硬件协同划分过程中,一种节点的映射方式对应单位立方体上的一个顶点.利用单位立方体几何性质求出无约束的目标最优解;由此解出发,利用折半查找和一定的编码策略向外搜索,直到满足系统约束为止;利用仿真数据对该算法进行了有效性验证.仿真结果表明,0-1算法的收敛速度与遗传算法相当;精度与整线性规划相当.