Multi-objective particle swarm optimization and its application in space layout optimization of groundwater

doi:10.3778/j.issn.1002-8331.2009.22.060

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (22): 187-190.DOI: 10.3778/j.issn.1002-8331.2009.22.060

• 工程与应用 • Previous Articles Next Articles

Multi-objective particle swarm optimization and its application in space layout optimization of groundwater

JIANG Qing，HU Hai-ying，WANG Ru-jing

Institute of Intelligent Machine，Chinese Academy of Sciences，Hefei 230031，China

Received:2008-04-21 Revised:2008-07-25 Online:2009-08-01 Published:2009-08-01
Contact: JIANG Qing

MOPSO算法及其在地下水监测网布局优化中的应用

蒋庆，胡海瀛，王儒敬

中国科学院合肥智能机械研究所，合肥 230031

通讯作者: 蒋庆

Abstract

Abstract: In this paper，an improved version of CMOPSO，ICMOPSO，is proposed.ICMOPSO adopts a novel strategy called particle angle division to update archive and select the global best guide from archive.Moreover，a new particle updating strategy is proposed to deal with the problem of premature convergence and diversity maintenance within the swarm.The algorithm is applied to solve multi-objecitve layout optimization of groundwater monitoring network.The simulation performance indicates the effectiveness of the presented algorithm with regard to solving the large scale complex multi-objective optimization problem.

Key words: particle swarm optimization, multi-objective optimization, Shule river, groundwater monitoring network, space layout

摘要： 在已有多目标粒子群优化算法（CMOPSO）研究和分析的基础上，为提高算法的聚合性和分布性，设计了一种新的精英档案维护及全局最优值选取策略，同时，使用动态全局最优值设置策略对原有算法的粒子速度更新公式进行扩展，以增强粒子的搜索能力，克服早熟现象。通过对疏勒河项目区地下水监测网空间布局多目标优化计算，表明该算法是求解大规模复杂多目标优化问题的一种有效手段。

关键词: 粒子群优化, 多目标优化, 疏勒河灌区, 地下水监测网, 空间布局

JIANG Qing，HU Hai-ying，WANG Ru-jing. Multi-objective particle swarm optimization and its application in space layout optimization of groundwater[J]. Computer Engineering and Applications, 2009, 45(22): 187-190.

蒋庆，胡海瀛，王儒敬. MOPSO算法及其在地下水监测网布局优化中的应用[J]. 计算机工程与应用, 2009, 45(22): 187-190.

[1]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[2]	LI Jingxing, YANG Youlong. Feature Selection of Markov Blanket for High Dimensional Data [J]. Computer Engineering and Applications, 2021, 57(6): 58-66.
[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 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.
[5]	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.
[6]	WANG Jiayue, SHI Li. Research on Path Optimization and Charging Strategy of Electric Refrigerated Vehicle Considering Cost of Battery Capacity Degradation [J]. Computer Engineering and Applications, 2021, 57(24): 283-289.
[7]	CHEN Wanfen, WANG Yujia, LIN Weixing. Heterogeneous Ensemble Surrogate Assisted Multi-objective Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 71-80.
[8]	HU Xiaobing, CHEN Shunian, ZHANG Yingfei, GU Shenghao. New Ripple-Spreading Algorithm for Multi-objective Path Optimization [J]. Computer Engineering and Applications, 2021, 57(23): 81-90.
[9]	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.
[10]	LI Dahai, AI Zhigang, WANG Zhendong. Improved Yin-Yang-Pair Multi-objective Optimization Algorithm Based on Full-Combination Strategy [J]. Computer Engineering and Applications, 2021, 57(22): 110-124.
[11]	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.
[12]	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.
[13]	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.
[14]	CUI Caixia, BI Chaochao, FAN Qinqin. Self-Adaptive MODE Based on Hidden Markov Chain and Application [J]. Computer Engineering and Applications, 2021, 57(14): 83-94.
[15]	YU Guolong, ZHAO Yong, WU Lian, CUI Zhongwei. Improvement of QPSO Algorithm and Its Application in DBN Parameter Optimization [J]. Computer Engineering and Applications, 2021, 57(10): 154-162.

Multi-objective particle swarm optimization and its application in space layout optimization of groundwater

MOPSO算法及其在地下水监测网布局优化中的应用

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics