多次分组会议安排的最佳混合方案建筑土木工程科技专业资料-多次.pdfVIP

多次分组会议安排的最佳混合方案 多次分组会议安排的最佳混合方案 孙玺菁 孙玺菁 ( 00 3 )  ( 00 3 )  数学与信息学院数学与应用数学专业 级本 班 数学与信息学院数学与应用数学专业 级本 班 摘要 摘要 ［ ］ ［ ］ 1 针对文 1 中的多次分组会议安排问题，采用加权系数将多目标函数归结为单一的 针对文 中的多次分组会议安排问题，采用加权系数将多目标函数归结为单一的 目标函数，同时采用分组矩阵作为决策变量，大量减少了模型中的决策变量的个数，根 目标函数，同时采用分组矩阵作为决策变量，大量减少了模型中的决策变量的个数，根 据约束条件设计算法求出该模型的一个初始可行解。通过置换初始解相应的行向量与列 据约束条件设计算法求出该模型的一个初始可行解。通过置换初始解相应的行向量与列 向量的位置，得到该初始可行解的一个邻近解，进而得到该初始可行解的一个邻域。采 向量的位置，得到该初始可行解的一个邻近解，进而得到该初始可行解的一个邻域。采 Metropolis 用模拟退火算法，在全局范围内对 Metropolis 算法进行迭代，最终可以得到该模型的一 用模拟退火算法，在全局范围内对 算法进行迭代，最终可以得到该模型的一 个较为满意的解。 个较为满意的解。 关键词：分组矩阵；相遇矩阵；组合优化；模拟退火算法；Metropolis 过程 关键词：分组矩阵；相遇矩阵；组合优化；模拟退火算法；Metropolis 过程 1  1 引言 引言 在讨论重要问题的时候，特别是长远规划的问题，越来越流行的一种做法是召开小 在讨论重要问题的时候，特别是长远规划的问题，越来越流行的一种做法是召开小 组会议，人们相信全体会议会使讨论失去活力，而且权威人士通常将会控制和直接影响 组会议，人们相信全体会议会使讨论失去活力，而且权威人士通常将会控制和直接影响 讨论。这样，在举行全体会议之前，委员将以小组的形式来讨论问题。这些比较小的小 讨论。这样，在举行全体会议之前，委员将以小组的形式来讨论问题。这些比较小的小 组仍有被权威人士控制的危险。为了减少这种危险，通常将会议安排为几个场次，每场 组仍有被权威人士控制的危险。为了减少这种危险，通常将会议安排为几个场次，每场 次中每个开会小组由不同的人混合组成。 次中每个开会小组由不同的人混合组成。 Tostal 29 9 Tostal 公司将兴趣行一个有 29 个委员参加的会议，其中 9个委员是公司成员。这次 公司将兴趣行一个有 个委员参加的会议，其中 个委员是公司成员。这次 45 9 00 45 9 00 会议将开一整天，上午分三场，下午分四场，每场 分钟，开会时间从上午 ： 到 会议将开一整天，上午分三场，下午分四场，每场 分钟，开会时间从上午 ： 到 4 00 4 00 下午 ： ，中午安排午餐，上午