计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
13期
53-56,74
,共5页
约束优化%D.S.C.法%进化算法
約束優化%D.S.C.法%進化算法
약속우화%D.S.C.법%진화산법
约束优化问题最优解通常分布在可行域边界上或在可行域边界附近,对其求解比较困难.对此类问题提出了一种基于D.S.C.(Davies,Swann,Campey)法的混合进化算法,简记为I.D.S.C.从某个随机解出发,利用改进了停止法则的D.S.C.法进行一维搜索,使得搜索到的解在可行域边界或其附近;采用了新的适应度函数,可以自动选择有潜力的解,无需像类似方法分情况进行选择;同时,为了避免丢掉好的解,算法还启用了保留一定数目可行解的策略.对5个标准的测试函数进行了实验,结果验证了算法的有效性.
約束優化問題最優解通常分佈在可行域邊界上或在可行域邊界附近,對其求解比較睏難.對此類問題提齣瞭一種基于D.S.C.(Davies,Swann,Campey)法的混閤進化算法,簡記為I.D.S.C.從某箇隨機解齣髮,利用改進瞭停止法則的D.S.C.法進行一維搜索,使得搜索到的解在可行域邊界或其附近;採用瞭新的適應度函數,可以自動選擇有潛力的解,無需像類似方法分情況進行選擇;同時,為瞭避免丟掉好的解,算法還啟用瞭保留一定數目可行解的策略.對5箇標準的測試函數進行瞭實驗,結果驗證瞭算法的有效性.
약속우화문제최우해통상분포재가행역변계상혹재가행역변계부근,대기구해비교곤난.대차류문제제출료일충기우D.S.C.(Davies,Swann,Campey)법적혼합진화산법,간기위I.D.S.C.종모개수궤해출발,이용개진료정지법칙적D.S.C.법진행일유수색,사득수색도적해재가행역변계혹기부근;채용료신적괄응도함수,가이자동선택유잠력적해,무수상유사방법분정황진행선택;동시,위료피면주도호적해,산법환계용료보류일정수목가행해적책략.대5개표준적측시함수진행료실험,결과험증료산법적유효성.