迭代局部搜索相关论文
电动车凭借低碳、环保的优势越来越多地被企业接受用于物流场景，但续航里程和充电限制仍制约着电动车的应用。以往文献极少在电动车......
基于O2O外卖平台的配送现状,引入外卖平台顾客优先级概念,从顾客满意度和配送成本两个角度出发,建立了考虑客户优先级、带时间窗、......
物流行业作为国家经济实力的重要组成因素,在引导国家经济发展,提高国民生产总值等决策上发挥着重要的作用。在全球经济一体化趋势......
路由与波长分配（Routing and Wavelength Assignment with Minimum Wavelength,RWA）问题,是指在给定的波分复用光网络中为指定的所有......
固定费用运输问题是从生产与物流作业中提炼出的一类典型的NP-难组合优化问题,对其研究具有重要的理论意义。在以往针对固定费用运......
社区发现是复杂网络领域中最具挑战性的问题之一。这个问题引起了许多领域科学家的兴趣,如生物学、社会学和物理学。在过去的几十......
库存路由问题(简称IRP)作为物流配送系统的基础理论问题,主要研究的是为供应商制定给若干客户配送产品的计划,需要同时决策客户配......
随着外卖O2O行业发展的不断成熟,各大外卖平台己经从补贴大战、争夺流量的萌芽期逐步向提升服务品质的成熟期转变,将提高用户体验......
本文先提出一个k中心点算法的改进算法,该算法不增加计算的复杂性,对数据集元组聚类结果的改进平均超过6％，与PAM算法相比,该算法可显......
基于第Ⅰ类混流双边装配线平衡具有生产品种多样性和生产过程复杂性的特点,研制了一种改进迭代局部搜索算法进行求解.在工位数量相......
资源受限项目调度中的加权提前-拖期惩罚问题(weighted earliness-tardiness RCPSP, WETRCPSP)存在于即时生产计划和反应式调度领......
K中心点算法是一个常用的聚类算法,它的主要缺陷是容易陷入局部极值,计算代价太高.本文先构造一个运用余弦相似度的K中心点文档聚......
为了改进原始和声搜索算法的全局搜索性能,提出了基于迭代局部搜索的和声搜索算法.该算法在充分利用和声记忆库中信息和提高搜索效......
为求解资源受限项目的调度问题,将过滤扇出和路径重连两种方法相结合,作为迭代局部搜索的摄动过程,提出一种新的迭代局部搜索方法......
通过对炼钢一连铸生产动态调度问题的分析，建立了基于准时制思想的炼钢一连铸生产动态调度模型．提出了一种基于多个邻域结构和种群进......
设计一个安全、有效的物流服务网络对于第四方物流来说至关重要．研究了基于弹复性的第四方物流网络设计问题，建立了一个第四方物流网......
针对迭代局部搜索（iterated local search,ILS）算法求解旅游线路时间花费较长的问题,提出了一种ILS结合布谷鸟搜索（cuckoo search,CS）......
K均值聚类算法(KM)是解决聚类问题的一个常用的方法，该方法的主要缺点是其找到的局部极小值与全局最优值的偏差往往较大。论文构造......
传统蚁群算法在解决数据仓库查询优化问题时存在过早收敛、收敛速度慢的缺点。为此,对传统蚁群算法进行改进,将伪随机状态转移规则......
资源约束项目调度问题(Resource-constrained Project Scheduling Problem, RCPSP)的主要任务是为调度项目的活动安排时间和资源,......
学位
针对局部搜索算法容易陷入局部最优,无法自适应多种约束条件下排课的问题,提出一种基于多类迭代局部搜索的自动化排课算法。首先,......
研究考虑蓄意攻击的第四方物流弹性网络设计问题．建立一个双层的第四方物流网络设计优化模型，上层模型确定网络结构，并在一定弹性水平......
中间包计划是重要的炼钢一连铸批量计划之一，其功能是在给定的炉次计划中，根据炼钢一连铸生产能力及下游工序生产所需材料的数量，挑选......
对排课问题做出了形式化描述,提出了一种用于排课的混合启发式算法,该算法合并使用了模拟退火和迭代局部搜索两种算法。先依据图着......
分析了钢铁企业产成品转库问题的特点,通过将转库任务分解的方法将原问题转化为具有最迟访问时间约束和同时访问车辆数限制的车辆......
K中心点算法是一个常用的聚类算法,它的主要缺陷是容易陷入局部极值,计算代价太高.本文先构造一个运用余弦相似度的K中心点文档聚......
移动云计算已经深入到人们工作和生活的各个方面,同时也对移动设备的续航时间、计算能力,存储容量和安全性提出了更高的要求。移动......
炉次计划是炼钢一连铸批量计划的关键计划之一，主要功能是考虑如何充分利用转炉容量及板坯属性使用最少的炉次组织生产，其编制的好坏......
容量约束p-中位问题(Capacitated P-Median Problem,CPMP)已被证明是一类计算机难以求解的具有NP-hard特性的组合优化问题.本文提......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
针对多种车型可用的多校校车路径问题(SBRP),建立数学模型,并提出了一种迭代局部搜索(ILS)元启发算法进行求解。该算法引入并改进......
车辆路径问题是物流系统优化中的关键内容之一,是现代物流管理研究中的重要内容。为了克服基本蚁群算法搜索时间过长、易陷于局部......
为了解决多资源约束下的作业车间调度问题,提出了一种改进智能水滴算法.该算法采用了基于工序与加工机器相融合的两层编码方式建立......
针对蚁群算法易早熟及局部搜索能力欠佳的缺陷,将迭代局部搜索策略引入蚁群算法。新算法的基本思想是：从初始解出发,用蚁群算法进行......
在恶劣天气和机械故障等原因造成航班不能按照原计划执行时,航空公司需要采取相应的措施对航班进行恢复。本文基于经典的资源指派......
为了解决运送不相容货物的带时间窗的多行程车辆路径问题，需要制定一个明确的路径规划来服务一组客户，以满足客户运送不相容的大宗货......
Multi-satellite observation integrated scheduling method oriented to emergency tasks and common task
Satellite observation scheduling plays a significant role in improving the efficiency of satellite observation systems.A......
基于第Ⅰ类混流双边装配线平衡具有生产品种多样性和生产过程复杂性的特点,研制了一种改进迭代局部搜索算法进行求解。在工位数量......
恶劣天气和机械故障等原因常常造成航班不能按照原计划执行,扰乱了航空公司的正常运营,从而提出了航班恢复问题。由于该问题有迫切......
基于迭代局部搜索(ILS)的启发式算法是目前最为先进的旅行商问题求解算法,在多数国际公开算例上保持着世界最优纪录。解构造方法是......
对于容量约束的车辆路径问题(capacitated vehicle routing problem,CVRP)以及容量和最大行驶距离约束的车辆问题(capacitated and......
蚁群算法和蛙跳算法是较为典型的智能优化算法,收敛速度快,全局寻优能力强,易于实现,但局部搜索能力相对较弱,易早熟。本文主要研......
针对采用传统视距链或图传电台的无人机环保监测距离受限、在线传输数据量受限,以及大功率数据链无法搭载于小型环保无人机等问题,......
针对车辆路径问题,提出一种改进的迭代局部搜索(ILS)算法。该算法基于破坏再重建(Ruin and Recreate)的思想,设计了一种新的扰动机......
为适应校车路径规划中校车有多种车型且每种车型数量受限的需求，建立车辆数限制的多车型校牟路径问题（HFSBRP）的数学模型，并提出一种迭......
针对考虑站点服务时间、学生最大乘车时间约束的校车路径问题（SBRP）,提出一种改进迭代局部搜索（ILS）算法以提升求解质量。该算法使用大......
