毕业论文(设计)题目: 粒子群算法及其在任务调度中的应用
题目类型 理论研究 题目来源 教师科研题
毕业论文(设计)时间从 2008年2月24日至 2008年6月14日
1毕业论文(设计内容要求):
多处理机调度问题是指有n台相同的处理机和m个独立的作业, 处理机以互不相关的方式处理作业,其中,任何作业可以在任何一台处理机上运行,但未完工前不允许中断作业,作业也不能拆分成更小的作业,使n个作业在尽可能短的时间内由这m台相同的处理机完成。粒子群算法是模拟鸟群觅食的过程,采用速度- 位置模型进行搜索。每个优化问题的解都是搜索空间的一只鸟,称为粒子,粒子群中的每个粒子通过追随个体最优粒子和全局最优粒子进行搜索.
本课题要求学生查找资料,学习、理解、掌握遗传算法的基本思想,总结遗传算法的改进方法,选定一种粒子群算法应用到多处理机调度问题并编程实现该算法,对该算法与首次最优匹配法在调度长度上进行实验比较 。
通过本次毕业设计,学生懂得如何查找资料并对资料进行分析总结,培养科研与独立分析问题的能力,掌握一门程序开发语言,培养程序开发技巧和能力。
我这里有一个粒子群的完整范例:<群鸟觅食的优化问题>
function main()
clc;clear all;close all;
tic; %程序运行计时
E0=0.001; %允许误差
MaxNum=100; %粒子最大迭代次数
narvs=1; %目标函数的自变量个数
particlesize=30; %粒子群规模
c1=2; %每个粒子的个体学习因子,也称为加速常数
c2=2; %每个粒子的社会学习因子,也称为加速常数
w=0.6; %惯性因子
vmax=0.8; %粒子的最大飞翔速度
x=-5+10*rand(particlesize,narvs); %粒子所在的位置
v=2*rand(particlesize,narvs); %粒子的飞翔速度
%用inline定义适应度函数以便将子函数文件与主程序文件放在一起,
%目标函数是:y=1+(2.1*(1-x+2*x.^2).*exp(-x.^2/2))
%inline命令定义适应度函数如下:
fitness=inline('1/(1+(2.1*(1-x+2*x.^2).*exp(-x.^2/2)))','x');
%inline定义的适应度函数会使程序运行速度大大降低
for i=1:particlesize
for j=1:narvs
f(i)=fitness(x(i,j));
end
end
personalbest_x=x;
personalbest_faval=f;
[globalbest_faval i]=min(personalbest_faval);
globalbest_x=personalbest_x(i,:);
k=1;
while k<=MaxNum
for i=1:particlesize
for j=1:narvs
f(i)=fitness(x(i,j));
end
if f(i)<personalbest_faval(i) %判断当前位置是否是历史上最佳位置
personalbest_faval(i)=f(i);
personalbest_x(i,:)=x(i,:);
end
end
[globalbest_faval i]=min(personalbest_faval);
globalbest_x=personalbest_x(i,:);
for i=1:particlesize %更新粒子群里每个个体的最新位置
v(i,:)=w*v(i,:)+c1*rand*(personalbest_x(i,:)-x(i,:))...
+c2*rand*(globalbest_x-x(i,:));
for j=1:narvs %判断粒子的飞翔速度是否超过了最大飞翔速度
if v(i,j)>vmax;
v(i,j)=vmax;
elseif v(i,j)<-vmax;
v(i,j)=-vmax;
end
end
x(i,:)=x(i,:)+v(i,:);
end
if abs(globalbest_faval)<E0,break,end
k=k+1;
end
Value1=1/globalbest_faval-1; Value1=num2str(Value1);
% strcat指令可以实现字符的组合输出
disp(strcat('the maximum value','=',Value1));
%输出最大值所在的横坐标位置
Value2=globalbest_x; Value2=num2str(Value2);
disp(strcat('the corresponding coordinate','=',Value2));
x=-5:0.01:5;
y=2.1*(1-x+2*x.^2).*exp(-x.^2/2);
plot(x,y,'m-','linewidth',3);
hold on;
plot(globalbest_x,1/globalbest_faval-1,'kp','linewidth',4);
legend('目标函数','搜索到的最大值');xlabel('x');ylabel('y');grid on;toc;
毕业论文题目推荐如下:
一、企业管理论文最新题目:
1、管理改进措施对肯尼亚公共服务绩效的影响研究。
2、在马达加斯加的中国企业社会责任研究。
3、投资者情绪对于行业资产价格波动的影响及传播机制。
4、研发跳跃与运营效率关系研究——环境动态性、环境合宜性以及认知复杂度的调节效应。
5、环保投入与企业经营绩效关系研究——破产威胁与高管团队断裂带的调节效应。
6、基于电商代运营的供应链渠道策略选择研究。
7、员工组织职业生涯管理感知对工作不安全感的影响研究。
8、基于竞争的消费者购买决策函数构建研究。
9、董事会秘书激励对信息披露质量的影响机理研究——董事会秘书“能力”与“权力”的调节作用。
10、UGC中的自我披露对消费者在线购买意愿的影响。
二、电子商务的毕业论文题目:
1、电子商务对国际贸易的影响及对策研究。
2、中小企业的电子商务发展的现状及对策。
3、B2B电子商务的未来趋势--全程电子商务模式研究。
4、我国跨境电子商务发展研究。
5、完善电子商务税收征管问题的探讨。
6、电子商务视角下农村物流配送问题探析。
7、电子商务背景下企业营销模式分析。
8、物流快递业与电子商务协同发展研究分析。
9、电子商务全球化对我国经济的影响。
10、电子商务环境下茂名生鲜农产品冷链物流一体化运作模式研究。
三、电子商务论文题目:
1、基于本体构建的虚拟社区知识组织模型研究。
2、基于客户满意度的物流配送中心选址研究。
3、关联旅游资源数据集的构建及其应用研究。
4、双向供求关系企业联盟的合作策略及利益分配研究。
5、面向区域一体化的科技服务业生态系统发展模式研究。
6、基于粒子群的网络社区动态角色挖掘研究。
7、Web环境下商品的个性化展示方法研究。
8、移动支付消费者使用意愿模型及其实证研究。
9、基于数据挖据的商品推荐系统研究和实现。
10、虚拟社区用户网络金融购买和使用影响因素的实证研究。
选题的技巧:
1、依据自身兴趣。
题目本身应该符合你未来很长一段时间的兴趣。要记住,你和这题目几乎永远是联系在一起的。
2、最好避开工作量太大或难度太大的题目。
不要指望一篇论文面面俱到,尽善尽美是不现实的,你得学会有所放弃。
论文分两种,好的和坏的写完了的!记住你是要毕业的,时间别拖太久,本科毕业论文,一般要求五六千字左右。
这一字数要求注定要把问题论述得比较透彻且不能把网撒得太宽。四面开花只能是广种薄收。
因此,论文的选题切忌空泛,务求有所专攻。
3、题目要具有创新性。
所选题目要有创新的余地,要能展示你独到的见解和方法。
有些学生一看到对某种现象有相反观点或无法解释的问题就缩回去了,其实,观点冲突可能正是解决难题的机会。
当人们争论不休或现有解释不够充分时,真正有份量的研究往往就此萌生。