中国电子商务
中國電子商務
중국전자상무
CHINA E-COMMERCE
2013年
16期
265
,共1页
启发式%微调%混合
啟髮式%微調%混閤
계발식%미조%혼합
将一个集合等分为几个尽可能接近的子集,是一个复杂度为指数数量级的问题,设计有效的算法是让计算机能解决这一问题的关键.论文先提出一种能得到近似解并且高效的启发式算法,然后在启发式算法基础上运用回溯算法,在运算量可自由控制的情况下,使得解的近似度更进一步提高,为有效解决这一问题提出了很好的解决方案.
將一箇集閤等分為幾箇儘可能接近的子集,是一箇複雜度為指數數量級的問題,設計有效的算法是讓計算機能解決這一問題的關鍵.論文先提齣一種能得到近似解併且高效的啟髮式算法,然後在啟髮式算法基礎上運用迴溯算法,在運算量可自由控製的情況下,使得解的近似度更進一步提高,為有效解決這一問題提齣瞭很好的解決方案.
장일개집합등분위궤개진가능접근적자집,시일개복잡도위지수수량급적문제,설계유효적산법시양계산궤능해결저일문제적관건.논문선제출일충능득도근사해병차고효적계발식산법,연후재계발식산법기출상운용회소산법,재운산량가자유공제적정황하,사득해적근사도경진일보제고,위유효해결저일문제제출료흔호적해결방안.
