粒子群优化算法将每个个体看作n维搜索空间中一个没有体积质量的粒子，在搜索空间中以一定的速度飞行。（)

筛分是指

A．将粒子群按大小进行分离

B．按比重、带电性以及磁性等粉体学性质进行分离

C．将粒子群按比重不同进行分离

D．将粒子群按大小比重带电性等粉体学性质进行分离

E．将粒子群按粒子大小、比重、带电性、以及磁性等粉体学性质进行分离

雨数和上界的数等必要的函数,并将此函数用于解批处理作业调度问题.给定n个作业的集合.每个作业J_i都有2项任务分别在2台机器上完成.每个作业必须先由机器1处理,再由机器2处理.作业J_i需要机器j的处理时间为t_ij(=1,2,...,n;j=1,2).对于一个确定的作业调度,设F_ij是作业i在机器j上完成处理的时间.所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和.

批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小.

算法设计:对于给定的n个作业,计算最佳作业调度方案.

数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示作业数.接下来的n行中,每行有2个正整数i和j,分别表示在机器1和机器2上完成该作业所需的处理时间.

结果输出:将最佳作业调度方案及其完成时间和输出到文件output.txt.文件的第1行是完成时间和,第2行是最佳作业调度方案.

A.一维搜索方法

B.处理约束问题的优化方法

C.利用海森矩阵求解的无约束优化方法

D.利用梯度求解的无约束优化方法

A.逆向搜索策略

B.爬山法

C.手段一目的分析策略

D.算法策略

问题描述:给定一条有向直线L及L上的n+1个点.有向直线L上的每个点x都有权值w(x_i),每条有向边都有一个非负边长.有向直线L上的每个点x可以看作客户,其服务需求量为w(x_i)e每条边的边长可以看作运输费用.如果在点x_i处未设置服务机构,则将点x_i处的服务需求沿有向边转移到点x_j处服务机构需付出的服务转移费用为.在点x₀处已设置了服务机构,现在要在直线L上增设2处服务机构,使得整体服务转移费用最小.

算法设计:对于给定的有向直线L,计算在直线L上增设2处服务机构的最小服务转移费用.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数m,表示有向直线L上除了点x₀还有n个点接下来的n行中,每行有2个整数.第i+1行的2个整数分别表示和.

结果输出:将计算的最小服务转移费用输出到文件output.txt.

在问题空间中进行搜索，使得从初始状态最后转变成为目标状态的心理过程，称为（）。

A．问题解决

B．原型启发

C．尝试错误

D．算法策略

问题描述:给定一棵有向树T,树T中每个顶点u都有一个权w(u),树的每条边(u,v)也都有一个非负边长d(u,v).有向树T的每个顶点u可以看作客户,其服务需求量为w(u).

每条边(u,v)的边长d(u,v)可以看作运输费用.如果在顶点u处未设置服务机构,则将顶点u处的服务需求沿有向树的边(u,v)转移到顶点v处服务机构所需付出的服务转移费用为w(u).d(u,v).树根处已设置了服务机构,现在要在树T中增设k处服务机构,使得整棵树T的服务转移费用最小.

算法设计:对于给定的有向树T,计算在树T中增设k处服务机构的最小服务转移费用.数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k.n表示有向树T的边数,k是要增设的服务机构数.有向树T的顶点编号为0,1,...,n.根结点编号为0.在接下来的n行中,每行有表示有向树T的一条有向边的3个整数.第i+1行的3个整数w_i、v_i、d_i,分别表示编号为i的顶点的权为w_i,相应的有向边为(i,v_i),其边长为di.

结果输出:将计算的最小服务转移费用输出到文件output.txt.