提出了一种遗传算法与禁忌搜 索算法的混合策略, 把禁忌搜索算法独有的记忆思想引入到遗传算法的搜索过程中, 构造了新 的重组算子, 并把禁忌搜索算法作为遗传算法的变异算子, 对旅行商问题的求解表明: 混合策略 在许多方面优于遗传算法. 关键词: 遗传算法, 禁忌搜索, 混合策略, 旅行商问题 分类号: N 94 GENETIC...
基于遗传算法和禁忌搜索的混合优化策略 赵静,孔金生 (1.中州大学工程技术学院,河南郑州450044;2.郑州大学电气工程学院,河南郑州 450002) 摘要:将禁忌搜索和遗传算法相结合,给出了一种求解优化问题的混合策略——禁 忌遗传优化算法.该算法一方面为禁忌 搜索找到了较好的初始点,减少了调用禁忌搜索的次数,另一方面也可以...
需要金币:*** 金币(10金币=人民币1元) 遗传算法与禁忌搜索算法混合策略_李大卫.pdf 关闭预览 想预览更多内容,点击免费在线预览全文 免费在线预览全文 遗传算法与禁忌搜索算法混合策略_李大卫 下载文档 收藏 分享赏 0 内容提供方:yan698698 审核时间:2017-06-29 ...
针对装配线平衡问题(ALBP),文中提出了一种禁忌搜索遗传混合算法.在混合算法中,遗传算法部分采用特殊的遗传变异操作算子(双点交叉和移位插入变异),使算法只在可行作业序列子空间中进行搜索,有效减小了搜索范围,提高了算法运行效率;禁忌搜索部分是在每代遗传操作完成以后,随机选择一些个体进行禁忌搜索操作,来增强算法的搜...
首先利用遗传算法进行全局搜索,当算法陷入"早熟"时停止搜索,以遗传算法的结果作为初始解进行禁忌搜索,提高了初始解的质量,使禁忌搜索达到很好的效果.将该方法分别应用于某5台机组组成的发电系统和3台机组组成的发电系统进行负荷优化计算,结果与遗传算法进行比较,分析表明该算法收敛速度更快,优化成功率更高,优化结果更...
禁忌搜索 ( Tabu Search, TS) 是 另一个著名 i = 1 T T的启发式搜索算法, 模拟人的记忆功能, 在搜索 N ( x , x x ) 在无 卖空制度的证 券市场中,过程中可以接受劣解, 所以 TS 具 有较强的 爬 最优组合证券模型可以写成 max P ( Y R ) ,山能力, 这样使得 TS 在搜索过程中能够跳出局...
针对以最小化最大完工时间为目标的作业车间调度问题,提出一种混合禁忌搜索的遗传算法.禁忌搜索是一种能有效跳出局部最优解的元启发式算法,在每次迭代过程中通过搜索当前解的邻域来获得一个新解,通过评价新解的优越性来优化求解结果;加入多种交叉方式随机选择来扩大种群多样性;同时加入局部邻域搜索来改善解的质量,加快...
根据遗传算法和禁忌搜索算法自身的特点,通过分析2者的优势和不足.提出了一种将2者混合使用的求解优化问题的方法.本算法用遗传算法作全局搜索,用禁忌搜索算法作局部搜索,可以加快收敛速度,得到满意的计算结果.同时,为抑制早熟现象,避免收敛到局部最优点,提出了一种应对策略.实验结果表明,该算法在计算速度和计算结果...
针对嵌入式系统软硬件划分问题,在比较了遗传算法(GA)和禁忌搜索(TS)各自优缺点的基础上,提出采用遗传/禁忌混合算法(GATS)的策略,用遗传算法提供并行搜索的主框架,用禁忌搜索作为遗传算法的变异算子,遗传算法中变异过程解空间的搜索由禁忌搜索实现.实验结果表明,GATS具有多出发点和记忆功能强,爬山能力强的优势,能够克服...
根据遗传和禁忌搜索算法的特点,提出了适用于配电网重构的混合算法.根据电力系统配电网重构的特点就混合算法的具体步骤进行了详细的描述,并提出了混合算法中早熟识别的具体方法,对按环编码变异进行了改进.该算法用于IEEE69节点系统的计算结果表明,混合算法用于配电网重构是可行的,有效的.关键...