【摘 要】
：
无容量设施选址（UFL）问题是经典的优化问题,属于NP难题,易于描述却难于求解.首先,介绍了UFL问题的数学模型,并对UFL问题的特点进行深入分析,得到其最优解所具有的基本特征;其次
【机 构】
：
上海理工大学管理学院,西班牙胡安卡洛斯大学统计与运筹系
论文部分内容阅读
无容量设施选址（UFL）问题是经典的优化问题,属于NP难题,易于描述却难于求解.首先,介绍了UFL问题的数学模型,并对UFL问题的特点进行深入分析,得到其最优解所具有的基本特征;其次,针对UFL问题的最优解所具有的基本特征,设计了两种局部搜索策略,并将其与基本蚁群算法相结合,提出了一种用于求解UFL问题的混合蚁群搜索算法;最后,为了测试该算法的性能,分别利用混合蚁群算法和基本蚁群算法求解UFL问题基准问题库中的16个测试算例.计算结果表明,混合蚁群算法有效改进了基本蚁群算法求解UFL问题时易陷入局部最优、
其他文献
采用Suzuki偶合反应合成了2,7-双（4’,4’,5’,5’-四甲基-1’,3’,2’-二氧杂戊硼烷-2’-基）-N-9-十七碳烷基咔唑和4,7-二（5-溴噻并[3,2-b]噻吩-2-基）-2,1,3-苯并噻二唑的聚合物
针对茶树种子在国际种质资源库建设标准下(干燥至3%~7%的含水量,.20℃保存)长期保存的可能性,研究了龙井茶种子的脱水敏感性及低温保存特性。结果表明:龙井茶不是顽拗性种子,
众所周知,露天开采具有生产能力大、资源回收率高及成本低等优点.以金属矿为例,露天开采和地下开采的产量之比目前稳定在5:1到6:1之间,其中80％以上的矿石为露天开采获得,而地
通过对N－甲基二乙醇胺（MDEA）中悬浮物的测定试验条件的优化、精密度的考察，最佳实验条件的确定，建立了N－甲基二乙醇胺（MDEA）中悬浮物的测定方法，该方法具有较好的精密度，可及时配合生产
针对户外媒体广告的特点,提出了一个户外广告资源配置优化模型,将其建模为一个带约束的整数优化问题,最大化户外广告的总收益。通过罚函数法进行约束处理,提出了一种协同混合
随着硬盘播出系统的应用日益普及,该系统素材数据丢失发生的频率越来越高,这对电视节目的正常播出威胁越来越大。我们可以通过很多软件、设备和方法来避免素材数据的丢失。其
今年是新农合制度实施十周年，新型农村合作医疗制度建立十年以来，为农民解决医疗困难做出了积极的贡献，在新型农村合作医疗管理工作中，认真做好新型农村合作医疗档案管理，对于做好
A Comparative Study on the Two Chinese Versions of The Apple Tree by John Galsworthy
近几年来,随着科技的发展和互联网行业的突飞猛进,中国联通公司的运营也进入了4G和光纤时代,接入网市场发展迅速,面对着机遇与挑战同在的新形势,中国联通公司需要对自身的接