基于改进边际优化的离散变量优化设计算法

doi:10.12305/j.issn.1001-506X.2021.02.16

Abstract

Abstract:

Aiming at the problems of the traditional discrete variable optimization method such as too many times of objective function calculation and poor convergence, a discrete variable optimization design algorithm based on improved marginal optimization learning from marginal optimization theory and pattern search algorithm is designed. Based on the principle of marginal utility optimization, the concept of unit step space is introduced to improve the selection of initial point, marginal increment design, tabu search strategy, and mutation operation is designed to jump out of local optimum. Case studies show that the proposed algorithm can quickly and accurately converge to the local optimal solution, and the satisfactory solution or optimal solution can be obtained with as few objective functions as possible, which is suitable for solving high-dimensional discrete variable optimization problems and simulation optimization problems.

Key words: discrete variable, marginal optimization, local optimum, optimization algorithm

CLC Number:

O224

Shihui WU, Zhengxin LI, Xiaodong LIU, Yu ZHOU, Bo HE. Discrete variable optimization design algorithm based on improved marginal optimization[J]. Systems Engineering and Electronics, 2021, 43(2): 410-419.

Figures/Tables 11

Fig.1

Fig.2

Fig.3

Fig.4

Table 1

Fig.5

Fig.6

Table 2

Table 3

Table 4

Fig.7

References 24

1	陈刚, 杨成昱, 梁志君. 对置式凸轮发动机配气机构参数优化[J]. 四川兵工学报, 2010, 31 (3): 89- 92.
	CHEN G , YANG C Y , LIANG Z J . Parameter optimization of valve mechanism of opposite cam engine[J]. Journal of Sichuan Ordnance, 2010, 31 (3): 89- 92.
2	何大阔, 王福利, 毛志忠. 遗传算法在离散变量优化问题中的应用研究[J]. 系统仿真学报, 2006, 18 (5): 1154- 1156. doi: 10.3969/j.issn.1004-731X.2006.05.018
	HE D K , WANG F L , MAO Z Z . Study on application of genetic algorithm in discrete variables optimization[J]. Journal of System Simulation, 2006, 18 (5): 1154- 1156. doi: 10.3969/j.issn.1004-731X.2006.05.018
3	张永存, 张飞, 李晓彬. 基于MSC Nastran的离散变量优化算法的实现[J]. 计算机辅助工程, 2013, 22 (S1): 463- 469.
	ZHANG Y C , ZHANG F , LI X B . Implementation of discrete variable optimization algorithm based on MSC Nastran[J]. Computer Aided Engineering, 2013, 22 (S1): 463- 469.
4	郭惠昕, 张龙庭. 混合离散变量优化设计的复合遗传算法[J]. 机械设计, 2005, 22 (3): 9- 11.
	GUO H X , ZHANG L T . Compound genetic algorithm on optimization design of hybrid discrete variables[J]. Journal of Machine Design, 2005, 22 (3): 9- 11.
5	韩继光, 李瑰贤, 吴俊飞. 混合离散变量的遗传算法及其应用[J]. 机械设计与研究, 2001, 17 (3): 16- 18.
	HANG J G , LI G X , WU J F . Genetic algorithm of mixed discrete variables and its application[J]. Machine Design and Research, 2001, 17 (3): 16- 18.
6	KRISHNAMOORTHY R S . Discrete optimization of structures using genetic algorithm[J]. Journal of Structural Engineering, 1999, 12 (2): 175- 184.
7	金树, 任宗栋, 李宏男, 等. 输电塔结构离散变量优化设计方法[J]. 工程力学, 2016, 33 (11): 84- 94.
	JIN S , REN Z D , LI H N , et al. Discrete variable optimal design method of transmission tower structure[J]. Engineering Mechanics, 2016, 33 (11): 84- 94.
8	魏畅, 杜文莉. 改进的多目标混合整数优化算法及其在蒸汽动力系统优化中的应用[J]. 华东理工大学学报(自然科学版), 2016, 42 (6): 827- 834.
	WEI C , DU W L . Improved multi-objective mixed integer optimization algorithm and its application in the optimization of steam power system[J]. Journal of East China University of Science and Technology (Natural Science Edition), 2016, 42 (6): 827- 834.
9	DATTA D , FIGUEIRA J R . A real-integer-discrete-coded particle swarm optimization for design problems[J]. Applied Soft Computing, 2011, 11 (4): 3625- 3633. doi: 10.1016/j.asoc.2011.01.034
10	ROSEN S L , HARMONOSKY C M . An improved simulated annealing simulation optimization method for discrete parameter stochastic systems[J]. Computers & Operations Research, 2005, 32 (2): 343- 358.
11	GANDOMIA A H , YANG X S , ALAVIC A H . Mixed variable structural optimization using firefly algorithm[J]. Computers and Structures, 2011, 89 (23/24): 2325- 2336.
12	BLAND J A . Discrete-variable optimal structural design using Tabu search[J]. Structural Optimization, 1995, 10 (2): 87- 93.
13	SHARIF B , WANG G G , ELMEKKAWY T Y . Mode pursuing sampling method for discrete variable optimization on expensive black-box functions[J]. Journal of Mechanical Design, 2008, 130 (2): 021402.
14	吴诗辉, 张发, 李正欣, 等. 基于神经网络的仿真优化算法设计[J]. 系统工程与电子技术, 2019, 41 (6): 1324- 1335.
	WU S H , ZHANG F , LI Z X , et al. Design of algorithm for neural network based optimization via simulation[J]. Systems Engineering and Electronics, 2019, 41 (6): 1324- 1335.
15	吴诗辉, 刘晓东, 邵悦, 等. 一种基于神经网络的仿真优化方法[J]. 系统仿真学报, 2018, 30 (1): 36- 44.
	WU S H , LIU X D , SHAO Y , et al. Optimization via simulation based on neural network[J]. Journal of System Simulation, 2018, 30 (1): 36- 44.
16	郭强, 蒋里强, 高建军, 等. 基于边际效应分析的防空武器系统可靠性优化研究[J]. 运筹与管理, 2013, 22 (4): 106- 110.
	GUO Q , JIANG L Q , GAO J J , et al. Research on reliability optimization of antiaircraft weapon system based on marginal effect analysis[J]. Operations Research and Management Science, 2013, 22 (4): 106- 110.
17	陈满意, 陈定方. 基于Matlab的齿轮减速器的可靠性优化设计[J]. 机械传动, 2002, 26 (3): 34- 36.
	CHEN M Y , CHEN D F . Reliability optimization design of gear reducer based on Matlab[J]. Journal of Mechanical Transmission, 2002, 26 (3): 34- 36.
18	SHERBROOKE C C . Optimal inventory modeling of system: multi-echelon techniques[M]. 2nd ed Boston: Artech House, 2004.
19	MENG X H, XU Z C, WANG S H. Research on turnover parts optimization based on improved spares fill rate[C]//Proc.of the 9th International Conference on Reliability, Maintainability and Safety, 2011: 1201-1207.
20	WU S H , XIE J , LIU X D , et al. A marginal optimization method to improve the inconsistent comparison matrix in the analytic hierarchy process[J]. Journal of Systems Engineering and Electronics, 2017, 28 (6): 1141- 1151.
21	吴诗辉, 杨建军, 郭亚坤. 基于模式搜索的导弹目标分配方法研究[J]. 战术导弹技术, 2009, (3): 29- 32.
	WU S H , YANG J J , GUO Y K . Research on the method of missile target assignment based on pattern search[J]. Tactical Missile Technology, 2009, (3): 29- 32.
22	徐锦康. 机械优化设计[M]. 北京: 机械工业出版社, 1996.
	XU J K . Mechanical optimization design[M]. Beijing: China Machine Press, 1996.
23	MCCARE B , STACEY K . More test examples for nonlinear programming codes[M]. SCHITTKOWSKI K. Heidelberg: Springer, 1987.
24	NG C K , ZHANG L S , LI D , et al. Discrete filled function method for discrete global optimization[J]. Computational Optimization and Applications, 2005, 31 (1): 87- 115.

迭代次数	x₁	x₂	f(X)
0	3*	6	-54
1	3.25*	6	-54.875
2	3.5*	6	-55.5
3	3.75	6*	-55.875
4	3.75	5.9*	-56.065
5	3.75	5.8*	-56.235
6	3.75	5.7*	-56.385
7	3.75*	5.6	-56.515
8	4	5.6*	-56.64
9	4	5.5*	-56.75
10	4	5.4*	-56.84
11	4	5.3*	-56.91
12	4	5.2*	-56.96
13	4	5.1*	-56.99
14	4	5	-57

变量/ 函数值	文献[4] x_m1	文献[5] x_m2	文献[22] x_m3	文献[2] x_m4	本文方法(最优解和部分局部最优解)
变量/ 函数值	文献[4] x_m1	文献[5] x_m2	文献[22] x_m3	文献[2] x_m4	x_a1	x_a2	x_a3	x_a4	x_a5
x₁	13	14	13	13	13	14	12	11	12
x₂	24	23	19	24	24	23	26	28	22
x₃	0.6	0.6	0.9	0.6	0.6	0.6	0.6	0.6	0.7
x₄	23.75	29.33	23.6	23.5	23.5	24.5	22.5	21.5	22.5
x₅	10	12	10	10	10	10	10	10	10
x₆	13	13	13	13	13	13	13	13	13
-g₁(X)	15.6	16.2	12.9	15.6	15.6	16.2	14.4	13.2	14.6
-g₂(X)	5.666 7	7.333 3	-1.555 6	5.666 7	5.666 7	7.333 3	4	2.333 3	1.142 9
-g₃(X)	13.333 3	11.666 7	20.555 6	13.333 3	13.333 3	11.666 7	15	16.666 7	17.857 1
-g₄(X)	0.25	4.83	0.1	0	0	0	0	0	0
-g₅(X)	10.353 4	5.690 3	143.718 6	10.353 4	10.353 4	5.690 3	43.489 8	67.947 7	32.950 7
-g₆(X)	35.139 1	40.059 1	127.033 7	35.139 1	35.139 1	40.059 1	38.942 2	39.259 8	60.976 5
-g₇(X)	3.875 4	10.424 8	95.449 3	3.875 4	3.875 4	10.424 8	3.598 2	0.374 8	31.473 4
-g₈(X)	0.071 2	0.088	0.070 8	0.070 5	0.070 5	0.073 5	0.067 5	0.064 5	0.067 5
-g₉(X)	4.539 1	18.113 5	11.894 1	5.017 7	5.017 7	1.049 8	10.208 9	14.591 5	9.699 5
-g₁₀(X)	16.719 8	6.646 3	33.199 6	17.082 9	17.082 9	14.072 8	21.021	24.345 7	25.543 9
f(X)	30 675	33 540	40 459	30 622	30 622	31 022	31 239	31 590	31 956

变量/ 函数值	文献[2] x_m1	文献[17] x_m2	本文算法
变量/ 函数值	文献[2] x_m1	文献[17] x_m2	x_a1	x_a2	x_a3	x_a4
x₁	2	2	2	2	2	2
x₂	17	17	17	17	17	17
x₃	0.96	0.96	0.97	1.12	0.95	1.02
x₄	6	6	19	19	19	19
-g₁(X)	0.558 6	0.558 6	0.147 3	0.701 2	0.067	0.340 9
-g₂(X)	3.258 5	3.258 5	3.049 5	3.672 8	2.959 2	3.267 4
-g₃(X)	106.231	106.231	103.165	103.165	103.165	103.165
f(X)	106.231	106.231	103.165	103.165	103.165	103.165

方法	指标		n=25	n=50	n=100
文献[24]	FN	max	271 472	18 634	15 686 480
文献[24]	T/s	max	332.53	11.82	20 252.79
本文算法(单点变异)	FN	min	3 500	13 400	52 800
		max	35 000	301 000	728 600
		mean	14 040	161 720	208 880
	T/s	max	12.47	107.83	266.8

[1]	Jing YU, Enmi YONG, Hanyang CHEN, Dong HAO, Xiancai ZHANG. Bi-level mission planning method for multi-cooperative UAV air-to-ground attack [J]. Systems Engineering and Electronics, 2022, 44(9): 2849-2857.
[2]	Yong ZHANG, Changjiu LI, Xichao SU, Rongwei CUI. Maintenance task scheduling of carrier-based aircraft fleet in hangar based on HTLBO algorithm [J]. Systems Engineering and Electronics, 2022, 44(9): 2858-2868.
[3]	Jianlei ZHAO, Haiyang LI. Maneuvering identification method of non-cooperative aircraft based onsparse orbit information [J]. Systems Engineering and Electronics, 2022, 44(6): 1950-1956.
[4]	Jiawei ZHANG, Fengchen QIAN, Junqiang YANG, Qian ZHAO, Zhengrong ZHANG. Survey on routing and spectrum allocation algorithm in elastic optical networks [J]. Systems Engineering and Electronics, 2022, 44(6): 2001-2010.
[5]	Dou CHEN, Xiuyun MENG. UAV offline path planning based on self-adaptive coyote optimization algorithm [J]. Systems Engineering and Electronics, 2022, 44(2): 603-611.
[6]	Weixing YANG, Daiyin ZHU. Iterative imaging algorithm for SAR azimuth random missing data with sparse scenes [J]. Systems Engineering and Electronics, 2021, 43(7): 1748-1755.
[7]	Jing ZHOU, Xiaozhe ZHAO, Zhen XU, Zhong LIN, Xiaopan ZHANG. Many-objective task allocation method based on D-NSGA-Ⅲ algorithm for multi-UAVs [J]. Systems Engineering and Electronics, 2021, 43(5): 1240-1247.
[8]	Ao LIU, Zheng ZHOU, Shuangming LI. Phased array radar recognition method based on optimized sequence extraction [J]. Systems Engineering and Electronics, 2021, 43(3): 656-665.
[9]	Chunming TIAN, An YANG, Le YE, Jianxing LI, Yuchen HE. End-to-end antenna optimization based on Bayesian optimization algorithm [J]. Systems Engineering and Electronics, 2021, 43(12): 3413-3419.
[10]	Han LI, Honghai ZHANG, Liandong ZHANG, Hao LIU. Multiple logistics unmanned aerial vehicle collaborative task allocation in urban areas [J]. Systems Engineering and Electronics, 2021, 43(12): 3594-3602.
[11]	Honghong ZHANG, Xusheng GAN, Ang LI, Zhiqiang GAO, Xinyu XU. UAV obstacle avoidance and track recovery strategy based onvelocity obstacle method [J]. Systems Engineering and Electronics, 2020, 42(8): 1759-1767.
[12]	Shengxiang SUN, Shuang HAN. Multi-factor incentive pricing model and algorithm for military equipment ordering based on bi-level decision-making [J]. Systems Engineering and Electronics, 2020, 42(6): 1338-1347.
[13]	Chuang CHEN, Ningyun LU, Bin JIANG, Yin XING. Optimization of condition-based maintenance strategy for single-unit accelerated degrading systems [J]. Systems Engineering and Electronics, 2020, 42(3): 613-619.
[14]	Shihui WU, Zhengxin LI, Fa ZHANG, Xiaodong LIU, Yu ZHOU. Algorithm for locating all local optimum based on fitness landscape analysis [J]. Systems Engineering and Electronics, 2020, 42(2): 346-355.
[15]	Jiadong YI, Jie YANG. Radar signal recognition based on IFOA-SA-BP neural network [J]. Systems Engineering and Electronics, 2020, 42(12): 2735-2741.

Discrete variable optimization design algorithm based on improved marginal optimization

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 24

Related Articles 15

Recommended Articles

Metrics

Comments