考虑雷达覆盖需求的VTS雷达站选址

为解决船舶交通管理系统雷达站选址问题,考虑单个雷达失效和雷达覆盖需求因素,以建站总成本最小和水域总面积覆盖率最大为目标,构建双目标模型并设计自适应权重多目标粒子群算法进行求解.算例验证结果表明,该模型可在满足覆盖次数和面积覆盖率约束条件下实现对VTS雷达站的选址优化,提高了选址的科学性和合理性,可为海事主管机关选址提供...     

VTS中心布局及雷达站选址-配置双层规划模型

研究VTS中心布局及雷达站选址-配置问题,建立双层规划优化模型:上层规划模型解决雷达站的选址及雷达配置问题,下层规划模型解决VTS中心布局问题.针对模型设计双层遗传算法求解.算例结果显示,双层遗传算法能够找到问题的满意解.将程序运行100次,计算结果具有稳定性.将VTS中心布局及雷达站选址-配置集成考虑,可以有效避免雷达站的重复建设问题,同时,也实现了整个区域的完全覆盖.     

水上应急物资储备库选址-分配优化模型

将应急物资储备库选址和应急需求分配问题集成考虑,基于集合覆盖理论和引力模型,建立水上应急物资储备库选址-分配优化模型,并针对模型设计遗传算法.算例分析结果显示,最终选址-分配方案能够实现对水域的全面覆盖和重点加强;程序运行50次,其中43次结果相同,说明计算结果具有稳定性,表明选址-分配模型和算法是有效的.     

基于供应链的汽车零部件集配中心选址模型问题

针对汽车零部件集配中心的选址问题,考虑供应链中三个成员的利益,以汽车零部件集配中心的选址成本与运输成本最小化、零部件供应商运输过程中零部件货损量最小化、整车厂(RDC)满意度最大化作为选址目标,引入零部件在集货配送中货损的微分方程以及模糊预约时间理论,构建基于供应链利益共享的零部件集配中心选址的多目标决策模型。并运用模糊集理论,对目标函数进行处理,再用Matlab软件对该模型进行求解,得到最佳的选址方案,进而用实例验证该模型的有效性。     

基于多目标规划的低空飞行服务站选址

为改变行政区域划设模式,实现大规模低空飞行服务站选址优化,通过分析完整的低空飞行服务流程,采用聚类方法描述低空飞行服务需求,确定了低空飞行服务站选址的基本准则和约束限制,建立了以服务成本最小化、服务响应时间最短、服务覆盖面积最大和重复覆盖最低的静态优化选址模型;采用"理想点"切入方式,设计了多目标遗传选址算法,搜索最优选址解集.最后,通过算例分析验证模型和算法的优化效果.结果表明:多目标规划更贴近低空飞行服务实际生产的要求,遗传算法更好协调了四个目标函数之间的关系,实现整体最优,且降低了求解的时间复杂度.     

基于贪婪启发式的多期多目标动态网络选址

为弥补现有选址模型考虑需求变化及客户满意度的不足,研究了随机需求环境下的配送中心选址并设计了衡量客户满意度的函数. 运用随机机会约束规划为基本建模工具,将模型设计拓展到多期规划决策领域并构建了动态多期多目标选址模型,模型不仅考虑了最小化配送中心运作成本,而且考虑了客户最大满意度;运用主要目标法将多目标选址模型转化为单目标选址模型,采用满意度高优先的客户指派原则设计了贪婪启发式求解算法. 算例结果表明,模型的非劣解包含了传统的以最小化物流成本为目标的选址模型的最优解,从而为配送中心选址提供更加灵活全面的决策依据.     

低辐射3G网络基站选址优化

针对民众因担忧电磁辐射而投诉日益增多导致通信基站选址困难的现状,在考虑基站覆盖范围和建站成本的同时,兼顾基站电磁辐射对环境的影响,提出了面向低辐射的3G网络基站选址优化方案.通过对基站选址原则及其典型基站的电磁辐射模型分析,建立了基于多目标的基站评价模型,设计了基于改进的免疫优化算法3G网络基站选址优化方案,并以模拟实验区域为对象进行了仿真实验测试.实验结果表明:本文提出的选址优化方案不仅能以较小的基站建设代价满足信号覆盖要求,同时也降低了基站电磁辐射的影响,获得了更好的社会效益.     

基于满意度的可持续物流设施选址问题的多目标优化方法

【目的】为了研究可持续物流设施选址问题研究对企业供应链管理和物流配送服务中心的可持续性发展的影响。【方法】基于传统的无容量物流配送服务中心选址问题，引入满意度函数衡量客户对物流配送服务中心提供服务水平的平均满意程度，建立了以经济成本最小化、客户平均满意度最大化和二氧化碳排放量最小化为目标的一个多目标优化模型。【结果】基于多目标优化问题经典的ε 约束标量化方法和贪婪算法思想提出了多目标优化模型的一个求解算法。【结论】提出的多目标优化方法能够在较高的满意度下获得更优的经济成本和碳排放量，为更好地解决无容量物流配送服务中心选址问题提供了一个新的方法。     

城市避震疏散场所选址的时间满意覆盖模型

针对城市避震疏散场所选址和避难人员分配的问题,研究了综合多准则决策的避震疏散场所优化方案的时间满意覆盖模型.通过综合考虑备选避震疏散场所的条件,采用优劣解距离方法进行多准则决策,对可行方案进行综合评价;在建立避震疏散场所服务需求点的时效性评价函数的基础上,基于最大覆盖选址模型和"部分覆盖"思想,建立了有限设置避震疏散场所的综合多准则与时间满意覆盖模型,并给出了基于遗传粒子群的模型优化求解算法.实例分析结果表明,该算法具有较好的有效性.     

基于时间满意的集覆盖问题及若干贪婪算法应用研究

传统的选址问题过于简单地考量时间这一对企业竞争力影响重大的因素。针对这一特点，对时间满意度函数进行了定义，从顾客角度考虑覆盖半径，从企业角度考虑覆盖比例，提出比传统集覆盖问题更一般的基于时间满意的覆盖选址问题。在给定的网络G（V，A）中，以最小化总的建站成本为目标建立这一问题的整数规划模型，并应用3种被证明为在覆盖选址问题中计算效果很好的贪婪算法对不同规模的问题进行求解计算。     

星状集输管网拓扑结构的整体优化

针对星状集输管网结构特点,建立以管网建设总投资为目标函数,以系统中节点连接关系、站点位置、管线参数为优化变量的星状油气集输管网拓扑结构优化模型。将蚁群算法与遗传算法相结合对模型进行整体优化求解。在蚁群算法中,将节点连接关系的确定转化为路径选择问题,将启发因子表示为管段建设成本的函数,用路径方案对应的管网建设总成本计算信息素的积累量。在遗传算法中,以格雷码形式将站址信息储存于染色体上,用蚁群算法求得每种站址分布方案下最优井组和管径,并用其计算各染色体的适应度,从而同步求得最佳站址、最佳井组划分和管线参数。结果表明,所设计算法优化质量高于分级优化,且鲁棒性强,不受计算初始值影响。     

基于重力p-median模型的支线机场物资供应中心选址

为解决偏远地区支线机场的物资供应问题，依托地区物流中心建立机场物资供应中心，从而实现地区物流中心的货物运输到各支线机场总成本最低、配送效率最高、综合效益最大。首先基于Voronoi图理论，形成了区域机场Voronoi图，采用重心法，确定出备选点位置；将重力p-median模型用于机场物资供应中心的选址，以可变运输总成本最小为目标函数，根据重力模型原理，结合机场物资供应中心点的吸引力、供应点到需求点的距离以及各机场物资需求量，采用改进的免疫优化算法，运用Matlab编程进行仿真，利用算例对选址模型进行仿真求解。仿真结果表明，p-median模型在算例中的应用，可以得出较为理想的机场物资中心选址，具有较强的实用性和可操作性。     

基于重力p-median模型的支线机场物资供应中心选址

为解决偏远地区支线机场的物资供应问题,依托地区物流中心建立机场物资供应中心,从而实现地区物流中心的货物运输到各支线机场总成本最低、配送效率最高、综合效益最大。首先基于Voronoi图理论,形成了区域机场Voronoi图,采用重心法,确定出备选点位置;将重力p-median模型用于机场物资供应中心的选址,以可变运输总成本最小为目标函数,根据重力模型原理,结合机场物资供应中心点的吸引力、供应点到需求点的距离以及各机场物资需求量,采用改进的免疫优化算法,运用Matlab编程进行仿真,利用算例对选址模型进行仿真求解。仿真结果表明,p-median模型在算例中的应用,可以得出较为理想的机场物资中心选址,具有较强的实用性和可操作性。     

基于角度信息的近空间雷达网定位算法

研究了一种能有效提高角度信息定位精度的近空间雷达网目标定位算法。通过目标与雷达站之间的几何关系,建立基于角度信息的目标定位模型,将方位角与仰角信息的非线性方程转换为线性方程,运用最小二乘算法得到目标位置的初始值,根据最大似然算法将定位问题转化为无约束的优化问题,并利用信赖域方法进行迭代求解,给出了算法的求解过程和详细步骤,在此基础上对算法的定位精度进行了分析,推导了定位的几何精度因子表达式,并进行了仿真分析。仿真结果表明：该算法能有效提高角度信息的定位精度,且其定位性能优于最小二乘算法。研究成果可为近空间雷达网的探测与跟踪提供理论基础。     

基于Matlab优化算法的物流中心选址

应用Matlab优化函数求解带时效性约束的物流中心选址问题。分析选址问题的时效性约束条件，构造带时效性约束的物流中心选址模型，利用Matlab优化工具箱中的“fmincon”函数，设计选址模型的精确算法，并给出具体算例，验证模型和算法的可行性。研究结果表明，基于Matlab函数的优化算法编程简单，运算速度快，既能够求解带时效性约束的选址模型，又能够求解不带时效性约束的重心选址模型，是一种比传统算法更有效的求解物流中心选址问题的算法。     

基于自适应Hata模型的无线电发射源定位方法

针对传统无线电发射源定位方法主要依赖基站接收的参数定位, 建造基站花费较大的问题, 提出一种基于自适应Hata模型的无线电发射源定位方法, 该方法改进了传统的Hata模型, 并利用粒子群优化算法有效地确定无线电发射源的位置. 实验结果表明, 该方法是可行且有效的.     

基于覆盖度的区域疏散公交集结点选址研究

由于中国特定国情,一旦发生突发灾害事件,需要协调组织大容量公共运输工具为主导方式完成紧急疏散.公交疏散集结点的合理位置和人员安排是实施全面快速高效疏散的首要保障,对其研究具有重要实践意义.本文针对城市突发灾害公交疏散,如何确定集结点最优位置等问题进行研究.提出基于疏散时间可靠性的覆盖度定义,以疏散需求的覆盖度最大化为目标,以疏散小区需求、集结点个数、容量限制等为约束条件,建立疏散集结点选址模型.将优化问题转化为混合整数线性规划问题,设计VC++界面快速求解方案.最后,通过长春市中心区实际数据,与传统最大覆盖选址模型进行对比,结果表明模型更加准确反映出需求覆盖度,具有很大优越性.     

易腐农产品配送中心选址问题

如何将农产品新鲜、快速、低成本地有效配送,一直是配送中心选址需要关注的核心问题。结合易腐农产品特点,将总配送成本分解为运输成本及产品腐败成本两部分,运用G1法和熵值法,构建了包括各需求点的人口、社会、经济及建造成本4个因素在内的以总配送成本最小为目标的选址模型。借鉴经典NP问题中的Steiner点问题,将之前构建的以配送成本最小为目标的选址模型转化成配送中心到各个需求点总距离之和最小的问题。由于此问题属于典型的NP问题,所以文中选用模拟植物生长算法对此问题进行求解,为了使初始生长点更加合理的分布,引入了谢尔宾斯基地毯的原理对算法进行改进,有效地提高了算法的效率。最后以江苏宜兴市为例进行了实证分析,为相关部门决策提供借鉴。     

遗传算法在优化CDMA功率配置中的应用

针对CDMA网络规划中的功率参数经验配置法存在的盲目性,提出一种将CDMA覆盖分析与遗传算法相结合的最优化算法.该算法将所有基站最大发射功率表示为实数编码染色体,以反映网络规划质量的覆盖率、切换率和成本三项关键指标的加权求和作为目标函数.CDMA覆盖分析用于仿真得到规划方案的关键指标以及图形结果.经过对一个规划方案实例的参数优化,得到遗传算法的目标值收敛曲线以及多种CDMA仿真图形结果,说明本算法能够有效优化网络规划的功率配置方案.     

基于自适应Hata模型的无线电发射源定位方法

针对传统无线电发射源定位方法主要依赖基站接收的参数定位, 建造基站花费较大的问题, 提出一种基于自适应Hata模型的无线电发射源定位方法, 该方法改进了传统的Hata模型, 并利用粒子群优化算法有效地确定无线电发射源的位置. 实验结果表明, 该方法是可行且有效的.