运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2008年
1期
83-92
,共10页
运筹学%进化规划%进化策略%变异算子%变异函数
運籌學%進化規劃%進化策略%變異算子%變異函數
운주학%진화규화%진화책략%변이산자%변이함수
进化算法是研究全局优化算法中最重要的随机算法之一,本文给出了进化规划和进化策略的变异算子的数学描述,并提出变异函数的概念,在此基础上,给出了用均匀分布的随机数构造变异算子的几种方法和若干例子.结果表明.利用本文给出的方法,不仅可以构造出目前进化策略和进化规划算法普遍采用的几种变异算子,还可以构造出新的变异算子.针对一般的变异算子,在不要求目标函数连续的情况下,证明了保持最优个体的进化规划和进化策略,迭代产生的最优个体的函数值收敛到问题的最优值的ε-邻域的概率为1.
進化算法是研究全跼優化算法中最重要的隨機算法之一,本文給齣瞭進化規劃和進化策略的變異算子的數學描述,併提齣變異函數的概唸,在此基礎上,給齣瞭用均勻分佈的隨機數構造變異算子的幾種方法和若榦例子.結果錶明.利用本文給齣的方法,不僅可以構造齣目前進化策略和進化規劃算法普遍採用的幾種變異算子,還可以構造齣新的變異算子.針對一般的變異算子,在不要求目標函數連續的情況下,證明瞭保持最優箇體的進化規劃和進化策略,迭代產生的最優箇體的函數值收斂到問題的最優值的ε-鄰域的概率為1.
진화산법시연구전국우화산법중최중요적수궤산법지일,본문급출료진화규화화진화책략적변이산자적수학묘술,병제출변이함수적개념,재차기출상,급출료용균균분포적수궤수구조변이산자적궤충방법화약간례자.결과표명.이용본문급출적방법,불부가이구조출목전진화책략화진화규화산법보편채용적궤충변이산자,환가이구조출신적변이산자.침대일반적변이산자,재불요구목표함수련속적정황하,증명료보지최우개체적진화규화화진화책략,질대산생적최우개체적함수치수렴도문제적최우치적ε-린역적개솔위1.
