基于混合遗传算法的协同项目决策系统设计与实现

来源 :吉林大学 | 被引量 : 0次 | 上传用户:hwangh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法是一种传统的择优性算法,它的设计思想是根据优胜劣汰的自然选择方法,保留优良的染色体遗传下去,去除劣质的染色体,保证每次遗传都能使种群中最好的因子得以延续,在遗传算法中还有一定的概率发生变异,这种变异操作是为了保证解空间的多样性,并且尽量避免解空间反复搜索局部最优解空间,从而产生局部最优解的现象。而单纯的使用遗传算法并不能实现最高效率的最优解搜索过程,其算法本身也有很多缺点,遗传算法的缺点主要有:早熟,即算法过早收敛;算法复杂度较高,即遗传算法本身需要大量的计算过程才能得到优化结果;稳定性较差,即算法是通过随机性进行遗传优化的,所以算法本身计算量较大,得到最优结果的稳定性较差。遗传算法本身这些缺点决定需要使用其他算法对遗传算法进行有效优化,形成新的混合型算法进行使用,例如使用退火算法形成模拟遗传退火算法,使用蚁族算法形成蚁族遗传算法,使用BP神经网络进行优化形成二次神经网络遗传算法,这些优化后的混合遗传算法既有遗传算法求解最优解集的能力,并且在某些特定方面增强了遗传算法的性能。协同项目是指对于一种特定的项目需求,使用多参与者共同承担项目执行的特殊项目,随着网络技术的发展以及项目的复杂化发展,协同项目计划制定被越来越多的进行需求使用,而协同项目计划本身又有着很多问题需要解决,例如:资源分配,任务分配,资源追踪,误差分析,结果分析等,这些问题都属于非结构化问题,不能用确定性算法进行解决,只能使用优化算法对最优结果集进行寻优操作,所以可以考虑优化后的混合遗传算法对协同项目计划制定过程中的非结构化问题进行求解,从而完成协同项目计划制定工作。利用混合遗传算法解决协同项目中的非结构化问题,开发一个基于混和遗传算法的决策支持系统,使用J2EE结构进行开发,在开发过程中使用Struts框架进行辅助开发。本文介绍了整个决策系统的需求分析,概要设计,详细设计。介绍混合遗传算法如何在决策系统中进行实现,如何将问题模型保存在决策系统中,如何对决策结果进行评价,最后对整个系统进行软件测试,测试整个系统的功能和性能是否达到了用户的要求。
其他文献
期刊
期刊
进入21世纪以来,随着教育宏观背景的变化,学校管理正在不断地从"外控式"的管理模式向"校本化"转变,"专制化"的管理走向"民主化"的管理,学校彰显自身地位、功能与个性的外部条
期刊
掌握建筑电气防雷接地设计及施工要点,对于建筑电气防雷接地工作高质量开展具有重要作用。本文对建筑电气防雷接地进行了阐述,并结合实际情况,对建筑电气防雷接地设计及施工
团队文化建设在团队成长中起着举足轻重的作用,强调一个团队的文化建设,实际上是对外彰显一个团队独有的气质,对内则用一种共同的愿景和价值观激励团队成员、打造团队精神,从
期刊
研究背景冠状动脉痉挛(Coronary artery spasm,CAS)是指冠状动脉心外膜血管发生痉挛收缩,导致冠状动脉管腔完全或次全闭塞,使其供血的心肌发生缺血。20世纪50年代Prizmental
【正】 随着城乡经济体制改革的深入开展,贸易中心近年来如烂漫的山花开遍大江南北,象雨后春笋正在茁壮成长。这是社会主义商品流通领域出现的新事物,是促进社会主义商品生产
沙捞越州是马来西亚胡椒的主产地,占该国年产量的98%。2006年马来西亚胡椒产量与2005年持平,为1.9万吨,其中黑胡椒均为1.6万吨,白胡椒均为3000吨,2007年产量预计为2万吨,其中黑胡椒为1
<正>不等式恒成立问题是函数与不等式结合问题的重要内容,是高考数学的高频考点与难点,导数是解决不等式恒成立问题的强有力的工具,常见的方法有两种:一是参变分离求最值;二