说明:用分支定界算法解决整数规划问题,通过分支,定界,剪枝不断的缩小搜索范围,最后找出整数解。其中变量个数可以通过随机产生,涉及到0-1背包问题,该算法是整数规划中的经典案例
说明:遗传算法(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。
说明:遗传算法是应用较为广泛、研究历史较长的一种算法,它具有全局快速搜索能力,由于没有利用系统中的反馈信息,当求解到一定范围时往往要做大量无为的冗余迭代,求解效率较低。但是在旅行商(TSP)问题上不存在这个缺点,很好的解决了TSP问题。这里提供TSP问题的源程序。
说明:this *.m file is the implementation of fibonacci search that is used for finding gradient vector in optimizaiton algorithm-this*.m file is the impleme...