通过对遗传算法与禁忌搜索算法的分析, 提出了一种遗传算法与禁忌搜索算法的混合策略, 把禁忌搜索算法独有的记忆思想引入到遗传算法的搜索过程中, 构造了新的重组算子, 并把禁忌搜索算法作为遗传算法的变异算子, 对旅行商问题的求解表明: 混合策略在许多方面优于遗传算法. 关键词: 遗传算法, 禁忌搜索, 混合策略, ...
提出了一种将2者混合使用的求解优化问题的方法.本算法用遗传算法作全局搜索,用禁忌搜索算法作局部搜索,可以加快收敛速度,得到满意的计算结果.同时,为抑制早熟现象,避免收敛到局部最优点,提出了一种应对策略.实验结果表明,该算法在计算速度和计算结果方面都有改进.关键词:遗传算法;收敛;全局最优中圉分类号:TP301.6...
5、利用混合遗传禁忌搜索算法,输入编码信息进行柔性作业调度求解确定出优化个体,获得生产计划和排产甘特图。 6、在一种可能的实现方式中,所述建立最小化生产周期短、最大化生产线平衡率和最大化设备利用率的生产计划和排产模型,包括: 7、模型中用到的符号假设如下: 为每个工序的预计完成时间; 为每个工序的开始时间...
针对混流液压泵装配线存在工位闲置或堵塞导致作业负荷不均衡的问题,提出了一种混合遗传禁忌搜索算法求解和计算机仿真验证的方法.首先,以最小化混流装配线的生产节拍,不同工作站间分配的作业负荷和同一工作站内不同产品的作业负荷平滑指数为优化目标;设计了一种具有较强局部搜索能力的混合遗传禁忌搜索算法,算法通过Hamming...
需要金币:*** 金币(10金币=人民币1元) 遗传算法与禁忌搜索算法混合策略_李大卫.pdf 关闭预览 想预览更多内容,点击免费在线预览全文 免费在线预览全文 遗传算法与禁忌搜索算法混合策略_李大卫 下载文档 收藏 分享赏 0 内容提供方:yan698698 审核时间:2017-06-29 ...
禁忌搜索 ( Tabu Search, TS) 是 另一个著名 i = 1 T T的启发式搜索算法, 模拟人的记忆功能, 在搜索 N ( x , x x ) 在无 卖空制度的证 券市场中,过程中可以接受劣解, 所以 TS 具 有较强的 爬 最优组合证券模型可以写成 max P ( Y R ) ,山能力, 这样使得 TS 在搜索过程中能够跳出局...
针对装配线平衡问题(ALBP),文中提出了一种禁忌搜索遗传混合算法.在混合算法中,遗传算法部分采用特殊的遗传变异操作算子(双点交叉和移位插入变异),使算法只在可行作业序列子空间中进行搜索,有效减小了搜索范围,提高了算法运行效率;禁忌搜索部分是在每代遗传操作完成以后,随机选择一些个体进行禁忌搜索操作,来增强算法的搜...
一种混合遗传禁忌搜索的模糊聚类算法 维普资讯 http://www.cqvip.com
首先利用遗传算法进行全局搜索,当算法陷入"早熟"时停止搜索,以遗传算法的结果作为初始解进行禁忌搜索,提高了初始解的质量,使禁忌搜索达到很好的效果.将该方法分别应用于某5台机组组成的发电系统和3台机组组成的发电系统进行负荷优化计算,结果与遗传算法进行比较,分析表明该算法收敛速度更快,优化成功率更高,优化结果更...
根据遗传和禁忌搜索算法的特点,提出了适用于配电网重构的混合算法.根据电力系统配电网重构的特点就混合算法的具体步骤进行了详细的描述,并提出了混合算法中早熟识别的具体方法,对按环编码变异进行了改进.该算法用于IEEE69节点系统的计算结果表明,混合算法用于配电网重构是可行的,有效的.关键...