Method based on polar coordinates for diversity maintenance in multi-objective genetic algorithm

doi:10.3778/j.issn.1002-8331.2008.20.011

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (20): 36-40.DOI: 10.3778/j.issn.1002-8331.2008.20.011

• 理论研究 • Previous Articles Next Articles

Method based on polar coordinates for diversity maintenance in multi-objective genetic algorithm

ZENG Ying-lan,KUANG Da,ZHENG Jin-hua

Institute of Information Engineering，Xiangtan University，Xiangtan，Hunan 411105，China

Received:2007-12-27 Revised:2008-03-06 Online:2008-07-11 Published:2008-07-11
Contact: ZENG Ying-lan

一种基于极坐标的分布度保持策略

曾映兰,邝达,郑金华

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

通讯作者: 曾映兰

Abstract

Abstract: A new multi-objective genetic algorithm called PCGA2（Polar Coordinates Genetic AlgorithmsⅡ） is proposed in this paper.A strategy based on polar coordinates to keep diversity is introduced into PCGA2.We analyze the time complexity of this strategy.In our experiments，PCGA2 is compared with NSGA2 and SPEA2.The experimental results show that PCGA2 can obtain a good distribution of solutions in short time.

Key words: multi-objective genetic algorithm, diversity, time complexity, distribution

摘要： 将极坐标的思想引入多目标遗传算法来保持解的多样性，由此提出了一种新的多目标遗传算法：PCGA2（Polar Coordinates Genetic AlgorithmsⅡ）；分析了基于极坐标的分布度保持策略的时间复杂度，并通过实验将PCGA2同当前流行的两种多目标遗传算法（NSGA2和SPEA2）进行了比较。实验数据表明该算法不仅在时间耗费上比较低，而且所得到的解具有非常好的分布度。

关键词: 多目标遗传算法, 多样性, 时间复杂度, 分布度

ZENG Ying-lan,KUANG Da,ZHENG Jin-hua.

Method based on polar coordinates for diversity maintenance in multi-objective genetic algorithm

[J]. Computer Engineering and Applications, 2008, 44(20): 36-40.

曾映兰,邝达,郑金华. 一种基于极坐标的分布度保持策略[J]. 计算机工程与应用, 2008, 44(20): 36-40.

[1]	SANG Jianghui, JIANG Haiyan. Multi-label Transfer Learning Algorithm Based on Joint Distribution Alignment [J]. Computer Engineering and Applications, 2021, 57(9): 154-161.
[2]	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.
[3]	ZHOU Zhou, HAN Fang, WANG Zhijie. Application of Improved SSD Algorithm in Chinese Sign Language Recognition [J]. Computer Engineering and Applications, 2021, 57(3): 156-161.
[4]	TIAN Wei’an, CHEN Hongmei, ZHOU Lihua. Diversified Recommendation Method Based on Similar Users’Curiosity [J]. Computer Engineering and Applications, 2021, 57(23): 113-121.
[5]	LIU Li. Top-N Recommendation Algorithm Based on User Diversity Preference [J]. Computer Engineering and Applications, 2021, 57(17): 116-121.
[6]	FU Zhaohui, LIU Changshi. Research on Multi-depot Vehicle Routing Problem Based on Joint Distribution Mode [J]. Computer Engineering and Applications, 2021, 57(16): 291-298.
[7]	LI Leixiao, DENG Dan, LI Jie, WANG Yongsheng. All-to-All Comparison Computing Data Distribution Strategy Based on Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(15): 109-117.
[8]	ZHANG Nianpeng, WU Xu, ZHU Qiang. Entropy-Based Oversampling Framework [J]. Computer Engineering and Applications, 2021, 57(13): 96-101.
[9]	CHEN Yuanwen. Application of MapReduce Technology in Problem of Material Transportation and Stowage [J]. Computer Engineering and Applications, 2021, 57(12): 273-278.
[10]	YANG Yong, GUO Ling, YE Yangdong. Approach of Total Variation Flow Boundary Integrated with M2GGD for Natural Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(11): 202-210.
[11]	ZHANG Shiqi, WEI Feifei, FAN Xinyue. Model of Secure Routes Selection Influenced by Weather and Traffic Accidents [J]. Computer Engineering and Applications, 2021, 57(10): 246-251.
[12]	WEN Da, CUI Shuangxi, FAN Xiaochao, JIANG Guojun. Two-Level Optimal Dispatching of Active Distribution Network Considering Source-Load Interaction [J]. Computer Engineering and Applications, 2021, 57(10): 259-265.
[13]	REN Xinhui, WANG Liu. Location Model of Automatic Airport Partitioning for Unmanned Aerial Vehicles Under Urban Instant Delivery [J]. Computer Engineering and Applications, 2021, 57(10): 266-272.
[14]	LI Mengmeng, SHAO Liangzhi, CUI Wenchao, SUN Shuifa. Joint Bilateral Filtering Method for Ultrasound Image by Fisher-Tippett Distribution Fitting [J]. Computer Engineering and Applications, 2020, 56(9): 221-227.
[15]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Survey on Application of Ant Colony Algorithm in Path Planning of Mobile Robot [J]. Computer Engineering and Applications, 2020, 56(8): 10-19.

Method based on polar coordinates for diversity maintenance in multi-objective genetic algorithm

一种基于极坐标的分布度保持策略

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics