计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
5期
1659-1661,1665
,共4页
郝冰%任献花%高岳林%江巧永
郝冰%任獻花%高嶽林%江巧永
학빙%임헌화%고악림%강교영
多目标优化%和声搜索%分布估计
多目標優化%和聲搜索%分佈估計
다목표우화%화성수색%분포고계
针对和声搜索算法不能很好地求解多目标优化问题的缺陷,提出一种多目标和声搜索—分布估计混合算法(MHS-EDA).该算法一方面利用分布估计的采样操作对和声记忆库内进行搜索,拓宽了和声记忆库内空间；另一方面对和声记忆库外进行外部档案搜索,实现群体间信息交换,从而提高了多目标和声算法的全局搜索能力.数值实验选取六个常用测试函数,并与多目标遗传算法、多目标分布估计算法、多目标和声搜索算法进行比较,测试结果表明提出的混合算法能够有效地解决多目标优化问题.
針對和聲搜索算法不能很好地求解多目標優化問題的缺陷,提齣一種多目標和聲搜索—分佈估計混閤算法(MHS-EDA).該算法一方麵利用分佈估計的採樣操作對和聲記憶庫內進行搜索,拓寬瞭和聲記憶庫內空間；另一方麵對和聲記憶庫外進行外部檔案搜索,實現群體間信息交換,從而提高瞭多目標和聲算法的全跼搜索能力.數值實驗選取六箇常用測試函數,併與多目標遺傳算法、多目標分佈估計算法、多目標和聲搜索算法進行比較,測試結果錶明提齣的混閤算法能夠有效地解決多目標優化問題.
침대화성수색산법불능흔호지구해다목표우화문제적결함,제출일충다목표화성수색—분포고계혼합산법(MHS-EDA).해산법일방면이용분포고계적채양조작대화성기억고내진행수색,탁관료화성기억고내공간；령일방면대화성기억고외진행외부당안수색,실현군체간신식교환,종이제고료다목표화성산법적전국수색능력.수치실험선취륙개상용측시함수,병여다목표유전산법、다목표분포고계산법、다목표화성수색산법진행비교,측시결과표명제출적혼합산법능구유효지해결다목표우화문제.
