集合等分问题的几种算法策略

• 作者: 高见元
• 来源期刊: 中国电子商务
• 学科: 工学
• 关键词: 启发式 微调 混合
• 年，卷（期）: 2013,（16）
• 所属期刊栏目: 学术研究
• 页码范围: 265
• 页数: 1页
• 分类号: TP301
• 字数: 1733字
• 语种: 中文

摘要

将一个集合等分为几个尽可能接近的子集,是一个复杂度为指数数量级的问题,设计有效的算法是让计算机能解决这一问题的关键.论文先提出一种能得到近似解并且高效的启发式算法,然后在启发式算法基础上运用回溯算法,在运算量可自由控制的情况下,使得解的近似度更进一步提高,为有效解决这一问题提出了很好的解决方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高见元	湖北经济学院信息管理学院	8	2	1.0	1.0