说明:0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来。另:胡运权所著的《运筹学基础及应用(第三版)》第...
说明: 粒子群算法(PSO)属于群智能算法的一种,是通过模拟鸟群捕食行为设计的。假设区域里就只有一块食物(即通常优化问题中所讲的最优解),鸟群的任务是找到这个食物源。鸟群在整个搜寻的过程中,通过相互传递各自的信息,让其他的鸟知道自己的位置,通过这样的协作,来判断自己找到的是不是最优解,同时也将最优解的信息...
说明:鉴于男女之间的关系,以及对异性的偏好,一个稳定的匹配是一个男人和女人之间的匹配,这样就有没有男人和女人谁更喜欢对方在他们的各自匹配的合作伙伴。Gale-Shapley算法确定这样一个稳定的匹配。根据不同的配方,它提供了一个男人的最佳或一个女人的最佳稳定匹配。给定的函数确定最佳的稳定匹配。通过切换输入...
说明:波束成形,并非新名词,其实它是一项经典的传统天线技术。
说明:常见波束形成算法(包括但不限于CBF,MVDR,LMS算法)的MATLAB算法和仿真集合。