计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
26期
73-75,172
,共4页
多峰值函数%优化%离散化%单调区间
多峰值函數%優化%離散化%單調區間
다봉치함수%우화%리산화%단조구간
根据对一元多峰值函数的单调区间的分析,提出了一种新的多峰值函数优化算法--形态分析法.该算法根据给定的精度要求,用有穷个离散点确定一元多峰值函数的形态,进而确定其单调递增区间和单调递减区间,一次搜索就可找出函数的所有局部最优解和全局最优解.用不同的多峰值函数进行了仿真实验,并和相关算法进行了比较,结果表明所提出的算法计算量比其它算法小一个数量级,不存在震荡现象.
根據對一元多峰值函數的單調區間的分析,提齣瞭一種新的多峰值函數優化算法--形態分析法.該算法根據給定的精度要求,用有窮箇離散點確定一元多峰值函數的形態,進而確定其單調遞增區間和單調遞減區間,一次搜索就可找齣函數的所有跼部最優解和全跼最優解.用不同的多峰值函數進行瞭倣真實驗,併和相關算法進行瞭比較,結果錶明所提齣的算法計算量比其它算法小一箇數量級,不存在震盪現象.
근거대일원다봉치함수적단조구간적분석,제출료일충신적다봉치함수우화산법--형태분석법.해산법근거급정적정도요구,용유궁개리산점학정일원다봉치함수적형태,진이학정기단조체증구간화단조체감구간,일차수색취가조출함수적소유국부최우해화전국최우해.용불동적다봉치함수진행료방진실험,병화상관산법진행료비교,결과표명소제출적산법계산량비기타산법소일개수량급,불존재진탕현상.