[1]路景 周春艳.基于遗传算法的混合优化策略研究[J].计算机技术与发展,2007,(03):144-146.
　LU Jing,ZHOU Chun-yan.Study of Hybrid Optimization Strategy Based on Genetic Algorithm[J].,2007,(03):144-146.
点击复制

基于遗传算法的混合优化策略研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2007年03期
页码:
144-146
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Study of Hybrid Optimization Strategy Based on Genetic Algorithm
文章编号:
1673-629X（2007）03-0144-03
作者:
路景 周春艳
中南大学信息科学与工程学院
Author(s):
LU Jing;  ZHOU Chun-yan
Dept. of Infomaation Science ＆ Engineering, Central South Univ
关键词:
遗传算法; 贪婪法; 模拟退火; 禁忌搜索; 混合优化策略
Keywords:
genetlc algorithm;  greedy algorithm;  stimulated annealing;  tabu search;  hybrid optimization strategy
分类号:
TP18
文献标志码:
A
摘要:
最优化问题是工程设计、科学研究、经济管理等众多领域经常遇到的一类问题。随着待解决问题范围的不断扩大以及优化算法研究的不断深入，混合优化策略已成为解决大规模、高复杂度优化问题的一种重要而有效的方法。介绍了遗传算法、贪婪法、模拟退火算法、禁忌搜索的基本原理，阐述了各种算法的优缺点；针对各单一算法存在的缺陷和不足．对三种以遗传算法为主体框架的混合优化算法进行了分析；最后，指出了混合优化算法存在的问题及今后的发展方向
Abstract:
Optimization problems often emerge in many rids, such as engineering design, science research and economic management. With the range of problems that need m be solved enlarges and the research of optimization algorithms is more and more deep, hybrid optimization strategy has become an important and effective way to solve large - scale and complicated optimization problems. This paper introduces the basic ideas of genetic algorithm, greedy algorithm, stimulated annealing and tabu search briefly and expounds the merits and defects of these algorithms. According to the disadvantages of thee algorithms, three hybrid optimization algorithms based on genetic algorithm are analyzed. Finally,the existing problems and future development in hybrid optimization algorithms are discussed

相似文献/References:

[1]冯智明,苏一丹,覃华,等.基于遗传算法的聚类与协同过滤组合推荐算法[J].计算机技术与发展,2014,24(01):35.
　FENG Zhi-ming,SU Yi-dan,QIN Hua,et al.Recommendation Algorithm of Combining Clustering with Collaborative Filtering Based on Genetic Algorithm[J].,2014,24(03):35.
[2]余晓光 严洪森 殷乾坤.基于Flexsim的车间调度优化[J].计算机技术与发展,2010,(03):44.
　YU Xiao-guang,YAN Hong-sen,YIN Qian-kun.Workshops Scheduling Optimization Based on Flexsim Simulation[J].,2010,(03):44.
[3]贺计文 宋承祥 刘弘.基于遗传算法的八数码问题的设计及实现[J].计算机技术与发展,2010,(03):105.
　HE Ji-wen,SONG Cheng-xiang,LIU Hong.Design and Implementation of Eight Puzzle Problem Based on Genetic Algorithms[J].,2010,(03):105.
[4]沈珏萍 庄亚明.基于Agent的二级供应链企业自动谈判研究[J].计算机技术与发展,2010,(03):121.
　SHEN Jue-ping,ZHUANG Ya-ming.A Research for Company Automatic Negotiation in Secondary Supply Chain Based on Agent[J].,2010,(03):121.
[5]张磊 王晓军.基于遗传算法的业务流程测试[J].计算机技术与发展,2010,(03):155.
　ZHANG Lei,WANG Xiao-jun.Test of Business Process Based on Genetic Algorithm[J].,2010,(03):155.
[6]曹道友 程家兴.基于改进的选择算子和交叉算子的遗传算法[J].计算机技术与发展,2010,(02):44.
　CAO Dao-you,CHENG Jia-xing.A Genetic Algorithm Based on Modified Selection Operator and Crossover Operator[J].,2010,(03):44.
[7]范维博 周俊 许正良.应用遗传算法求解第一类装配线平衡问题[J].计算机技术与发展,2010,(02):194.
　FAN Wei-bo,ZHOU Jun,XU Zheng-liang.Appication of Genetic Algorithm to Assembly Line Balancing[J].,2010,(03):194.
[8]熊伟平 曾碧卿.几种仿生优化算法的比较研究[J].计算机技术与发展,2010,(03):9.
　XIONG Wei-ping,ZENG Bi-qing.Studies on Some Bionic Optimization Algorithms[J].,2010,(03):9.
[9]余晓光 严洪森.基于禁忌搜索遗传混合算法的装配线平衡[J].计算机技术与发展,2010,(05):5.
　YU Xiao-guang,YAN Hong-sen.Assembly Line Balancing Based on Tabu Search and Genetic Hybrid Algorithm[J].,2010,(03):5.
[10]黄永聪 张旭[] 吴义纯 吴琦 程家兴.改进的径向基函数网络的研究及应用[J].计算机技术与发展,2010,(05):158.
　HUANG Yong-cong,ZHANG Xu,WU Yi-chun,et al.Research and Application of Improved Genetic Algorithm-Based RBFANN[J].,2010,(03):158.

备注/Memo

备注/Memo:
路景（1982-），女，河南尉氏人．硕士研究生，研究方向为数据库技术；周春艳，副教授，研究方向为数据库技术、数字图像处理、计算机辅助教学
更新日期/Last Update: 1900-01-01