检索结果-内蒙古大学图书馆

水利科技与经济 2025年第3期31卷 55-60页

作者：葛选辉费县水利工程保障中心山东临沂273400

研究建立重力坝断面优化设计数学模型,采用遗传与禁忌搜索(GA-TS)混合算法对其进行优化求解。同时,对溢流坝和非溢流坝的断面尺寸设计和断面数值进行研究,并采用GA-TS算法分别对其进行优化设计,结果表明,优化后坝体变形不大,最大拉应力... 详细信息

研究建立重力坝断面优化设计数学模型,采用遗传与禁忌搜索(GA-TS)混合算法对其进行优化求解。同时,对溢流坝和非溢流坝的断面尺寸设计和断面数值进行研究,并采用GA-TS算法分别对其进行优化设计,结果表明,优化后坝体变形不大,最大拉应力与压应力均符合设计要求,面积优化率分别为12.9%和6.04%,验证了GA-TS算法的可行性。

关键词：重力坝断面优化设计遗传禁忌混合算法对比分析

来源：评论

学校读者我要写书评

暂无评论

基于遗传禁忌混合算法的电力系统无功优化

引用

电网技术 2004年第11期28卷 57-61页

作者：谭涛亮张尧华南理工大学电力学院广东省广州市510640

为了使遗传算法(GA)和禁忌搜索算法(TS)的优点被保持,缺点被削弱,提出了电力系统无功优化的遗传禁忌混合算法(GATS);针对电力系统无功优化中控制变量的离散性和连续性相混合的特点,提出了混合编码策略并相应地采用启发式算术进行杂交。... 详细信息

为了使遗传算法(GA)和禁忌搜索算法(TS)的优点被保持,缺点被削弱,提出了电力系统无功优化的遗传禁忌混合算法(GATS);针对电力系统无功优化中控制变量的离散性和连续性相混合的特点,提出了混合编码策略并相应地采用启发式算术进行杂交。用GATS算法对IEEE30节点系统进行了无功优化计算,并就优化结果和简单遗传算法(SGA)及二进制编码的禁忌搜索法(TSB)的优化结果进行了比较,结果表明GATS方法具有更好的收敛性和更强的全局寻优能力。

关键词：电力系统无功优化电能质量电压稳定性遗传禁忌混合算法遗传算法禁忌搜索算法

来源：评论

学校读者我要写书评

暂无评论

基于遗传禁忌混合算法的物流公司路径调度问题研究

基于遗传禁忌混合算法的物流公司路径调度问题研究

引用

作者：于芹芹山东科技大学

学位级别：硕士

车辆调度问题（Vehicle Scheduling Problem，简称VSP问题）在物流配送过程中起着非常重要的作用，目前也有了很多优秀的研究算法。一般用启发式算法来求解这种组合优化问题，本研究提出一种新的遗传禁忌混合算法，该算法结合遗传算法... 详细信息

车辆调度问题（Vehicle Scheduling Problem，简称VSP问题）在物流配送过程中起着非常重要的作用，目前也有了很多优秀的研究算法。一般用启发式算法来求解这种组合优化问题，本研究提出一种新的遗传禁忌混合算法，该算法结合遗传算法与禁忌搜索算法两者的优点，更高效的求解VSP问题。本文的主要研究内容如下：\n （1）根据客户对配送时间的要求，在违反时间规定时会受到费用惩罚，建立以配送运输费用最少和惩罚费用最少为目标的软时间窗车辆路径调度问题数学模型。\n （2）将杂乱无章的大规模客户数据，用模糊聚类算法根据不同的聚类指标因素，将客户群体分成多个小规模群体，一辆车配送一个客户类群，这样能够更容易求解大规模的数据群体问题。\n （3）运用改进的遗传禁忌混合算法求解分得的每个客户类群内的车辆调度方案，快速高效的得出最佳运输路线。在遗传禁忌混合算法中使用了一种新的启发式交叉算子和倒位逆序变异算子，即可以保留父代染色体的优良基因，又可以快速生成新的个体。\n （4）最后将H物流公司作为分析案例，对其120个客户点进行求解最优配送方案。将本文所述算法得到的结果与传统遗传算法相比较，得出本文的遗传禁忌混合算法比以往传统遗传算法和禁忌搜索算法效果更好。

关键词：物流公司车辆调度软时间窗遗传禁忌混合算法

来源：评论

学校读者我要写书评

暂无评论

引入改进tent映射的遗传禁忌混合算法及其在地区无功优化中的应用

引用

陕西电力 2012年第11期40卷 1-7页

作者：孙蕾魏宇存刘崇新贺晓张李王嘉琨何苗西北勘测设计研究院陕西西安710065 西安交通大学电气工程学院陕西西安710049 陕西省安康供电分公司陕西安康725000

基于对混沌算法、遗传算法和禁忌搜索法的比较分析,结合实际无功优化问题提出了一种引入改进tent映射的遗传禁忌混合算法,它以遗传种群为进化主体,同时伴随tent映射产生辅助个体,在状态更新中通过一定的选择比较机制引入辅助个体,在进... 详细信息

基于对混沌算法、遗传算法和禁忌搜索法的比较分析,结合实际无功优化问题提出了一种引入改进tent映射的遗传禁忌混合算法,它以遗传种群为进化主体,同时伴随tent映射产生辅助个体,在状态更新中通过一定的选择比较机制引入辅助个体,在进化过程中综合禁忌搜索操作,一定程度上避免了迂回搜索。将其应用于某地区电网无功优化中,通过与基本遗传算法、改进遗传算法和遗传禁忌算法的比较表明该混合算法性能更为优良。

关键词：无功优化遗传禁忌混合算法改进tent映射

来源：评论

学校读者我要写书评

暂无评论

基于遗传禁忌混合算法的软时间窗无人配送车路径优化

引用

兰州交通大学学报 2021年第6期40卷 43-48页

作者：陈志强吴芳兰州交通大学交通运输学院兰州730070

随着社会经济的持续繁荣,人们工作生活节奏不断加快,配送服务越来越受到年轻人的青睐,无人配送这一新型领域也顺应潮流不断发展,相关配送企业致力于改善配送过程中的时间损耗及准时性问题.为此引入带软时间窗的顾客满意度惩罚函数,综合... 详细信息

随着社会经济的持续繁荣,人们工作生活节奏不断加快,配送服务越来越受到年轻人的青睐,无人配送这一新型领域也顺应潮流不断发展,相关配送企业致力于改善配送过程中的时间损耗及准时性问题.为此引入带软时间窗的顾客满意度惩罚函数,综合考虑无人配送车载容量约束、续航里程约束及服务范围约束,以全局时间成本最小及顾客满意度最高建立多目标规划模型.此外,设计了遗传禁忌混合算法,利用禁忌搜索算法的局部开发能力与变异算子相结合,减少遗传算法过早收敛问题.最后,以北京顺义地区已投入使用的无人配送车为例,验证了该方法可以以更高的效率提高全局最优解的获得几率,同时为疫情防控及特殊天气的配送任务起到积极的作用.

关键词：无人配送车遗传禁忌混合算法软时间窗多目标规划

来源：评论

学校读者我要写书评

暂无评论

基于遗传禁忌混合算法的配电网无功优化

引用

电工电气 2019年第4期 13-18页

作者：李晓彤李肇汉上海电力大学自动化工程学院上海200090

为了有效解决由配电网分布式电源(distribution generation,DG)渗透率逐渐升高带来的电压越限、网损增加问题。建立了配电网无功优化模型,以网损最小和电压不越限为综合目标,通过采用一种遗传禁忌混合算法(genetic/tabu hybrid algorith... 详细信息

为了有效解决由配电网分布式电源(distribution generation,DG)渗透率逐渐升高带来的电压越限、网损增加问题。建立了配电网无功优化模型,以网损最小和电压不越限为综合目标,通过采用一种遗传禁忌混合算法(genetic/tabu hybrid algorithm,GATS)研究了接入DG的配电网无功优化问题。在MATLAB软件上以IEEE-33节点配电系统为算例对所研究问题进行了分析与验证。结果表明:GATS混合算法的可行性和优越性较强,通过该算法进行无功优化可以有效改善系统电压水平、降低网损;并且适当提高DG渗透率,同样有利于网损降低、电压水平提高;但若DG渗透率过高,会导致网损增加、电压越限问题,通过GATS算法进行无功优化这些问题可得到有效解决。

关键词：配电网高渗透率分布式电源无功优化遗传算法禁忌搜索算法遗传禁忌混合算法

来源：评论

学校读者我要写书评

暂无评论

基于遗传禁忌算法的城市绿化规划研究及应用

基于遗传禁忌算法的城市绿化规划研究及应用

引用

作者：谢克中国地质大学（北京）

学位级别：硕士

遗传算法作为一种借鉴生物界自然选择和自然遗传机制的高度并行、自组织、自适应的搜索算法,由于其隐含并行性和收敛的全局性两大显著特点,使其尤其适用于处理传统搜索方法难于解决的复杂问题。禁忌搜索算法是一种局部搜索修正算法,模... 详细信息

遗传算法作为一种借鉴生物界自然选择和自然遗传机制的高度并行、自组织、自适应的搜索算法,由于其隐含并行性和收敛的全局性两大显著特点,使其尤其适用于处理传统搜索方法难于解决的复杂问题。禁忌搜索算法是一种局部搜索修正算法,模拟人类具有记忆功能的寻优特征。禁忌搜索算法通过局部领域搜索机制和相应得禁忌准则来避免重复迂回搜索,并通过期望标准来释放一些被禁忌的优良个体,进而保证多样化的有效搜索,以此来最终实现全局优化。遗传禁忌算法结合了遗传算法的随机搜索能力、并行性和禁忌搜索算法的记忆功能,有效地解决了遗传算法的爬山能力差、早熟的问题。该算法把禁忌搜索的“多样化”引入到遗传算法的变异算子中,生成禁忌变异算子,使得算法在搜索过程中具有记忆性。遗传禁忌算法避免了遗传算法的早熟问题,提高了遗传算法的收敛速度和优化质量,改善遗传算法的优化性能及其鲁棒性;同时,遗传算法的种群操作,保留了遗传算法的种群操作,保留了遗传算法的多出发点的优势,弥补了禁忌搜索的单一操作缺乏并行性的弱点。城市绿化是城市重要的基础设施,是城市现代化建设的重要内容,是改善生态环境和提高广大人民群众生活质量的公益事业。城市绿化对调节、保持水土、减少污染起到了重要作用。加强城市绿化建设,也对提高城市绿化的整体水平具有重大意义。尤其在北京2008年奥运的到来,北京将紧紧围绕“办绿色奥运、建生态城市”的目标,在建设生态城市、宜居城市和举办绿色奥运目标推动下,将北京的绿化美化快速推进。因此,城市绿化规划是否科学合理在城市绿化过程中起决定性作用。城市绿化规划优化将围绕改善城市环境、保护自然和重视生态的思想。城市规划应注重环境和生活质量,将绿地和自然融入城市,建立完整的城市绿色网络结构。城市绿化是一个复杂的系统工程,它所处理的数据涉及众多领域,存在着大量非线性问题,所以本文将遗传禁忌混合算法引入城市绿化规划。研究结果表明,将遗传禁忌混合算法综合应用到城市绿化规划中能够取得很好的社会效益、生态效益、和经济效益的综合效益,具有较强的实用性。

关键词：遗传算法禁忌搜索算法遗传禁忌混合算法绿化规划

来源：评论

学校读者我要写书评

暂无评论

随机工期下反应性多模式项目调度优化

引用

系统管理学报 2017年第1期26卷 85-93页

作者：王艳婷何正文刘人境西安交通大学管理学院过程控制与效率工程教育部重点实验室西安710049

在活动工期随机中断下,通过衡量成本、鲁棒性及完工时间3类目标和两种资源分配的不同组合下,获得的反应性策略对项目调度过程中损失成本、完工时间及中断次数等方面的影响,以确定不同情况下的最优调度策略。首先对该问题进行界定,并构... 详细信息

在活动工期随机中断下,通过衡量成本、鲁棒性及完工时间3类目标和两种资源分配的不同组合下,获得的反应性策略对项目调度过程中损失成本、完工时间及中断次数等方面的影响,以确定不同情况下的最优调度策略。首先对该问题进行界定,并构建问题的优化模型;设计遗传禁忌混合搜索启发式算法对模型进行求解并得出结论:遗传禁忌混合算法要优于单纯的遗传或禁忌算法;采用基于成本目标的策略可以显著降低项目反应性调度成本;在不确定度较低的环境下,传统的进度生成方式要优于随机进度生成方式。

关键词：反应性项目调度多模式遗传禁忌混合算法随机工期

来源：评论

学校读者我要写书评

暂无评论

安全约束条件下高铁站到发线运用优化研究

引用

中国安全科学学报 2021年第1期31卷 179-185页

作者：任禹谋张琦袁志明孙延浩中国铁道科学研究院研究生部北京100081 中国铁道科学研究院集团有限公司通信信号研究所北京100081 中国铁道科学研究院集团有限公司国家铁路智能运输系统工程技术研究中心北京100081

为保障高铁列车高密度安全稳定运行,提高车站作业计划编制智能化水平,以到发线均衡利用为优化目标,制定到发线分配优化方案,为列车晚点时动态调整到发线运用预留空间;构建高铁站咽喉区和到发线整体运用优化模型,并兼顾咽喉区与到发线的... 详细信息

为保障高铁列车高密度安全稳定运行,提高车站作业计划编制智能化水平,以到发线均衡利用为优化目标,制定到发线分配优化方案,为列车晚点时动态调整到发线运用预留空间;构建高铁站咽喉区和到发线整体运用优化模型,并兼顾咽喉区与到发线的连通性和制约关系,设计遗传禁忌混合算法求解;以某高铁站一段时间内行车数据为算例进行验证。研究结果表明:采用优化模型可以改进到发线运用均衡性,避免列车在咽喉区的进路冲突,增强方案的抗干扰能力;同时,遗传禁忌混合算法在进化至70代左右时收敛。

关键词：安全约束高铁站到发线运用咽喉区遗传禁忌混合算法

来源：评论

学校读者我要写书评

暂无评论

城市中压配电网络优化规划

城市中压配电网络优化规划

引用

作者：王赛一天津大学

学位级别：博士

城市中压配电网络规划是一个具有多目标性、不确定性、非线性和多阶段性等特点的复杂系统优化问题,属于NP难问题。本文运用地理信息系统(GIS)、智能优化算法、可靠性价值理论、多目标规划理论和不确定规划理论对其进行了较为深入的研究... 详细信息

城市中压配电网络规划是一个具有多目标性、不确定性、非线性和多阶段性等特点的复杂系统优化问题,属于NP难问题。本文运用地理信息系统(GIS)、智能优化算法、可靠性价值理论、多目标规划理论和不确定规划理论对其进行了较为深入的研究。在不同供电区域负荷密度和不同变电所容量条件下,对中压配电网架空线路和电缆线路常见的几种接线模式进行了经济性和可靠性计算分析,研究其随负荷密度和变电所容量变化的趋势,以及在相同条件下不同接线模式之间的比较。基于定量计算结果,经综合考虑,给出了有指导意义的建议方案。结合配电网空间数据结构自身的特点,运用GIS中“层”的概念开发了配电网GIS空间数据库,为城市中压配电网络的规划工作提供了有力的辅助手段,可以使规划结果更具实际意义。采用最短路径法产生了中压配电网的辐射初始网架,并采用遗传算法(GA)来优化该初始网架。编码策略采用基于配电网空间GIS的变长度符号编码,使配电网规划同地理环境真正结合起来。通过算例分析,发现以空间GIS为平台,将网络优化问题和图形问题无缝地结合,在配电网规划工作中取得了良好效果。从建立城市中压配电网的全局角度出发,在辐射接线模式自动布局的基础上,按照正向和反向辐射线路布局的思路,提出了多分段单联络接线模式的自动布局方法,即在进行辐射线路布局的同时考虑了联络线路的布局,满足了整体规划的要求。在此基础上提出了三分段三联络接线模式和多分段多联络接线模式自动布局的一般性规划方法,并通过实际算例验证了所提方法的可行性。在配电网空间GIS的环境下,结合变电站选址与定容的方法提出了10kV开闭所的布点方法,同时参考辐射接线模式和多分段多联络接线模式的自动布局方法设计了开闭所进、出线的自动布局方法,从而简化了带开闭所接线模式的自动布局过程。采用禁忌搜索算法(TS)对城市中压配电网络进行了优化,发现在采用基于空间GIS的变长度符号编码策略来表示线路的条件下,采用具有禁忌搜索思想的TS来指导搜索过程,可以使其自动满足线路的辐射状布局特点,规划结果切实可行,并可缩短规划时间。以简单的旅行商问题(TSP)为例比较说明了GA、TS和它们之间的两种混合算法在解决大型组合优化问题时所表现出来的性能优劣,分析采用了TS变异算

关键词：配电网络规划地理信息系统自动布局遗传禁忌混合算法用户缺电成本多目标负荷不确定性

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：