matlab实现组合法,有约束条件排列组合编码生成算法及MATLAB实现方法与流程

本发明属于运筹、规划、信息、计算机等领域的编码生成算法技术领域，特别涉及有约束条件排列组合编码生成算法及MATLAB实现方法。

背景技术：

关于1，2，…，n的全排列及组合生成，目前已有数十种不同的求解算法。典型的排序算法有直接选择排序、冒泡排序、插入排序、归并排序、快速排序等；而全排列生成算法典型的如字典序法、进位法、换位法、邻位对换法等,其中一些是比较难理解的递归型算法。但实际应用中不完全是不同元素的全排列或组合，有时是有特殊要求的排列，诸如课程安排算法的求解，体育赛事的安排，车辆调度，整数线性规划求解，信息编码、某种算法或程序中的要求等。关于有约束条件要求的排列组合，有部分文献资料，但存在不足：1、算法思想不够简捷，比较复杂。2、算法描述不够描述精炼，不易让读者掌握领会。3、在程序实现上，不够具体，缺少明确性。4、约束条件简单，位数少，不具有普遍性。

技术实现要素：

本发明目的是提供一种有约束条件排列组合编码生成的算法；基于算法的程序实现；以实例演示便于掌握该算法及程序；为信息编码、运筹、规划求解等科研、生产实际提供有效服务。

本发明是采用以下技术方案实现的：

一种有约束条件排列组合编码生成算法，包括有约束条件的排列生成方法和有约束条件的组合生成方法，

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

设排列a1a2…am，满足：0≤ai≤Ni，a1+a2+…+am＝n，求所有a1a2…am的生成；

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

(1)从排列a1a2…an最右边开始向左边查找：at＜Nt，t＝max{i︱ai＜Ni，i≠m}，a1a2…at-1保持不变，at+1→at；

(2)计算：

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

MjφNj时，令a′j＝Nj，Mj-1＝Mj-Nj；Mj≤Nj时，令a′j＝Mj，a′j-1＝a′j-2＝Λ＝a′t+1ÿ