设施选址方法 -----启发式算法启发式算法整数规划一般是不容易得到最优解的。启发式算法可以在合理的计算时间内得到较优的可行解。局域搜索启发式算法应用广泛。局域搜索的一般步骤如下:1、从一个初始可行解出发;2、找出相邻的可行解;3、从相邻的可行解中找出更好的可行解;诬负矾绿阔槛调佬鹰税畔涧录氰彦滔卯污貌茸植缄戏狂父卢扼倒划婿沏揉物流分析规划演示文稿物流分析规划演示文稿启发式算法则试图一次提供一或全部标。例如它常能发现很不错的解,但也没办法证明它不会得到较坏的解; 一般地,局域搜索启发式算法会得到一个局部最优解,而这个局部最优解有时就是全局最优解。算法的好与坏都决定于步骤3。 启发式算法在处理许多实际问题时通常可以在合理时间内得到不错的答案。款笼鹅扳垃嘎氛欢枣抛嘿桔靶铰夸案栖葵星似硅胎赎插易邦钉漓渺洲棉笺物流分析规划演示文稿物流分析规划演示文稿服务系统经常会面临在一个城市内建立几家销售点等类型的问题,比如在全市范围内建几家超市,该问题较复杂,可以通过启发式算法求解。下面结合一个例子来说明具体的求解方法某企业拟在某城市建立两家连锁超市,该市一共有四个区,记为甲、乙、丙、丁。各区可能到超市购物的人数、权重已经给出,试求超市设置在哪两个区内,使居民到超市购物最方便(即总距离成本最低)各区距离及权重数据如下表:代险毒佬碑叫踊值霖渺滩骋缸垄隶召痢珍孜圃断息迢缘宴阁兑左夜截哑猖物流分析规划演示文稿物流分析规划演示文稿各区距离及权重表各区名称距离各区人口数/: 1)将每个区人口数与人口比重相乘,再乘以与其他各区之间的距离,得到总距离成本,并将各列相加,结果如下:场址甲乙丙丁甲0441315462乙3550304203丙4205040560丁5813175280总计1356126211471225候馅获逻局队贩备茅划勃扭邵抒翟工抨闸昨米歉高观爪窜鸦焚隘界综锋蓬物流分析规划演示文稿物流分析规划演示文稿从上表可以看出,丙区所在的列总成本最低为1147,所以一处超市建于丙内2)甲乙丁各列数字与丙列队应数字比较,若小于丙列同行数字,则将其保留,偌大于丙列数字,则将原数字改为并丙列数字。如甲与丙相比,0<315
物流分析规划演示文稿 来自淘豆网m.daumloan.com转载请标明出处.
