基于模拟退火法的基站选址优化问题——模拟退火法在0-1规划的数学规划模型上的应用

随着5G技术的全面普及,通信所需的带宽越来越大,原有基站能够覆盖的范围越来越小,从而需要建立新基站减少弱覆盖区域。本文主要是建立基于0-1规划的数学规划模型,采用模拟退火法对规划模型进行求解,以研究解决当前网络弱覆盖区域的覆盖问题。根据当前网络天线的覆盖情况,给出当前网络信号的弱覆盖区域,选择一定数量的点,使得在这些点上新建基站后,可以优化当前网络的弱覆盖区域的覆盖问题,使得弱覆盖区域尽可能小。本文先进行数据清洗,筛选掉现有基站与弱覆盖点之间的欧式距离小于门限10的弱覆盖点与业务量小于1的弱覆盖点。将选址问题确定为0-1规划的数学规划问题,接着用模拟退火算法对模型进行全局求最优解。

基于0-1整数规划模型的避风型渔港布局优化研究

基于0-1整数规划模型,根据渔船作业渔场的地理位置、避风渔港的地理位置,以浙江省现有避风渔港现状为例,依据所建立的渔船回港避风数学模型,采用LINGO软件进行求解,并结合各等级渔港的避风能力,对避风型渔港的布局进行了优化计算。结果表明:在保证现有渔船都能回港避风的前提下,浙江省5座一级渔港需扩建成中心渔港,6座二级渔港需扩建成一级渔港。

转库流向优化模型——特殊0-1线性整数规划问题

对某钢铁企业出厂决策系统的子系统——转库流向优化问题进行了系统分析 ,在此基础上建立了数学模型 ,对这一类特殊的 0 - 1线性整数规划问题进行了研究。

0-1整数规划问题的半自动化DNA计算模型

对一般的0-1整数规划问题提出了一种半自动化的DNA计算模型。首先产生所给定的0-1整数规划问题的所有可能解,然后设置对应于0-1整数规划问题的约束不等式的探针,利用这些探针设计半自动化装置对所有可能解进行自动分离,最终找出0-1整数规划问题的解。该模型的最大优点在于具有自动化的特点;同时,从理论上来讲,该模型适合含有任意变量的任意0-1整数规划问题的求解。

基于0-1整数规划模型的水坝选址问题

针对赞比西河卡里巴大坝存在的问题,提出了一种应用于大坝选址的新方法,用于求解出大坝的具体位置和数量.该新方法运用了0-1整数规划,以低成本、高安全系数为目标,建立多目标0-1整数规划模型,并运用lingo软件求解出在赞比西河流域建立水坝的具体位置与数量.所建立的新多坝系统不仅可以满足赞比西河流域基本的水利用情况,而且还可应对一些突发的自然灾害.此法不仅克服了其他选址方法中数量单一、位置不明确等缺点,且具有原理简单、计算量小等优点.另外,还可将此模型用于其他选址问题上.

LINGO语言与0-1混合整数规划选址模型的再结合

目前现有的将LINGO语言和O-1整数规划模型结合解决物流配送中心选址的理论较多,但不完善,主要表现在建模时对费用的考虑不全面、编程时所使用的变量不统一和求解时使用的是算例,数据真实性不高。针对以上问题,论文对LINGO语言与0-1混合整数规划选址模型进行再结合。首先把与配送相关的物流活动分为进货、仓储和送货三大物流环节,由此将配送中心选址中所涉及到的费用分为进货运输费用、仓储费用和送货配送费用;其次对建模所涉及到变量进行科学的规范,并成功建立O-1整数规划模型;最后以邯郸交通运输集团物流配送中心选址为实例,运用所建立的0-1混合整数规划模型,编写相应的LINGO求解程序,通过运行得出邯运集团在石家庄、北京、邯郸建立配送中心此时费用最少,最终到达LINGO语言与0-1混合整数规划选址模型的完美结合。

基于杂交链式反应的0-1整数规划问题计算模型

杂交链式反应因具有DNA链的设计简单且无酶等优点,现已广泛应用于核酸、蛋白质检测,生物传感器等领域.本文将0-1整数规划问题的解空间映射为二叉树,问题的解被映射为该二叉树从根节点至叶的有向路.发夹结构的DNA链被褪火在二维DNA折纸基底的订书钉链上,表示该二叉树.随后加入启动链诱发杂交链式反应,生成所有的路.根据0-1整数规划问题的约束条件设计探针,逐步搜索满足约束条件的路,得到所求0-1整数规划问题的最优解.模型的优点是编码简单,减少了搜索过程中的人工干预,可靠性高.

多核集群任务分配问题的0-1整数规划求解模型

研究了典型多核集群任务分配中的节点内通讯特性。基于0-1整数非线性规划模型和线性松弛技术,给出了一种0-1整数线性规划任务分配问题求解优化模型。由于节点内的通讯量与通讯延迟较大,以最小化计算代价和节点间通讯代价为研究目标的传统求解模型具有严重的局限性,而该求解模型考虑了节点内通讯代价,并采用了线性规划松弛技术,其目标是最小化计算代价、节点间通讯代价和节点内通讯代价。计算结果验证了提出的模型的有效性。

森林经营计划编制的0—1整数规划模型

本文基于森林生态利用的观点,建立可用于森林经营计划编制的0-1整数规划模型。

0~1规划模型在信用评分卡组合优化问题中的应用

针对信用评分卡组合优化问题,首先运用穷举法解出原问题,之后参照二次无约束二值优化模型与0~1规划模型,将信用评分卡组合问题转化成整数规划模型,利用python程序进行模拟求解不同组合不同阈值下的最终收益,并对结果进行讨论分析,得出最优的信用评分卡组合。

0-1整数规划最优模型在物品设计中的应用

以储药柜的设计为例介绍了0-1整数规划数学模型在物品设计方面的应用。药房内的盒装药品种类繁多,药盒尺寸规格差异较大,一般的储药柜为横纵向等距的设计方案,药盒与两侧竖向隔板之间的间隙会造成宽度冗余,药盒与上面隔板的间隙会造成高度冗余。增加竖向隔板的间距类型数量可以有效地减少宽度冗余,但会增加储药柜的加工成本,同时降低了储药槽的适用范围。研究确定储药柜横纵向隔板间距的类型数量,使得储药柜的总平面冗余量尽可能地小,对现实中储药柜的设计具有重要的指导意义。

合班问题的0-1规划数学模型

本文用0-1规划的方法建立了高校计算机排课时的二维合班问题,避免了人工排课的随意性和盲目性。

基于混合变量的0-1线性规划模型及应用

通过模型对混合的0-1线性规划问题进行求解,并通过具体的实例与传统的排序法、隐枚举法等进行对比,相比较于传统方法只能处理数据较少的整数的简单运算,优化的模型则能够对于计算量繁多且带有小数的数据进行有效且快速的运算处理。文中的模型简单便捷,融合性很高,只需输入相应数据,即可进行优化。

0-1整数规划模型在混合方案的经济性比选中的应用

在技术经济分析评价中,常见一类混合方案的经济性比选,采用传统方法评价比选比较繁琐,通过把混合方案的经济性比选抽象为0-1整数规划模型,并首次利用功能强大的开源、免费统计软件Rglpk包,结合具体混合方案实例求解模型。

0-1整数规划模型在城市商业网点最佳选择中的应用

城市商业网点空间布局旨在明晰城市定位和城市发展战略的前提下,以可持续发展的眼光确定城市商业网点的数量与规模、业态结构和空间分布。本文基于城市商业网点规划理论,通过实例,建立0-1整数规划模型并利用WinQSB2.0软件的模拟仿真计算来实现城市商业网点的最佳选择,本文的研究为解决城市商业网点选址问题提供了一种新的科学计算方法,因此,具有较重要的理论与应用价值。

基于微流控芯片的0-1整数规划的分子信标模型

文章讨论了微流控芯片技术和分子信标技术的概念,将微流控芯片技术与分子信标技术结合在一起,建立一种基于微流控芯片的0-1规划问题的分子信标计算模型.该模型具有尺寸微小、操作自动化、耗材成本低、反应效率高、结果精确可靠等优点,弥补了传统DNA计算模型的不足,使DNA计算从理论走向实际成为可能.

基于程序分析和0-1整数规划模型的1号车间生产线平衡改善设计

为了解决家具生产线平衡以及瓶颈工序问题,通过Flexsim建模仿真模拟一号车间生产线现状,结合程序分析的ECRS原则对瓶颈工序进行了改善,建立0-1整数规划模型进行工位重组,运用Lingo软件进行求解,获得了优化的车间加工流程程序。结果表明,一号车间生产线总时间减少了87 s,生产平衡率由53.2%上升到87.9%,解决了生产中的两大问题,给实际生产提供了参考方向。

0-1整数规划模型在漂流旅行行程安排中的应用

本文通过一个0-1整数规划模型较好地解决了漂流旅行中的行程安排问题。目的是使旅行社在运河最大承受范围之内,接待最多的游客,并保证游客的漂流旅行质量。行程按安排问题属于优化问题,本文通过对行程安排问题的讨论,提出配置方法,给出一个明确的分配方案,并且以建议书的形式向旅行社社提供有益的建议。

0-1整数规划在水源地开采井最优布局中的应用研究

新建水源地如何最优布井 ,对水源地开采运行具有重大影响。本文介绍了 0 - 1整数规划及其求解方法 ,并结合一个实际问题进行说明。作者应用 0 - 1整数规划方法建立了北京密怀顺平原区拟建水源地最优布井的地下水管理模型 ,采用响应矩阵法将地下水模拟模型和管理模型相耦合 ,运用分支 -定界法求出最优井位 ,并将优化井位与原拟定井位的计算结果进行了对比。结果表明 ,0 - 1整数规划能很好地解决最优布井问题 ,对水源地规划、基坑降水、地下水人工回灌等方面都具有一定的指导意义。

基于0-1整数线性规划的军事空运装载优化算法

为了高效地制定军事空运装载方案,在分析空运物资和载机货舱特点的基础上,构建了6种待装物资类型模式和6种承载空间物资布局模式,将三维空运装载问题转化为二维装载问题,建立了军事空运装载问题的数学模型.通过构建空间布局转化模式,将空间布局约束转换成0-1整数线性约束,实现了对0-1整数线性规划空运装载问题的求解.仿真结果表明:该算法运算时间不超过1 s,装载方案平均载重率达38.8%,平均有效空间利用率达59.7%.