模拟退火算法在分裂系构造中的应用.pdfVIP

目 录 中文摘要 英文摘要 丁丁丁丁 符号说 明 丁 第一 章 绪 论 虽1.1 分裂 系 的概念 虽1.2 分裂 系 的应用 虽1.3 分裂 系 的一些性质 第二 章 模拟退火算法 虽2.1 模拟退火算法 的基本理论 虽2.1.1 固体退火过程 虽2.1.2 M e七rop olis准 则 虽2.2 模拟退火算法 1O 虽2.3 模拟退火算法 的基本步骤 1 1 ，11 第三 章 分裂系 的构造 ZQ︸ 虽3.1 目标 函数 二 虽3.2 交换方法 二 12 虽3.3 算法步骤 二 14 虽3.4 结果 . . … 第 四章 结论和展望 参考 文献 附录 一 致 谢 附录二 运行 的一部分结果 符号说 明 符 号 英文名 中文名 }引 ea rd in a lity o f a set s 集合S 的势 r二) ee ilin g o f n u m b er ) 二的最小整数 L二」 f lo o rin g o f n u m b er 毛二的最大整数 戈 (二，艺) th e m in im u m n u m b er o f b lo ek s 均匀 (二，句一分裂系 的最小 区组数 in any uniform (m ，t)一sp litting system (N ;二，句一U S S U n if orm S P littin g S y stem 包含N 个 区组 的均匀 (二，，)一分裂系 N (二) th e o P en n e ig h b o rh o o d o f 衫 二的邻 点集 第一章 绪 论 本节 旨在介 绍分裂系 的研 究背景和 发展现状 . 号1.1 分裂系 的概念 分裂系 的概念最早是 由匈牙利著名 的数学家R eny i提 出来 的. 60年代初为 了解 决信 息论 中的一些 问题 ，R enyi最早提 出了最原始 的R 一分裂系 的概念 . 假 设T 是一个 。元集合 . 如 果T 的子集 吕满足 : 城 ，j 任T ，乞任 吕，j 任 吕，称 吕分 裂乞于j. 设解是一个无元集族 ，如果对每一个有序组 。，力 任 (T ，卿 。兴 力，都存 在 ￡任解 ，使得 ￡分裂乞于j ，则解为一个 (。，脚一分裂系. 随着信 息技术 的迅速发展 ，这个最 原始