| Citation: | LIU Yi, GUO Chuangqiang, ZHU Yingyuan, et al. Steam turbine blade sequencing method based on TILS algorithm[J]. Journal of Aerospace Power, 2024, 39（9）：20220612 doi: 10.13224/j.cnki.jasp.20220612
|
To reduce the residual unevenness after installation by optimizing the installation sequence of turbine blades, a threshold iterative local search algorithm (TILS) was proposed. Based on the iterative local search algorithm (ILS), this algorithm adopted the combination of threshold limited disturbance and random disturbance to escape from local optimum, which reduced the number of iteration steps required to reach the local optimal solution on average. Experiments demonstrated that this method can find the approximately optimal combination of blade sequences in a relatively short time, which improved the search efficiency by more than 20% compared with the ILS algorithm. Compared with existing group sorting methods, genetic algorithms, and cloud adaptive genetic algorithm (CAGA) algorithms, the approximately optimal solution of synthetic mass product calculated by this algorithm was reduced to 0.33%—31%, and the computation time was significantly shorter.
| [1] |
WILF H S. Algorithms and complexity[M]. 2nd ed. Natick,US: AK Peters/CRC Press,2002.
|
| [2] |
朱本刚,王曙光,张恩慧,等. 一种透平动叶片排序方法[J]. 燃气轮机技术,2018,31(3): 39-42. ZHU Bengang,WANG Shuguang,ZHANG Enhui,et al. A method of turbine buckets arrangement[J]. Gas Turbine Technology,2018,31(3): 39-42. (in Chinese
ZHU Bengang, WANG Shuguang, ZHANG Enhui, et al. A method of turbine buckets arrangement[J]. Gas Turbine Technology, 2018, 31(3): 39-42. (in Chinese)
|
| [3] |
吴根红. 基于遗传算法的汽轮机叶片重力距平衡排序方法[J]. 内燃机与配件,2020(11): 95-96. WU Genhong. Ranking method of steam turbine blade gravity distance balance based on genetic algorithm[J]. Internal Combustion Engine & Parts,2020(11): 95-96. (in Chinese
WU Genhong. Ranking method of steam turbine blade gravity distance balance based on genetic algorithm[J]. Internal Combustion Engine & Parts, 2020(11): 95-96. (in Chinese)
|
| [4] |
李丹丹,陈勇,于达仁. 基于改进的蚁群算法的汽轮机叶片安装优化排序研究[C]//中国智能自动化学术会议论文集: 第一分册. 北京,2011: 194-198.
|
| [5] |
李岩,袁惠群. 基于改进DPSO算法的航空发动机失谐叶片排序[J]. 振动、测试与诊断,2013,33(增刊1): 149-153,227. LI Yan,YUAN Huiqun. Optimization on mistuned blades sorting based on improved discrete particle swarm optimization algorithm in aero-engine[J]. Journal of Vibration,Measurement & Diagnosis,2013,33(Suppl.1): 149-153,227. (in Chinese
LI Yan, YUAN Huiqun. Optimization on mistuned blades sorting based on improved discrete particle swarm optimization algorithm in aero-engine[J]. Journal of Vibration, Measurement & Diagnosis, 2013, 33(Suppl.1): 149-153, 227. (in Chinese)
|
| [6] |
王港华. 基于遗传算法的小规模TSP问题研究分析[J]. 物流工程与管理,2022,44(3): 111-114,29. WANG Ganghua. Research analysis of small-scale TSP problem based on genetic algorithm[J]. Logistics Engineering and Management,2022,44(3): 111-114,29. (in Chinese
WANG Ganghua. Research analysis of small-scale TSP problem based on genetic algorithm[J]. Logistics Engineering and Management, 2022, 44(3): 111-114, 29. (in Chinese)
|
| [7] |
迟宗正. 大规模优化问题的高效元启发式算法研究[D]. 辽宁 大连: 大连理工大学,2021. CHI Zongzheng. Researsch on efficient metaheuristic algorithm for large-scale optimization problems[D]. Dalian Liaoning: Dalian University of Technology,2021. (in Chinese
CHI Zongzheng. Researsch on efficient metaheuristic algorithm for large-scale optimization problems[D]. Dalian Liaoning: Dalian University of Technology, 2021. (in Chinese)
|
| [8] |
张静乐. 大规模组合优化问题蚁群算法应用研究[D]. 郑州: 郑州大学,2006. ZHANG Jingyue. Research on application of ant colony algorithm for large-scale combinatorial optimization problem[D]. Zhengzhou: Zhengzhou University,2006. (in Chinese
ZHANG Jingyue. Research on application of ant colony algorithm for large-scale combinatorial optimization problem[D]. Zhengzhou: Zhengzhou University, 2006. (in Chinese)
|
| [9] |
李睿智. 局部搜索算法及其在组合优化问题中的应用[M]. 北京: 科学出版社,2019. LI Ruizhi. Local search algorithm and its application in combinatorial optimization problems[M]. Beijing: Science Press,2019. (in Chinese
LI Ruizhi. Local search algorithm and its application in combinatorial optimization problems[M]. Beijing: Science Press, 2019. (in Chinese)
|
| [10] |
CROES G A. A method for solving traveling-salesman problems[J]. Operations Research,1958,6(6): 791-812. doi: 10.1287/opre.6.6.791
|
| [11] |
LIN Shen. Computer solutions of the traveling salesman problem[J]. The Bell System Technical Journal,1965,44(10): 2245-2269. doi: 10.1002/j.1538-7305.1965.tb04146.x
|
| [12] |
REITER S,SHERMAN G. Discrete optimizing[J]. Journal of the Society for Industrial and Applied Mathematics,1965,13(3): 864-889. doi: 10.1137/0113056
|
| [13] |
RAGHUNATHAN A,JHA N K. An iterative improvement algorithm for low power data path synthesis[C]//Proceedings of the 1995 IEEE/ACM International Conference on Computer-aided Design. New York: ACM,1995: 597-602.
|
| [14] |
BRITO J,OCHI L,MONTENEGRO F,et al. An iterative local search approach applied to the optimal stratification problem[J]. International Transactions in Operational Research,2010,17(6): 753-764. doi: 10.1111/j.1475-3995.2010.00773.x
|
| [15] |
WANG Yiyuan,LI Ruizhi,ZHOU Yupeng,et al. A path cost-based GRASP for minimum independent dominating set problem[J]. Neural Computing and Applications,2017,28(1): 143-151.
|
| [16] |
PULLAN W,HOOS H H. Dynamic local search for the maximum clique problem[J]. Journal of Artificial Intelligence Research,2006,25: 159-185. doi: 10.1613/jair.1815
|
| [17] |
贾金鑫,李全通,高星伟,等. 叶片质量矩优化排序中遗传算法的应用[J]. 航空动力学报,2011,26(1): 204-209. JIA Jinxin,LI Quantong,GAO Xingwei,et al. Application of genetic algorithm in optimizing arrangement of engine blades based on initial unbalance[J]. Journal of Aerospace Power,2011,26(1): 204-209. (in Chinese
JIA Jinxin, LI Quantong, GAO Xingwei, et al. Application of genetic algorithm in optimizing arrangement of engine blades based on initial unbalance[J]. Journal of Aerospace Power, 2011, 26(1): 204-209. (in Chinese)
|
| [18] |
SUN Chuanzhi,XIAO Pinghuan,WANG Xiaoming,et al. Blade sorting method for unbalance minimization of an aeroengine concentric rotor[J]. Symmetry,2021,13(5): 832. doi: 10.3390/sym13050832
|
DownLoad:
