Research of space dimension of agent genetic algorithm

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

• 学术探讨 • Previous Articles Next Articles

Research of space dimension of agent genetic algorithm

ZHOU Di¹,LI Yong-ming²,ZENG Xiao-ping²

1.Sichuan University of Arts and Science,Dazhou,Sichuan 635000,China
2.College of Communication Engineering of Chongqing University,Chongqing 400030,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-11-21 Published:2007-11-21
Contact: ZHOU Di

智能体遗传算法空间维数的比较研究

周頔¹,李勇明²,曾孝平²

1.四川文理学院,四川达州 635000
2.重庆大学通信工程学院,重庆 400030

通讯作者: 周頔

Abstract

Abstract: The introduction of agent into genetic algorithm can keep the diversity of population to obtain good optimization performance.According to the principle of agent algorithm,the smaller the dimension is,the better the early convergence can be avoided.Based on it,this paper proposes Chainlike Agent Genetic Algorithm（CAGA） with one dimension.Besides,according to numerical optimization problems,this algorithm is compared with MAGA with two dimensions proposed in the paper [4].The experimental results show that CAGA can obtain better optimization performance than MAGA in paper [4].

Key words: dimension, agent, genetic algorithm, numerical optimization

摘要： 将智能体引入到遗传算法构成一个局部环境,可有效保持种群的多样性从而获得优良的优化性能。但是这个局部环境的空间维数一直未得到研究。根据智能体遗传算法的工作原理,空间维数越小,越能避免过早收敛现象发生。基于此,提出一种维数为1的链式智能体遗传算法（CAGA）,并针对函数优化问题将其与文献[4]提出的维数为2的网络式智能体遗传算法（MAGA）进行了比较。实验采用了多个多维复杂函数进行优化实验,结果表明,该遗传算法比二维网格式遗传算法可获得更优的优化结果。

关键词: 维数, 智能体, 遗传算法, 数值优化

ZHOU Di¹,LI Yong-ming²,ZENG Xiao-ping². Research of space dimension of agent genetic algorithm[J]. Computer Engineering and Applications, 2007, 43(33): 33-36.

周頔¹,李勇明²,曾孝平². 智能体遗传算法空间维数的比较研究[J]. 计算机工程与应用, 2007, 43(33): 33-36.

[1]	HUANG Yilei, XIA Zhijie, WANG Yiming. Research on False Information Dissemination Model of Strong-Ties Social Media [J]. Computer Engineering and Applications, 2021, 57(9): 126-133.
[2]	WU Jinghua, GENG Cuiyang, HAN Jiali. Multi-attribute Decision Model Based on Comprehensive Weight and Perceived Value and Its Application in College Experiment Teaching [J]. Computer Engineering and Applications, 2021, 57(8): 238-243.
[3]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[4]	HU Wei’an, ZOU Junzhong, GUO Yucheng, ZHANG Jian, WANG Bei. Lesion Recognition Method of Pathological Images Based on Multidimensional Features [J]. Computer Engineering and Applications, 2021, 57(6): 144-151.
[5]	WU Jinghua, WU Xueqiao. Multi-attribute Evaluation Model Based on Improved Closeness of Agent [J]. Computer Engineering and Applications, 2021, 57(5): 65-70.
[6]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[7]	LI Yuqi, LIU Zhiqian, CHENG Ningyi, WANG Yingying, ZHU Chunli. Path Planning of UAV Under Multi-constraint Conditions [J]. Computer Engineering and Applications, 2021, 57(4): 225-230.
[8]	CHEN Shiming, LIN Zipeng, GAO Yanli, PEI Huiqin. Heterogeneous Group Consensus Under Adaptive Coupling Weights [J]. Computer Engineering and Applications, 2021, 57(4): 231-235.
[9]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[10]	ZHANG Weikang, LIU Sheng, REN Chunhui. Mixed Strategy Improved Sparrow Search Algorithm [J]. Computer Engineering and Applications, 2021, 57(24): 74-82.
[11]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[12]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[13]	LIN Weixing, WANG Yujia, CHEN Wanfen, LIANG Haina. High-Dimensional Data Feature Selection Algorithm Based on Multifactor Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(22): 199-207.
[14]	WANG Jun, CAO Lei, CHEN Xiliang, LAI Jun, ZHANG Legui. Overview on Reinforcement Learning of Multi-agent Game [J]. Computer Engineering and Applications, 2021, 57(21): 1-13.
[15]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.

Research of space dimension of agent genetic algorithm

智能体遗传算法空间维数的比较研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics