粮仓选址问题的数学模型

提出了计算加权图中任意两点之间最短距离的算法——Dijkstra矩阵算法,证明了结论：当粮仓可建在村庄里或道路上时,则粮仓建在村庄里可使总运费达到最小.因此,粮仓建在道路上不能使总运费更少,不必要建在道路上.给出了最优粮仓地址的计算方法,对一个具体例子,求出了最优粮仓地址.     

税务缴费多点选址问题研究

讨论了一个固定区域内的税务缴费点选址问题。首先根据税务缴费点的特性给出了一个合理的选址标准,在此基础上建立了基于P-Median模型带有约束的最优化问题的缴费点选址模型;其次,应用Floyd算法求得所有点之间最短有向路径并给出了该优化模型求解算法,最后,应用建立的选址模型和Matlab软件,解决了一类给定区域上的多点选址问题。     

进化算法在废弃物选址问题上的应用

研究城市废弃物中转站和处理站的选址问题,考虑总成本（建设费、运费）最低和环境负效应最小,建立优化模型.设计进化算法求解,确定要建立的中转站和处理站的位置、容量及建设费用,并确定了中转站服务的产生点和处理站服务的中转站.最后算例仿真表明了算法的可行性和有效性.     

旅行商问题的一种新解法

应用路径代数原理，通过引入途经数组等，给出一种TSP的新解法，并借助实例的求解过程讨论了算法的图意义，最后还对算法的复杂性进行了分析。     

区域物流中心选址问题的综合分析

影响区域物流中心选址的因素较多，本文根据模糊数学理论，对多因素决策问题提出用贴近度的方法比较被选地址与理想目标的接近程度，用层次分析法确定各评价指标的权重，与隶属函数综合成隶属度，并用实例说明该方法的有效性。同其他方法相比较，综合分析法可操作性更强。     

FACTS的最优选址提高电力系统稳定性

FACTS的控制对改善电力系统的稳定性非常重要。通过建立网络中割集的稳定度指标选择评价网络中的输电环节的脆弱性，通过指标的排序确定FACTS控制器的最优装设地点。实际系统的仿真算例验证了该方法的有效性。     

一种排序问题的最优算法

研究了带有服务器的FlowShop问题Fm ,S|prum ,sij=1,pij=pi,0 相似文献   

粒子群优化算法在求解平面选址问题中的应用研究

平面选址问题实质上是带约束的非线性连续函数优化问题。给出了用粒子群优化算法求解平面选址问题的过程描述,分析了算法的时间复杂度。该算法具有易克服局部最优和容易处理约束等优点,不需要进行特殊的编码和译码设计,算法实现简单。应用算例表明该算法是有效的,可以应用于类似优化问题的求解。     

一种新型故障限流器选址与配置优化方法

随着电网规模日趋扩大,电网短路水平不断地攀升,安装限流器是一种经济可行的限流措施.首先,提出一种新型故障限流器选址优化与容量规划方法,基于电网节点与支路的分布特性,定义全网短路电流水平与开断裕度向量以及成本与电能损耗向量;然后,通过对所定义向量的赋范空间特性的研究,定义一类有具体物理含义的超空间范数作为各向量的距离度量,导出全网故障限流器配置方案的成本与增益指标,并构建限流器选址与容量配置的目标函数;最后,考虑电网安全运行约束,利用可变染色体长度的遗传算法进行求解,并基于IEEE 14母线标准试验系统进行算例分析,结果证明该方法的有效性与实用性.     

火电厂选址最优规划中的层次分析法

电厂厂址的选择问题是电力建设规划中一项基本的工作。因其涉及的因素较多，以往的研究工作多限于主观和定性的分析。运用层次分析原理，讨论了火电厂选址最优规划的问题。其方法运用定性与定量相结合的方法，克服了当前选址工作中定性因素多、多重目标及庞大搜索空间的困难，并进行了实例分析。所得结果表明该方法对于提高火电厂选址的科学化、全面化、定量化具有一定意义。     

一种新的求解集合覆盖问题的启发式算法

给出一种新的求解集合覆盖问题的新的启发式算法,对该算法的合理性,时间复杂性以及解的精度进行了分析,主要创新点是用完备策略建立启发式算法。该方法具有一定的普遍性,可以应用到其它的ＮＰ困难问题。本算法应用到规则学习问题建立了新的规则学习算法,示例分析表明了该算法的有效性。     

minω_1║x-a_i║型最优场址问题的一个部分超线性收敛算法

利用拟牛顿（ＢＦＧＳ）法的有关思想，结合Ｗｅｉｓｚｆｅｌｄ法给出了一个求解形如的算法，并且证明了算法所具有的全局收敛性和部分超线性收敛性．     

基于层级模型的嵌套型公共设施选址问题研究

引入分段效用函数,提出了基于层级模型的嵌套型公共设施选址模型。该模型以实现系统的服务效率最大化为目标,考虑服务水平的嵌套性、基本需求全覆盖、需求单一分配、效用优先分配及设施最大容量约束等条件,利用遗传算法,以武汉市某区医院选址问题为例进行案例分析,并将按效用分配与按距离分配的情况进行对比分析,就嵌套情况与非嵌套情况进行比较和讨论。结果表明,按效用分配的嵌套型服务系统具有较高的系统效率。     

车辆路径问题的改进遗传算法

在分析车辆路径问题的现有启发式算法的基础上,本文构造了车辆路径问题的染色体表达式,并对染色体进行了可行化映射,建立了此问题的遗传算法．实验表明,此算法可以有效求得车辆路径问题的优化解或近似优化解．     

基于Hash算法的DNA序列k-mer index问题的数学建模

针对查找DNA序列的相似序列问题,给出了建立索引和查找索引的数学模型,基于Hash算法,建立了依赖于k值大小的顺序索引模型和散列索引模型,特别对较大k值选用了DJBHash函数,有效的避免了Hash冲突问题。最后在硬件平台CPU为2.6GHz、内存为8G、操作系统为64位Windows 7的条件下,对100万条长度为100的DNA序列进行了测试,给出了不同k值下建立和查询索引的用时和占用内存情况,有效的解决了DNA序列的k-mer index问题。     

k-层无容量限制的设施选址问题的一种算法

在k-层无容量限制的设施选址问题的基础上给出了一种具体的随机取整的算法.为了测试该算法的性能,采用数值计算的方法对k=2时的情况选取一组算例进行测试.测试结果表明,与Shmoys的算法相比,该算法既能较好地接近松弛问题的最优值,又能在很大程度上提高算法的效率.因此,该算法是解决k-层无容量限制的设施选址问题的一种较好的方法.     

加工时间基于学习因素的一类排序问题最优算法的证明

考虑了一类工件的加工时间基于学习因素,目标函数为极小化最大完工时间的单机排序问题,即随着加工时间的增加。工件的加工时间将减少．对于文献[Kuo Wen-Hung,Yang Dar-Li. Minimizing the makespan in a single machine scheduling problem with a time-based learning effect[J]. Information Processing Letters,2006,97（2）：64-67．仲提出的最优多项式时间算法,给出了一种更为简洁的证明．     

一种新的多用户位置隐私保护方案

位置服务中许多应用都需要多用户进行位置共享,但传统的刚性隐私保护策略迫使用户不得不共享自身的精确位置。为满足用户个性化的隐私保护需求,本文提出了一种新的多用户位置共享隐私保护方案。方案利用两种位置转换模型保证用户能够灵活地自定义其不同精度的共享位置,再通过基于中国剩余定理的多秘密共享机制将不同精度的位置数据打包转换,只需一次份额分发就可实现不同共享对象恢复出不同精度的位置信息。方案安全性高,不依赖于位置服务器的可信度,能够抵抗单个位置服务器攻击、多个位置服务器合谋攻击以及多个用户之间的合谋攻击,在不可信环境下实现了多用户位置共享的弹性隐私保护。仿真实验分析进一步表明,该方案与同类方案相比更为高效,性能平稳。当参与存储管理份额的位置服务器数量增加或需恢复更高精度位置信息时,计算通信开销不会剧增,在资源受限的网络环境中同样适用。     

一种新的虹膜定位算法

针对目前已有的虹膜定位算法存在的局限性,提出了一种利用虹膜图像边缘图像以及虹膜的几何特征进行虹膜定位的算法,先利用Canny算子提取虹膜的灰度边缘图像,然后通过虹膜的圆特性对虹膜进行粗定位,最后利用变圆模板精定位.实验结果表明,该方法提高了准确度和速度,有效地解决了目前算法处理包含大量脸部区域的虹膜图像时遇到的困难.     

模拟退火算法求解指派问题新探

模拟退火算法是一种随机搜索算法,能渐进地收敛于全局最优解.指派问题是组合优化问题中的一种,可用模拟退火算法来解此问题.模拟退火算法解决指派问题时,需要考虑实现此算法的技术问题,例如解的形式、初始温度的计算等.实验结果表明,该方法能够以一定的概率跳出局部最优,从而实现全局寻优.