[1]杨云,徐永红,刘凤玉.一种连续探索型自适应遗传算法及其应用[J].南京理工大学学报(自然科学版),2002,(06):580-584.
 YangYun XuYonghong LiuFengfu.A Self-adaptative Genetic Algorithm Based on Relay Search Method and Its Application[J].Journal of Nanjing University of Science and Technology,2002,(06):580-584.
点击复制

一种连续探索型自适应遗传算法及其应用()
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
期数:
2002年06期
页码:
580-584
栏目:
出版日期:
2002-12-30

文章信息/Info

Title:
A Self-adaptative Genetic Algorithm Based on Relay Search Method and Its Application
作者:
杨云徐永红刘凤玉
南京理工大学计算机科学与技术系, 南京210094
Author(s):
YangYun XuYonghong LiuFengfu
Department of Computer Science and Technology,NUST,Nanjing 210094
关键词:
遗传算法 自适应 最短路径 交叉点
Keywords:
genetic algorithm sel-f adaptat ion shortest path cross point
分类号:
TP18
摘要:
对经典遗传算子中的交叉算子和变异算子进行了重新设计 ,提出一种连续探索型自适应遗传算法。该算法能够根据种群进化情况 ,动态地调整遗传算子 ,维持种群的多样性 ,克服过早收敛并加快了搜索速度 ,得到高品质解。将该算法用于最短路径求取中 ,仿真结果证实是合理的和有效的
Abstract:
Through redesig ning cross operator and variation operator on classical genet ic a-l gorithm, a sel-f adaptat ive genet ic algorithm based on relay search method is proposed in this paper. It gets perfect quality answ er by maintaining diversity of group, overcoming early const ringency and quickening search speed after dynamically regulating genet ic operators according to the evolving situations of groups. The shortest path is obtained in the simulat ive t raf fic netw ork by using this algorithm. T he results show that it is reasonable and eff icient .

参考文献/References:

1 Goldberg D E. Genetic alg orithms in sear ch, optimization, and machine learning. USA: Addison-Wesley Publishing Company, 1989
2 Arabas J, Michalew icz Z, Mulawka J. GAVaPS—— a genetic algor ithm w ith varying populat ion size. In: Brian B, Robert G. The First IEEE Conference o n Evolutionary Computation. Orlando
Florida, USA: IEEE Press, 1994. 211~ 219
3 Srinivas M, Patnaik I . Adapt ive probabilities of crossover and mutation in g enetic alg orithms. IEEE T rans Syst , 1994, 24( 4) : 656~ 667
4 陈国良. 遗传算法及其应用1 北京: 人民邮电出版社, 1996

相似文献/References:

[1]戚志东,彭富明,刘猛,等.基于模糊PID的质子交换膜燃料电池输出电压控制[J].南京理工大学学报(自然科学版),2012,36(03):432.
 QI Zhi-dong,PENG Fu-ming,LIU Meng,et al.Output Voltage Control of Proton Exchange Membrane Fuel Cell Based on Fuzzy PID[J].Journal of Nanjing University of Science and Technology,2012,36(06):432.
[2]李洪涛,贺亚鹏,顾陈,等.基于压缩感知的单快拍自适应波束形成算法[J].南京理工大学学报(自然科学版),2012,36(01):91.
 LI Hong-tao,HE Ya-peng,GU Cheng,et al.Compressive Sensing Based Single-snapshot Adaptive Beamforming Algorithm[J].Journal of Nanjing University of Science and Technology,2012,36(06):91.
[3]姜海涛,李千目,廖俊,等.机会网络中自适应摆渡路由协议[J].南京理工大学学报(自然科学版),2011,(06):731.
 JIANG Hai-tao,LI Qian-mu,LIAO Jun,et al.Adaptive Ferrying Routing Protocol in Opportunistic Network[J].Journal of Nanjing University of Science and Technology,2011,(06):731.
[4]李克婧,张小兵.改进型遗传算法在弹丸结构优化设计中的应用[J].南京理工大学学报(自然科学版),2009,(03):339.
 LI Ke-jing,ZHANG Xiao-bing.Application of Improved Genetic Algorithm to Optimization Design of Projectile Structure[J].Journal of Nanjing University of Science and Technology,2009,(06):339.
[5]张俊芳,秦红霞,贾 晋,等.基于改进遗传算法的AGC机组优化组合研究[J].南京理工大学学报(自然科学版),2009,(06):801.
 ZHANG Jun-fang,QIN Hong-xia,JIA Jin,et al.Optimization of Generator Unit Commitment Including AGC Based on Improved Genetic Algorithm[J].Journal of Nanjing University of Science and Technology,2009,(06):801.
[6]黄俊,徐越兰.碳钢焊条熔敷金属力学性能非线性神经网络组合预测[J].南京理工大学学报(自然科学版),2012,36(05):800.
 HUANG Jun,XU Yue-lan.Nonlinear Combination Prediction of Mechanical Properties of CarbonSteel Electrode Deposited Metal Based on Neural Network[J].Journal of Nanjing University of Science and Technology,2012,36(06):800.
[7]门志国,彭秀艳,王兴梅,等.基于GA优化BP神经网络辨识的Volterra级数核估计算法[J].南京理工大学学报(自然科学版),2012,36(06):0.
 MEN Zhi guo,PENG Xiu yan,WANG Xing mei,et al.Volterra Series Kernels Estimation Algorithm Based on GA Optimized BP Neural Network Identification[J].Journal of Nanjing University of Science and Technology,2012,36(06):0.
[8]陆宝春*,雷学东,周 静.制造系统的智能监控和诊断[J].南京理工大学学报(自然科学版),2005,(03):300.
 LU Bao-chun,LEI Xue-dong,ZHOU Jing.Intelligent Monitoring and Diagnosis of Manufacturing System[J].Journal of Nanjing University of Science and Technology,2005,(06):300.
[9]胡作进,王昌明,朱蕴璞,等.水声多径时延的自适应参数估计[J].南京理工大学学报(自然科学版),2004,(03):253.
 HU Zuo jin,WANG Chang ming,ZHU Yun pu,et al.Adaptive Parameter Estimation for Underwater Multipathing Time Delay[J].Journal of Nanjing University of Science and Technology,2004,(06):253.
[10]王钟羡,郭晨海,刘 军,等.结构优化设计的猴王遗传算法[J].南京理工大学学报(自然科学版),2004,(04):346.
 WANG Zhong xian,GUO Chen hai,LIU Jun,et al.Monkey-king Genetic Algorithms for Optimal Structural Design[J].Journal of Nanjing University of Science and Technology,2004,(06):346.

备注/Memo

备注/Memo:
国防科技应用基础基金资助项目
杨 云 男 46 岁 副教授 博士生
更新日期/Last Update: 2002-12-30