Fast genetic multi-objective genetic algorithm based on random operator

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (33): 54-57.

• 学术探讨 • Previous Articles Next Articles

Fast genetic multi-objective genetic algorithm based on random operator

PENG Yan,ZHENG Jin-hua

College of Information Engineering,Xiangtan University,Xiangtan,Hunan 411105,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-11-21 Published:2007-11-21
Contact: PENG Yan

基于随机算子的快速多目标遗传算法

彭琰,郑金华

湘潭大学信息工程学院,湖南湘潭 411105

通讯作者: 彭琰

Abstract

Abstract: This paper improves the approach of constructing non-dominated set in NSGA-Ⅱ.We use AP（Arena’s Principle） to construct non-dominated set.When non-dominated set is smaller than the size of the population,a random operator is used to generate new solutions in feasible area to fill with the next population.In the experiments,the improved algorithm is compared with NSGA-Ⅱ.Finally the experimental results demonstrate that the improved algorithm has a good diversity and is more efficient than NSGA-Ⅱ.

Key words: multi-objective genetic algorithm, non-dominated set, AP, random operator

摘要： 在NSGA-Ⅱ算法的基础上,对NSGA-Ⅱ构造非支配集的方法进行了改进,用擂台赛法则构造非支配集,当非支配集小于种群大小时,采用随机算子在可行域内随机产生新的解个体填充到下一代父种群中,形成了一种新的多目标遗传算法。在实验部分将改进后的算法和NSGA-II进行了性能比较,实验结果表明改进后的算法具有良好的分布性,算法运行效率也较高。

关键词: 多目标遗传算法, 非支配集, 擂台赛法则, 随机算子

PENG Yan,ZHENG Jin-hua. Fast genetic multi-objective genetic algorithm based on random operator[J]. Computer Engineering and Applications, 2007, 43(33): 54-57.

彭琰,郑金华. 基于随机算子的快速多目标遗传算法[J]. 计算机工程与应用, 2007, 43(33): 54-57.

[1]	WU Wenjie, SONG Wen’ai, GAO Xuemei, YANG Jijiang, WANG Qing, HUANG Liping, LEI Yi. Review of X-Ray-Based Computer-Aided Diagnosis of Adult OSA [J]. Computer Engineering and Applications, 2021, 57(9): 1-8.
[2]	XU Hao, ZHANG Kai, TIAN Yingjie, CHONG Faguang, WANG Zichao. Review of Deep Neural Network-Based Image Caption [J]. Computer Engineering and Applications, 2021, 57(9): 9-22.
[3]	JIA Xiang’en, DONG Yihong, ZHU Feng, QIAN Jiangbo. Research Progress of Heterogeneous Graph Convolutional Networks [J]. Computer Engineering and Applications, 2021, 57(9): 36-49.
[4]	ZHANG Qishan, CHEN Lulu. Slope One Algorithm Based on Grey Correlational Analysis by Method of Degree of Balance and Approach [J]. Computer Engineering and Applications, 2021, 57(9): 96-102.
[5]	DENG Lifang, DANG Jianwu, WANG Yangping, WANG Song. Steganalysis of Spatial Image Based on Hybrid Kernel Feature Mapping [J]. Computer Engineering and Applications, 2021, 57(9): 118-125.
[6]	MA Jun，WANG Yuhao. Object Tracking Algorithm Based on Adaptive Update Strategy and Re-detection Technology [J]. Computer Engineering and Applications, 2021, 57(9): 217-224.
[7]	XU Shaojie, CAO Chuqing, WANG Yongjuan. Application Research of Visual SLAM in Indoor Dynamic Scenes [J]. Computer Engineering and Applications, 2021, 57(8): 175-179.
[8]	ZHOU Yan, KUANG Hongzhang, MU Jinzhen, WANG Dongli, LIU Zongming. Improved Monocular ORB-SLAM for Semi-dense 3D Reconstruction [J]. Computer Engineering and Applications, 2021, 57(8): 180-184.
[9]	LI Jun. Improved Social Force Crowd Evacuation Simulation Model Combined with Shortest Path [J]. Computer Engineering and Applications, 2021, 57(8): 264-270.
[10]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Adaptive Improved Ant Colony Algorithm Based on Population Similarity and Its Application [J]. Computer Engineering and Applications, 2021, 57(8): 70-77.
[11]	NIU Tong, QING Linbo, XU Shengyu, SU Jie. Multiple Target Tracking Using Hierarchical Data Association Based on Deep Learning [J]. Computer Engineering and Applications, 2021, 57(8): 96-102.
[12]	ZHAI Zhengli, LI Penghui, FENG Shu. Research Overview of Adversarial Attacks on Graphs [J]. Computer Engineering and Applications, 2021, 57(7): 14-21.
[13]	ZOU Jie, LI Jun. Multi-strategy Covariance Matrix Learning Differential Evolution Algorithm [J]. Computer Engineering and Applications, 2021, 57(7): 78-87.
[14]	ZHAO Linsuo, MA Ruiqiang, JIANG Tian, SONG Baoyan,PAN Yishan. Adaptive Early Warning Method for Streaming Big Data Events Based on Two-Stage Regression [J]. Computer Engineering and Applications, 2021, 57(7): 88-94.
[15]	LIAO Liefa, LI Haohan, LI Shuai, ZHU Helong, LI Zhijun. Research on Control Strategy of Soccer Robot Combined with Winner-Take-All [J]. Computer Engineering and Applications, 2021, 57(7): 136-143.

Fast genetic multi-objective genetic algorithm based on random operator

基于随机算子的快速多目标遗传算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics