科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2013年
31期
9408-9412
,共5页
差分算法%不可行解%比率%约束优化问题
差分算法%不可行解%比率%約束優化問題
차분산법%불가행해%비솔%약속우화문제
deferential evolution%no feasible solution%rate%constrained optimization problems
利用差分进化算法求解约束优化问题时存在两个关键问题,一是种群个体根据约束处理准则从不可行区域中快速接近可行区域;二是在可行区域内根据约束处理准则如何更好地进行全局搜索.提出了一种基于不可行解比率的差分进化算法求解约束优化问题,算法最主要的特点是利用了种群不可行比率的信息,使种群快速地接近可行区域,并且通过不可行比率选择不同的差分算子,从而完成对约束优化问题的求解,通过对13个benchmark的测试,结果表明所提出的算法是有效的.
利用差分進化算法求解約束優化問題時存在兩箇關鍵問題,一是種群箇體根據約束處理準則從不可行區域中快速接近可行區域;二是在可行區域內根據約束處理準則如何更好地進行全跼搜索.提齣瞭一種基于不可行解比率的差分進化算法求解約束優化問題,算法最主要的特點是利用瞭種群不可行比率的信息,使種群快速地接近可行區域,併且通過不可行比率選擇不同的差分算子,從而完成對約束優化問題的求解,通過對13箇benchmark的測試,結果錶明所提齣的算法是有效的.
이용차분진화산법구해약속우화문제시존재량개관건문제,일시충군개체근거약속처리준칙종불가행구역중쾌속접근가행구역;이시재가행구역내근거약속처리준칙여하경호지진행전국수색.제출료일충기우불가행해비솔적차분진화산법구해약속우화문제,산법최주요적특점시이용료충군불가행비솔적신식,사충군쾌속지접근가행구역,병차통과불가행비솔선택불동적차분산자,종이완성대약속우화문제적구해,통과대13개benchmark적측시,결과표명소제출적산법시유효적.