计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
5期
1724-1727
,共4页
和声搜索算法%互补问题%极大熵方法%NCP函数
和聲搜索算法%互補問題%極大熵方法%NCP函數
화성수색산법%호보문제%겁대적방법%NCP함수
针对传统算法无法获得互补问题的多个最优解的困难,提出了求解互补问题的和声搜索算法.利用NCP函数,将互补问题转换为一个非光滑方程组问题,用极大熵函数对其进行光滑化处理,进而把互补问题的求解转换为无约束优化,利用和声搜索算法对其进行求解.该算法对目标函数的解析性质没有要求且容易实现,数值结果表明了该方法在求解互补问题中的有效性.
針對傳統算法無法穫得互補問題的多箇最優解的睏難,提齣瞭求解互補問題的和聲搜索算法.利用NCP函數,將互補問題轉換為一箇非光滑方程組問題,用極大熵函數對其進行光滑化處理,進而把互補問題的求解轉換為無約束優化,利用和聲搜索算法對其進行求解.該算法對目標函數的解析性質沒有要求且容易實現,數值結果錶明瞭該方法在求解互補問題中的有效性.
침대전통산법무법획득호보문제적다개최우해적곤난,제출료구해호보문제적화성수색산법.이용NCP함수,장호보문제전환위일개비광활방정조문제,용겁대적함수대기진행광활화처리,진이파호보문제적구해전환위무약속우화,이용화성수색산법대기진행구해.해산법대목표함수적해석성질몰유요구차용역실현,수치결과표명료해방법재구해호보문제중적유효성.
