[发明专利]有约束条件排列组合编码生成算法及MATLAB实现方法

权利要求书

1.一种有约束条件排列组合编码生成算法，包括有约束条件的排列生成方法和有约束条件的组合生成方法，其特征在于，

有约束条件的排列生成方法:

设排列a₁a₂…a_m，满足：0≤a_i≤N_i，a₁+a₂+…+a_m＝n，求所有a₁a₂…a_m的生成；

从满足约束条件的最小全排列开始，按依次增大的方法生成下一个全排列：

(1)从排列a₁a₂…a_m最右边开始向左边查找：a_t＜N_t，t＝max{i︱a_i＜N_i，i≠m}，a₁a₂…a_t-1保持不变，a_t+1→a_t；

(2)计算：j＝m，m-1，Λ，t+1；

(3)重新生成第t+1位到m位：

M_jφN_j时，令a′_j＝N_j，M_j-1＝M_j-N_j；M_j≤N_j时，令a′_j＝M_j，a′_j-1＝a′_j-2＝Λ＝a′_t+1＝0；

(4)形成新的排列：a₁a₂Λa_t-1(a_t+1)a′_t+1Λa′_j-1a′_jΛa′_m。

(5)重复(1)-(3)，可生成全部排列，得到所有a₁a₂…a_m的生成，结束生成。