期刊文献+
共找到270篇文章
< 1 2 14 >
每页显示 20 50 100
定位-路径问题综述 被引量:3
1
作者 胡大伟 陈希琼 高扬 《交通运输工程学报》 CSCD 北大核心 2018年第1期111-129,共19页
研究了定位-路径问题(LRP),总结了国内外LRP模型及其扩展模型,比较了LRP模型求解算法的适用性,分析了LRP测试算例的节点分布和数据规模,提出了LRP研究的主要方向。研究结果表明:LRP模型从基于基础网络的最简化问题(带容量约束的LRP,... 研究了定位-路径问题(LRP),总结了国内外LRP模型及其扩展模型,比较了LRP模型求解算法的适用性,分析了LRP测试算例的节点分布和数据规模,提出了LRP研究的主要方向。研究结果表明:LRP模型从基于基础网络的最简化问题(带容量约束的LRP,CLRP)向多方向模型进行扩展,包括基于网络复杂化的LRP扩展,如特定网络系统的多目标LRP(MOLRP)、同时取送货LRP(LRPSPD)、接驳转运中心LRP(CDCLRP)、两阶段LRP(2E-LRP)、选址-弧路径问题(LARP)、卡车和拖车路径问题(TTRP)与设施地点为二维连续的LRP(PLRP),基础网络参数不确定化的LRP,包括带模糊数据的LRP与多计划周期LRP(MPLRP),且正在向更切合实际的问题如高度集成、不确定与动态LRP发展;LRP算法方面,精确算法仅可用于求解小规模LRP,主要LRP求解算法由早期的智能算法逐渐转向元启发式算法、基于邻域搜索优化的算法与混合算法方向发展,这些改进算法均基于特定LRP设计,具有更好的求解性能,尤其是采用基于多种破坏和修复因子的自适应大邻域搜索算法求解大规模LRP取得了较好的解,且其改造性极强;常用LRP测试算例的节点呈现均匀分布、堆分布及均匀与堆混合分布,且逐渐产生了适用于2E-LRP与LRPSPD等扩展LRP的测试算例;根据物流市场环境变化和需求,提出LRP未来扩展研究的主要方向,包括多阶段LRP的扩展(如2E-LRPSPD、考虑库存的2E-LRP等)、节点二维连续的LRP、客户含优先级的带竞争或盈利LRP、混合不确定LRP等切合实际的问题;提出了LRP求解算法未来方向,包括设计新型精确算法求解中、大规模LRP,设计更准确更高效的组合启发式算法与应用近似算法求解LRP及扩展LRP的最优解。 展开更多
关键词 交通运输规划 物流系统优化 定位-路径问题 组合优化问题 模型构建 算法设计
Multi-UAV reconnaissance task allocation for heterogeneous targets using an opposition-based genetic algorithm with double-chromosome encoding
2
作者 Zhu WANG Li LIU +1 位作者 Teng LONG Yonglu WENa 《中国航空学报:英文版》 SCIE EI CAS CSCD 2018年第2期339-350,共12页
这份报纸论述一篇小说为异构的目标和一个有效基因算法到的多重无人的天线车辆(UAV ) 侦察任务分配模型优化 UAV 任务顺序。异构的目标根据目标几何学的特征和看法的传感器地被分类进点目标,线目标和区域目标。每 UAV 被认为是 Dubins... 这份报纸论述一篇小说为异构的目标和一个有效基因算法到的多重无人的天线车辆(UAV ) 侦察任务分配模型优化 UAV 任务顺序。异构的目标根据目标几何学的特征和看法的传感器地被分类进点目标,线目标和区域目标。每 UAV 被认为是 Dubins 车辆考虑运动学的限制。并且任务分配的目的是最小化任务实行时间和 UAV 全部的消费。然后, multi-UAV 侦察任务分配作为旅行的扩大多重 Dubins 被提出售货员问题(MDTSP ) ,在到异构的目标的访问路径必须由于目标遇见特定的限制的地方,展示。作为一个复杂组合优化问题, MDTSP 的尺寸进一步由于目标的异质被增加。为了高效地解决这个计算地昂贵的问题,用双染色体编码的基于反对的基因算法和多重变化,操作员(OGA-DEMMO ) 被开发为提高全球探索能力改进人口变化。模拟结果证明 OGA-DEMMO 以分配结果的 optimality 超过平常的基因算法,蚂蚁殖民地优化和随机的搜索,特别为大规模侦察任务分配问题。 展开更多
关键词 任务分配问题 染色体编码 基因算法 异构 侦察 组合优化问题 模型优化 UAV
Set-based discrete particle swarm optimization and its applications: a survey
3
作者 Wei-Neng CHEN Da-Zhao TAN 《中国计算机科学前沿:英文版》 SCIE EI CSCD 2018年第2期203-216,共14页
关键词 粒子群优化 分离空间 集合操作 应用程序 组合优化问题 PSO 连续空间 构造策略
舰船器材物流保障问题研究 预览
4
作者 张海军 徐廷学 +1 位作者 逯程 李凯 《计算机与数字工程》 2018年第6期1104-1107,1267共5页
现代高科技情况下的信息化战争,具有很强的机动性、联合性、突发性和透明度,舰船部队的器材需求已从"长周期、少批次、大批量、少品种"转变为"短周期、多批次、小批量、多品种"。而目前舰船器材物流保障方面却存在着资源浪费,效率... 现代高科技情况下的信息化战争,具有很强的机动性、联合性、突发性和透明度,舰船部队的器材需求已从"长周期、少批次、大批量、少品种"转变为"短周期、多批次、小批量、多品种"。而目前舰船器材物流保障方面却存在着资源浪费,效率低下的现状,论文从舰船器材物流保障及相关理论的概念着手,具体分析了当前舰船器材物流保障存在的一系列问题,并针对存在的问题提出对舰船物流保障问题的思考。 展开更多
关键词 配送管理 车辆路径问题 组合优化问题 精确算法 现代启发式算法
在线阅读 下载PDF
一种电网云平台资源调度算法的研究 预览
5
作者 蔡玺 屈伟 李秋燕 《四川电力技术》 2018年第4期19-22,27共5页
针对规模快速扩大的电网云平台所暴露出能源成本高和计算调度资源效率低的问题,基于负载均衡的概念和原理,提出了一种节能负载均衡全局优化算法,用于优化电网云平台的计算资源调度。首先云平台的资源调度问题是一个旨在优化能源消耗和... 针对规模快速扩大的电网云平台所暴露出能源成本高和计算调度资源效率低的问题,基于负载均衡的概念和原理,提出了一种节能负载均衡全局优化算法,用于优化电网云平台的计算资源调度。首先云平台的资源调度问题是一个旨在优化能源消耗和负载均衡组合优化问题;然后提出了基于负载均衡策略和克隆选择原则的资源调度算法;最后实验表明,该算法能有效降低云平台的能耗,提高其资源调度效率。 展开更多
关键词 电网云平台 能耗约束 数据中心 组合优化问题 资源调度算法
在线阅读 免费下载
Joint Resource Allocation Using Evolutionary Algorithms in Heterogeneous Mobile Cloud Computing Networks 预览
6
作者 Weiwei Xia Lianfeng Shen 《中国通信:英文版》 SCIE CSCD 2018年第8期189-204,共16页
关键词 资源分配 进化算法 计算网络 异构 组合优化问题 连接 基因算法 用户经验
在线阅读 下载PDF
一种电网云平台资源调度算法的研究 预览
7
作者 蔡玺 屈伟 李秋燕 《电工技术》 2018年第21期20-23,共4页
针对规模快速扩大的电网云平台暴露出的能源成本高和计算调度资源效率低的问题,基于负载均衡的概念和原理,提出一种节能负载均衡全局优化算法,用于优化电网云平台的计算资源调度。鉴于云平台的资源调度问题是一个旨在优化能源消耗和负... 针对规模快速扩大的电网云平台暴露出的能源成本高和计算调度资源效率低的问题,基于负载均衡的概念和原理,提出一种节能负载均衡全局优化算法,用于优化电网云平台的计算资源调度。鉴于云平台的资源调度问题是一个旨在优化能源消耗和负载均衡组合问题,提出了基于负载均衡策略和克隆选择原则的资源调度算法。试验表明,该算法能有效降低云平台的能耗,提高其资源调度效率。 展开更多
关键词 电网云平台 能耗约束 数据中心 组合优化问题 资源调度算法
在线阅读 免费下载
A novel hybrid estimation of distribution algorithm for solving hybrid flowshop scheduling problem with unrelated parallel machine 预览
8
作者 孙泽文 顾幸生 《中南大学学报:英文版》 SCIE EI CAS CSCD 2017年第8期1779-1788,共10页
与无关的平行机器安排问题的混合流动商店是一个典型 NP 难的组合优化问题,并且它在化学药品广泛地存在,生产并且药品的工业。在这个工作,为与无关的平行机器(HFSPUPM ) 安排问题的混合流动商店的一个新奇数学模型被建议。另外,分... 与无关的平行机器安排问题的混合流动商店是一个典型 NP 难的组合优化问题,并且它在化学药品广泛地存在,生产并且药品的工业。在这个工作,为与无关的平行机器(HFSPUPM ) 安排问题的混合流动商店的一个新奇数学模型被建议。另外,分发算法的一个有效混合评价被建议解决 HFSPUPM,利用在数学模型的特征。在优化算法,一个新单个表示方法被采用。(EDA ) 当教学习基于的优化(TLBO ) 策略被用于本地搜索时,结构被用于全球搜索。基于 HFSPUPM 的结构,这个工作介绍一系列分离操作。模拟结果与另外的算法相比显示出建议混合算法的有效性。 展开更多
关键词 车间调度问题 分布估计算法 混合估计 并行机 流水 组合优化问题 求解 数学模型
在线阅读 免费下载
基于相邻节点间特征改进的蚁群算法 预览
9
作者 刘阳阳 庄恒国 张亚楠 《软件导刊》 2017年第5期31-34,共4页
蚁群算法是解决组合优化问题比较有效的方法。该方法采用分布式并行计算机制,易于与其它方法结合,并具有较强的鲁棒性,但也存在搜索时间长、易陷入局部最优解等问题。在研究多种改进的蚁群算法基础上,提出一种改进的蚁群算法来求解TSP... 蚁群算法是解决组合优化问题比较有效的方法。该方法采用分布式并行计算机制,易于与其它方法结合,并具有较强的鲁棒性,但也存在搜索时间长、易陷入局部最优解等问题。在研究多种改进的蚁群算法基础上,提出一种改进的蚁群算法来求解TSP问题。改进算法根据相邻节点间的相对距离特征,对路径解进行变异,诱导蚁群快速寻找到更优解。同时引入信息素挥发因子自适应调整机制和公共路径思想,调节算法收敛速度,以保证算法的全局搜索能力。实验结果表明,改进算法相比于MMAS、DMPSO-ACO等算法,求解精度和收敛速度都有所提高,所选取的测试实例中,平均解相对已知最优解的偏差百分比平均可达到0.63%。 展开更多
关键词 蚁群算法 组合优化问题 相邻节点
在线阅读 免费下载
求解作业车间调度问题的禁忌分布估计算法 预览 被引量:1
10
作者 杨小东 康雁 +1 位作者 柳青 孙金文 《计算机工程与应用》 CSCD 北大核心 2017年第7期147-153,共7页
为优化作业车间调度问题的解,提出一个禁忌和分布估计的混合算法。分布估计算法是一种新的进化模式,通过概率优化模型在连续空间进行求解;通过对已获得的群体进行选择操作生成优势群体,提出的分布估计算法使用单变量边缘分布算法构... 为优化作业车间调度问题的解,提出一个禁忌和分布估计的混合算法。分布估计算法是一种新的进化模式,通过概率优化模型在连续空间进行求解;通过对已获得的群体进行选择操作生成优势群体,提出的分布估计算法使用单变量边缘分布算法构建概率模型,估计离散空间中的联合概率分布,从概率向量采样生成新群体;采用基于工件编号的编码和解码机制保证解的可行性。为提高局部搜索能力,算法基于禁忌搜索算法设计新的双重移动组合、块禁忌和选择策略,在搜索陷入局部最优时利用遗传算法的变异算子生成新解;算法通过混合分布估计算法和禁忌搜索算法的优点,兼具全局搜索与局部搜索能力,提高了搜索的效率和性能。通过与现有算法在典型实例上的实验结果比较,表明该算法在求解作业车间调度问题上具有可行性和有效性。 展开更多
关键词 组合优化问题 作业车间调度 分布估计算法 一元边缘分布算法 禁忌搜索算法
在线阅读 下载PDF
模拟植物生长算法在组合优化问题中的应用:研究进展 预览 被引量:4
11
作者 曹策俊 李从东 +2 位作者 杨琴 王玉 刘桔 《技术经济》 CSSCI 北大核心 2017年第5期127-136,共10页
首先介绍了系统文献综述方法论与操作流程,从不同维度给出了文献分类标准;然后基于行政机构和出版来源分类标准,梳理了模拟植物生长算法(PGSA)的研究现状;接着分别针对电力系统、应急管理、设施选址、斯坦纳树、车间调度和旅行商等组... 首先介绍了系统文献综述方法论与操作流程,从不同维度给出了文献分类标准;然后基于行政机构和出版来源分类标准,梳理了模拟植物生长算法(PGSA)的研究现状;接着分别针对电力系统、应急管理、设施选址、斯坦纳树、车间调度和旅行商等组合优化问题,对PGSA应用的代表性研究进行了综述,重点介绍了PGSA在若干领域的应用;最后从不同视角总结了已有研究成果,并指出PGSA解决组合优化问题的未来研究方向和具体内容。 展开更多
关键词 模拟植物生长算法 组合优化问题
在线阅读 免费下载
圈图上的两类组合优化问题 预览
12
作者 杨晓兵 王勤 《中国计量大学学报》 2017年第2期247-251,共5页
在圈图上研究了两类组合优化问题.第一类问题主要研究在要求图中各边的最大调整费用不能超过给定预算时,如何对各边权进行调整,使得其他各顶点到给定顶点的距离之和最大,得到了线性时间算法;第二类问题主要研究在要求圈图上的所有... 在圈图上研究了两类组合优化问题.第一类问题主要研究在要求图中各边的最大调整费用不能超过给定预算时,如何对各边权进行调整,使得其他各顶点到给定顶点的距离之和最大,得到了线性时间算法;第二类问题主要研究在要求圈图上的所有边的调整费用之和不超过给定预算时,如何对各边权进行调整,使得某一固定顶点到给定顶点的距离尽可能的大,得到了求解该问题的多项式时间算法. 展开更多
关键词 圈图 组合优化问题 多项式时间算法
在线阅读 下载PDF
模拟退火算法的改进 预览
13
作者 陈梦沂 《通化师范学院学报》 2017年第10期41-44,共4页
介绍了模拟退火算法的基本原理,阐述了算法中存在的缺陷和不足,并给出了算法的可行性改进方案,最后通过数值实验证明了改进后的算法具有高效性.
关键词 模拟退火算法 组合优化问题 算法改进
在线阅读 下载PDF
Solution to the quadratic assignment problem usingsemi-Lagrangian relaxation 预览
14
作者 Zhang, Huizhen Beltran-Royo, Cesar +2 位作者 Wang, Bo Ma, Liang Zhang, Ziying 《系统工程与电子技术:英文版》 SCIE EI CSCD 2016年第5期1063-1072,共10页
The semi-Lagrangian relaxation(SLR), a new exact method for combinatorial optimization problems with equality constraints, is applied to the quadratic assignment problem(QAP).A dual ascent algorithm with finite conver... The semi-Lagrangian relaxation(SLR), a new exact method for combinatorial optimization problems with equality constraints, is applied to the quadratic assignment problem(QAP).A dual ascent algorithm with finite convergence is developed for solving the semi-Lagrangian dual problem associated to the QAP.We perform computational experiments on 30 moderately difficult QAP instances by using the mixed integer programming solvers,Cplex, and SLR+Cplex, respectively. The numerical results not only further illustrate that the SLR and the developed dual ascent algorithm can be used to solve the QAP reasonably, but also disclose an interesting fact: comparing with solving the unreduced problem, the reduced oracle problem cannot be always effectively solved by using Cplex in terms of the CPU time. 展开更多
关键词 拉格朗日松弛算法 二次分配问题 组合优化问题 Oracle 半拉格朗日 CPU时间 等式约束 对偶问题
在线阅读 下载PDF
A novel hybrid algorithm based on a harmony search and artificial bee colony for solving a portfolio optimization problem using a mean-semi variance approach 预览
15
作者 Seyed Mohammad Seyedhosseini Mohammad Javad Esfahani Mehdi Ghaffari 《中南大学学报:英文版》 SCIE EI CAS CSCD 2016年第1期181-188,共8页
Portfolio selection is one of the major capital allocation and budgeting issues in financial management, and a variety of models have been presented for optimal selection. Semi-variance is usually considered as a risk... Portfolio selection is one of the major capital allocation and budgeting issues in financial management, and a variety of models have been presented for optimal selection. Semi-variance is usually considered as a risk factor in drawing up an efficient frontier and the optimal portfolio. Since semi-variance offers a better estimation of the actual risk portfolio, it was used as a measure to approximate the risk of investment in this work. The optimal portfolio selection is one of the non-deterministic polynomial(NP)-hard problems that have not been presented in an exact algorithm, which can solve this problem in a polynomial time. Meta-heuristic algorithms are usually used to solve such problems. A novel hybrid harmony search and artificial bee colony algorithm and its application were introduced in order to draw efficient frontier portfolios. Computational results show that this algorithm is more successful than the harmony search method and genetic algorithm. In addition, it is more accurate in finding optimal solutions at all levels of risk and return. 展开更多
关键词 混合算法 搜索算法 组合优化问题 和谐 最优投资组合 多项式时间 风险因素 求解
在线阅读 免费下载
模块化可重构服务机器人群的任务规划 预览 被引量:2
16
作者 许烁 王阳 孙成恺 《电子学报》 EI CAS CSCD 北大核心 2016年第1期101-109,共9页
对模块化可重构服务机器人群在医院中应用所产生的任务规划问题进行了分析和建模,提炼出一个多目标、多约束的多维组合优化问题.设计了改进二进制蜜蜂算法(IBBA)进行组合方案寻优.作为一种启发式群智能优化算法,其特点在于:(1)全... 对模块化可重构服务机器人群在医院中应用所产生的任务规划问题进行了分析和建模,提炼出一个多目标、多约束的多维组合优化问题.设计了改进二进制蜜蜂算法(IBBA)进行组合方案寻优.作为一种启发式群智能优化算法,其特点在于:(1)全局搜索和局部搜索的功能划分明确且并行实施;(2)在基本算法框架中融入了组合方案的表示与进化方法、多目标处理方法、约束处理方法等要素;(3)在算法原型的基础上改进了局部搜索策略.针对一个实际算例进行了优化计算,算法在可行性、稳定性、计算结果质量、计算效率、单目标优化等方面取得了较好表现,并从算法机制中得到了合理解释.扩展了模块化可重构机器人的研究范畴,为多目标、多约束的多维组合优化问题提出了通用的建模方法和优化算法. 展开更多
关键词 模块化可重构机器人 机器人群 多维分配问题 组合优化问题 改进二进制蜜蜂算法
在线阅读 下载PDF
混合蛙跳算法改进及其对旅行商问题的求解 预览 被引量:1
17
作者 李俊 《软件导刊》 2016年第10期41-43,共3页
针对混合蛙跳算法在进化过程中容易陷入局部最优的问题,使用群体适应度值判断算法在进化过程中是否陷入局部最优,如果陷入局部最优,则对整个种群的当前最优解G_b进行贪婪倒位变异,如果变异后的G_b(新)要优于G_b(旧),则使用G_b(新)... 针对混合蛙跳算法在进化过程中容易陷入局部最优的问题,使用群体适应度值判断算法在进化过程中是否陷入局部最优,如果陷入局部最优,则对整个种群的当前最优解G_b进行贪婪倒位变异,如果变异后的G_b(新)要优于G_b(旧),则使用G_b(新);否则,使用模拟退火算法判断是否接受G_b(旧)。通过实验,将改进前后的混合蛙跳算法用于对旅行商问题的求解,并通过对比,验证了改进后的算法较未改进的算法更有效。 展开更多
关键词 混合蛙跳算法 旅行商问题 组合优化问题
在线阅读 免费下载
组合优化问题的人工鱼群算法应用 预览
18
作者 薛亚娣 《中国建材科技》 2016年第4期79-81,共3页
优化组合问题在现实生活中应用普遍,而且工程代表性强,可是想要实现最优化求解不容易,当今组合优化求解的主要方式采用启发式算法。人工鱼群算法是新型的群智能优化的算法,它的原理简单易懂,收敛速度快捷,求解精度颇高。最近几年得到了... 优化组合问题在现实生活中应用普遍,而且工程代表性强,可是想要实现最优化求解不容易,当今组合优化求解的主要方式采用启发式算法。人工鱼群算法是新型的群智能优化的算法,它的原理简单易懂,收敛速度快捷,求解精度颇高。最近几年得到了重视和广泛应用。 展开更多
关键词 组合优化问题 人工鱼群算法 旅行商问题 车间作业调度
在线阅读 下载PDF
IMPROVING SOLVER PERFORMANCE THROUGH REDUNDANCY
19
作者 Eduardo Lalla-Ruiz Stefan Voβ 《系统科学与系统工程学报:英文版》 SCIE EI CSCD 2016年第3期303-325,共23页
关键词 冗余约束 求解器 多选择背包问题 数据库应用程序 性能 组合优化问题 数学规划 信息收集
进化计算导论
20
作者 A.E. Eiben 李亚宁 《国外科技新书评介》 2016年第8期10-11,共2页
在计算机科学领域,进化计算(Evolutionary Computation)归属于人工智能,进一步说是智能计算中涉及到组合优化问题的一个子域。其算法是受生物进化过程中“优胜劣汰”的自然选择机制和遗传信息的传递规律的影响,通过程序迭代模拟这... 在计算机科学领域,进化计算(Evolutionary Computation)归属于人工智能,进一步说是智能计算中涉及到组合优化问题的一个子域。其算法是受生物进化过程中“优胜劣汰”的自然选择机制和遗传信息的传递规律的影响,通过程序迭代模拟这一过程,把要解决的问题看作环境, 展开更多
关键词 进化计算 组合优化问题 自然选择机制 生物进化过程 计算机科学 人工智能 智能计算 传递规律
上一页 1 2 14 下一页 到第
使用帮助 返回顶部 意见反馈