分享到:

应用蚁群算法解决约束P-中位问题

约束p—中位问题(Capacitated p—median problem,CPMP)作为设备选址问题(Facility location problem,FLP)的一个特殊分支,有着广泛的应用背景,在选址理论和聚类理论中人们对其进行了深入地研究。已知CPMP是一类NP—hard组合优化问题,因此已有多种启发式算法用于求解该类问题。蚁群算法(Ant colony algorithm,ACO)由于其良好的优化性能,已成为智能仿生算法领域中最具影响力的算法之一。它的主要优点是:利用蚁群间的信息交互,来逐步优化对问题状态的信息素表示,进而指导蚁群搜索问题的最优解。本论文旨在研究如何有效地将ACO用于求解CPMP,以及如何解决与算法执行相关的一系列重要问题,以获得最好的优化性能。本文的主要工作包括:1.针对CPMP的特点,提出了一种新的求解该问题的启发式算法—中位学习算法(Median learning algorithm,MLA)。该  (本文共64页) 本文目录 | 阅读全文>>

辽宁科技大学
辽宁科技大学

基于混合蚁群算法P-中位问题的研究

随着社会主义现代化经济迅猛发展,物流运输交通道路信息化越来越高,实现最优选址在现代化城市规划中起到的作用不言而喻。设施选址的合理与否对配送服务水平、成本和效益影响很大。采用科学、合理的方法来进行选取位置的优化,是设施选址领域的重要研究课题。其中,P-中位问题(P-median problem,PMP)是设施选址类型之一,也是当前研究的重点。现代智能优化算法包括禁忌搜索算法、模拟退火算法、蚁群算法、免疫优化算法等,这些算法的出现为求解设施选址问题提供了新的工具。P-中位问题计算复杂,属于NP-hard问题。本文研究了P-中位问题模型的构建,基于蚁群算法和免疫优化算法提出一种混合优化算法用于设施选址优化问题中。针对蚁群算法的不足,分别通过免疫优化算法处理蚁群算法初始解和信息素更新策略的选择,在优化过程的初期,利用蚁群算法进行随机寻优,扩大解的搜索范围;为解决蚁群算法求解时间长,容易出现停滞的问题,利用免疫优化算法跳出局部最优解和增强...  (本文共63页) 本文目录 | 阅读全文>>

上海理工大学
上海理工大学

设施选址问题的混合蚁群算法研究

设施选址问题的一般形式是从一个位置集合中选择出若干个位置点来建立设施,以便服务相应的需求,求解目标为满足所有需求的同时使得服务费用最小。本文研究的主要是离散的设施选址问题,包括无容量设施选址问题、有容量设施选址问题、p-中位问题,等等。该类设施选址问题是经典的组合优化问题,属于NP-hard,其在互联网、分布式计算、数据挖掘、物流运输和运筹规划等方面有着广泛应用,所以对离散设施选址问题以及求解该类问题相关算法的研究有着重要的实际意义。简要介绍了设施选址问题的发展、研究现状,给出了四种关于离散设施选址问题的基本数学模型,并根据求解设施选址问题方法的分类,即主要分为三大类:近似算法、精确算法和智能优化算法,介绍了几种常见的算法。简单阐述了基本蚁群算法的算法原理、基本流程、主要特征。针对蚁群算法求解大规模、离散设施选址问题表现出的收敛速度慢、易陷于局部最优等缺点,提出了从三个方面来改进基本蚁群算法。介绍了设施选址问题中的无容量设施选址...  (本文共64页) 本文目录 | 阅读全文>>

《治理现代化研究》2020年01期
治理现代化研究

算法:一种新的权力形态

算法如今广泛应用于社会生活各个领域,构建了一种新的社会图景与现实。作为一种技术,算法逐渐演进为一种新的权力形态。由数据和算法搭建的网络对用户形成类似于一种"全景监狱...  (本文共7页) 阅读全文>>

《现代法学》2020年01期
现代法学

算法决策规制——以算法“解释权”为中心

算法决策正成为经济与社会体系的一部分,一方面,它创造了显著的社会与经济价值,但另一方面,不公不义的预测或推断会损及个人自主与尊严从而使算法备受质疑。由于算法无法解决自身导致的妨害问题,且算法控制者与数据主体间存在明显的信息或...  (本文共15页) 阅读全文>>

《中学教学参考》2019年35期
中学教学参考

“算法初步”考点探析

分析几道算法初步典型例题,以帮助学生有...  (本文共2页) 阅读全文>>

《中学生数理化(高一使用)》2019年12期
中学生数理化(高一使用)

算法常见考题归类解析

算法通常是指可以利用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步...  (本文共3页) 阅读全文>>