期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
技术站广义动态配流问题的局部邻域搜索算法 被引量:11
1
作者 赵军 彭其渊 +1 位作者 文超 徐进 《西南交通大学学报》 EI CSCD 北大核心 2010年第3期486-492,共7页
为了实现技术站阶段计划的计算机编制,研究了静态配流和列车解编方案调整的协同优化.在综合考虑优先排空和优先发送较近编组去向车流的编组要求、欠轴列车停运要求,以及到发列车时间和车流接续关系的基础上,以静态配流为主线,通过调整... 为了实现技术站阶段计划的计算机编制,研究了静态配流和列车解编方案调整的协同优化.在综合考虑优先排空和优先发送较近编组去向车流的编组要求、欠轴列车停运要求,以及到发列车时间和车流接续关系的基础上,以静态配流为主线,通过调整欠轴列车编组顺序以及与其相关到达列车的解体顺序构造邻域,设计了局部邻域搜索算法.该算法的主要思路是:每次搜索只考虑最早出发的欠轴列车;构造其邻域时保证不产生新的欠轴列车;通过邻域搜索后,该列欠轴列车如不能满轴就停运.算例表明,与既有方法相比,该算法能求出编组列车数、编组车辆数和中时的更好解. 展开更多
关键词 技术站 动态配流 局部邻域搜索 算法
在线阅读 下载PDF
融合粒子群和局部邻域搜索的优化算法 被引量:8
2
作者 吴亮 蒋玉明 《计算机工程与设计》 CSCD 北大核心 2010年第7期1554-1557,共4页
为解决采用单一搜索策略的算法很难兼顾全局搜索和局部搜索,且易陷入局部优化的问题,提出一种融合粒子群优化和局部邻域搜索思想的新算法(Ne-PSO)。采用混合搜索策略,通过对全局最优粒子信息的交互和反馈,并行进行全局搜索和局部搜素。... 为解决采用单一搜索策略的算法很难兼顾全局搜索和局部搜索,且易陷入局部优化的问题,提出一种融合粒子群优化和局部邻域搜索思想的新算法(Ne-PSO)。采用混合搜索策略,通过对全局最优粒子信息的交互和反馈,并行进行全局搜索和局部搜素。同时,新算法引入禁忌策略,通过设置禁忌邻域来限制粒子的搜索区域,有效规避了局部优化。通过4个经典函数的测试,验证了该算法在寻优速度、精度和成功率方面的优异性能。 展开更多
关键词 粒子群优化 局部邻域搜索 禁忌策略 并行搜索 局部优化避免
在线阅读 下载PDF
局部邻域搜索在对地观测卫星任务规划中的应用与扩展 被引量:3
3
作者 张万鹏 刘鸿福 陈璟 《系统仿真学报》 CAS CSCD 北大核心 2010年第A01期152-157,共6页
任务规划作为一项重要技术,已经广泛应用于卫星的星载与地面控制系统中,以提高卫星任务执行的鲁棒性、可预测性和高效性。描述了对地观测卫星任务规划问题及特点,给出了对地观测卫星任务规划的一般处理过程。针对约束规划中的局部邻域... 任务规划作为一项重要技术,已经广泛应用于卫星的星载与地面控制系统中,以提高卫星任务执行的鲁棒性、可预测性和高效性。描述了对地观测卫星任务规划问题及特点,给出了对地观测卫星任务规划的一般处理过程。针对约束规划中的局部邻域搜索算法不能有效反应对地观测卫星成像的时效性和分辨率等需求的问题,提出了基于动态优先级的局部邻域搜索算法。算法在经典约束满足问题求解算法的基础上,主要扩展了任务优先级的定义及在搜索过程中的启发式。通过典型的仿真算例,验证了算法的可行性和有效性。 展开更多
关键词 局部邻域搜索 约束满足问题 动态优先级 任务规划 对地观测卫星
在线阅读 下载PDF
基于改进智能算法的非线性转子系统的参数辨识 被引量:1
4
作者 韩放 郭杏林 高海洋 《振动与冲击》 EI CSCD 北大核心 2012年第17期111-115,共5页
为了有效的识别非线性转子系统的若干参数,提出了基于遗传算法、蚁群算法和邻域搜索算法的混合方法(Ne-GAAC),该算法利用遗传算法的快速随机搜索能力的优点,形成了蚁群算法的初始信息素分布和寻优区间,同时利用了蚁群算法正反馈以及具... 为了有效的识别非线性转子系统的若干参数,提出了基于遗传算法、蚁群算法和邻域搜索算法的混合方法(Ne-GAAC),该算法利用遗传算法的快速随机搜索能力的优点,形成了蚁群算法的初始信息素分布和寻优区间,同时利用了蚁群算法正反馈以及具有分布式并行全局搜索能力的优点,最终在解收敛后采用局部邻域搜索算法得到精确解,算例结果表明,该方法可以有效的识别非线性转子系统的参数。 展开更多
关键词 参数识别 遗传算法 蚁群算法 局部邻域搜索
在线阅读 下载PDF
混沌遗传算法优化公路运输路径
5
作者 孔令夷 《交通运输系统工程与信息》 EI CSCD 北大核心 2013年第1期179-184,共6页
公路运输路径问题已被证明是高维非线性完全问题,实际中还会增加非流通图约束,使求解更复杂,研究价值较高.鉴于传统遗传算法在求解过程中容易出现早熟收敛、冗余迭代的缺陷,在初始种群生成、交叉变异及搜索操作方面提出改进,设计混沌遗... 公路运输路径问题已被证明是高维非线性完全问题,实际中还会增加非流通图约束,使求解更复杂,研究价值较高.鉴于传统遗传算法在求解过程中容易出现早熟收敛、冗余迭代的缺陷,在初始种群生成、交叉变异及搜索操作方面提出改进,设计混沌遗传算法.采用遍历城市顺序的染色体编码,结合随机法与贪心法生成较优初始种群,避免出现大量非可行染色体,提高了后续的遗传效率.接着,执行优先保留交叉和平移变异操作,依次引入局部邻域搜索以及混沌搜索以加快算法收敛,还给出最优解的非连通公路约束满足判据.最后,实验结果验证了新算法的有效性,不但取得了较优解,而且子代种群离散程度较小,收敛性更好. 展开更多
关键词 公路运输 运输路径优化 混沌遗传算法 局部邻域搜索
在线阅读 下载PDF
带惩罚的逆梯度进化算法应用于换热网络 被引量:4
6
作者 邓炜栋 崔国民 +1 位作者 陈家星 朱玉双 《化工进展》 EI CAS CSCD 北大核心 2018年第7期2500-2509,共10页
针对局部邻域搜索方法搜索结果对初始解位置依赖大,难以摆脱局部最优解影响的问题,本文提出了一种带惩罚的逆梯度进化算法。该算法通过给当前位置适应度施加一个仅与在该点处停留时间正相关的惩罚以迫使该个体沿逆梯度方向移动,进而逃... 针对局部邻域搜索方法搜索结果对初始解位置依赖大,难以摆脱局部最优解影响的问题,本文提出了一种带惩罚的逆梯度进化算法。该算法通过给当前位置适应度施加一个仅与在该点处停留时间正相关的惩罚以迫使该个体沿逆梯度方向移动,进而逃离当前局部极值点。同时为了防止出现"回跳"现象,引入禁忌邻域,禁止当前个体重回原先位置。相对于一般启发式算法跳出局部极值点的随机性,该算法通过惩罚实时构造填充函数以逃离当前局部极值点的机制具有一定的确定性因素,提高了算法的搜索效率。将该算法应用于换热网络优化问题上,分别对10SP1和10SP2两个经典算例进行验证,获得了优于已有文献的优化结果,表明该算法具有较强的跳出局部最优解能力。 展开更多
关键词 局部邻域搜索 逆梯度 局部极值点 禁忌邻域 换热网络
在线阅读 下载PDF
子旅行商问题及其蚁群求解算法 被引量:2
7
作者 牟廉明 《计算机应用与软件》 CSCD 2011年第11期132-135,共4页
扩展旅行商问题是根据实际需要对传统旅行商问题的一种延伸和拓展,在实际问题中有许多有趣的应用。提出一种新的扩展旅行商问题(子旅行商问题),传统旅行商问题仅仅是子旅行商问题的一种特例。然后根据子旅行商问题的定义对蚁群系统算法... 扩展旅行商问题是根据实际需要对传统旅行商问题的一种延伸和拓展,在实际问题中有许多有趣的应用。提出一种新的扩展旅行商问题(子旅行商问题),传统旅行商问题仅仅是子旅行商问题的一种特例。然后根据子旅行商问题的定义对蚁群系统算法进行改造,设计了一种有效的求解子旅行商问题的蚁群算法,并根据子旅行商问题的特点设计了一种高效的邻域局部搜索技术来提高解的质量。最后在10个TSPLIB范例上进行比较实验。结果表明:改进的蚁群算法能够有效求解提出的子旅行商问题,设计的邻域局部搜索技术是有效的。 展开更多
关键词 子旅行商问题 蚁群系统 邻域局部搜索技术
在线阅读 下载PDF
一种有效混合量子进化算法求解带容量约束的车辆路径优化问题 被引量:18
8
作者 曹高立 胡蓉 +1 位作者 钱斌 吴丽萍 《计算机集成制造系统》 EI CSCD 北大核心 2015年第4期1101-1113,共13页
针对带容量约束的车辆路径优化问题,提出一种有效混合量子进化算法。设计了基于二维量子位观测模型和可见度的解生成方式,实现了由该模型引导的全局搜索,将其用于发现解空间中的优质解区域;构造了一种基于客户间距离相近度的交换操作来... 针对带容量约束的车辆路径优化问题,提出一种有效混合量子进化算法。设计了基于二维量子位观测模型和可见度的解生成方式,实现了由该模型引导的全局搜索,将其用于发现解空间中的优质解区域;构造了一种基于客户间距离相近度的交换操作来提高解的质量;提出基于问题性质的交换和逆转操作来构造两阶段混合变邻域局部搜索,可对优质解区域进行快速细致的搜索,使算法的全局和局部搜索能力得到平衡。通过不同规模经典测试问题上的仿真实验和算法比较,验证了所提算法的有效性和鲁棒性。 展开更多
关键词 量子计算 车辆路径优化问题 混合量子进化算法 量子位观测模型 两阶段混合变邻域局部搜索
在线阅读 下载PDF
考虑客户分类的随机时间车辆路径优化模型与算法 被引量:4
9
作者 马俊 张纪会 郭乙运 《计算机应用研究》 CSCD 北大核心 2022年第7期1979-1984,共6页
针对一类考虑客户分类、随机旅行时间、随机服务时间及时间窗约束的车辆路径问题构建了机会约束规划模型,该模型考虑两类客户(普通客户与优质客户),并通过添加机会约束条件确保优质客户获得准时服务的概率。同时,设计了变邻域迭代局部... 针对一类考虑客户分类、随机旅行时间、随机服务时间及时间窗约束的车辆路径问题构建了机会约束规划模型,该模型考虑两类客户(普通客户与优质客户),并通过添加机会约束条件确保优质客户获得准时服务的概率。同时,设计了变邻域迭代局部搜索算法,并给出了一种基于最小等待时间的初始解生成启发式规则。基于Solomon算例进行了多组仿真实验。仿真实验结果表明,所设计生成初始解的启发式规则是有效的;所给算法能够在短时间内找到确定问题和随机问题的近似最优解;客户比与车辆使用数目呈正相关关系。研究结果对解决资源有限条件下克服随机不确定性因素带来的不利影响、保证客户服务水平等问题有一定的参考意义。 展开更多
关键词 车辆路径 客户分类 随机旅行及服务时间 机会约束 邻域迭代局部搜索
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部