算法运行结果

⑴ C++的粒子群优化算法运行结果是怎么样的

它是每进化一代就差找一次，能否找到结果是看你设置的最大迭代次数和终止条件是否满足。你可以看pso算法的两个公式。
算法运行和用什么语言没关系。
PSO的具体实现步骤如下:
Step1: 参数初始化。
在初始范围内，随机初始化一群粒子。即设置种群规模m，粒子的初始位置 x1,x2,...,xm，初始速度v1,,v2…,vm，并将各粒子的个体最优pi设置为初始位置，全局最优值pg设为pi中的最优值。
Step2: 根据速度和位置公式对粒子的速度和位置进行更新。
Step3: 计算每个粒子的适应值。
Step4: 判断每个粒子的个体最优值。
对每个粒子，将其当前的适应值和上一次的个体最优值pi进行比较，如果当前适应值优于pi，则令pi取当前适应值，否则，个体最优值仍为原来的pi(其中i=1,2,...,m)。
Step5：判断整个粒子群的全局最优值。
比较当前每个粒子的个体最优值，找出当前迭代中的全局最优值，与历史全局最优pg比较，如果优于pg，则令pg取当前迭代中的全局最优值，否则，全局最优pg还取原来的值。
Step6: 判断是否满足终止条件。如果满足则转入Step7；否则，转Step2，继续迭代。
Step7: 输出全局最优解，算法进行结束。

⑵ 如图所示的算法流程图运行后，输出的结果是A.10B.9C.8D.7

试题答案：B
试题解析：分析：先根据已知循环条件和循环体判定循环的规律，然后根据运行的情况判断循环的次数，从而得出所求．
解答：根据题意可知该循环体运行情况如下：
循环次数
是否循环
s的值
i的数值
第1次：s=1＜100，s=1×2
i=1+2=3
第2次：s=2＜100，s=2×5=10
i=3+2=5，
第3次：s=10＜100，s=10×5=50
i=5+2=7
第4次：s=50＜100，s=50×7=350
i=7+2=9
第5次：s=350＞100，结束运算输出结果i=9．
故选B．
点评：本题主要考查了循环结构，循环结构有两种形式：当型循环结构和直到型循环结构，考查分析问题解决问题的能力，属于基础题．新课改地区高考常考题型．

⑶ 算法的三种结果

算法有顺序结构、条件分支结构、循环结构三种基本逻辑结构。

三种基本结构的共同点：

(1)只有一个入口和出口

(2)结构内的每一部分都有机会被执行到，也就是说对每一个框来说都应当有一条从入口到出口的路径通过它，如图中的A，没有一条从入口到出口的路径通过它，就是不符合要求的算法结构。

(3)结构内不存在死循环，即无终止的循环。

(3)算法运行结果扩展阅读

算法可以宏泛的分为三类：

一，有限的，确定性算法 这类算法在有限的一段时间内终止。他们可能要花很长时间来执行指定的任务，但仍将在一定的时间内终止。这类算法得出的结果常取决于输入值。

二，有限的，非确定算法 这类算法在有限的时间内终止。然而，对于一个（或一些）给定的数值，算法的结果并不是唯一的或确定的。

三，无限的算法 是那些由于没有定义终止定义条件，或定义的条件无法由输入的数据满足而不终止运行的算法。通常，无限算法的产生是由于未能确定的定义终止条件。