随机与模糊规划的算法设计与研究.pdfVIP

摘要 随机与模糊规划的算法设计与研究 摘要 现实生活中的很多现象往往带有不确定性，最常见的是随机性。面随着研 究的发展，人们发现还有模糊性等。主要来说，不确定规划包括随机规划和模 糊规划，这些已经在生产，管理等很多方面有了广泛的应用，对于随机规划和 模糊规划的求解，传统上往往是运用一定的数学理论转化为确定的数学模型， 然后进行计算。这种方法属于间接计算方法，有很大的局限性，因为现实中能 够转化为确定的数学模型的随机规划和模糊规划是很少一部份，大量的情形是 不能转化，另外，即使可以转化，也是复杂的非线性规划，计算也很有难度。 随着计算机的发展，很多复杂的问题都可以运用计算机来求解。而求解方法主 要是在现代智能算法中嵌入随机模拟或模糊模拟，这种方法属于直接算法。从 算法上说，每一种算法都有其缺点和优点，因而根据模型的特点来设计或者改 造算法，使结果能够精确，求解算法更简洁，是比较重要的，这也是本文的目 的。 本文在介绍了背景知识和基础理论后，又介绍了现代智能算法，并重点说 明了粒子群算法，且做了改进。在粒子群算法中嵌入最速下降法，求解了实例， 通过试验说明非常有效，然后，运用在传统算法中嵌入随机模拟，成功地解决 了随机规划问题，对于模糊规划，运用嵌入模糊模拟的下降和模拟退火方法分 别进行了计算，效果良好。最后也用嵌入随机模拟或模糊模拟的粒子群算法计 算了随机模型和模糊模型。 本文提供的思路，将有利于随机规划和模糊规划的算法研究。 TV 摘要 关键词：不确定规划，粒子群算法，下降法，模拟退火法，随机模拟，模糊模 拟 V ABSTRACT The and of DesignStudyAlgorithms tbrStochasticand Fuzzy Programming ABSTRACT There areoftenuncertaintiesin the of these nature．Of phenomena most oftenseenisstochastic the of uncertainties，the uncertainty．Withdevelopment the R)undthatthereisalso study，scholars fuzzy includesstochastic and these programming programmingfuzzyprogramming．For are inthe programming，theremanyapplicationsproduction science．To solvethese themainmethodis programming，traditionally