华东理工大学学报（自然科学版）
華東理工大學學報（自然科學版）
화동리공대학학보（자연과학판）
JOURNAL OF EAST CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE)
2007年
z1期
51-53,99
,共4页
多种群%迁移策略%多样性%累积量
多種群%遷移策略%多樣性%纍積量
다충군%천이책략%다양성%루적량
研究了迁移策略对并行遗传算法性能的影响.研究了所有可能的4种组合:(1)选取最优个体进行迁移并在目的子群体中替换最差个体;(2)随机选取个体进行迁移并在目的子群体中替换最差个体;(3)选取最优个体进行迁移并在目的子群体中随机替换个体;(4)随机选取个体进行迁移并在目的子群体中随机替换个体.从累积量(Cumulants)的分析来看,似乎选取最优个体进行迁移并在目的子群体中随机替换个体的迁移策略能更好地兼顾局部搜索和全局搜索.通过对几个典型测试函数的测试,结果表明:选取最优个体进行迁移并在目的子群体中随机替换个体的迁移策略不比其他3种策略差,甚至在部分测试中要优于其他策略.这一结果可能有助于设计出性能更好的并行遗传算法.
研究瞭遷移策略對併行遺傳算法性能的影響.研究瞭所有可能的4種組閤:(1)選取最優箇體進行遷移併在目的子群體中替換最差箇體;(2)隨機選取箇體進行遷移併在目的子群體中替換最差箇體;(3)選取最優箇體進行遷移併在目的子群體中隨機替換箇體;(4)隨機選取箇體進行遷移併在目的子群體中隨機替換箇體.從纍積量(Cumulants)的分析來看,似乎選取最優箇體進行遷移併在目的子群體中隨機替換箇體的遷移策略能更好地兼顧跼部搜索和全跼搜索.通過對幾箇典型測試函數的測試,結果錶明:選取最優箇體進行遷移併在目的子群體中隨機替換箇體的遷移策略不比其他3種策略差,甚至在部分測試中要優于其他策略.這一結果可能有助于設計齣性能更好的併行遺傳算法.
연구료천이책략대병행유전산법성능적영향.연구료소유가능적4충조합:(1)선취최우개체진행천이병재목적자군체중체환최차개체;(2)수궤선취개체진행천이병재목적자군체중체환최차개체;(3)선취최우개체진행천이병재목적자군체중수궤체환개체;(4)수궤선취개체진행천이병재목적자군체중수궤체환개체.종루적량(Cumulants)적분석래간,사호선취최우개체진행천이병재목적자군체중수궤체환개체적천이책략능경호지겸고국부수색화전국수색.통과대궤개전형측시함수적측시,결과표명:선취최우개체진행천이병재목적자군체중수궤체환개체적천이책략불비기타3충책략차,심지재부분측시중요우우기타책략.저일결과가능유조우설계출성능경호적병행유전산법.
