• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

龚道雄 (龚道雄.) | 阮晓钢 (阮晓钢.) (Scholars:阮晓钢)

Indexed by:

CQVIP PKU CSCD

Abstract:

论文提出了一种基于蚁群算法的基因联接学习遗传算法.在该算法中遗传算法的种群对应于蚁群,遗传算法的染色体同时是蚁群算法的一只蚂蚁.在每一次进行交叉或突变操作时,算法首先根据蚁群算法的信息素矩阵计算父代个体的基因间联接强度,然后根据该联接强度选择交叉和突变位点.这样可以避免积木块过多地被遗传操作所破坏,减少遗传算法的搜索空间,并指引寻优的方向.联接学习在该算法中是并行进行的,而在Harik的算法中是串行进行的;该算法的编码长度不会随着等位基因数量的增加而成倍地增加.文章通过有界难度问题和TSP问题的实验研究验证了算法的有效性.

Keyword:

联接学习 遗传算法 蚁群算法

Author Community:

  • [ 1 ] [龚道雄]北京工业大学
  • [ 2 ] [阮晓钢]北京工业大学

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

计算机工程与应用

ISSN: 1002-8331

Year: 2004

Issue: 26

Volume: 40

Page: 10-15

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count: 9

Chinese Cited Count:

30 Days PV: 12

Online/Total:383/10633384
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.