统计问题的概率算法研究

说明：

本报告必须由承担毕业论文(设计)课题任务的学生在毕业论文(设计) 正式开始的第1周周五之前独立撰写完成，并交指导教师审阅。

目录

摘要 ..................................................................................................... I Abstract ............................................................................................... I I 1 引言 . (1)

2多选择问题的随机算法的简介 (2)

2.1多选择问题的简介 (2)

2.2随机算法的简介 (2)

3 三个经典多选择算法的程序设计思想及仿真 (3)

3.1基于快速排序的经典算法的程序设计思想 (3)

3.1.1基于快速排序的经典算法的程序设计 (3)

3.1.2基于快速排序的经典算法仿真 (5)

3.2基于冒泡排序的经典算法的程序设计思想 (5)

3.1.1基于冒泡排序的经典算法的程序设计 (6)

3.2.2基于冒泡排序的经典算法仿真 (7)

3.3基于堆排序的经典算法的程序设计思想 (7)

3.3.1基于堆排序的经典算法的程序设计 (8)

3.3.2基于堆排序的经典算法仿真 (9)

4 三个经典多选择算法的分析 (11)

4.1 基于快速排序的经典算法分析 (11)

4.1.1 效率分析 (11)

4.1.2 时间复杂度分析 (11)

4.2 基于冒泡排序的经典算法分析 (12)

4.2.1 效率分析 (12)

4.2.2 时间复杂度分析 (12)

4.3 基于堆排序的经典算法分析 (12)

4.3.1 效率分析 (12)

4.3.2 时间复杂度分析 (12)

5 多选择问题的随机算法的实现 (13)

5.1 多选择问题的随机算法的程序设计思想 (13)

5.2 多选择问题的随机算法的仿真 (21)

5.3 多选择问题的随机算法与经典算法的比较 (22)

6.结论 (23)

致谢 (24)

参考文献 ................................................................. 错误！未定义书签。

摘要

目前在科学和工程实践中, 很多优化问题需要同时满足几个不同的目标, 这类问题被统称为多目标优化问题。在现实生活中, 很多重要的决策同样面临着多目标优化的难题, 如城市运输、水库管理、城市规划、能源分配等。所以在许多应用领域，特别是音频或视频处理等领域，最后的结果是有多个满足条件的数，所以多选择问题的概率算法研究很有意义。

本文所讨论的多选择问题的算法是一个比较具体的算法：就是要从一堆随机数中挑选出多个满足条件的数。本文中先用几种我们熟悉的经典算法来实现这个目标，然后进一步对经典算法进行改进，进而提出随机算法。由于随机算法允许算法在执行过程中随机地选择下一个计算步骤，这就使得程序运行情况会取得中间值，即是平均情况。随机算法与经典算法相比，要求效率更高，时间复杂度大大下降。

关键词:多选择；随机算法；时间复杂度

Abstract

At the present，in science and engineering practice,many optimization problems need to meet several different objects simultaneously,this kind of problem is called Multi-Objective Optimization Problem,which is called MOP for short.In our real life,there are many important strategic decisions are faced with multi-objective optimization problems.For example,city transporting,mannage reservoirs,city planning ,to distribute the power source and so on. So in many application area,especially in the area to deal with frequency or video ,the final outcome have multi-digital to satisty the needs,so the research of multi-objective optimization pro blems’random algorithms is a matter of great significance.

The multi-objective optimization problem algorithms we discussed in this article is a algorithms which is relatively specific.I will describute it as follows:you should select multi-numbers which satisty the needs form a great number of random numbers.In the article,there are many classics algorithms to realize this object,and latter the classics algorithms is improved, so we propose random algorithms.Because the random algorithms permit algrithms to select the next compute steps randomly,which make the situation is middle ,so we have a average situation.To compare with the classics algorithms,random algorithms raise the benefit,and it also decrese the degree of time-complicated greatly .

Key Words: multi-objective;random algorithm;degree of time-complicated