两类软容量设施选址问题的算法研究的开题报告.docx

两类软容量设施选址问题的算法研究的开题报告

开题报告

题目：两类软容量设施选址问题的算法研究

研究目的：建立两类软容量设施选址问题的优化模型并设计高效的求解算法，为实际问题的决策提供科学参考。

研究内容：

1.对两类软容量设施选址问题进行问题描述、模型建立。

2.分析现有的求解方法，选择合适的算法进行改进，例如基于遗传算法、禁忌搜索、模拟退火等进行适应。

3.根据问题特点和求解方法，编写程序实现算法求解。

4.进行数值实验，比较不同算法的求解效果和实现时间，并进行误差分析。

预期成果：

1.提出有效的两类软容量设施选址问题的数学模型，并且选定优化算法来求解该问题。

2.基于所提出的模型和算法，设计并实现求解程序进行算例测试验证。

3.建立算法的实用性与解决实际问题的有效性。

研究意义：

在实际生产和经济活动中，软容量设施选址问题是一个重要的研究方向。通过对该问题的分析和求解，可以大大提升产业、交通、环保、卫生等领域的决策效率。

研究计划：

1.第一阶段（1-3月）：进行问题分析和研究现状的查询，深入理解问题和相关算法。

2.第二阶段（4-6月）：基于数学建模的方法分析问题，并提出算法改进的思路，开始向题解设计和实现方向展开。

3.第三阶段（7-9月）：算法程序实现和测试，对比存在的问题，分析解决方案。

4.第四阶段（9-12月）：分析研究结果，得出结论并撰写、修改论文。

参考文献：

1.贺师模,冯秀秀.两类软容量设施选址问题的启发式算法研究[J]优化,2018,38(3):200-206.

2.ManiezzoV.Threelierature-basedheuristicsforthecapacitatedfacilitylocationproblem[J].INFORMSJournalonComputing,1999,11(4):382-390.

3.KraticaJ,Simeunovi??,Filipovi?V,etal.Hybridalgorithmforuncapacitatedfacilitylocationproblemswithfuzzydemand[J].JournalofIntelligentFuzzySystems,2018,35(6):6257-6263.

4.郭康，刘强，穆永利，李渝，张建华.基于改进的遗传算法求解带软容量设施选址问题[J].运筹与管理,2016,25(5):100-109.