Parallel Mechanism Structure Optimization Design Based on Multi-objective Differential Evolution Algorithm

Abstract

Abstract:

Aiming at the complexity of parallel mechanism structure optimization design,a multi-objective optimization model was proposed and solved by multi-objective differential evolution algorithm.First,a multi-objective differential evolution (MODE) algorithm was proposed.In MODE,an improved quick sort algorithm was employed to build external population, and the shrink of external population was achieved based on dynamic crowding distance, and stochastic ranking was used for constraints.Then, a multi-objective optimization model for 3-TPT parallel mechanism structure was presented.The model’s objectives were the mechanism’s work space and global kinematics performance index which were evaluated by Monte-Carlo method, and the model was solved by MODE.The result shows that MODE is a useful algorithm for multi-objective problems and the multi-objective optimization model is suitable for other parallel mechanisms.

Key words:

differential evolution, parallel mechanism, multi-objective optimization, Monte-Carlo method

摘要：

针对并联机构优化设计的复杂性,建立了多目标优化模型,并使用多目标差异演化算法(MODE)对模型进行了求解。在MODE中,使用改进的快速排序法构造外部种群,基于动态聚集距离对外部种群进行削减,使用随机排序法处理约束问题。以3-TPT并联机器人机构的工作空间和速度全域性能为目标建立了多目标优化模型,利用蒙特卡洛方法对两个目标进行了定量评价,并使用MODE实现了模型求解。多目标优化模型的建立对其他并联机构具有借鉴意义。实验结果也表明MODE是一种行之有效的多目标求解算法。



关键词:

差异演化算法;并联机构;多目标优化;蒙特卡洛方法

CLC Number:

TP24
TP391

LI Meng-Lei, GU Yo-Qin, ZHANG Hua-Liang, LIU Li-Qin, DU Juan, WEN Chu-Hua, LAN Guo-Sheng.

Parallel Mechanism Structure Optimization Design Based on Multi-objective Differential Evolution Algorithm

[J]. J4, 201016, 21(16): 1915-1920.

李明磊, 贾育秦, 张学良, 刘丽琴, 杜娟, 温淑花, 兰国生.

基于多目标差异演化算法的并联机构结构优化

[J]. J4, 201016, 21(16): 1915-1920.

[1]	LU Kai-Jiang, SHI Dun-Beng, ZHANG Feng-Chao. Dynamics Optimization Design of Planar 3-DOF Parallel Mechanism [J]. J4, 201016, 21(16): 1926-1931.
[2]	HU Fuqing, SUN Jianghong, SUN Yingjie, SUN Yutong, MA Chao, ZHOU Fuqiang, . Design and Parameter Optimization of Slicing Machines Based on New Rotary-straight Line Reciprocating Mechanisms [J]. China Mechanical Engineering, 2024, 35(04): 614-623，635.
[3]	WEI Shupeng, TANG Hongtao, LI Xixing, YANG Guanyu, ZHANG Jian. Dual-resource Constrained Flexible Machining Workshop Inverse Scheduling Problem [J]. China Mechanical Engineering, 2024, 35(03): 457-471.
[4]	LIU Yi, YI Wangmin, YAO Jiantao, WANG Xingda, YU Peng, ZHAO Yongshen. Design and Research of Heavy-duty Posture-adjusting Assembly Robots in Narrow Space [J]. China Mechanical Engineering, 2024, 35(02): 324-336.
[5]	PU Zhixin, GUO Jianwei, PAN Yuqi, BAI Yangxi. Performance Analysis and Optimization Design of 2PPaPaR Parallel Mechanism [J]. China Mechanical Engineering, 2023, 34(19): 2304-2312.
[6]	QU Ligang, SU Yan, XIN Yufei. Automatic Layout Method of Aircraft Tank Pipelines Based on SHO-NSGA Hybrid Algorithm [J]. China Mechanical Engineering, 2023, 34(15): 1864-1872.
[7]	ZHANG Weicun, GU Hongyu. Job-shop Scheduling Problems Considering Similar Learning Effect in One-worker and Multiple-machine Partterns [J]. China Mechanical Engineering, 2023, 34(14): 1701-1709.
[8]	SHEN Huiping, LI XiaLI Ju, LI Tao, MENG Qingmei, WU Guanglei. Effect of Constrained or Unconstrained Branches on Kinematics and Stiffness Performance of PMs —Design，Analysis and Optimization of Two Novel Three-translation PMs with Partial Motion Decoupling Being Examples#br# [J]. China Mechanical Engineering, 2023, 34(13): 1533-1549.
[9]	PENG Xiang, JIANG Haohao, GUO Yuliang, LI Jiquan, YI Bing, JIANG Shaofei, . Collaborative Optimization of Stacking Sequence and Material Distribution for Wing Skins [J]. China Mechanical Engineering, 2023, 34(12): 1415-1424,1435.
[10]	DU Zhongqiu, SHEN Huiping, MENG Qingmei, LI Tao, YANG Tingli. Design and Performance Analysis of 8R Two-translational Spatial Parallel Mechanism with Motion Decoupling and Symbolic Positive Solutions [J]. China Mechanical Engineering, 2023, 34(12): 1425-1435.
[11]	CHEN Xiren, YE Wenhua, ZHANG Chaohong, CUI Kunkun, LENG Sheng, YE Liukang. NURBS Curve-based Multi-objective Aerodynamic Optimization Design for Ultra-high-speed Elevator Fairings [J]. China Mechanical Engineering, 2023, 34(12): 1436-1445,1464.
[12]	CHEN Hengtong, WANG Xiaoguang, JIANG Hailong, LIN Qi. Analysis and Comparison of Kinematic Characteristics for Two Typical 6-DOF Suspension Mechanisms at High Angles of Attack [J]. China Mechanical Engineering, 2023, 34(06): 641-649.
[13]	LIAO Cancan, ZHANG Yuanyuan, MO Han. Optimal Design of Tracking Mechanisms for a New Type Dish Solar ConcentratorLIU Fanmao [J]. China Mechanical Engineering, 2023, 34(04): 395-403.
[14]	DONG Chenglin, CAI Longqi, LI Yi, LU Tong, ZHANG Luke. Isotropy Design and Vibration Reduction of a Three-dimensional Dynamics Vibration Absorber Based on Parallel Mechanisms [J]. China Mechanical Engineering, 2023, 34(03): 307-313.
[15]	TIAN Ying, SHAO Wenting, WANG Taiyong. Energy Footprint Modeling and Parameter Optimization in Workshop Manufacturing Processes [J]. China Mechanical Engineering, 2022, 33(21): 2547-2553.