The Traversing of Genetic Algorithms Based on #br#
Mutation of Column in Population

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2002, Vol. 25 ›› Issue (1): 27-29.

• Original articles • Previous Articles Next Articles

The Traversing of Genetic Algorithms Based on #br# Mutation of Column in Population

MENG Xiang-wu, ZHANG Yu-jie

Computer Science and Technology School, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2001-04-25 Online:2002-01-10
Supported by:

Abstract

Abstract: The reason for premature convergence of genetic algorithms is analyzed, and then an genetic algorithms based on mutation of column in population is presented, the properties of crossover and mutation in this genetic algorithms are analyzed, the traversing property of this genetic algorithmsis proved. The new algorithm copes with the limitations of genetic algorithms,can avoid premature convergence by mutation of column in population, and find optimal solutions.

Key words: parallel algorithms, genetic algorithms, mutation, premature conver-gence

CLC Number:

TP301.6

MENG Xiang-wu, ZHANG Yu-jie. The Traversing of Genetic Algorithms Based on #br# Mutation of Column in Population[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2002, 25(1): 27-29.

[1]	TAN Li-li, WANG Ya-wen, XING Ying, WAN Qian. Modeling Test Case Fault-detecting Capacity Based on Fault Detection Difficulty Level [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 67-74.
[2]	QIAN Gen-nan, GONG Yun-zhan, WANG Ya-wen, XING Ying. A C-Language Oriented Fault Injection Platform [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(3): 95-99.
[3]	ZHAO Xue-jun, LI Yu-zhen, LEI Shu-yu. An Image Fusion Method with Sparse Representation Based on Genetic Algorithm Optimization [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(2): 73-76,87.
[4]	KE Pin-hui, CHEN Hao-yuan. Further Constructions of Frequency Hopping Sequence Sets with No-Hit Zone [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(2): 38-42.
[5]	ZHENG Jian, BIE Hong-xia, LEI Chun-yang, ZHANG Xue-kun, FANG Ming. A Construction Algorithm with Optimized Shift Value of Circulant Permutation Matrix for QC-LDPC Codes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(1): 16-19.
[6]	WANG Xiao-jun, MIN Li-juan. Genetic Test Data Generation for Path-Oriented Testing [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(6): 18-22.
[7]	NING Wei-wei;LEI Yi;ZHONG Hua-wei;YAN Guang-rong. Researches on the No-Wait Permutation Flow Shop Earliness and Tardiness Scheduling Problem [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(6): 72-76.
[8]	CHANG Zu-ling，KE Pin-hui，MO Jiao, WEN Qiao-yan. On Orthomorphisms over Fⁿ₂ [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(1): 115-118.
[9]	JIAO Shengcai，LI Li，WEN Xiangming. Research on Permutation Sequence Code for Ultra Wide Band [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2005, 28(5): 114-116.
[10]	HU Bin . The Property and Constructing of Quick Trickle [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2003, 26(4): 90-93.
[11]	ZHANG Yu-jie, MENG Xiang-wu. An Allocating Algorithm of Initial User's Credit#br# Based on Genetic Algorithms [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2002, 25(2): 74-77.
[12]	Meng Xiangwu Zhang Yujie. The Traversing of Crossover in Genetic Algorithms [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 1999, 22(1): 34-37.
[13]	Xia Wen, Wang Huazhi. Genetic Algorithms Applied to the Shaped Beams#br# in the Multi-Beams Antennas [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 1998, 21(4): 12-16.

The Traversing of Genetic Algorithms Based on #br# Mutation of Column in Population

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 13

Recommended Articles

Metrics

Comments