(1. 鞍山科技大学 理学院, 辽宁 鞍山 114044; 2. 武汉大学 数学与统计学院, 湖北 武汉 430072) 摘 要: 分子生物学中基因无方向的反转基因组重排问题在数学上已被证明是一个 N P2难问题. 目前, 较好 的算法是 Ch ristie (2001) 的 3ö22近似算法. 本文给出一种适合于计算基因无方向的反转基因组重排问题的模 拟退火算法, 定义了解的邻域结构. 数据实验的结果表明该算法性能优于 3ö22近似算法

1.1 基本概念 1.2 无约束极值问题 1.3 约束极值问题

2.1 多目标规划的数学模型 2.2 多目标规划问题的解 2.3 多目标规划问题的解法

8.1 随机模拟概述 8.2 蒙特卡洛模拟 8.3 库存问题的随机模拟 8.4 排队问题的随机模拟

7.1 基本概念 7.2 矩阵对策的纯策略 7.3 矩阵对策的混合策略与混合扩充

6.1 排队的基本概念 6.2 到达与服务的规律 6.3 M/M/1排队模型 6.4 M/M/C排队模型 6.5 M/G/1排队模型 6.6 排队系统优化

4.1 基本概念 4.2 风险型决策

3.1 图的基本概念 3.2 网络分析

2.1 动态规划的基本概念与方法 2.2 动态规划应用举例

1.1 线性规划的模型与图解法 1.2 单纯形法 1.3 对偶问题与灵敏度分析 1.4 运输问题 1.5 线性整数规划