一种采用循环策略的改进模拟退火遗传算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (2): 102-102.

一种采用循环策略的改进模拟退火遗传算法

袁健,李智勇,李哲,祝希路

湖南大学

收稿日期:2006-07-25 修回日期:1900-01-01 出版日期:2007-01-11 发布日期:2007-01-11
通讯作者: 袁健袁健

A novel annealing genetic algorithm applying circular strategy

,,,

湖南大学

Received:2006-07-25 Revised:1900-01-01 Online:2007-01-11 Published:2007-01-11

摘要/Abstract

摘要： 循环规律是生态学中一个重要的规律，而模拟退火遗传算法是一种能够有效改进遗传算法性能的方法。本文将循环策略与模拟退火遗传算法有机地结合起来，提出了一种采用循环策略的改进模拟退火遗传算法，并通过模式演化分析和收敛性分析证明算法的合理性。该算法不仅能够保证遗传算法的全局收敛性，而且还可以加快种群的进化速度并获得满意的全局最优解。

关键词: 循环策略, 遗传算法, 全局收敛, 黄金分割

Abstract: Circular regulation is an important law of bionomics. And simulated annealing genetic algorithm is an effective method of improving genetic algorithm. Combining circular strategy with simulated annealing genetic algorithm efficiently, a novel simulated annealing genetic algorithm applying circular strategy is proposed. And it is justified according to schema evolution analysis and convergence analysis. It can not only assure the capability of global convergence, but also accelerate the evolution of colony and acquire the satisfactory global optimal solution.

Key words: circular strategy, genetic algorithm, global convergence, golden section

袁健,李智勇,李哲,祝希路. 一种采用循环策略的改进模拟退火遗传算法[J]. 计算机工程与应用, 2007, 43(2): 102-102.

,,,. A novel annealing genetic algorithm applying circular strategy[J]. Computer Engineering and Applications, 2007, 43(2): 102-102.

[1]	敖丹, 杨勇生. 基于作业链的泊位与岸桥协同调度研究[J]. 计算机工程与应用, 2022, 58(7): 286-294.
[2]	欧新, 周璐, 张鸷, 吴月家, 赵云斌. 电能表检验台体串联机械臂时间最优轨迹规划[J]. 计算机工程与应用, 2022, 58(6): 250-255.
[3]	闫军, 常乐, 封丽华. 在线订单分批及拣选路径规划模型及算法[J]. 计算机工程与应用, 2022, 58(4): 283-289.
[4]	武钦芳, 吴张倩, 苏兆品, 张国富. 遗传算法优化时间卷积网络的手机来源识别[J]. 计算机工程与应用, 2022, 58(3): 151-158.
[5]	李中胜, 杨玉中. 基于最小机器数的柔性作业车间调度研究[J]. 计算机工程与应用, 2022, 58(2): 281-288.
[6]	葛显龙, 张小晓, 王博. 考虑前置仓协作的两级生鲜配送路径优化研究[J]. 计算机工程与应用, 2022, 58(15): 330-340.
[7]	仲昭林, 孔珊, 张纪会, 郭乙运. 集装箱码头设备配置与作业调度集成优化研究[J]. 计算机工程与应用, 2022, 58(10): 263-275.
[8]	黄体浩, 李俊青, 赵海勇. 遗传算法优化的BP神经网络拷贝数变异检测[J]. 计算机工程与应用, 2022, 58(1): 274-281.
[9]	张天瑞, 吴宝库, 周福强. 面向机器人全局路径规划的改进蚁群算法研究[J]. 计算机工程与应用, 2022, 58(1): 282-291.
[10]	李昱奇，刘志乾，程凝怡，王莹莹，朱春丽. 多约束条件下无人机航迹规划[J]. 计算机工程与应用, 2021, 57(4): 225-230.
[11]	杨玮，吴莹莹，王婷. 子母式穿梭车仓储系统配置优化问题研究[J]. 计算机工程与应用, 2021, 57(4): 258-265.
[12]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[13]	杜守信，毋涛. 双种群混合遗传算法的裁剪分床应用研究[J]. 计算机工程与应用, 2021, 57(22): 182-189.
[14]	曹立佳，刘洋. 制造车间自动导引车调度新进展[J]. 计算机工程与应用, 2021, 57(21): 59-67.
[15]	陈倩茹，李雅丽，许科全，刘铱龙，王淑琴. 自调优自适应遗传算法的WKNN特征选择方法[J]. 计算机工程与应用, 2021, 57(20): 164-171.