【摘 要】
：
无容量设施选址问题(Uncapacitated Facility Location Problem,UFLP)是一类经典的组合优化问题,被证明是一种NP-hard问题,易于描述却难于求解.首先根据UFLP的数学模型及其具
【机 构】
：
上海理工大学管理学院; 国网上海市电力公司物资公司;
【基金项目】
：
国家自然科学基金项目(71401106);教育部人文社科规划基金项目(16YJA630037)
论文部分内容阅读
无容量设施选址问题(Uncapacitated Facility Location Problem,UFLP)是一类经典的组合优化问题,被证明是一种NP-hard问题,易于描述却难于求解.首先根据UFLP的数学模型及其具体特征,重新设计了蝙蝠算法的操作算子,给出了求解UFLP的蝙蝠算法.其次构建出三种可行化方法,并将其与求解UFLP的蝙蝠算法和拉格朗日松弛算法相结合,设计了求解该问题的拉格朗日蝙蝠算法.最后通过仿真实例和与其他算法进行比较的方式,验证了该混合算法用来求解UFLP的可行性,是解决离散型问题的一种有效方式.
其他文献
《红楼梦》着力描写游戏活动，以之与世俗社会相隔离，消除宗法制度的束缚；解放主体自由的精神，营造生命和谐的境界；激发生命的创造力，实现人的诗意栖居；否定畸变的社会，回归生命的本真
休闲活动涉及很广泛的领域,但与农业有关的休闲活动可能是最多、最具活力的.
为研究岩石CT图像分割及量化方法,以识别岩石CT图像中的岩石区、损伤区及背景区为目的,提出了一种聚类算法与数字图像处理技术相结合的方法,该方法根据＂物以类聚＂的统计原理,按
为了提高学生的英语写作能力,在高一高二就要加强英语写作教学,训练学生利用不同体裁的课文中的相关词汇、句型、语法进行仿写的能力,并以小组合作探究的形式对学生习作进行
为探究杀菌方式对香椿芽菜品质特性的影响,采用超高压技术(UltraHighPressure,UHP)、微波联合紫外杀菌技术(Microwave-Ultraviolet,MW-UV)以及传统热杀菌技术对香椿芽菜进行
《黄色墙纸》是美国女权主义先驱兼作家吉尔曼的代表作。吉尔曼运用女性独特的第一人称经验视角，意象连篇的象征主义的艺术形式，疯入呓语的嘲讽隐射西方父权制文化对女性思想的
消费主义是指那种不是为了满足实际需要，而是为了内心的愉悦而消费。它产生于资本主义初期，“消费”这个词当年就包含着挥霍的意思。那时候只有少数贵族和新生的资产阶级奉行消
<推销员之死>从整体象征这一现代主义表现手法人手,运用诸如高层建筑、钻石、汽车、长筒丝袜、录音机等现代文明的象征物,旨在击碎主人公虚幻的"美国梦",通过对威利这一象征
“开残篱菊秋将老,独殿群芳密密攒。我爱此花能耐冷,一生低首紫罗兰。”这是周瘦鹃先生为歌颂紫罗兰而作许多首诗词中的一首。周瘦鹃一生酷爱紫罗兰,据说,这与他青年时代的
鉴于当前青少年武术学习兴趣的严重不足,主要探析学生武术学习情境兴趣与其所处文化环境之间的关联性.采用双问卷调查（武术情境兴趣问卷、武术文化环境问卷）,并且利用SPSS 21.0