期刊文献+
共找到14篇文章
< 1 >
每页显示 20 50 100
基于遗传-模拟退火算法的公交发车间隔优化 被引量:2
1
作者 王琳 毛保华 +2 位作者 张迅 许奇 蒋洋 《公路与汽运》 2013年第3期55-58,共4页
基于公交线路各站点客流变化规律,采用分时段多目标组合优化思想对各时段发车间隔进行优化,建立兼顾乘客和公交运营公司双方利益的车辆发车间隔优化模型;设计遗传-模拟退火(GA-SA)算法对模型进行求解,并将改进算法仿真试验结果与传统遗... 基于公交线路各站点客流变化规律,采用分时段多目标组合优化思想对各时段发车间隔进行优化,建立兼顾乘客和公交运营公司双方利益的车辆发车间隔优化模型;设计遗传-模拟退火(GA-SA)算法对模型进行求解,并将改进算法仿真试验结果与传统遗传算法结果进行对比,结果表明文中提出的公交发车间隔优化模型具有很好的适用性,GA-SA算法能在一定程度上克服传统GA算法陷入局部最优的缺点,提高全局寻优的能力,优化结果更符合客流分布规律。 展开更多
关键词 公共交通 公交调度 发车间隔 遗传-模拟退火算法
在线阅读 下载PDF
基于遗传-模拟退火算法的城市轨道交通快慢车停站方案 被引量:7
2
作者 王琳 魏国静 《城市轨道交通研究》 北大核心 2015年第3期96-100,109,共6页
对规划新建的城市轨道交通,可通过合理地制定快慢车停站方案,来提高其服务水平,降低企业运营成本,实现城市轨道交通系统运营效益最大化。在详细分析乘客旅行时间及企业运营成本构成的基础上,考虑乘客在快慢车之间的选择行为,以停站方案... 对规划新建的城市轨道交通,可通过合理地制定快慢车停站方案,来提高其服务水平,降低企业运营成本,实现城市轨道交通系统运营效益最大化。在详细分析乘客旅行时间及企业运营成本构成的基础上,考虑乘客在快慢车之间的选择行为,以停站方案及快慢车发车频率为决策变量,以乘客旅行时间最短和企业运营成本最小为目标,建立了城市轨道交通快慢车组合方案优化多目标整体规划模型,并设计结合模糊优化思想的遗传-模拟退火(GA-SA)算法求解。算例分析结果表明:开行快慢车后,乘客总旅行时间可节约8.7%,企业运营成本可降低5.9%。 展开更多
关键词 城市轨道交通 快慢车停站方案 遗传-模拟退火算法 多目标优化
在线阅读 下载PDF
路面结构模量反算的遗传-模拟退火混合算法 被引量:6
3
作者 乐金朝 刘凤娥 王复明 《计算力学学报》 EI CAS CSCD 北大核心 2004年第1期88-92,共5页
路面结构层模量反算是路面结构无损检测与评价的基础。本文针对遗传算法和模拟退火算法各自的特点,在传统遗传算法的搜索过程中引入模拟退火算法的Metropolis接受准则,以增强算法的全局搜索能力。在此基础上,将遗传-模拟退火混合算法应... 路面结构层模量反算是路面结构无损检测与评价的基础。本文针对遗传算法和模拟退火算法各自的特点,在传统遗传算法的搜索过程中引入模拟退火算法的Metropolis接受准则,以增强算法的全局搜索能力。在此基础上,将遗传-模拟退火混合算法应用于路面结构层材料模量的反算分析。文中分别对理论数据和实测数据进行了计算,并与目前国内外已有的路面反算软件的分析结果进行了分析比较。数值结果表明,该方法具有较强的全局收敛性,数值结果稳定可靠。 展开更多
关键词 路面结构 遗传算法 模拟退火算法 路面弯沉 模量反算 遗传-模拟退火混合算法
在线阅读 下载PDF
基于链式遗传-模拟退火混合算法的电网扩展规划 被引量:1
4
作者 王淳 龚娇龙 +1 位作者 李祥硕 花宁 《南昌大学学报(工科版)》 CAS 2010年第3期277-280,286,共5页
将模拟退火机制引入到食物链生态进化算法,提出了链式遗传-模拟退火混合算法(CAGSAH),对种群执行并行退火操作,弥补食物链生态进化算法爬山能力不足,提高算法全局寻优能力。给出了链式遗传-模拟退火混合算法的详细计算流程,并将其应用... 将模拟退火机制引入到食物链生态进化算法,提出了链式遗传-模拟退火混合算法(CAGSAH),对种群执行并行退火操作,弥补食物链生态进化算法爬山能力不足,提高算法全局寻优能力。给出了链式遗传-模拟退火混合算法的详细计算流程,并将其应用到求解电网扩展规划问题,实际计算结果显示链式遗传-模拟退火混合算法在搜索效率及收敛性能上明显优于食物链生态进化算法。 展开更多
关键词 全局优化 电网扩展规划 遗传算法 模拟退火算法 食物链生态进化算法 链式遗传-模拟退火混合算法
在线阅读 下载PDF
基于GASA算法的成品燃油战时公路配送路径优化 被引量:6
5
作者 许国银 熊孝和 林涛 《解放军理工大学学报(自然科学版)》 EI 2007年第2期180-185,共6页
为了实现配送的路径优化,结合战时极其重要的物资——成品燃油,提出了多属性道路网络下成品燃油战时配送的路径优化问题。综合考虑战时配送VRP(veh icle routing prob lem)的多个评价目标,基于重要性的多目标分层优化思想,分析建立了问... 为了实现配送的路径优化,结合战时极其重要的物资——成品燃油,提出了多属性道路网络下成品燃油战时配送的路径优化问题。综合考虑战时配送VRP(veh icle routing prob lem)的多个评价目标,基于重要性的多目标分层优化思想,分析建立了问题的完全分层优化模型。将进化算法和传统优化技术相结合,构造了模型的两层求解算法,第一层采用遗传算法和模拟退火算法混合的GA SA(genetic sim u lated annealingalgorithm s)算法,第二层采用枚举法。实验表明,所构造的算法较标准遗传算法更有效。 展开更多
关键词 成品燃油 战时配送 路径优化 多目标分层规划 遗传-模拟退火算法
在线阅读 下载PDF
带有资源柔性约束的max-NPV分布式多项目调度问题 被引量:10
6
作者 刘万琳 张静文 刘婉君 《运筹与管理》 CSSCI CSCD 北大核心 2021年第8期37-43,共7页
现有的分布式资源约束多项目调度问题研究中,假定全局资源限量在多项目工期内不可突破且多以工期为优化目标。针对此问题,考虑全局资源可从外部获取,以净现值为目标,构建带有全局资源柔性约束的分布式多项目调度问题的整数规划模型并设... 现有的分布式资源约束多项目调度问题研究中,假定全局资源限量在多项目工期内不可突破且多以工期为优化目标。针对此问题,考虑全局资源可从外部获取,以净现值为目标,构建带有全局资源柔性约束的分布式多项目调度问题的整数规划模型并设计有效的求解算法。首先,界定问题并确定项目现金流的计算方法;然后,针对求解问题的NP-hard属性,设计了遗传-模拟退火混合算法(GA_SA)求解此模型。最后,通过多组数值实验,设计不同算法与GA_SA算法进行比较,并分析了关键参数对多项目净现值的影响。结果表明,GA_SA算法具有较好的求解效果;与传统的全局资源刚性约束条件相比,全局资源柔性使用状态可以显著改善分布式多项目的收益绩效。 展开更多
关键词 分布式多项目调度 资源柔性约束 净现值 遗传-模拟退火混合算法
在线阅读 下载PDF
考虑碳排放的车流径路与列车编组计划综合优化 被引量:1
7
作者 舒文 汤银英 胡广红 《铁道运输与经济》 北大核心 2024年第12期88-99,共12页
考虑铁路实际货运过程中产生的碳排放,对车流径路与列车编组计划综合优化问题进行研究。在碳税政策下,以车流集结成本、改编成本、运输成本及碳排放成本之和最小为优化目标,考虑点线能力限制、车流走行“树形结构”、区分上、下行调车... 考虑铁路实际货运过程中产生的碳排放,对车流径路与列车编组计划综合优化问题进行研究。在碳税政策下,以车流集结成本、改编成本、运输成本及碳排放成本之和最小为优化目标,考虑点线能力限制、车流走行“树形结构”、区分上、下行调车场的调车线数量限制等约束,建立车流径路与列车编组计划综合优化模型,并设计基于2阶段的模拟退火-遗传算法应用于模型的求解。最后,结合我国区域路网数据,对改进前、后算法进行分析。结果表明:相较于传统遗传算法(GA)、模拟退火算法(SA),采用改进的模拟退火-遗传算法(ISA-GA)使得算例的总成本降低了0.61%,0.25%,同时选择最短路径的OD数量增加了4.81%,3.85%。 展开更多
关键词 铁路运输 车流径路 列车编组计划 碳排放 改进的模拟退火-遗传算法
在线阅读 下载PDF
经济圈公路网络布局优化模型研究 被引量:1
8
作者 易富君 邓卫 +1 位作者 王晨 周竹萍 《武汉理工大学学报(交通科学与工程版)》 2011年第1期63-66,共4页
针对经济圈公路网络布局特点,建立一种基于遗传-模拟退火混合优化策略算法的经济圈公路网多目标双层布局优化模型,并采用MATLB开发了相应的算法程序进行求解,该算法尤其适合求解大规模网络优化问题.最后以长三角经济圈简化公路网络做实... 针对经济圈公路网络布局特点,建立一种基于遗传-模拟退火混合优化策略算法的经济圈公路网多目标双层布局优化模型,并采用MATLB开发了相应的算法程序进行求解,该算法尤其适合求解大规模网络优化问题.最后以长三角经济圈简化公路网络做实例验证分析,结果表明建立的模型和提出的解法效果良好,具有可行性. 展开更多
关键词 经济圈 公路网 双层规划模型 遗传-模拟退火算法
在线阅读 下载PDF
考虑客户等级和时变路况的无人物流配送路径 被引量:3
9
作者 李家碧 韩曙光 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2023年第10期2018-2027,共10页
针对物流企业因配送资源的有限、无法及时应对客户的多样化需求和道路状况的不断变化等难题,建立时变道路状况和时间窗关联的无人车配送路径优化数学模型。通过云模型将客户划分为3个等级,以车辆配送成本、未满足客户配送时间的惩罚成... 针对物流企业因配送资源的有限、无法及时应对客户的多样化需求和道路状况的不断变化等难题,建立时变道路状况和时间窗关联的无人车配送路径优化数学模型。通过云模型将客户划分为3个等级,以车辆配送成本、未满足客户配送时间的惩罚成本、车辆充电成本的总和极小化作为优化目标函数.在遗传算法的基础上,结合模拟退火算法构造混合算法,对模型进行求解并验证正确性.根据模型的特性构造9组不同规模和类型的算例进行数值实验,并验证算法的有效性.实验结果表明,混合遗传-模拟退火算法下配送过程中产生的总配送成本最多能够节省42.81%,整体客户满意度最高提升80.23%,提出混合遗传-模拟退火算法能够在有效降低成本的基础上,最大程度提升客户的满意度,并且相较于2种传统算法,其优化效果更好. 展开更多
关键词 客户等级 时变路况 无人物流配送 混合遗传-模拟退火算法 云模型
在线阅读 下载PDF
考虑充电调度的电动无人车配送路径规划问题研究 被引量:2
10
作者 曹珍 韩曙光 《浙江理工大学学报(自然科学版)》 2023年第6期784-794,共11页
在充电站有充电容量约束的情况下,研究充电调度电动无人车配送路径规划问题。首先以极小化车队中电动无人车的最大行驶距离为目标,构建数学规划模型,为电动无人车车队安排配送路径,使得各车的行驶距离尽可能均衡;其次应用动态规划算法(D... 在充电站有充电容量约束的情况下,研究充电调度电动无人车配送路径规划问题。首先以极小化车队中电动无人车的最大行驶距离为目标,构建数学规划模型,为电动无人车车队安排配送路径,使得各车的行驶距离尽可能均衡;其次应用动态规划算法(Dynamic programming algorithm,DP)求解小规模算例,改进遗传-模拟退火算法(Genetic-simulated annealing algorithm,GA-SA)优化较大规模算例的电动无人车路径和充电策略;最后对相关因素进行灵敏度分析,以验证所提出算法的可行性与合理性。结果表明:DP算法解小规模算例表现良好;改进GA-SA算法与单纯遗传算法(Genetic algorithm,GA)相比,求解大规模算例时优化的路径效果更佳,且大大缩短电动无人车车队的最长子路径的长度和总行驶距离。该研究可以为物流公司的电动无人车配送业务发展提供参考,帮助企业提高电动无人车的运输效率和服务水平,降低配送成本。 展开更多
关键词 电动无人车 配送路径规划 充电容量约束 充电调度 动态规划 遗传-模拟退火算法
在线阅读 下载PDF
基于客流多式出行选择的城轨列车运行计划与票价组合优化
11
作者 李恒鑫 《铁道运输与经济》 北大核心 2022年第6期142-148,共7页
结合拥有与非拥有私家车客流在城市常规公交、道路、城轨多种出行方式之间的相互选择影响,优化城轨网络列车运行计划与票价。在分析不同出行方式出行费用基础上,基于主从博弈关系构建城轨列车运行计划与票价优化的双层规划模型,其中,上... 结合拥有与非拥有私家车客流在城市常规公交、道路、城轨多种出行方式之间的相互选择影响,优化城轨网络列车运行计划与票价。在分析不同出行方式出行费用基础上,基于主从博弈关系构建城轨列车运行计划与票价优化的双层规划模型,其中,上层规划优化城轨列车运行计划与票价;下层规划为基于给定城轨列车运行计划与票价方案的客流多方式出行选择分配。设计模拟退火-遗传算法和MSA算法结合的混合算法对模型进行求解,算例结果表明当线路运行列车数量由15列增至30列时,城轨客流分担率增加约20%,常规公交与私家车客流分担率均降低10%左右;而当城轨票价率从0.025元增至0.1元时,城轨客流分担率从72%下降到53%,同时常规公交与私家车客流分担率分别从19%与9%上升到28%与19%。 展开更多
关键词 城市轨道交通 列车运行计划 票价 双层规划模型 模拟退火-遗传算法
在线阅读 下载PDF
时延和可靠性感知的多控制器均衡部署策略 被引量:12
12
作者 赵文文 孟相如 +1 位作者 康巧燕 苏玉泽 《空军工程大学学报(自然科学版)》 CSCD 北大核心 2021年第4期85-91,共7页
当前的软件定义网络多控制器部署问题研究,大多针对控制网络时延、可靠性和负载均衡等指标中的部分进行优化,对上述因素的整体考虑较少。针对该问题,首先分析了控制器部署对网络时延、可靠性和负载均衡的影响;其次,提出了以全网平均时... 当前的软件定义网络多控制器部署问题研究,大多针对控制网络时延、可靠性和负载均衡等指标中的部分进行优化,对上述因素的整体考虑较少。针对该问题,首先分析了控制器部署对网络时延、可靠性和负载均衡的影响;其次,提出了以全网平均时延、控制路径可靠性和负载均衡度为参数,以网络综合性能为目标的控制器部署优化评价模型;最后,基于模拟退火-遗传算法提出一种时延和可靠性感知的控制器均衡部署方法,在考虑网络综合性能的同时,增强了解空间的全局搜索能力,得出了控制器部署的全局非劣最优解集。仿真结果表明,提出的部署策略在保证负载均衡的前提下,提高了控制网络的可靠性,降低了网络时延,进而提高了网络整体性能。 展开更多
关键词 软件定义网 多控制器部署 模拟退火-遗传算法 时延 可靠性 负载均衡
在线阅读 下载PDF
高强混凝土配合比优化设计 被引量:2
13
作者 徐军 戴春阳 张磊 《山西建筑》 2007年第27期174-175,共2页
论述了遗传算法与模拟退火算法的运算机理,以及遗传算法在全局搜索中的优势和模拟退火算法在局部寻优中的能力,进而提出性能更好地解决优化问题的模拟退火—遗传算法,并提出高强混凝土配合比的优化设计数学模型,指出模拟退火—遗传算法... 论述了遗传算法与模拟退火算法的运算机理,以及遗传算法在全局搜索中的优势和模拟退火算法在局部寻优中的能力,进而提出性能更好地解决优化问题的模拟退火—遗传算法,并提出高强混凝土配合比的优化设计数学模型,指出模拟退火—遗传算法使得高强混凝土配合比的优化设计简捷方便,并能提高经济效益,具有工程实用价值。 展开更多
关键词 模拟退火-遗传算法 高强混凝土 配合比
在线阅读 下载PDF
Discrete channel modelling based on genetic algorithm and simulated annealing for training hidden Markov model
14
作者 赵知劲 郑仕链 +1 位作者 徐春云 孔宪正 《Chinese Physics B》 SCIE EI CAS CSCD 2007年第6期1619-1623,共5页
Hidden Maxkov models (HMMs) have been used to model burst error sources of wireless channels. This paper proposes a hybrid method of using genetic algorithm (GA) and simulated annealing (SA) to train HMM for dis... Hidden Maxkov models (HMMs) have been used to model burst error sources of wireless channels. This paper proposes a hybrid method of using genetic algorithm (GA) and simulated annealing (SA) to train HMM for discrete channel modelling. The proposed method is compared with pure GA, and experimental results show that the HMMs trained by the hybrid method can better describe the error sequences due to SA's ability of facilitating hill-climbing at the later stage of the search. The burst error statistics of the HMMs trained by the proposed method and the corresponding error sequences are also presented to validate the proposed method. 展开更多
关键词 hidden Markov model discrete channel model genetic algorithm simulated annealing
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部