期刊文献+
共找到272篇文章
< 1 2 14 >
每页显示 20 50 100
考虑充电模式决策的电动车路径规划问题
1
作者 黄敏 杨佳馨 +2 位作者 匡韩斌 李娟 张期环 《控制工程》 北大核心 2025年第10期1784-1792,共9页
针对电动车在配送过程中存在续航里程有限、充电时间长等问题,提出了一种考虑充电模式决策的电动车路径规划问题,以最小化总配送成本为目标,构建了混合整数规划模型。针对该问题的特性,设计了一种充换电特征驱动的改进自适应大邻域搜索... 针对电动车在配送过程中存在续航里程有限、充电时间长等问题,提出了一种考虑充电模式决策的电动车路径规划问题,以最小化总配送成本为目标,构建了混合整数规划模型。针对该问题的特性,设计了一种充换电特征驱动的改进自适应大邻域搜索算法,并基于充电时间的灵活性、充电站与客户间的紧密关联性等特点,在此算法中引入了充电站关联破坏与比较修复等邻域操作算子。实验结果表明,相比于大邻域搜索算法,所提算法在求解大规模算例时,可以得到更优的解;合理选择充电模式决策可以有效缩短电动车的充电时间,降低总配送成本。 展开更多
关键词 电动车路径规划问题 充电模式决策 软时间窗 自适应大邻域搜索算法
在线阅读 下载PDF
考虑无人机站的车辆路径规划问题
2
作者 方侃 安义丹 +1 位作者 朱宁 黄典 《管理科学学报》 北大核心 2025年第1期61-76,共16页
近年来,无人机调度受到了学者们的日益关注.本研究提出了考虑无人机站的车辆路径规划问题,以总成本最低为目标函数,考虑了包裹的最晚送达时间、无人机的数量限制和最长可持续飞行时间等约束条件.针对该问题本研究首先构建了一类基于弧... 近年来,无人机调度受到了学者们的日益关注.本研究提出了考虑无人机站的车辆路径规划问题,以总成本最低为目标函数,考虑了包裹的最晚送达时间、无人机的数量限制和最长可持续飞行时间等约束条件.针对该问题本研究首先构建了一类基于弧的原问题模型.随后,使用Dantzig-Wolfe分解,将原问题模型分解为基于路径的限制主问题模型和卡车子问题模型以及无人机子问题模型,并设计了分支定价算法进行求解,以获得全局最优解.大量的数值实验结果表明分支定价算法在求解时间和求解质量上均优于主流商业求解器.此外,本研究发现卡车的行驶成本在总成本中占据较高比例.同时,相对于无人机的数量和无人机与卡车的速度比而言,无人机可访问的顾客的比例对总成本有显著影响.因此,扩大无人机的适用范围,可以有效地降低总成本. 展开更多
关键词 无人机站 无人机调度 车辆路径规划问题 分支定价
在线阅读 下载PDF
农村电网规划问题及改进建议——以文安县电网规划为例 被引量:1
3
作者 何润艳 《农村科学实验》 2024年第18期58-60,共3页
我国农村地区具有人口众多、地域辽阔的特点,对能源有着很大的需求。但是,在现阶段的农村电网改造方面,设备陈旧、线路老化等问题一直没有得到有效的解决,这不仅会对供电能力产生一定影响,还不利于农村地区的经济发展与建设。基于此,该... 我国农村地区具有人口众多、地域辽阔的特点,对能源有着很大的需求。但是,在现阶段的农村电网改造方面,设备陈旧、线路老化等问题一直没有得到有效的解决,这不仅会对供电能力产生一定影响,还不利于农村地区的经济发展与建设。基于此,该文以文安县为例,探讨了农村电网规划存在的问题及改进建议,以期进一步提升农村电网的规划建设水平,推进农村地区的经济发展。 展开更多
关键词 农村电网 规划问题 改进策略 文安县
在线阅读 下载PDF
改进的同伦内点方法求解非线性规划问题
4
作者 苏孟龙 王建 蔡华 《中国海洋大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第2期353-356,共4页
最近学者们提出了组合同伦内点法(简记为CHIP方法)去求解一类非线性规划问题。在求解凸规划问题时,与内路径跟踪算法相比,文中在没有要求对数障碍函数是严格凸的以及解集是非空有界的条件下,取得了CHIP方法的全局收敛性结果。文中对CHI... 最近学者们提出了组合同伦内点法(简记为CHIP方法)去求解一类非线性规划问题。在求解凸规划问题时,与内路径跟踪算法相比,文中在没有要求对数障碍函数是严格凸的以及解集是非空有界的条件下,取得了CHIP方法的全局收敛性结果。文中对CHIP方法进行了改进并利用改进的方法去求解更大一类的非凸规划问题。数值例子表明此改进是有效的。 展开更多
关键词 同伦内点方法 非线性规划问题 内路径跟踪算法 非凸规划问题
在线阅读 下载PDF
0-1规划问题的元胞蝙蝠算法 被引量:27
5
作者 李枝勇 马良 张惠珍 《计算机应用研究》 CSCD 北大核心 2013年第10期2903-2906,2935,共5页
基于元胞自动机原理和蝙蝠算法,提出了一种求解0-1规划问题的元胞蝙蝠算法。利用元胞及其邻居增强搜索过程的多样性,提高算法的全局寻优能力,通过罚函数的方法将约束问题转换为相应的无约束问题,给出了元胞蝙蝠算法的具体步骤,并用MATLA... 基于元胞自动机原理和蝙蝠算法,提出了一种求解0-1规划问题的元胞蝙蝠算法。利用元胞及其邻居增强搜索过程的多样性,提高算法的全局寻优能力,通过罚函数的方法将约束问题转换为相应的无约束问题,给出了元胞蝙蝠算法的具体步骤,并用MATLAB软件编程实现。通过对多个0-1规划问题的算例进行测试,并将测试结果与其他算法进行比较,结果表明,元胞蝙蝠算法具有较快的收敛速度和较好的全局寻优能力,可作为求解0-1规划问题的一种实用方法。 展开更多
关键词 0—1规划问题 元胞自动机 蝙蝠算法 优化
在线阅读 下载PDF
DNA芯片在0-1规划问题中的应用 被引量:16
6
作者 张凤月 殷志祥 许进 《生物化学与生物物理进展》 SCIE CAS CSCD 北大核心 2003年第3期412-415,共4页
生物芯片技术和DNA计算分别是近年来生命科学与信息科学的新兴研究领域 ,对信息高度并行的获取与处理是二者的本质特性 .而 0 1规划问题作为运筹学中一个重要的问题 ,到目前为止还没有好的算法 .在DNA计算和DNA芯片基础上 ,提出了基于... 生物芯片技术和DNA计算分别是近年来生命科学与信息科学的新兴研究领域 ,对信息高度并行的获取与处理是二者的本质特性 .而 0 1规划问题作为运筹学中一个重要的问题 ,到目前为止还没有好的算法 .在DNA计算和DNA芯片基础上 ,提出了基于DNA芯片解决 0 1规划问题的DNA计算新模型 ,与以往DNA计算模型相比 ,该模型具有高信息量和操作易自动化的优点 . 展开更多
关键词 DNA芯片 应用 信息科学 0-1规划问题
在线阅读 下载PDF
一类特殊整数规划问题的DNA计算 被引量:9
7
作者 王雷 林亚平 李智勇 《计算机研究与发展》 EI CSCD 北大核心 2005年第8期1431-1437,共7页
基于生化反应原理的DNA计算由于在解决一类困难问题,特别是完全问题上具有硅计算机无法比拟的优势,因此对DNA计算的研究具有重要意义.提出了约束方程组的”秩”以及约束方程的3种“约束补链”概念,并基于这些概念,利用在基于表面的DNA... 基于生化反应原理的DNA计算由于在解决一类困难问题,特别是完全问题上具有硅计算机无法比拟的优势,因此对DNA计算的研究具有重要意义.提出了约束方程组的”秩”以及约束方程的3种“约束补链”概念,并基于这些概念,利用在基于表面的DNA计算中采用荧光标记的策略,给出了一类特殊整数规划问题最优解的一种基于DNA计算的求解算法.新算法利用荧光猝灭技术来排除非解,从而得到满足约束条件的所有可行解,最后再通过比较所有可行解的目标函数值来求得问题的所有最优解.算法分析表明,新算法具有解读、编码简单和错误率低的特点. 展开更多
关键词 DNA计算 整数规划问题 荧光标记 约束补链
在线阅读 下载PDF
一种基于知识表示的多步攻击规划问题描述模型 被引量:4
8
作者 努尔布力 解男男 +2 位作者 刘志宇 胡亮 柴胜 《电子学报》 EI CAS CSCD 北大核心 2013年第6期1101-1107,共7页
网络入侵检测中,攻击的形式越来越多样化和复杂化,网络多步攻击成为当前攻击的主要形式.智能规划最早用于人工智能领域,将一个领域内的知识形成规划推理时的规划域,将待求解的问题对应于规划问题.将智能规划应用于多步攻击领域,用以对... 网络入侵检测中,攻击的形式越来越多样化和复杂化,网络多步攻击成为当前攻击的主要形式.智能规划最早用于人工智能领域,将一个领域内的知识形成规划推理时的规划域,将待求解的问题对应于规划问题.将智能规划应用于多步攻击领域,用以对多步攻击进行识别,并以此为基础,提出一种基于知识表示的多步攻击规划问题描述模型,用以提供解决复杂网络攻击数据的形式化描述问题的一种探索.实验中规划问题采用PDDL语言进行描述,对所提模型进行可用性验证. 展开更多
关键词 多步攻击 智能规划 安全规划问题 PDDL
在线阅读 下载PDF
0-1规划问题的闭环DNA算法 被引量:5
9
作者 周康 覃磊 +1 位作者 同小军 许进 《系统工程与电子技术》 EI CSCD 北大核心 2009年第4期947-951,共5页
提出了闭环DNA分子的结构灵活性的两个方面,即DNA分子链长的可控性和DNA分子之间的相互转化。针对非负整数系数的0-1规划问题,提出了闭环DNA算法。该算法首先对0-1变量按照0和1的取值、对应的各项系数和检测标记进行五组DNA编码并形成... 提出了闭环DNA分子的结构灵活性的两个方面,即DNA分子链长的可控性和DNA分子之间的相互转化。针对非负整数系数的0-1规划问题,提出了闭环DNA算法。该算法首先对0-1变量按照0和1的取值、对应的各项系数和检测标记进行五组DNA编码并形成所有可能解;再利用接入实验、电泳实验和删除实验筛选出可行解,进而得到所有最优解;最后通过检测实验输出实验结果。给出了算法的正确性的证明并讨论了算法复杂性,给出一个算例说明了算法的有效性。对算法进行了改进,改进后的算法适用于可以含有负数的实数系数0-1规划问题。 展开更多
关键词 闭环DNA计算模型 0-1规划问题 接入实验 删除实验
在线阅读 下载PDF
优先级动态变化的多地面站数传规划问题研究 被引量:5
10
作者 陈浩 李军 +1 位作者 唐宇 景宁 《系统工程与电子技术》 EI CSCD 北大核心 2009年第7期1655-1660,共6页
多地面站数传规划问题是一个复杂的组合优化问题,目前的研究大都假设各个数据下传任务没有优先级,或优先级固定。考虑数据下传任务优先级动态变化特性,建立了冲突时段约束图模型,提出了基于遗传算法的多地面站数传规划算法。根据模拟的... 多地面站数传规划问题是一个复杂的组合优化问题,目前的研究大都假设各个数据下传任务没有优先级,或优先级固定。考虑数据下传任务优先级动态变化特性,建立了冲突时段约束图模型,提出了基于遗传算法的多地面站数传规划算法。根据模拟的数据进行实验及分析,表明该方法能有效解决多地面站数传规划问题。 展开更多
关键词 数传规划问题 冲突时段约束图 遗传算法
在线阅读 下载PDF
变分不等式与互补问题、双层规划与平衡约束数学规划问题的若干进展 被引量:11
11
作者 黄正海 林贵华 修乃华 《运筹学学报》 CSCD 北大核心 2014年第1期113-133,共21页
考虑有限维变分不等式与互补问题、双层规划以及均衡约束的数学规划问题.在简单介绍这些问题之后,重点介绍近年来这些领域中发展迅速的几个研究方向,包括对称锥互补问题的理论与算法、变分不等式的投影收缩算法、随机变分不等式与随机... 考虑有限维变分不等式与互补问题、双层规划以及均衡约束的数学规划问题.在简单介绍这些问题之后,重点介绍近年来这些领域中发展迅速的几个研究方向,包括对称锥互补问题的理论与算法、变分不等式的投影收缩算法、随机变分不等式与随机互补问题的模型与方法、双层规划以及均衡约束数学规划问题的新方法.最后提出几个进一步研究的方向. 展开更多
关键词 变分不等式 互补问题 双层规划 均衡约束的数学规划问题
在线阅读 下载PDF
DNA计算在整数规划问题中的应用 被引量:10
12
作者 王雷 林亚平 《电子与信息学报》 EI CSCD 北大核心 2005年第5期814-818,共5页
基于生化反应原理的DNA计算由于在解决一类困难问题,特别是NP-完全问题上具有硅计算机无法比拟的优势,因此对DNA计算的研究具有重要意义。利用在基于表面的DNA计算中采用荧光标记的策略,提出了一种基于DNA计算的一类特殊整数规划问题最... 基于生化反应原理的DNA计算由于在解决一类困难问题,特别是NP-完全问题上具有硅计算机无法比拟的优势,因此对DNA计算的研究具有重要意义。利用在基于表面的DNA计算中采用荧光标记的策略,提出了一种基于DNA计算的一类特殊整数规划问题最优解的求解算法,新算法利用荧光猝灭技术,通过观察DNA分子表面的荧光来排除非解。算法分析表明,新提出的基于DNA计算的求解算法具有编码简单和错误率低等特点。 展开更多
关键词 DNA计算 整数规划问题 荧光标记 最优解
在线阅读 下载PDF
双层规划问题的粒子群算法研究 被引量:13
13
作者 李相勇 田澎 《管理科学学报》 CSSCI 北大核心 2008年第5期41-52,109,共13页
提出一种求解一般双层规划问题的层次粒子群算法.和传统的针对特定类型的问题或者基于特定假定假设条件所设计的算法不同,所提出的算法是一个层次算法框架,它通过模拟双层规划的决策过程来直接求解一般双层规划问题.层次粒子群算法将求... 提出一种求解一般双层规划问题的层次粒子群算法.和传统的针对特定类型的问题或者基于特定假定假设条件所设计的算法不同,所提出的算法是一个层次算法框架,它通过模拟双层规划的决策过程来直接求解一般双层规划问题.层次粒子群算法将求解一般双层规划问题转化为通过两个变形粒子群算法的交互迭代来求解上下两层规划问题.同其它算法的实验结果比较表明层次粒子群算法是一个有效的求解一般双层规划问题的方法. 展开更多
关键词 粒子群算法 现代启发式算法 双层规划问题 约束优化
在线阅读 下载PDF
规划问题编码为约束可满足问题的研究 被引量:3
14
作者 伍丽华 陈蔼洋 姜云飞 《计算机科学》 CSCD 北大核心 2006年第8期187-189,292,共4页
基于约束可满足问题的规划求解是研究智能规划的重要技术方法。把规划问题编码为约束可满足(CSP)问题,是这种规划求解方法的关键技术之一。本文介绍把规划问题编码为约束可满足问题的方法,及一些已有的并且已经用于规划的可满足过程,并... 基于约束可满足问题的规划求解是研究智能规划的重要技术方法。把规划问题编码为约束可满足(CSP)问题,是这种规划求解方法的关键技术之一。本文介绍把规划问题编码为约束可满足问题的方法,及一些已有的并且已经用于规划的可满足过程,并对这些编码方法做进一步的研究,主要讨论领域知识在编码方法中的应用,提出在编码求解中加入领域知识的观点。 展开更多
关键词 规划问题 CSP SAT 领域知识
在线阅读 下载PDF
多目标0-1规划问题的蜂群算法 被引量:10
15
作者 韩燕燕 马良 赵小强 《运筹与管理》 CSSCI CSCD 北大核心 2012年第2期23-26,共4页
针对多目标0-1规划问题,本文给出一种新型的智能优化算法——蜂群算法进行求解,并通过实例验证,与遗传算法、蚁群算法和元胞蚁群算法作了相应比较。就多目标0-1规划问题而言,蜂群算法能得到更多的Pareto解,说明了蜂群算法在解决该类问... 针对多目标0-1规划问题,本文给出一种新型的智能优化算法——蜂群算法进行求解,并通过实例验证,与遗传算法、蚁群算法和元胞蚁群算法作了相应比较。就多目标0-1规划问题而言,蜂群算法能得到更多的Pareto解,说明了蜂群算法在解决该类问题上的有效性。 展开更多
关键词 智能优化 组合优化 蜂群算法 多目标0-1规划问题
在线阅读 下载PDF
交通双层规划问题:统一数学模型及其算法(英文) 被引量:9
16
作者 孟强 李德宏 《交通运输系统工程与信息》 EI CSCD 2005年第4期120-140,共21页
主要讨论基于用户平衡原则的交通网络优化问题.这些问题大致上可以分为二大类:一类是涉及到确定性用户平衡原则;另一类是考虑随机性用户平衡原则.众所周知,运筹学中的双层规划模型能够完美地刻划这些问题,但是所建立的双层优化模型往往... 主要讨论基于用户平衡原则的交通网络优化问题.这些问题大致上可以分为二大类:一类是涉及到确定性用户平衡原则;另一类是考虑随机性用户平衡原则.众所周知,运筹学中的双层规划模型能够完美地刻划这些问题,但是所建立的双层优化模型往往属于不可微优化问题的范畴,这就给设计有效的算法带来了很大困难.此文首先从模型和算法的角度总结了有关这类问题已有的研究成果,接着介绍有关这方面的最新的研究进展,即如何把用户基于平衡原则下的交通网络优化问题的双层规划模型统一地转换为一个连续可微的单层最优化问题,并设计统一的算法.作为统一的算法方面的研究,我们可以看到增广的拉格朗日方法可以用来解上述的第一类问题,而基于灵敏度的分析的序列二次规划方法完全有能力解上述的第二类问题. 展开更多
关键词 交通双层规划问题 最优化问题 用户平衡原则 统一数学模型 统一算法
在线阅读 下载PDF
单巷道固定货架路径规划问题的研究 被引量:4
17
作者 王罡 李梅娟 陈雪波 《计算机工程与应用》 CSCD 北大核心 2008年第16期205-207,239,共4页
固定货架系统是自动化立体仓库的重要组成部分,仓库运行效率主要取决于对货物进行拣选的控制策略。针对单巷道固定货架系统拣选作业过程,以存取时间最小为目标,构建了含多个约束条件的拣选作业路径规划问题的数学模型。在基本蚁群算法... 固定货架系统是自动化立体仓库的重要组成部分,仓库运行效率主要取决于对货物进行拣选的控制策略。针对单巷道固定货架系统拣选作业过程,以存取时间最小为目标,构建了含多个约束条件的拣选作业路径规划问题的数学模型。在基本蚁群算法基础上,采取自适应调整算法参数、候选节点集合等改进措施,设计了一种改进的蚁群算法对问题进行求解。仿真实验表明该算法能够很好地解决中大规模的拣选作业问题,全局寻优能力强,收敛速度快。 展开更多
关键词 单巷道固定货架 路径规划问题 改进蚁群算法
在线阅读 下载PDF
求解0-1规划问题的DNA计算模型(英文) 被引量:2
18
作者 强小利 曾波 +1 位作者 王子成 寇铮 《计算机学报》 EI CSCD 北大核心 2008年第12期2155-2159,共5页
DNA计算是以DNA分子作为数据的一种新型计算模式.在DNA计算中首要面对的问题是编码问题.文中提出了一种双编码方法,利用这种编码方法可以使得在DNA计算的读解过程类似于DNA测序过程,容易实现自动化操作.基于该编码方法所建立的DNA计算... DNA计算是以DNA分子作为数据的一种新型计算模式.在DNA计算中首要面对的问题是编码问题.文中提出了一种双编码方法,利用这种编码方法可以使得在DNA计算的读解过程类似于DNA测序过程,容易实现自动化操作.基于该编码方法所建立的DNA计算模型可用于求解0-1规划问题,只需4次PCR反应即可读取问题的可行解.与其他DNA计算模型相比,该模型具有操作简单、易于实现的优点. 展开更多
关键词 DNA计算 0-1规划问题 编码
在线阅读 下载PDF
非线性0-1规划问题的人工鱼群算法 被引量:9
19
作者 李春梅 马良 《计算机应用研究》 CSCD 北大核心 2011年第7期2449-2451,共3页
对于非线性0-1规划问题,给出一种新的智能寻优方法——人工鱼群算法。利用罚函数将约束问题转换为相应的无约束问题,给出了人工鱼群算法的具体步骤,并用MATLAB软件实现编程。通过对多个非线性0-1规划问题的算例进行测试,并将测试结果与... 对于非线性0-1规划问题,给出一种新的智能寻优方法——人工鱼群算法。利用罚函数将约束问题转换为相应的无约束问题,给出了人工鱼群算法的具体步骤,并用MATLAB软件实现编程。通过对多个非线性0-1规划问题的算例进行测试,并将测试结果与其他算法进行比较,结果表明,人工鱼群算法具有较快的收敛速度和较好的全局寻优能力,可以作为求解非线性0-1规划问题的一种实用方法。 展开更多
关键词 非线性0-1规划问题 人工鱼群算法 约束优化 人工智能
在线阅读 下载PDF
多目标0-1规划问题的蝙蝠算法 被引量:3
20
作者 李枝勇 马良 张惠珍 《智能系统学报》 CSCD 北大核心 2014年第6期672-676,共5页
如何获取多目标问题更多的Pareto最优解具有十分重要的意义。在重新定义蝙蝠位置和速度更新公式的基础上,提出了一种用于求解多目标0-1规划问题的改进的蝙蝠算法。通过测试函数进行仿真实验,结果表明:与遗传算法、蚁群算法、元胞蚁群算... 如何获取多目标问题更多的Pareto最优解具有十分重要的意义。在重新定义蝙蝠位置和速度更新公式的基础上,提出了一种用于求解多目标0-1规划问题的改进的蝙蝠算法。通过测试函数进行仿真实验,结果表明:与遗传算法、蚁群算法、元胞蚁群算法和粒子群算法相比,所提出的算法能够为多目标0-1规划问题找到更多的Pareto解,体现了蝙蝠算法在解决该问题上的有效性和优越性。 展开更多
关键词 智能优化 组合优化 多目标0-1规划问题 蝙蝠算法
在线阅读 下载PDF
上一页 1 2 14 下一页 到第
使用帮助 返回顶部