matlab实现组合法,有约束条件排列组合编码生成算法及MATLAB实现方法与流程 | 您所在的位置:网站首页 › 编程实现排列组合的方法 › matlab实现组合法,有约束条件排列组合编码生成算法及MATLAB实现方法与流程 |
本发明属于运筹、规划、信息、计算机等领域的编码生成算法技术领域,特别涉及有约束条件排列组合编码生成算法及MATLAB实现方法。 背景技术: 关于1,2,…,n的全排列及组合生成,目前已有数十种不同的求解算法。典型的排序算法有直接选择排序、冒泡排序、插入排序、归并排序、快速排序等;而全排列生成算法典型的如字典序法、进位法、换位法、邻位对换法等,其中一些是比较难理解的递归型算法。但实际应用中不完全是不同元素的全排列或组合,有时是有特殊要求的排列,诸如课程安排算法的求解,体育赛事的安排,车辆调度,整数线性规划求解,信息编码、某种算法或程序中的要求等。关于有约束条件要求的排列组合,有部分文献资料,但存在不足:1、算法思想不够简捷,比较复杂。2、算法描述不够描述精炼,不易让读者掌握领会。3、在程序实现上,不够具体,缺少明确性。4、约束条件简单,位数少,不具有普遍性。 技术实现要素: 本发明目的是提供一种有约束条件排列组合编码生成的算法;基于算法的程序实现;以实例演示便于掌握该算法及程序;为信息编码、运筹、规划求解等科研、生产实际提供有效服务。 本发明是采用以下技术方案实现的: 一种有约束条件排列组合编码生成算法,包括有约束条件的排列生成方法和有约束条件的组合生成方法, 有约束 |
CopyRight 2018-2019 实验室设备网 版权所有 |