当前位置:文档之家› 求解非线性规划问题的遗传算法设计与实现【精品毕业设计】(完整版)

求解非线性规划问题的遗传算法设计与实现【精品毕业设计】(完整版)

求解非线性规划问题的遗传算法设计与实现【精品毕业设计】(完整版)
求解非线性规划问题的遗传算法设计与实现【精品毕业设计】(完整版)

摘要

非线性规划在工程、管理、经济、科研、军事等方面都有广泛的应用。传统的解决非线性规划问题的方法,如梯度法、罚函数法、拉格朗日乘子法等,稳定性差,对函数初值和函数性态要求较高,且容易陷入局部最优解。

遗传算法是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型。遗传算法是一种全局搜索算法,简单、通用、鲁棒性强,对目标函数既不要求连续,也不要求可导,适用于并行分布处理,应用范围广。

本文在分析传统的非线性规划算法的不足和遗传算法的优越性的基础上,将遗传算法应用于非线性规划。算法引进惩罚函数的概念,构造带有惩罚项的适应度函数;通过实数编码,转轮法选择,双点交叉,均匀变异,形成了求解非线性规划问题的遗传算法。与传统的非线性规划算法——外点罚函数法的比较结果表明该算法在一定程度上有效地克服了传统的非线性规划算法稳定性差,对函数初值和函数性态要求较高,且容易陷入局部最优解的缺陷,收敛更合理,性能更稳定。

关键词:非线性规划;遗传算法;罚函数法

ABSTRACT

Non-linear programming has a wide range of applications in engineering, management, economic, scientific, and military aspects. Traditional methods to solve the non-linear programming problem, such as the gradient method, penalty method, Lagrange multiplier method, have poor stability. They are sensitive to the function initial value and request the objective function to be continuous and differential. The results are also easily trapped into local optimal solution.

Genetic algorithm is a kind of calculate model which simulates Darwin's genetic selection and biological evolution of natural selection. Genetic algorithm is a global search algorithm. It has simple, universal, robust features,and does not request the objective function to be continuous and differential, and is suitable in parallel distribution processing. Genetic algorithm is widely applied in many areas.

Based on the analysis of the disadvantage of traditional non-linear programming algorithm and the advantage of genetic algorithm, genetic algorithm is applied to non-linear programming in this paper. The introduction of the concept of penalty function is used to construct the fitness function with punishment. By using real-coded, Roulette Wheel selection method, two-point crossover, uniform mutation, we formed a genetic algorithm to solve the non-linear programming problem. Compared with the most classical and widely used traditional non-linear programming problem algorithm –SUMT algorithm, the results show that the new algorithm could effectively overcome the defect of the traditional algorithm in a certain extent. The new algorithm is more stable, less sensitive to the function initial value and conditions, and always could receive the optimal solution or approximate optimal solution. Its convergence results are more reasonable, the performance is more stable.

Key Words: Non-linear Programming; Genetic Algorithm; SUMT Algorithm

目录

1 概论 (1)

1.1 背景介绍 (1)

1.1.1 非线性规划简介 (1)

1.1.2 遗传算法简介 (1)

1.2 研究内容 (2)

2 非线性规划 (3)

2.1 非线性规划的概念 (3)

2.2 非线性规划的数学模型 (3)

2.3 非线性规划的求解方法 (4)

2.3.1 一维最优化方法 (4)

2.3.2 无约束最优化方法 (4)

2.3.3 约束最优化方法 (5)

2.4 非线性规划的应用 (5)

3 传统非线性规划算法——外点罚函数法 (6)

3.1 算法概述 (6)

3.2 算法描述 (6)

3.3 算法性能分析 (7)

3.4 外点罚函数法的程序设计 (8)

3.4.1程序步骤 (8)

3.4.2程序流程图 (8)

4 遗传算法 (10)

4.1 遗传算法概述 (10)

4.1.1 遗传算法的生物学基础 (10)

4.1.2 遗传算法的一般结构 (10)

4.1.3 遗传算法的特点 (12)

4.1.4 遗传算法的应用 (12)

4.2 遗传算法实现的关键技术 (13)

5 求解非线性规划问题的遗传算法设计 (16)

5.1 实用遗传算法设计 (16)

5.2 求解非线性规划问题的遗传算法程序设计 (21)

5.2.1 算法过程描述 (21)

5.2.2 遗传算法程序流程图 (22)

5.2.3 遗传算法中所设计的辅助算法的设计 (23)

6 算法的结果分析 (24)

6.1 概述 (24)

6.2 结果比较 (24)

7 总结 (28)

致谢 (29)

参考文献 (30)

1 概论

1.1 背景介绍

1.1.1 非线性规划简介

具有非线性约束条件或目标函数的数学规划,称为非线性规划。非线性规划是20世纪50年代才开始形成的一门新兴学科。1951年H.W.库恩和A.W.塔克发表的关于最优性条件(后来称为库恩-塔克条件)的论文是非线性规划正式诞生的一个重要标志。在50年代还得出了可分离规划和二次规划的n种解法,它们大都是以G.B.丹齐克提出的解线性规划的单纯形法为基础的。50年代末到60年代末出现了许多解非线性规划问题的有效的算法,70年代又得到进一步的发展。非线性规划在工程、管理、经济、科研、军事等方面都有广泛的应用,为最优化设计提供了有力的工具。

随着计算机的产生与发展,非线性规划作为一门独立的学科越来越受到人们的重视。在非线性规划理论研究的基础上,人们日益重视非线性规划问题求解方法的研究。传统的解决非线性规划问题的方法有多种,如搜索法、梯度法、变尺度法、罚函数法、拉格朗日乘子法、可行方向法等,虽然解法很多,非线性规划目前还没有能适用于各种问题的算法,各个方法都有自己特定的适用范围。

1.1.2 遗传算法简介

遗传算法(Genetic Algorithm),是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法,它是由美国Michigan 大学J.Holland教授于1975年首先提出来的,并出版了颇有影响的专著《Adaptation in Natural and Artificial Systems》,GA这个名称才逐渐为人所知,J.Holland教授所提出的GA通常为简单遗传算法(SGA)。

遗传算法是一种特别有效的算法,它能在搜索过程中自动获取和积累有关搜索空间的知识,并自适应地控制搜索过程,从而得到最优解或准最优解。它的主要特点是简单、通用、鲁棒性强,对目标函数既不要求连续,也不要求可导,适用于并行分布处理,应用范围广。

遗传算法提供了一种求解复杂系统优化问题的通用框架,它不依赖于问题的具体领域,对问题的种类有很强的鲁棒性,所以广泛应用于很多领域,如函数优化、组合优化、生产调度问题、自动控制、机器人智能控制、图像处理,人工生命、遗传编程、机器学习等。并且取得了令人瞩目的成果。

城市规划毕业设计开题报告

松滋市纸厂河镇纸金小区详细规划 1.题目来源 本课题来源于松滋市勘测规划设计研究院,是一项实际工程项目 2.研究目的和要求 修建性详细规划作为规划最微观的层面,在城市规划中发挥着不可替代的作用。在日前城市飞速发展的时期,有许多城镇居住区的兴起。因此,城镇居住区的规划成为了城市中一个具有特色的区域。松滋市纸厂河镇纸金社区居住小区修建性详细规划就是一个这样的项目。通过此项目设计,巩固大学几年来所学的基础理论知识,并将其运用到实际项目的设计中,锻炼在实践中应用所学知识的能力。通过对项目的研究,可以初步掌握此类修建性详细规划设计的内容和方法,加强对规范的深入了解,学会应用国家有关法律法规以及当地的有关规定。通过针对具体问题的研究,可以提高分析和解决问题的能力。是将来进入工作岗位之前的一次系统学习提高的机会。 3.阅读的主要参考文献及资料名称 [1]周文霞,王翠萍.宜人·怡人·冶人——议如何创造高品质的居住小区外部环境 华中建筑 , Huazhong Architecture, 编辑部邮箱2003年05期 [2]曾湘; 对居住小区规划设计中常见问题的分析 四川建材 , Sichuan Building Materials, 编辑部邮箱2009年06期 [3]彭燕; 开放式结构居住小区的发展研究 【网络出版投稿人】重庆大学硕士 [4]吕雪梦;基于住宅选择视角的城市居住空间分异研究 【网络出版投稿人】浙江大学硕士 [5]崔淑勇; 郊区化居住小区建设与发展模式探讨 商业时代 , Commercial Times, 编辑部邮箱2008年20期 期刊荣誉:中文核心期刊要目总览 ASPT来源刊收录刊

平面设计毕业生的实习报告

平面设计毕业生的实习报告 篇一:平面设计毕业生的实习报告 3年大学生活转瞬即使。20xx,当我们还站在大三憧憬时,便被时间和现实狠狠的一把推向社会。作为20xx年的毕业生,今年正是我们实习的时间,当我拿着一纸介绍信去实习单位报道时,我知道这意味着什么,在学校里的那些小情绪小困扰小挑战,都已经成为微不足道,纸上谈兵的过去。如果大学三年是我们做准备的时期,是我们资本积累的时期,那我们现在应该考虑如何让我们的资本得到应用和运转,那既是如何在社会中使自己的能力实现其价值。我们将有崭新的身份和状态,我们将面对更大的,更现实的任务和困难——独立,工作,生存。随着社会的快速发展,当代社会对即将毕业的大学生的要求越来越高,对于即将毕业的我们而言,为了能更好的适应严峻的就业形势,毕业后能够尽快的融入社会,同时能够为自己步入社会打下坚实的基础。 离开学校后我在厦门xx有限责任公司里面实习工作,xx有限责任公司是一家年轻的、朝气蓬勃的新兴电子商务公司,有一支充满青春和活力的梦想青年。公司致力于成为专业的电子商务托管平台,全心全意为传统企业开拓网上销售渠道。目前公司受企业委托,全权负责fantus(梵图斯男装)QQ商城旗舰店和淘宝店铺的运营工作。公司拥有知名度较高的独立原创男装品牌的同时,也为大中型企业进行网站筹措、设计,网络推行营销于一体的国内首家云服务综合性电子商务托管平台。而我主要负责公司的平面设计。

经过了一段时间的理论学习,使我对设计有了基本掌握,对于设计基础也有些掌握。也因此对设计有所喜爱,希望能找份相关的工作,作为应届毕业生,心中想得更多的是如何去做好一个设计、如何更好的去完成每一个设计任务、甚至成为一名职业的设计师。 在实习过程中,我深深地感受到做设计通常是缺乏足够的市场和管理上的经验,做出的设计作品经常会与市场经济脱节;而作为管理者通常缺乏设计基础和审美能力,往往为了追求市场效益,过多地拘束设计师的思维与创新,忽略了设计要素的重要性,造成了设计的庸俗化。所以我们不仅要对基础设计理论能够熟练的运用,对管理学、市场营销、财务管理等各个方面也都有了初步了解。 因此仅仅通过在学校所学的理论知识是远远不够的,这就需要我们去实践,走进公司,将所学理论与实践相结合,这也是我们这次实习课程的目的。 篇二:平面设计毕业生的实习报告 xx有限责任公司是一家年轻的、朝气蓬勃的新兴电子商务公司,有一支充满青春和活力的梦想青年。公司致力于成为专业的电子商务托管平台,全心全意为传统企业开拓网上销售渠道。目前公司受企业委托,全权负责fantus(梵图斯男装)QQ商城旗舰店和淘宝店铺的运营工作。 xx有限公司成立于20xx年6月,拥有知名度较高的独立原创男装品牌的同时,也为大中型企业进行网站筹措、设计,网络推行营销于一体的国内首家云服务综合性电子商务

城市规划毕业论文(设计)开题报告书-汪剑锋

安徽科技学院本科生毕业论文(设计)开题报告书 题目怀远县唐集镇武杨村美好乡村建设规划 学生姓名汪剑锋―指导教师I—梁鑫斌―r职帚助教研究目的意义及国内外研究状况和应用前景(附参考文献):

研究方法:1、文献比较收集查阅相关技术资料,消化吸收,形成初步设计思路。 2、实际调研现场调研,了解项目地块周边环境,结合基地现状,充分了解周边的有利条件。 3、归纳总结在文献比较、实际调研的基础上通过归纳总结,形成初步方案并绘制各项规划分析图,完成设计构思。 4、图形文字结合通过图片和文字相结合的方法更好的展现方案。用同一的标准书写、绘制规划文本及图纸 思路:

规划通过现状调研,了解村民们的关注焦点,同时结合上位规划及美好乡村建设的要求,确定规划重点如下: 1、根据武杨村的等级和规模合理配套公益性设施及经营性设施。 2、合理确定村庄道路等级,合理确定各级道路的路面宽度,形成环路,实现户户通。配设停车场地,提高村庄对外通达能力。 3、配套村民文化休闲场地,提高村民生活质量。 4、解决村民的用水问题,优先实现区域供水。无条件时建设小型集中式供水工程,保障农村饮水安全。 5、统筹电力、有线电视、网络、电话配置,并考虑今后扩展的可能性。 6实施农村清洁工程,规划配置垃圾收集站垃圾箱等。 7、整治好村庄排水系统,疏通水系。改善农居室内的厨房卫生设施,给排水等基础设施,适应现代生活要求。 8、整治村容村貌。整治改造已有农居,使新老建筑风格融合、协调,突出村庄自身特色。搞好村庄绿化工作,美化村容村貌。

总体安排和进度(包括阶段性工作内容及完成日期) 2012年10月一12月确定设计方向及题目。 2013年01月一02月现场勘查记录资料。 2013年02月一03月做问卷调查,结合所得结论绘制功能分区及平面图。 2013 年3月01 —27 日确定大体布局及根据实际绘制局部效果图草图。 2013 年3月27 —30 日绘制平面图。 2013 年4月01 —20 日将已绘制的平面图及功能分区图给老师批改。 2013 年4月20 —25 日最后确定功能分区及效果图小样。 2013 年4月25 —30 日再次实地考察分析并绘制道路系统平面图。 2013年4月31 —5月16 确定最终详细方案,认真遵循老师所给的意见绘制修改方案。 日 2013 年5月16 —30 日制作电子版的毕设,加上详细合理的设计说明。设计完成,准备答 亠、丄 辩。 指导教师意见(研究的意义、创新点、前期基础工作、存在的难点和困难、建议等) 指导教师签名: 学院领导组意见: 签名:

平面设计毕业设计总结报告

毕业设计总结报告 我所在的工作单位是唐山鑫地广告设计工作室,我们公司的主营业务:展板设计、彩页、名片、展架、LED灯、门头设计、户外广告等。 我在这个公司主要从事平面设计工作。例如:名片、彩页、展架、易拉宝、展板…… 通过前面一个月的实习生活,对于公司这边的一些设计制作流程也慢慢的熟悉了,渐渐的开始接触简单的设计比如:名片设计、海报设计。开始自己去面对客户、了解客户想要的,开始去试着用自己的设计说服客户…… 在学校从没有考虑过电脑上看的效果和印刷成品是有色差的,也有可能不会印出你想要的颜色,所以像正红、正黑、都有固定的色值。一次一客户要正红色的户外广告,只是按照以前做图方法调成红色,在我的电脑上也是红色,等拿到车间印刷是橘色,这时公司的同事问我CMYK的值是多少?我说不出来因为从没注意过CMYK的值,同事告诉我要正红时M和Y的值都必须为100要不印出来的不会是红,还告诉电脑上看见的颜色和印刷出来的颜色是有色差的,这个应该第一时间告诉客户。 我开始审视我的专业,我对于自己专业的态度,想用心的对待每一位客户,不会的用心去学,用心去问、去看。 一次接到蛋挞海报的项目。 第一步:了解所做产品的信息以及客户一些特殊要求 通过和客户沟通了解到所要做的海报的消费群体应该是青少年。所做的产品是食品类。 从中了解到客户偏爱黄色调。客户想通过这张海报吸引到更多的人来买蛋挞,客户要求海报制作时所用的材料不怕太阳晒,需要的材料更经久耐用,而且报价不会太高。 这张海报的尺寸不会太大,客户要求把四种口味的产品都放下而且排版不要太满。 第二步:开始构思海报的主色调和所用字体 通过前面所做的工作确定画面的整个色调应该用暖色调,因为产

一种基于遗传算法的Kmeans聚类算法

一种基于遗传算法的K-means聚类算法 一种基于遗传算法的K-means聚类算法 摘要:传统K-means算法对初始聚类中心的选取和样本的输入顺序非常敏感,容易陷入局部最优。针对上述问题,提出了一种基于遗传算法的K-means聚类算法GKA,将K-means算法的局部寻优能力与遗传算法的全局寻优能力相结合,通过多次选择、交叉、变异的遗传操作,最终得到最优的聚类数和初始质心集,克服了传统K-means 算法的局部性和对初始聚类中心的敏感性。关键词:遗传算法;K-means;聚类 聚类分析是一个无监督的学习过程,是指按照事物的某些属性将其聚集成类,使得簇间相似性尽量小,簇内相似性尽量大,实现对数据的分类[1]。聚类分析是数据挖掘 技术的重要组成部分,它既可以作为独立的数据挖掘工具来获取数据库中数据的分布情况,也可以作为其他数据挖掘算法的预处理步骤。聚类分析已成为数据挖掘主要的研究领域,目前已被广泛应用于模式识别、图像处理、数据分析和客户关系管理等领域中。K-means算法是聚类分析中一种基本的划分方法,因其算法简单、理论可靠、收敛速 度快、能有效处理较大数据而被广泛应用,但传统的K-means算法对初始聚类中心敏 感,容易受初始选定的聚类中心的影响而过早地收敛于局部最优解,因此亟需一种能克服上述缺点的全局优化算法。遗传算法是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化搜索算法。在进化过程中进行的遗传操作包括编码、选择、交叉、变异和适者生存选择。它以适应度函数为依据,通过对种群个体不断进行遗传操作实现种群个体一代代地优化并逐渐逼近最优解。鉴于遗传算法的全局优化性,本文针 对应用最为广泛的K-means方法的缺点,提出了一种基于遗传算法的K-means聚类算法GKA(Genetic K-means Algorithm),以克服传统K-means算法的局部性和对初始聚类中心的敏感性。用遗传算法求解聚类问题,首先要解决三个问题:(1)如何将聚类问题的解编码到个体中;(2)如何构造适应度函数来度量每个个体对聚 类问题的适应程度,即如果某个个体的编码代表良好的聚类结果,则其适应度就高;反之,其适应度就低。适应度函数类似于有机体进化过程中环境的作用,适应度高的个体 在一代又一代的繁殖过程中产生出较多的后代,而适应度低的个体则逐渐消亡;(3) 如何选择各个遗传操作以及如何确定各控制参数的取值。解决了这些问题就可以利

城市规划专业毕业生必须搞明白的15个问题

城市规划专业毕业生必须搞明白的15个问题 1、重点与非重点 普遍的来看,重点院校的毕业生平均水平要好一些,后劲比较足。其实这是很好理解的,师资力量、生源情况、教学条件、学术交流等等方面具有明显的优势。但也不否认很多院校也有优秀的人才。 重点与否的界定也有个标准,有些是学校综合实力很强,规划专业实力一般,有些恰恰相反,而且各院校的特长也不相同,所以也难比较。现在的用人单位也很实际,象购物一样,取得是性价比。最好的不一定是最合适的。倒是现在有些院校实在胡闹,规划专业才办了几年,居然搞出一届6个班,据说还有的更离谱,8个班。简直就是误人子弟。 2、五年与四年 城市规划专业经历了从5年——4年——5年的变化,现在各届的学术带头人或用人单位领导大多本科都是4年制的,也没多大问题。所以重点不是你在学校待了几年,关键是自己的基础。学校的系统学习和训练必要的。如果只是会画图,找个职业高中的学生就好了。千万别把自己训练成绘图员哦! 但是:同样重要的“会画图不是万能的,不会画图那就是万万不能的!”,所以图是要画的,还的画好。 至于有的单位拒收4年的同学,可以理解。单位招人是需要成本的,谁也没哪么多时间调查研究。所以你的在最短的时间内将你的最大优势展示出来,大多数人找工作会满天打电话、发邮件。单位一天接到几十个电话,几十个邮件,哪有功夫看?所以只好筛选了。 3、找工作 找工作得有些诚意,我有过这样的感觉,好几次在面试新生时,接到其它求职的电话。试想一下,你就是个仙女,在电话那一端俺也看不见啊!当然还是眼前的实在。所以奉劝各位同学,选准几家去面试,破费一些,面皮厚些,和你的职业人生比起来,这几个月的辛苦是值得的。 筛选单位,首先是城市,上海、深圳、广州、北京…..经济发达地区给你的决不是月收入多几千块,而是更多的机会和更大的舞台。 4、工作类型 公务员:去机关就不用说了,每个城市就哪么几家,除了有关系外,你要密切留意公务员的招考,网络如此发达,很易找。关系很重要,但实际上机会更重要。 事业单位:事业单位有两种,一种是全额拨款的,一种是自收自支的。全额拨款的大致相当于“准公务员”,很多城市的编研中心都是此列。自收自支和企业类似,大多数的规划设计院属于此列。事业单位目前存在机构改革和国家行政事业单位改革的问题,其发展方向不明,不过混“准公务员”队伍,和行政机关联系也很紧密,总是有机会的。重点是你是否有编制,事业单位是需要事业编制,否则很多优惠你都无法享受,遇上改制首先遭清理的也是这一帮。国企:很多大型的以方位命名的设计院或专业设计院均属此列,单位历史悠久,技术力量雄厚,但是人浮于事,机构臃肿,所有国企有的毛病都有。而且目前的管理层都在向着MBO 考虑吧,要不就在自己搞关联交易,改革是迟早的。 各类设计公司:良莠不齐,不可一概而论,有些还是不错的,当然要靠运气碰,这里也不便于评价,最好找到熟悉其内部的师兄问问。不过凡事都有例外,适合人家的不一定适合你哦。

给即将毕业的城市规划专业同学一些建议(转)

给即将毕业的城市规划专业同学一些建议(转) 1、重点与非重点 普遍的来看,重点院校的毕业生平均水平要好一些,后劲比较足。其实这是很好理解的,师资力量、生源情况、教学条件、学术交流等等方面具有明显的优势。但也不否认很多院校也有优秀的人才。 重点与否的界定也有个标准,有些是学校综合实力很强,规划专业实力一般,有些恰恰相反,而且各院校的特长也不相同,所以也难比较。现在的用人单位也很实际,象购物一样,取得是性价比。最好的不一定是最合适的。倒是现在有些院校实在胡闹,规划专业才办了几年,居然搞出一届6个班,据说还有的更离谱,8个班。简直就是误人子弟。 2、五年与四年 城市规划专业经历了从5年——4年——5年的变化,现在各届的学术带头人或用人单位领导大多本科都是4年制的,也没多大问题。所以重点不是你在学校待了几年,关键是自己的基础。学校的系统学习和训练必要的。如果只是会画图,找个职业高中的学生就好了。千万别把自己训练成绘图员哦! 但是:同样重要的“会画图不是万能的,不会画图那就是万万不能的!!”,所以图是要画的,还的画好。 至于有的单位拒收4年的同学,可以理解。单位招人是需要成本的,谁也没哪么多时间调查研究。所以你的在最短的时间内将你的最大优势展示出来,大多数人找工作会满天打电话、发邮件。单位一天接到几十个电话,几十个邮件,哪有功夫看?所以只好筛选了。 3、找工作 找工作得有些诚意,我有过这样的感觉,好几次在面试新生时,接到其它求职的电话。试想一下,你就是个仙女,在电话那一端俺也看不见啊!当然还是眼前的实在。所以奉劝各位同学,选准几家去面试,破费一些,面皮厚些,和你的职业人生比起来,这几个月的辛苦是值得的。 筛选单位,首先是城市,上海、深圳、广州、北京…..经济发达地区给你的决不是月收入多几千块,而是更多的机会和更大的舞台。 4、工作类型 公务员:去机关就不用说了,每个城市就哪么几家,除了有关系外,你要密切留意公务员的招考,网络如此发达,很易找。关系很重要,但实际上机会更重要。 事业单位:事业单位有两种,一种是全额拨款的,一种是自收自支的。全额拨款的大致相当于“准公务员”,很多城市的编研中心都是此列。自收自支和企业类似,大多数的规划设计院属于此列。事业单位目前存在机构改革和国家行政事业单位改革的问题,其发展方向不明,不过混“准公务员”队伍,和行政机关联系也很紧密,总是有机会的。重点是你是否有编制,事业单位是需要事业编制,否则很多优惠你都无法享受,遇上改制首先遭清理的也是这一帮。 国企:很多大型的以方位命名的设计院或专业设计院均属此列,单位历史悠久,技术力量雄厚,但是人浮于事,机构臃肿,所有国企有的毛病都有。而且目前的管理层都在向着MBO 考虑吧,要不就在自己搞关联交易,改革是迟早的。 各类设计公司:良莠不齐,不可一概而论,有些还是不错的,当然要靠运气碰,这里也不便于评价,最好找到熟悉其内部的师兄问问。不过凡事都有例外,适合人家的不一定适合你哦。

平面设计毕业论文.参考doc

毕业设计说明书 设计课题名称毕业留念册 专业班级 学生姓名 指导教师 2013年1月4日

前言 Photoshop是世界上最著名,应用最广泛的图像处理软件之一,它的功能强大、性能稳定、使用方便,是平面设计爱好者首选的图像处理工具。作为平面设计与图像处理的专业软件,Photoshop带给设计者的帮助是不言而喻的。随着Photoshp版本的升级,PhotoshopCS4中文版优化了原有的许多功能,使图象处理更加容易、效果更加完美。 大家都知道,学习电脑软件的最好方法就是“实际操作”,而实际操作最好的学习方法就是’实力训练“。因此,读者想要快速学会乃至精通Photoshop,通过上机实力训练才是最有效的方法。本书由经验丰富的专业设计师倾力打造、精心组织,在编写过程中调整拉大量拥护的实际需要,并结合软件的应用特点,通过丝丝入扣的典型实例,深入分析了PhotoshopCS4的各项重要功能,并介绍了PhotoshopCS4中文版在平面设计各领域最具带表性的应用。 PhotoshopCS4的特点:内容丰富,图文并茂。使我能够图文对照,思路更加清晰。语言活泼,通俗易懂。图片精美,涉及领域广泛。能激发创作灵感。采用“图象处理技巧篇+平面设计典型实例篇”处理技巧与典型实例结合,真正做到“学以致用”。

目录 前言 (4) 目录 (6) 摘要 (7) 第一章 Photoshop软件介绍 (9) 1、概述 (11) 2、基本界面 (12) 3、Photoshop的颜色模式 (14) 第二章设计的目的和要求 (17) 第三章设计构思 (18) 第四章设计过程 (19) 第五章技巧 (34) 1、选择技巧 (34) 2、复制技巧 (34) 第六章收获和体会 (36) 第七章致辞 (38) 第八章参考文献………………………………………………………………… 39

大学生平面设计的毕业论文题目

大学生平面设计的毕业论文题目 大学生平面设计的毕业实习报告 实习时间: XX年12月1日XX年12月31日 实习地点: 全文结束》》贸易有限公司 实习目的: 毕业实习是我们大学期间的最后一门课程,不知不觉我们的大学时光就要结束了,在这个时候,我们非常希望通过实践来检验自己掌握的知识的正确性。并通过社会实践,熟练技能,了解艺术设计机构,其部门、日常业务活动、整体状态。从中认识到艺术设计活动与人力、资金、社会的关系。因此,我来到厦门xx 贸易有限公司,在这里开始了我的毕业实习。 实习内容: 在结束本学期的课程后我就开始寻找一家设计公司去实习,因为仅仅通过在学校所学理论知识是远远不够的,这就需要我们去实践,走进公司,将所学理论与实践相结合,经过长时间的寻找终于XX年12月01日,我应聘到xx贸易有限公司进行了为期12个月的实习活动,进行学习,任职平面设计。 第一天上班,因为不熟悉上班路线的交通情况,为了不迟到我早早的起床。到了公司时间安排刚刚好。进入公司的时候,不

知道该做些什么,什么也插不上手,只是这里看看,那里逛逛,与经理进行了简单的面谈之后,并没有给我留下过多的任务,先让我熟悉一下环境,了解了一下公司的状况,包括其规模、部门、人员分工等。闲着的时候就试着用photoshop软件模仿教程做一些简单的图片,说实话我以前在学校的时候也这样做过,不过效果没有这么好,因为以前一遇到难的或不懂的就停下来不做了,而现在有老师在旁边,有不懂的就问,这使我受益非浅。紧接着当然就是跟同事做了一个简单的自我介绍,他们的激情与热情,让我在这里感受到家一般的温馨和快乐,我相信我的选择,这里将会是我人生的另一个起点,我会好好向他们学习、请教的。 俗话说万事开头难,所以既然决定在这里了就脦从基层开始做起,于是乎我就开始学习了解印刷中纸张的种类、每种纸的不同用途以及常用纸张的规格。印刷是设计中重要的一个环节,是让设计师的想法和创意转化成现实的一步,因此需要做一些重要的学习与了解。 我了解到,在印刷中,我们需要注意牢记客户所需的纸张的大小规格和图片分辨率等,因为这是一切创意的基础。设计既要有创意又要严谨,既要从小中见大又要从大中体现出细致和创意,这是公司经理给我上的第一堂课。并告诉我刚刚踏入社会从事设计行业需要学习与了解的还有很多,不要浮躁静下心来慢慢学,时间久了,看得多了、做得多了、听得多了,自然也就慢慢

城市规划毕业实习报告

城市规划毕业实习报告 城市规划毕业实习报告期末考试后,我们进行了近十天的城市认识实习,先后在了长沙和益阳两大城市进行了认识. 长沙我们主要认识了一下湖南大学的建筑系馆、烈士公园、湖南省博物馆、黄兴路步行街、省政府和湘江沿江风光带。益阳我们主要参观了商业步行街、滨江风光带、火车站和建材市场。 一、长沙篇长沙,位于湖南省中部,湘江下游。辖长沙、望城、浏阳、宁乡4 县和东、南、西、北、郊5 个区,境内的主要河流有湘江与浏阳河。总面积12500 平方公里,总人口550 万,其中城区面积352 平方公里,人口110 万。年平均气温为17 摄氏度上下。 主要风景浏览区有岳麓山、桔子洲、天心阁、烈士公园、月亮岛,主要名胜古迹和中国革命纪念地有马王堆汉墓、岳麓书院、开福寺、陶侃寺、贾谊故居,"**** 湘区委员会旧址" 清水塘、湖南自修大学旧址船山学社、湖南省立第一师范学校等。 因为在长沙只认识了短短三天时间, 所以这里只对少数几个地方进行介绍. 1. 湖南大学建筑系馆 湖南大学建筑系馆总建筑面积5000多平方米! 地上五层 地下一层! 设计者为湖南大学建筑系主任魏春雨。

这个建筑表达了在湖南岳鹿山这一特定环境下设计者对建筑内涵、材料、功能、尤其是空间本质的关注! 这可以算是一个现代建筑本土化的成功事例! 看过之后总体感觉不错,视觉冲击力很强。能在中国实现这样的建筑真是难得。感觉整个体量的整和很老到,三个维度的穿插让人眼花缭乱,但整体又很统一; 花坛和建筑的配合很默契,可以感到建筑师不甘流于平淡的内心 2. 湘江风光带营造了富有魅力的休闲场所强化湘江风光带的休闲、观光功能,各级依托东侧主城区,充分利用湘江、桔子洲等自然资源,为人们提供休息、娱乐及观赏的最佳场所。2) 塑造 独特和谐的滨水地区城市形象因地制宜,充分挖掘自然及人文资源,利用湘江水资源,营建亲水空间,实现滨水地区多元化的城市职能。3) 提供丰富自然的人文和自然景观资源湘江风光带具有得天独厚的景观资源,体现山水自然景观和现代都市景观的巧妙结合,强化山水自然景观和营造都市氛围,建构以自然和人文景观资源为主体的景观空间体系及“带状公园”。 3. 黄兴南路经历了数百年的沧桑,是长沙商业历史变迁的最好见证. 黄兴南路步行商业街北起司门口,南到南门口,全长838 米,街面宽23-26 米,包括近万平方米的黄兴广场,商业总面积25 万平方米,其中新建面积15 万平方米,总投资10 亿元人民币,是集购物、休闲、娱乐、餐饮、文化及旅游等多项功能

平面设计专业毕业设计任务书

毕业设计(论文)任务书 学生姓名:学号: 专业: 所在学院:班级: 设计(论文)题目:作品: HELIOS食品一系列包装 论文:浅析包装色彩的设计魅力 起迄日期:年月日~月日 设计(论文) 地点:校内 指导教师: 院长(系主任):庞少杰 发任务书日期: 年月日

毕业设计(论文)任务书

毕业设计(论文)任务书3.主要参考文献: 1.《色彩设计与表现》张洁玉孟娟孙志达,中国纺织出版社, 2010 2.《包装色彩学》吕新广,印刷工业出版社, 2011 3.《完美创意色彩》孟刚袁洪曹刚,中国青年出版社,2012 4.《创造品牌包装的设计》加文·安布罗斯,中国青年出版社, 2012 5.《世界经典包装设计》朱和平,湖南大学出版社, 2010 6.《艺术与视知觉》鲁道夫·阿恩海姆,四川人民出版社, 1998 7.《新编色彩构成》钟蜀衍,辽宁美术出版社, 1999 8.《浅论运用色彩心理创造情感包装设计》高阳,中国科技信息, 2007 4.本毕业设计(论文)课题工作进度计划: 起迄日期工作内容 12年12月24日~ 12月28日13年2月25日~ 3 月22日13年3月25日~ 3 月29日13年4月 1日~4月 19日 13年4月 1日~4月 30 日13年4月 29日6月 14日 13年6月17日~ 6月21 日13年6月24日~ 6月28日下发选题、审题表,学生签字后收回,指导教师下发任务书。 毕业实习阶段 学生上交开题报告,指导教师填写评语 作品设计构思、收集资料、绘制草图阶段。 指导学生做好毕业设计读书笔记的记录,教师写出评语并签字。作品设计定稿、制作调整、整体展示调整阶段,指导学生撰写毕业论文,按时检查学生完成情况; 完成毕业作品的设计与制作,指导教师对学生论文进行评阅,并写出论文评语。系组织教师进行毕业设计论文及相关材料集体评审工作 论文提交答辩 所在系审查意见: 负责人: 年月日学院意见: 系领导: 年月日

最新城市规划毕业实习周记

城市规划毕业实习周记 实习是大学生毕业必须经历的过程,它也是你能力的一个证明,尤其是进入大企业实习,可以充分发挥和展示你的才华和在学校里学到的专业技能,加深对职业的了解,确认喜欢或擅长的行业。以下是为大家整理的《城市规划毕业实习周记》,供大家参考学习。 #城市规划实习周记一# 时间在不知不觉中在指缝间流失,当我们回过神来的时候,他们已经在远处找不到踪影了。转眼间几年的大学生活就结束了,对于自己能否适应这个复杂多变社会的需要,平时在课堂上学习的理论知识能否跟实际工作很好的结合,我也再次开始踏上了自己的实习之路,不管前面是康庄大道还是崎岖不堪,我们都要怀着一颗平静的心走下去。 实习工作中可能会碰到很多的问题而没有人来帮助你,为你解惑,需要你靠自己。就业单位不可能像老师那样点点滴滴细致入微地把要做的工作告诉我们,更多的是需要我们自己去观察、学习。不具备这项能力就难以胜任未来的挑战。随着科学的迅猛发展,新技术的广泛应用,会有很多领域是我们未曾接触过的,只有敢于去尝试才能有所突破,有所创新。 在实习工作中,我熟悉了政府部门的架构和日常运转的机制,了解规划审批的程序和作用,同时学习其管理模式和运作体系,了解政府机关特定人际关系及工作技巧,在以后的工作中更加有针对性的带着问题批判性的研究,为以后的工作打下实践基础,助于理论联系实

际,提高操作技能,掌握人脉资源,丰富社会经验,以期促进自身实际学习工作能力和素质的提升,从而完善自己的人生规划。 #城市规划实习周记二# 两周过去了,一开始大多数新人和我一样都希望学习的过程既新鲜刺激,又能从中学到东西。但政府部门工作尤其是规划审批的工作跟我们专业切入点不是很符合,工作人员都不敢把一些重要文件交给我,我只做简单的发传真,尝试写点会议安排,2个星期下来,我不觉得我们所学的知识能用上,反而对规划理念和价值观的认识并没有加深,而是事先让我们认识和接触社会,积累我们以后接触社会的社交能力。我还认识到普法的重要性,了解到当前公民遵守劳动法律法规的现状。虽然国家力行保护弱势群体,但是还是有一些问题不可避免地存在:(1)劳动关系不规范。用工秩序混乱,大多数用人单位没有按《劳动法》与劳者签订劳动合同,部分已签定的合同也存在着许多“不平等”和“不合理”的内容和条款,如:从事建筑、采矿等危险行业的用人单位私下与农民工签订“事故责任自负”的“生死合同”。(2)劳动权益受到侵害。表现在:一、加班不给或少给加班工资。农民工大都劳动时间长、强度大、待遇低。二、拖欠甚至拒绝给付工资。三、休息休假日权利没有落实。不少用人单位在国家法定节假日也不让农民工休息。四、工作环境恶劣。缺乏劳动保护,导致农民工职业发病率较高。(3)社会保障权利缺失。大部分用人单位没有为农民工进行社会保险登记,不给农民工买社会保险。农民工在年老、患病、工伤、失业的情况下获得社会保障的权利没有得到保证。(4)社会权益得不

本科 毕业设计 城市规划专业 外文翻译 终结版

Spatial Planning System of National Territory in Japan,China and Korea 日本、中国和韩国的国土空间规划体系 Kyungrock YE,Jun-hua ZHANG,Takeshi KINOSHITA,Xing-yan WANG Abstract:This study conducted the national territory planning system of Japan,China and Korea,on a premise to discuss possibility of integrated spatial planning of Eastern Asia.The purpose of this study is to arrange major spatial plans of three countries according to classification of urban and non-urban area,and to clarifying role of each spatial plan.。 文摘:本研究是在进行中国、日本、韩国的国土规划体系前提下,探讨整个亚洲东部的综合空间规划的可能性。本研究的目的是根据城市区域和非城市区域的分类,明确大空间计划下三个国家在规划中所扮演的角色。 As a result,Korea,the smallest country among three countries,has one system on land use,development and conservation,considering whole national territory to be one city planning area,and a role and relation of each spatial plan is comparatively clear.On the other hand,China,the largest country among three countries,although a role and relation of each spatial plan are clear in urban area,a general recognition for necessity of non-urban area planning is weak.In case of Japan,the characteristics that the spatial planning system is consisted on the division into urban area and non-urban area,is very similar to China,and there is hardly relation between these two kinds of spatial planning.最终,作为最小国家的韩国,已拥有一个针对土地使用、发展与保护的体系,它把整个国家领土是一个城市规划区考虑,每个空间的规划的角色和关系较为清楚。另一方面,作为最大国家的中国,尽管市区的空间规划是很明确,但人们对非城市的空间规划重视程度都非常薄弱。在日本,空间规划系统对城市区域和非城市地区的划分原则跟中国是非常相似的,这两种类型的空间规划几乎没有必然的关系。

城市规划毕业设计调研报告

XX大学城市建设与管理学院 调研实习报告 专业:XX城市规划 姓名:XXX 学号:XXXXXXXXX 指导教师:XXX 日期:2013年3月7日-3月9日

双廊镇现状城市风貌格局初探 序言 大理双廊镇,坐落于洱海东岸,是一座拥有四千年历史的白族古渔村。这里背山面水,拥有保存较为完整的白族聚落,是云南省省级历史文化名镇。自古享有“大理风光在苍洱,苍洱风光在双廊”的美誉。近年来,随着旅游业的开发,双廊正在面临着传统风貌格局的更新之痛。 一、调研实习目的及任务 (一)实习目的 1、通过调研,收集了解双廊镇传统风貌格局情况资料,为毕业设计做引 导。 2、通过调研积极去发现在旅游开发背景下对双廊传统风貌格局带来的改 变,分析存在的问题。 3、前后对比,找到毕业设计的主要突破口。 (二)实习任务 1、收集资料; 2、分析传统风貌格局特征; 3、发现现状存在问题; 二、实习地点:大理市双廊镇 三、实习安排: 1、对双廊风貌格局方面进行系统性调研收资 2、标注历史建筑和特色民居的具体位置 3、标注一般民居的建筑高度、质量、风貌、业态等情况 4、分析存在的主要问题 四、调研实习内容: (一)双廊概况 双廊镇位于高原明珠云南省大理市洱海 东岸,古名栓廊,南有长约7公里的弧形海岸 线,名莲花曲;北有长约5公里的弧形海岸线, 双曲环抱双岛

鱼骨状街巷肌理 名罗莳曲。更有洱海三岛中的玉几、金梭(今南诏风情岛)二岛,双曲环抱双岛,故名双廊。双廊东连佛教名山鸡足山,西眺苍山十九峰,门迎万顷洱海碧波,境内山峦连绵不断、山光粗犷、水天一色、奇丽和谐,有“大理风光在苍洱,苍洱风光在双廊”的美誉。 (二)现状情况 1,古村格局变迁分析 双廊历史文化名镇三面环山,一面临水, 整体地形东高西低,聚落呈带状以组团式分布 于洱海之滨,民族文化一条街穿镇而过,连接 各个组团。村落的步行巷道呈鱼骨状沿民族文 化一条街向两侧延伸,整体布局形态呈鱼型骨 架。民居与街巷的发展充分利用自然地形,自 由灵活,街巷尺度亲切宜人,富于生活气息, 空间张弛有度,富于变化。 双廊历史文化名镇古镇范围是由双廊、康 海、天生营、大建旁、岛依旁五个自然村构成, 历史上各村各有独立中心,村与村之间有绿化、 农田相分隔,后随着聚落的发展及人口的膨胀, 村落逐渐向外围扩展,现双廊村与康海村以及天生营村之间的空地已经被逐渐添满,三个自然村已连为一体,构成了古镇建成区的主体部分。大建旁村与岛依旁村与古镇主体部分之间仍有部分农田、绿地相隔,通过民族文化一条街与之相连。 双廊历史文化名镇聚落的整体发展过程,受自然地形、社会经济、人 口密度等因素影响较大。聚落形成早期,因洱海水位较高,现民族文化一条街以下多为洱海水域范围。村落早期民居都建于水位线以上,村落现存的早期建筑如:李家家祠、李家大院等都位于这一范围。随着人口的增加,聚落逐渐呈带状向南北扩展,依照白族传统民居的样式特点和布局形态,衍生出新的组团与巷道。后洱海水位下降,民族文化一条街以下产生了新的陆地,民居又向下发展,依照聚落原有格局,形成新建民居和巷道。 这时,双廊历史文化名镇的整体布局已经形成。即以民族文化一条街

平面设计专业毕业总结

平面设计专业毕业总结 篇一:平面设计专业毕业生自我鉴定 我是平面设计专业的学生,我热爱我的专业,因为学设计可以绘画出自己的理念,让更多人感觉到你的快乐。大学四年期间,通过不断学习理论和操作知识与参加假期社会实践,自觉得自己的综合素质在很大程度上得到了提高。具有了一定的社会实践经验,和不断超越自己。 在思想方面。本人在校期间系统地学习了马列主义,毛泽东思想,邓小平理论和三个代表重要思想,学会用正确先进的理论武装自己的头脑,树立正确的人生观,价值观和世界观。但我的思想理论学习和实践还差的比较大,如何正确运用理论去指导现实生活将是我未来努力的方向。我会不断的吸取进步,

做到一个综合素质优越的公民。 在学习方面。本人以专业为主体,其他科目知识为辅。大学四年认真学习各科专业课程,已基本掌握专业知识以及与专业相关的知识体系。期间一些公司委托我设计的海报和名片得到了采纳。另外,我非常注重英语能力的培养,每天早上坚持起来晨读,注重英语口语能力的培养。大学期间顺利通过英语四六级考试。 社会实践方面。通过参加寒暑假社会实践工作,我懂得了劳动的艰辛,懂得了做任何事都需要认真、耐心和良好的职业道德素质,让我更珍惜所有劳动成果,更合理使用父母的血汗钱。在其中我更是学到了一些为人处世的方法,懂得人与人之间的沟通。求职简历 当然,我在各方面还存在很多不足之处。在思想、学习工作以及处事方式上还不够成熟、理智。在今后的日子里,我将努力锻炼坚强的意志品质,以适应社会发展需求,增强适应各种工作的能

力,拓宽专业知识面,努力掌握专业知识和技能,将理论与实践相结合,全心全意投入到未来的工作、事业中。 虽然现在我的社会经验和工作经验不足,但我觉得时间和用心可以弥补一切,我很欣赏态度决定一切这句话,我相信我用百分百认真处事工作的态度加上坚持不懈的努力再加上合作伙伴的帮助和指教,那么就没有什么是不可能的了。最重要的是自己的恒心和信心,可以战胜一切。 篇二:计算机平面设计毕业总结 前言 经过了四年的理论进修,使我们广告设计有了根本掌握,关于广告设计这个专业也有了一个零碎的进修和掌握。我们即将分开大学校园,作为广告设计专业的毕业生,心中想得更多的是如何去做好一个广告设计师、如何更好的去完成每一个设计任务。 在实习进程中,我深深地感遭到作为设计师通常缺乏足够的市场和管理上

平面设计专业毕业实习总结

平面设计专业毕业实习总结 经过了四年的理论学习,使我们对平面设计有了基本掌握,对于平面设计这个专业也有了一个系统的学习和掌握。我们即将离开大 学校园,作为平面设计专业的毕业生,心中想得更多的是如何去做 好一个平面设计师、如何更好的去完成每一个设计任务。 在实习过程中,我深深地感受到作为设计师通常缺乏足够的市场和管理上的经验,做出的设计作品经常会与市场经济脱节;而作为管 理者通常缺乏设计基础和审美能力,往往为了追求市场效益,过多 地拘束设计师的思维与创新,忽略了设计要素的重要性,造成了设 计的庸俗化。 设计管理这个专业在中国也仅有几岁的生命,这是中国设计行业走向成熟后必然要出现的新的研究领域。而我们正是应社会发展的 需要而出现的综合型人才,不仅对基础设计理论能够熟练的运用, 对管理学、市场营销、财务管理等各个方面也都有了初步掌握。我 们的目标是成为一名真正的设计师,在设计与管理两者之间找到最 好的平衡点。 所以仅仅通过在学校所学的理论知识是远远不够的,这就需要我们去实践,走进设计公司,将所学理论与实践相结合,这也是我们 这次实习课程的目的。 实习目的: 通过社会实践,熟练专业技能,了解艺术设计机构,其部门、日常业务活动、整体状态。并从中认识到艺术设计活动与人力、资金、社会的关系。 实习时间: ~年3月6日——4月6日 实习地点:

新乡xx有限公司 实习内容: ~年3月6日,我应聘进入到新乡xx有限公司进行了为期一个 月的实习活动,进行学习。任职平面设计师,在新乡,新乡xx有限 公司属于典型本土小公司:小规模、业务少。其公司主要有卖场设计、喷绘广告设计和墙体广告、cis策划导入等几部分业务组成。 从我进入公司至离开,公司员工稳定在10人左右,同时服务的 广告客户不超过10个,其中稳定的长期客户也只有5.6家,还包括 一些未知客户群。固然如此,据我所知公司效益良好,处于稳步上 升时期.公司内部设置大约也和其他同级公司相似:老板即公司总经理,负责整个公司的统筹与管理;下设业务部、制作部、设计部、以 及安装部等。因为公司规模不大,内部员工可以灵活的交叉运作, 我也得以参与了数个客户的文案、创意、客服等方面的开发和交流,获得很多难得的学习和锻炼的机会。以下是我的实习日记以及参与 的主要客户的设计项目的工作状况。 第一天走进公司的时候,与经理进行了简单的面谈之后,并没有给我留下过多的任务,先让我熟悉一下环境,了解了一下公司的状况,包括其规模、部门、人员分工等。然后让我对新飞智鑫人力资 源公司宣传册的设计,设计的过程中正好测验一下我的能力。 很幸运,一进公司便能参与的设计项目之中,正好锻炼一下自己。于是,我学以致用,很快在一天之内做出了三个方案,设计主任看 后比较满意,便可以放心的将其他的设计任务交给我。由于经验不足,我在开始的时候,主要还是负责一些比较琐碎的设计任务。还 没有真正地参与到比较完整的活动策划之中。经过两天的磨合,自 己有哪些缺点和不足,便知道得一清二楚,在校的时候由于实际锻 炼的机会比较少,在软件操作上还是不够纯熟。而且对于客户的要 求并不能立即做出反应。 通过前两天的工作实践,基本的了解了公司的设计流程。首先是客户提出要求,然后设计主任根据客户的需求程度,结合每位设计 师的设计特点,合理的分配任务,尽量发挥出每位设计师的优点,

基于遗传算法的智能组卷策略的研究综述Word版

《基于遗传算法的智能组卷策略的研究》综述 姓名刘春晓 学号 2015216104 专业计算机技术 班级 3班 天津大学计算机科学与技术学院 2016年 6 月

基于遗传算法的智能组卷策略的研究综述 摘要随着计算机技术的日益发展和成熟,手工组卷已经不能满足现代的教学要求,组卷智能化在提高教学质量方面发挥着很重要的作用。文章对组卷策略进行了梳理,对比和总结,主要介绍了遗传算法的优点,从遗传算法的基本流程、编码方式、适应度函数和遗传算子方面进行了归纳。接着分析了目前智能组卷策略研究的不足和挑战,最后总结了未来的研究设想。 关键词智能组卷;遗传算法;适应度函数;遗传算子 1引言 在计算机技术发展飞速的今天,计算机应用已经慢慢的渗透到人类生活的方方面面,计算机的辅助教学功能也逐渐得到大家的重视。传统的手工组卷受到人为因素的干扰,导致考试的效率低下,组卷智能化已经成为不可或缺的一项研究。 近几年,智能优化算法倍受人们关注,如人工神经网络、遗传算法,为解决复杂问题提供了新的方法,并在诸多领域取得了成功。组卷问题是一个在一定约束条件下的多目标参数优化问题,针对传统的组卷算法具有组卷速度慢、成功率较低、试卷质量不高等缺点。 智能组卷算法在计算机辅导教学过程中之所以受到重视,是因为它把人工智能技术运用到了组卷中,能够智能的设计试卷的结构和内容,包括试卷的难易度,知识点,题型和题量等,使生成的试卷质量比较高。 遗传算法(Genetic Algorithm ,GA)基于达尔文的进化论和孟德尔的自然遗传学说,是通过模拟遗传选择和自然淘汰的生活进化的随机搜索和全局优化算法(张建国 2009:1)。由于该算法有智能的搜索技术和收敛性质,可以较好的满足智能组卷的要求。所以本系统选用遗传算法作为组卷算法,以试题章节、试题数量、试题知识点、试题题型、试题难度分布、试题曝光度、覆盖度、试题分数分配等约束为组卷条件,使试卷有更好的区分度。 基于遗传算法的智能组卷系统实现了组卷智能化,优化了其他组卷算法的不足,使教学更加自动化和公平化,提高了组卷效率。 2研究现状分析 在系统开发之前,应该首先选择适合本系统的组卷算法,组卷算法的选取对试卷的质量影响颇大。只有相对好的算法才能提高组卷的效率和成功率。组卷实质上就是在复杂的约束条件下的多目标求最优解的问题,保证试卷能够满足教学要求。随着计算机技术和人工智能理论的飞速发展,各种组卷策略层出不穷,选择适合的算法对系统运行有极其重要的作用。分析各种组卷算法的优缺点,找到最优的组卷算法是该系统开发的任务之一。这里我们就现阶段组卷算法进行分析和总结。 现阶段比较成熟的组卷算法有随机选取法、回溯试探法和遗传算法。随机选取法生成的试题重复率较高,难以达到预期效果。回溯试探法是一种有条件的深度优化法,对于状态类型和题量较小的题库系统而言,组卷成功率高,但占用内

相关主题
文本预览
相关文档 最新文档