海南省教育厅高等学校科研项目

《海南省教育厅高等学校科研项目》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编号：海南省教育厅高等学校科研项目申请评审书研究类别（在相应序号上划O）①、科学技术研究项目2、人文社会科学研究项目学科门类计算智能课题名称模糊遗传算法在组合最优化问题中的应用研究申请者林雄所在学校琼州大学系所名称物理系申请日期2002.10.16海南省教育厅印制A表8申请者姓名林雄性别男出生年月1962年4月职称副教授所在教研室或研究室计算机教研室职务副主任最后学历大学最后学位外语语种及水平英语A级研究方向神经网络、进化计算申请者承担省级以上科学研究项目情况及完成情况项目来源及类别课题名称批准时间是否完成海南省教育厅开发普通物理多媒体课件2000年5月完成申请者本人近三年以

2、来的主要研究成果（注明刊物的年、期、或出版社、出版日期）以下成果均为论文:1、TSP问题的解及其模拟程序《计算机及其网络的应用与发展》电子工业出版社1999年12月2、Hamilton-Jacobi定理在有心力场中的应用《东北师范大学学报》2001年12期3、模糊神经网络及其在智能控制中的应用《电脑与信息技术》2002年1期4、普通物理多媒体CAI课件的设计与实现《电脑学习》2002年5期5、移动机器人智能控制研究《计算机科学》2002年10期6、自适应模糊神经网络研究《微计算机信息》2002年5期申请人及所在学位学科点情况系（所）负责人（签章）：年月日B表8研究课题名称模糊

3、遗传算法在组合最优化问题中的应用研究学科领域进化计算、神经网络研究类别A.基础研究.应用理论研究C.应用研究(划O)起止时间2003年5月至2005年5月成果形式论文、程序光盘申请经费总额1.2万元其他经费来源无年度用款2004年0.7万元2005年0.5万元20年万元一、本课题研究概况及趋势，研究本课题的实际意义和理论意义20世纪60年代末到70年代初期，美国Michigan大学的JohnHolland及其同事、学生们研究形成了一个较完整的理论和方法，试图解释自然系统中生物的复杂适应过程入手，模拟生物进化的机制来构造人工系统的模型。随后经过20余年的发展，取得了丰硕的应用成

4、果和理论研究的进展，特别是近年来世界范围形成的进化计算热潮，计算智能已作为人工智能研究的一个重要方向，以及后来的人工生命研究兴起，使遗传算法受到广泛的关注。遗传算法作为具有系统优化、适应和学习的高性能计算和建模方法的研究渐趋成熟。近年来，许多冠以“遗传算法”的研究与Holland最初提出的算法已有很大的区别，不同的遗传基因表达方式，不同的交叉和变异算子，特殊算子的引用，以及不同的再生和选择方法，但这些改进方法产生的灵感都来自大自然的生物进化，可以归为一个“算法簇”。人们用进化计算来包容这样的遗传“算法簇”。它基本划分为四个分支：遗传算法、进化规划、进化策略和遗传程序设计。目前

5、，进化计算与人工神经网络、模糊系统理论一起形成一个新的研究方向—计算智能。进化计算、混沌理论和分形几何将成为人们研究非线性现象和复杂系统的新的三大方法，并将与神经网络一起成为人们研究认知过程的重要工具。进化计算、遗传算法虽然在机器学习、过程控制、经济预测、工程优化等领域都取得了很大的成功，但有时使用遗传算法计算所得到的一些结果还是很初步的，甚至的不正确的。因此，本课题的研究不论是在工农业生产上还是经济领域都有着及其重要的理论和现实的意义。二、本课题的基本内容，预计突破哪些难题1、基于模糊遗传算法的隶属函数的优化和自动调整方法，包括:初始群体个体的随机产生方法，交叉、变异等遗传

6、操作的实现，“if-then”规则的自动调整，各个个体的评价、淘汰和选择以及适应度函数的确定等。82、作业调度问题(JobshopSchedulingProblem，JSP)JSP是一种资源分配问题。问题的求解目标是要找到一个将一组工作安排到设备上，以使作业成为“最优”完成的方案。一个调度是按先后顺序条件将所有任务安排到设备上的一种方案。通常约束的数目很大，使JPS成为NP完全问题。课题试图用模糊遗传算法中的个体的染色体表示用矩阵描述，随机生成初始种群，后用计算机模拟生成的可行调度。3、针对存在的模糊寻优问题，用模糊集质心概念来确定模糊集的大小，给出用模糊遗传算法辨识模糊系统

7、的模糊神经网络的详细过程，确定各参数的变化范围及编码方案，并编程实现模糊系统的辨识过程。三、课题的研究思路和方法，研究工作方案（包括已进行的研究工作情况）和进度计划、中期成果1、在已经取得初步成果的基础上，利用进化计算、人工神经网络和模糊系统理论一起，参考国内外的有关最新资料文献，将已经获得的结果加以推广、拓展和完善。对适应度函数和个别交算子、并算子和一些参量进行确定，对不够理想的结果进行评估和实验验证。2、参加2003年中国计算机学会在苏州举行的全国第四届“程序设计语言研究和教学”学术会义，并和有关的