【摘 要】
：
无容量设施选址问题(UFLP)是定位理论中最重要的NP-hard问题之一,在公共设施选址和物流资源分配方面有重要的应用价值和理论意义.为了利用差分演化(DE)高效求解UFLP问题,本文
【机 构】
：
河北地质大学信息工程学院,河北石家庄 050031
论文部分内容阅读
无容量设施选址问题(UFLP)是定位理论中最重要的NP-hard问题之一,在公共设施选址和物流资源分配方面有重要的应用价值和理论意义.为了利用差分演化(DE)高效求解UFLP问题,本文首先提出了一个新型转换函数(Ntf),通过Ntf将DE中个体的实向量映射为一个二进制向量.然后,基于新型转换函数给出了一种新的离散差分演化算法(记为N-DisDE),并利用N-DisDE提出了求解UFLP的一个新的高效方法.本文利用N-DisDE求解来自OR-Library中的15个不同规模的UFLP实例,并将计算结果与具有混合编码的二进制差分演化算法(HBDE)和二进制粒子群优化(BPSO)的计算结果进行比较,计算结果表明:N-DisDE在求解质量和鲁棒性等方面均优于其它方法.
其他文献
对上市公司高级管理者薪酬问题的研究，在经济发展中处于日益重要的地位，有利于完善薪酬决定理论，推动报酬机制的优化，而建立有效的企业高级管理人员激励约束机制一直是现代企业理
电能是当今人类社会各项活动的重要能源基础，而电能在传输的过程中不可避免的会产生一定损耗，称之为线损。线损以损失电量的多少来表示，以损失电量占供电量的百分比来衡量即为线
我国工业企业能源消耗占到全社会能源消耗总量的将近70％，为他们寻求有效的节能减排策略不仅对于企业具有重要的意义，而且对于抑制我国能源消耗过快增长，对于完成“十二五”节能减
随着国有企业改革的不断深入，国企也将会面对更多的挑战，特别是规模不大的中小型国有企业，生存和发展成为了这类企业当前面临的重要问题。在人力资源管理体系本来就不够完善的中
2011年3月，在已公布年报或快报的183家创业板公司中，创业板公司2010年实现净利润总额约130亿元，同比增长31.5％。而同期披露年报或快报的800多家主板上市公司，净利润增长却达到40％以
互联网技术的广泛应用,在很大程度上改变了市场营销环境,同时社会对市场营销人才的要求也日益提升.为提升高校人才培养质量,需结合外部社会环境的变化,及时改革市场营销教学
网络表示学习、主题模型以及词向量将文本或文本中的词表示成低维的向量,三者之间相互促进缺一不可.CLM(Collaboratively Improving Topic Discovery and Word Embeddings by
当前,我国正处在一个非常关键的历史时期。面对风云变幻的国际形势和国内的艰巨任务,党中央对沿海开放地区的党组织建设非常关心,江泽民同志曾强调指出:在沿海开放地区和经
软硬件划分(HW/SW)是软硬件协同设计中的一个重要问题,也是一个NP-hard问题.当问题规模较大时,不仅求解困难而且非常耗时.为了快速高效地求解HW/SW,本文提出了一种利用混合编
新媒体是指以互联网、各类软件为基础构建形成的新型媒体,在小学英语戏剧教学中可以运用新媒体教学.本文以小学英语教材内容为根本,结合小学生的英语基础与认知能力,分析新媒