复杂性问题研讨会学生研讨发言.DOC

PAGE PAGE 11 中 国 高 等 科 学 技 术 中 心 “复杂性问题”研讨会—学生研讨 时间: 11月20日 星期二 晚 19:30-22:30 地点: 中关村南路 高等科学技术中心 会议室 主持人：韩 靖 发言(时间分配：“报告”10分钟，“探讨”5-7分钟): 网络 (19:15-19:50) 报告：社会信息系统中的网络传播与复杂性研究 褚建勋 硕 管理 chu_jianxun@ 探讨：Multi-agent和复杂适应系统及在Internet上的应用 钱海 博后 计算机 hqian@ 探讨：从人工蚂蚁系统浅谈复杂性的研究 张巍 博 计算机/数学 weizhang@ 报告：金融物理中的小世界 杨伟松 博 理论物理 nc_yws@263.net 进化、演化 (19:50-20:10) 报告：多目标进化计算的研究现状与群体多样性保持策略研究 崔逊学 讲师 模式识别 cuixunxue@163.net 报告：基于生态特征的协同进化研究 郑浩然 博后 计算机 hrzheng@ 探讨：进化计算、生产线调度和不确定性的思考 尹文君 博 自动化 ywj@ 空间、交通、环境 (20:10-20:50) 报告：城市和区域空间结构的演化模拟问题 薛 领 博 城市与环境学 paulsnow@263.net, paulsnow@ 报告：行人的交通流模型 卞学望 本 计算机 xwbian@ 探讨：CAS理论在环境科学中的研究进展 张楷 硕 环境工程 nitmithv@263.net 可能性应用探讨 (20:50-21:00) 探讨：探计基于机器人足球的复杂性研究 宋志伟 硕 计算机 songzw@ 探讨：不确定情况下的自适应滤波 曹亮亮 本 电子 yangcuo@ 探讨：关于自然语音理解中语料库知识系统化的想法 袁天强 本 电子 tq_yuan@263.net 复杂性一般性问题探讨 (21:00-22:00) 探讨：复杂系统的定义、复杂性如何衡量 孙广中 硕 计算机 sungz@ 报告：复杂系统微观仿真中的随机 李庆丰 博 HYPERLINK mailto:qfli78@ qfli78@ 报告：涌现-复杂系统中的核心问题及其研究思考 樊华 硕 fanhua@ 探讨：复杂性入门?什么是复杂？ 张楷 硕 环境工程 nitmithv@263.net 自由讨论 发言内容简介: 崔逊学 讲师 模式识别 HYPERLINK mailto:多目标进化计算的研究现状与群体多样性保持策略研究cuixunxue@163.net多目标进化计算的研究现状与群体多样性保持策略研究cuixunxue@163.net 一、多目标进化计算的研究现状 多目标优化问题通常难以处理，80年代中期人工智能的进化算法开始应用于该领域。近10年来涌现了很多种多目标进化算法，在国外一些已成功应用到工程实践中，从而形成了最近的一个热门研究领域。因为现实问题常常呈现为复杂的、非线性的状态，需要对多个相互冲突的指标进行优化，有证据显示表明基于人工生命的遗传进化模型非常适合求解多目标优化问题，其机理在于进化群体可并行搜寻多个目标，逐渐找到问题的最优解。到90年代中期，多目标进化算法真正引起了人们的兴趣，发表的论文数量在急剧增加，目前相关网址上列出的论文著作数量已超过850份，在人工生命和进化计算学科已成为一个重要研究领域。今年3月在瑞士的苏黎世大学召开了国际第一次进化多准则优化的会议，今年5月在韩国汉城召开的国际进化计算大会上开始有专门的多目标进化算法会议专题，目前在该领域研究走在前列的国家和地区有美国、欧洲、墨西哥和印度等。多目标进化算法应用的领域范围覆盖了数学、物理、信息学、经济学、环保与资源管理等领域。 二、群体多样性保持策略研究（我的研究成果） 在多目标进化系统中一个关键问题是必须采取某一措施来保持群体多样性，否则会出现早熟现象和丧失群体多样性。我将自然生命的免疫机制引入多目标进化过程，提出一种基于免疫原理的多目标进化算法群体多样性保持方法，以两个目标的流水车间作业调度问题为例进行计算机模拟求解，并与传统的“多目标遗传算法”的计算结果进行对比。研究的结果分别以论文形式发表在《模式识别与人工智能》杂志和IEEE举办的2001年国际进化计算会议。 研究的基本思路是通过对自然生命免疫原理的抽取，设计出一种基于免疫自适应调节的多目标进化算法群体多样性保持策略，通过计算抗体的浓度来定标适应度以减小相似个体的选择压力，降低相似个体的复制概率，从而有效保持群体的多样性。 三、我对复杂性科学的理解 实际问题（包括工程问题与社会问题）可以说大都具有高度非线性、复