| 叶片排序的逐步调优模拟搜索算法 |
| |
| 引用本文： | 岳健民,柏宏斌,刘自川,廖翠华.叶片排序的逐步调优模拟搜索算法[J].四川理工学院学报(自然科学版),2005,18(1):88-94. |
| |
| 作者姓名： | 岳健民 柏宏斌 刘自川 廖翠华 |
| |
| 作者单位： | 四川理工学院数学系,四川,自贡,643000;重庆垫江普顺学校,重庆,垫江,408300 |
| |
| 摘 要： | 文章根据叶片重量和频率的工艺要求,讨论了压气机叶片的排序算法问题,该问题是一个NP难题,直接求解很困难。建立了一个组合优化模型,给出了逐步调整优化的模拟搜索算法,并利用MATLAB软件实现算法,且进行了实现的时间复杂度检验,最后求得了最优的结果。
|
| 关 键 词： | 叶片排序 NP难题 逐步调整优化 模拟搜索 |
| 文章编号： | 1673-1549(2005)01-0088-07 |
| 修稿时间： | 2004年10月18 |
Simulation Search Algorithm of the Computer Vanes with Progressively Adjusted Optimization |
| |
| YUE Jian-min,BAI Hong-bin,LIU Zi-chuan,LIAO Cui-hua.Simulation Search Algorithm of the Computer Vanes with Progressively Adjusted Optimization[J].Journal of Sichuan University of Science & Engineering:Natural Science Editton,2005,18(1):88-94. |
| |
| Authors: | YUE Jian-min BAI Hong-bin LIU Zi-chuan LIAO Cui-hua |
| |
| Institution: | YUE Jian-min1,BAI Hong-bin1,LIU Zi-chuan2,LIAO Cui-hua2 |
| |
| Abstract: | According to the technological requirements for weights and frequencies of the compressor vanes, we deeply discusse their permutation algorithm which is a NP difficult problem and it is not easy to directly solve. First a combination optimization model is constructed and a simulation search algorithm is offered on the basis of the progressive adjusted optimization; then the algorithm is carried out by using MATLAB software and obtained the test to the time complexity of the algorithm is conducted; last the optimization result of the mode is obtained. |
| |
| Keywords: | vanes permutation NP difficult problem progressively adjusted optimization simulation search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
