说明:0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来。另:胡运权所著的《运筹学基础及应用(第三版)》第...
说明:层次分析法是将决策问题按总目标、各层子目标、评价准则直至具体的备投方案的顺序分解为不同的层次结构,然后得用求解判断矩阵特征向量的办法,求得每一层次的各元素对上一层次某元素的优先权重,最后再加权和的方法递阶归并各备择方案对总目标的最终权重,此最终权重最大者即为最优方案。这里所谓“优先权重”是一种相对的...
说明:% [p_opt,fval]=dynprog(x,DecisFun,ObjFun,TransFun) % 自由始端和终端的动态规划,求指标函数最小值的逆序算法递归 % 计算程序。x是状态变量,一列代表一个阶段状态;M-函数 % DecisFun(k,x)由阶段k的状态变量x求出相应的允许决策变...
说明:图论相关论文
说明:最优的宽带频谱感知方法框架用于标识继发性传播机会过多本文提出了一种不重叠的窄带信道。的被称为多波段遥感时间自适应的框架联合检测,提高了整体二手用户性能虽然保护主要网络和保持所需的低水平以下的有害干扰。考虑到定期的传感方案,检测问题表述为联合优化问题,以最大限度地实现聚合二级吞吐能力给出了骨料的绑定干...
说明:粒子群算法,也称粒子群优化算法(Particle Swarm Optimization),缩写为 PSO, 是近年来由J. Kennedy和R. C. Eberhart等[ 开发的一种新的进化算法(Evolutionary Algorithm - EA)。PSO 算法属于进化算法的一种,和模拟退火算...