耦合优化蚁群算法与P-Median model的选址模型设计

为节省城建部门对于公共体育设施的投入成本以及提高城市人民生活质量,以运动场所优化选址为例,提出一种新型设施选址模型。该模型主要基于P-Median model(最小化阻抗模型)根据需求点数量从全部候选设施选址中选择设施空间位置,让用户达到离自己最近设施距离成本总和最小的目的,对选址的基本原则和实际情况提出要求,构造目标函数用于优化后蚁群算法求解进行选址工作。优化蚁群算法实现基于Python语言模块,通过改进蚁群原始信息素,提升原有算法的收敛速度,求出目标函数最优解,可以很好地模拟对于运动场所的选址。用二者耦合进行优势互补所设计的选址模型来搜寻研究区蚁群信息素浓度残留最大的栅格像元,从而确定未被已有设施点服务半径覆盖的最佳设施点建立位置。实验结果表明,该新型选址模型相较于最小化阻抗模型与最大化覆盖模型,新增优化设施点使整体服务半径覆盖率分别高出10.42%和6.95%,适合求解较为精确且小规模空间下的选址问题。

神奇的枚举法

枚举法是要将满足条件的所有答案都列举出来,然后再根据相应的限制条件一一筛选。用枚举法解决问题时,第一步是要确定枚举的范围和限制条件,第二步是要枚举所有可能的解,再一一验证是否符合限制条件。比如,要找出1到50之间的所有双数,枚举范围是“1到50之间的数”,限制条件是“双数”。

枚举法解决编程问题

计算机编程解决问题的策略有很多,其中之一就是枚举法。枚举法的策略是,在有限的范围内,将所有可能的解都列举出来,都试一试,如果符合要求,就找到了答案。当然,枚举法不是万能的,如果这个范围是无穷的,就没法进行运算了。

基于马尔可夫链和故障枚举法的可用输电能力计算

可用输电能力(ATC)是电力市场中指导电网输电交易的重要指标,也是电网调度部门调整阻塞的重要参考。电力系统是一个动态时变系统,存在大量的不确定性和随机性,考虑这些不确定性因素对ATC的影响是准确计算ATC的一个难点。马尔可夫链能根据系统的初始状态和可能状态之间的转移概率预测系统未来的发展趋势,该文引入马尔可夫链对电力系统状态进行预测,并采用故障枚举法对各时刻的可能状态进行枚举,通过概率方法求取ATC的期望值,并能得到ATC随时间变化的曲线。IEEE14节点系统的计算结果表明,所提出的模型及算法是正确有效的,能给出更准确的ATC信息。

基于隐枚举法的稳定控制优化切机方法

由于电网规模的迅速发展,故障紧急情况下稳定控制系统切机对象数目的增加,传统基于穷举法的优化切机方法已经不能满足大规模电网稳定控制系统快速切机的要求。为了提高优化切机问题的求解效率,文中提出了基于隐枚举法的优化切机方法。该方法根据优化切机问题的特点制定剪枝策略,能够有效减少枚举过程中需要计算的切机组合数,从而提高了计算效率。切机实例的计算和实际装置的仿真结果表明,文中所述方法能够减少约70%的优化计算时间,实现稳定控制系统的快速切机。

应用枚举法估计乐山市暗娼基数的研究

目的 探索枚举法在暗娼基数估计中的应用 ,并对四川省乐山市中心城区暗娼基数进行估计。方法 采用枚举法 ,根据不同街道暗娼的密集程度分层抽样调查 ,计算各层调查样本的均数、标准差、95 %可信区间 ;推算、汇总 ,获得目标人群的估计数。结果 以不同街道暗娼密集程度分层计算 ,估计乐山市中心城区暗娼总数 175 6人 ;以高危场所规模分层计算 ,估计乐山市中心城区暗娼总数 14 0 5人。结论 街道暗娼密集程度和高危场所规模都可作为枚举法抽样调查的依据 ,但在大型城市宜按街道暗娼密集度分层抽样调查。在中、小型城市宜按高危场所规模分层抽样调查 ,使结果更稳定、可信。

基于枚举法和遗传算法的农田有压管道系统优化设计

针对当前农田灌溉管道工程设计规划难以达到最优、农业灌溉供水成本过高等问题,从用水户角度出发,以管长、管径、水泵扬程等因素为变量,灌溉供水成本最低为目标函数,建立了农田有压管道系统非线性优化模型。结合设计人员经验和工程实际,根据单点供水原则,采用枚举法对管网布置进行优化。在此基础上采用遗传算法对管径进行优化,得到各管网布置方案下的管径组合及水泵扬程,最后选择出供水成本最低的方案作为最优设计方案。编写了C++和Matlab程序,并进行了工程实例验证。结果表明,方法可快速有效地确定出农田有压管道系统整体优化方案,在满足农田灌溉要求的同时,降低供水成本,切实保护用水户的利益。

公路网布局优化设计的正交枚举法

在公路总建设投资约束下,以路网综合效益最优为目标,进行满足路网交通需求的布局优化设计。为避免传统方法求解大系统优化问题存在的“组合爆炸”问题,采用正交枚举法作为路网优化的工具,使得计算工作量大大减少,并得到了合理的公路网布局优化决策方案。

坡度筛选枚举法实现城市污水管网的平面布局优化设计

目的优化污水管网平面布局,完善城市排水管网系统,解决城市污水无序排放问题,实现排水管网建设投资效益最佳化.方法采用枚举法将排水管网有向图的所有可能的形式列举出来,确保最优化方案在计算筛选之列,通过管网建模,对所有的布置形式先从坡度方面进行筛选,保留少量优秀的布局形式进行下一步计算,释放本用于存储其他不佳方案的数据的动态数组,对所有保留的布局形式同样采用枚举法进行参数优化,确保布局优化和参数优化同时达到全局最优.根据小区域全部枚举法的计算结果进行对照验证.结果采用坡度筛选法减少数据处理量,计算结果可靠,使得枚举法采用普通的PC就能顺利完成,同时排水管网实现全局优化.结论坡度筛选枚举法实现了污水管网平面布局优化,在有效排水的基础上最大可能地减少投资,降低费用.

利用枚举法分析典型草原区退化群落的空间变化

以内蒙古典型草原为研究区,通过遥感和地理信息系统等技术的支持,采用MATLAB编写一个枚举法程序,统计在不同时段内整个研究区所有斑块的变化轨迹,同时对变化归类重新赋新属性再反馈到空间上,研究不同变化轨迹的空间分布规律。通过该方法的应用初步得出以下结论:(1)从20世纪70年代末到本世纪初,研究区植被发生了根本性的变化,保持30年不变的群落斑块只占总面积的1/3,其余均发生了不同程度的变化。(2)不同区域、不同年代的植被变化不同,20世纪70年代末到20世纪80年代末主要集中在羊草和大针茅群落的轻度、中度退化类型上,并向较重的退化方向发展。20世纪80年代末到本世纪初植被的退化主要向重度退化类型变化。(3)近30年来,在受到强降雨和强蒸发的交互作用的影响下,分布在研究区低湿地周围的地带性植被向盐碱化趋势发展。

基于枚举法的断块油藏层系重组优化设计

高含水期多油层断块油藏,纵向非均质性严重,层间动用程度差异明显,层系重组是减小层间干扰、提高中低渗储层动用程度的有效手段。文中采用枚举法,穷举出可能方案,综合考虑技术、经济两方面,筛选出采收率和经济效益都较高的重组方案。技术方面以累计产油量为评价指标,建立了多油层非活塞水驱油模型,根据B-L水驱油理论,预测各划分方案累计产油量。同时,考虑经济效益约束,采用净现值法,进行动态经济评价。以某断块油藏为例,计算结果表明:14个小层划分为2套层系,共有8 191种重组方案,采用渗流阻力级差约束后筛选,保留64种,经开发指标预测和经济效益评价,第63种为最优方案。其钻井数为2,油价3 500元/t时,其净现值为430万元。

基于枚举法的管壳式换热器自动选型软件设计

换热器选型计算需反复试差,过程繁琐,且最终筛选型号单一。以Microsoft Visual Basic6.0软件为开发平台,结合ACCESS数据库,设计了管壳式换热器自动选型软件。该软件利用了开发平台强大的数据库连接功能,利用枚举法对数据库中所有型号换热器进行验算筛选,并将符合要求设备的运行参数输出至结果列表,给用户提供了较为全面的选择。

隐枚举法在资本限额下项目选择中的应用

获利能力指数法是资本限额下项目选择的一种有效方法,但如果初始投资之后在资金使用上还有限制,那么获利能力指数法就会失败。本文利用隐枚举法来解决资本限额下的项目选择问题,为资本限额下的项目选择提供一个新思路。隐枚举法不但能够有效地解决单个期间的资本限额问题,而且它还能够有效地解决多个期间的资本限额问题。隐枚举法是资本限额下项目选择的一种广泛、有效、快捷的方法。

应用枚举法与乘数法估计女性性工作者及嫖客人群规模的研究

目的探索在女性性工作者、嫖客人群中开展规模估计的简便可行的方法，为艾滋病疫情估计和高危人群干预提供依据。方法采用枚举法和乘数法对我省部分地区女性性工作者、嫖客人群规模进行估计。结果衢州市柯城区、湖州市吴兴区、慈溪市浒山镇、海宁市硖石镇女性性工作者规模点估计值和95％可信区间分别为994（826～1161）、1833（862～2805）、1109（571～1647）和1221（975～1466）人，占当地15～49岁年龄组女性人口的0．80％、0．99％、2．15％和2．36%。衢州市柯城区、慈溪市浒山镇、海宁市硖石镇估计嫖客人数和95％可信区间分别为11755（9782～14458）、7342（6752—8046）、7985（7335～8762）人．占当地15—49岁年龄组男性人口的8．99％、13．73％、15．38％。结论采用枚举法和乘数法进行女性性工作者、嫖客人群规模估计操作简便，结果相对准确，但要注意调查人群代表性。

枚举法在制定生产计划中的应用

赵学慧，赵瑛．枚举法在制定生产计划中的应用，数理统计与管理，１９９７，１６（１），１６～１８．本文通过用枚举法制定生产计划的实例。

一种改进的隐枚举法

介绍了0-1规划的隐枚举法的两种常用方法,在第二种方法的基础上提出一种改进方法,并给出一些算例,说明该方法的有效性.

枚举法和动态规划法在污水管网布置优化中的应用

用VB语言编写污水管网布置优化计算程序,从污水有向网络图出发,以污水管网系统费用最低为优化目标,并结合图论理论知识,应用枚举法将污水管网的所有可能的布置形式全部列出,同时利用水力参数优化计算,进行动态规划剪枝,选出污水管网最优的布置形式及其相应的最优水力参数。

基于二进制转换的0-1规划隐枚举法

本文针对常规隐枚举法 ,提出了一种基于二进制转换的快速有效枚举出所有可能解的方法 ,包括旨在加速优化过程的所有可能解的排列规则 ,并给出了一个算例。

基于枚举法的地区电网接纳风电能力评估

为准确评估地区电网的最大接纳风电容量,提出一种基于电网调峰能力约束、静态安全约束和暂态稳定约束的风电接纳评估体系。首先利用随机生产模拟技术评估风电并网后对系统备用容量的需求,进而修正传统调峰能力约束下接纳风电容量的评估;然后利用DIg SILENT平台的枚举法对各接入点可能出现的接入容量组合进行潮流计算,实现了全局搜索寻优。通过设置常见的大扰动工况进行机电暂态仿真验证,最终得到满足暂态稳定约束,即整个地区电网的最大接纳风电容量。

基于m进制隐枚举法的特殊约束指派问题最优解特点研究

给出了该类问题的数学模型,其约束的特殊性表现在被指派的资源数量必须在给定的范围内,因而不同于一般非平衡指派问题;运用m进制运算规则将二维解矩阵转化为一维解向量,减少解组合的数量,据此用隐枚举法求得问题的最优解。通过对多个算例的求解,找出了该问题最优解的两个特点。这些特点可为求解大规模该问题的智能算法提供有益的帮助。