小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2011年
4期
732-737
,共6页
吴志勇%陈韬%王红川%孙乐昌%张旻%李秩
吳誌勇%陳韜%王紅川%孫樂昌%張旻%李秩
오지용%진도%왕홍천%손악창%장민%리질
集合覆盖%约简方法%遗传算法
集閤覆蓋%約簡方法%遺傳算法
집합복개%약간방법%유전산법
针对集合覆盖问题,提出一个高效的可解决大规模数据的二阶段遗传算法.二阶段遗传算法可以分为数据约简阶段和启发式求解阶段,论文形式化地描述了数据约简阶段的相关定义、定理和算法,证明了该约筒方法的有效性;并给出了启发式求解阶段中针对集合覆盖问题的遗传算法中选择、交叉、变异算子的设计方法.对Beasley提出的45个测试用例的测试结果验证了二阶段遗传算法的求解效率和求解质量高于其它遗传算法.
針對集閤覆蓋問題,提齣一箇高效的可解決大規模數據的二階段遺傳算法.二階段遺傳算法可以分為數據約簡階段和啟髮式求解階段,論文形式化地描述瞭數據約簡階段的相關定義、定理和算法,證明瞭該約筒方法的有效性;併給齣瞭啟髮式求解階段中針對集閤覆蓋問題的遺傳算法中選擇、交扠、變異算子的設計方法.對Beasley提齣的45箇測試用例的測試結果驗證瞭二階段遺傳算法的求解效率和求解質量高于其它遺傳算法.
침대집합복개문제,제출일개고효적가해결대규모수거적이계단유전산법.이계단유전산법가이분위수거약간계단화계발식구해계단,논문형식화지묘술료수거약간계단적상관정의、정리화산법,증명료해약통방법적유효성;병급출료계발식구해계단중침대집합복개문제적유전산법중선택、교차、변이산자적설계방법.대Beasley제출적45개측시용례적측시결과험증료이계단유전산법적구해효솔화구해질량고우기타유전산법.
