改进粒子群算法求解TSP问题.docVIP

第五届“挑战杯”广西大学生课外学术 科技作品申报书 序号： 编码： 第五届“挑战杯”广西大学生课外学术科技作品竞赛 作品申报书 作品名称：基于k-means的改进粒子群算法求解TSP问题 学校全称： 河池学院 申报者姓名 （集体名称）： 陈国鸿 类别： eq \o\ac(□,√)自然科学类学术论文 □哲学社会科学类社会调查报告和学术论文 □科技发明制作A类 □科技发明制作B类 说 明 1．申报者应认真阅读此说明各项内容后按要求详细填写。 2．申报者在填写申报作品情况时只需根据个人项目或集体项目填写A1或A2表，根据作品类别（自然科学类学术论文、哲学社会科学类社会调查报告和学术论文、科技发明制作）分别填写B1、B2或B3表。所有申报者可根据情况填写C表。 3．表内项目填写时一律用钢笔或打印，字迹要端正、清楚，此申报书可复制。 4．序号、编码由第五届“挑战杯”广西大学生课外学术科技作品竞赛组委会填写。 5．学术论文、社会调查报告及所附的有关材料必须是中文（若是外文，请附中文版），请以四号楷体打印在A4纸上，附于申报书后，字数在8000字左右（文章版面尺寸14.5×22cm）。 6．参赛作品（数量参照通知）各一式叁份分别按组委会规定的时间报至组委会秘书处。 7．作品申报书须按要求由各校竞赛组织协调机构统一寄送。 8．其他参赛事宜请向本校竞赛组织协调机构咨询。 9．寄送地址：南宁市古城路4号共青团广西区委学校部。 联 系 人： 廖梅宣 联系电话： 0771-5894699（办公）手机） 传 真： 0771-5867871 邮政编码： 530022 A1．申报者情况（个人项目） 说明：1．必须由申报者本人按要求填写，申报者情况栏内必须填写 个人作品的第一作者（承担申报作品60%以上的工作者）。 2．本表中的学籍管理部门签章视为对申报者情况的确认。 姓 名 陈国鸿 性别 男 出生年月 1986年7月 申报者情况 学校全称 河池学院 专 业 计算机科学与技术 现学历 本科 年级 大四 学制 4 年 入学时间 2007年9月 作品全称 基于k-means的改进粒子群算法求解TSP问题 毕业论文题目 改进粒子群算法求解TSP问题 通讯地址 广西宜州市龙江路42号河池学院计信系 邮政编码 546300 单位电话 0778—3144832 常住地 通讯地址 广西宜州市龙江路42号河池学院计信系 邮政编码 546300 住宅电话 0778—3144832 合作者情况 姓 名 性别 年龄 学历 所在单位 资 格 认定 学校学籍管理部门意见 是否为2011年7月1日前正式注册在校的全日制非成人教育、非在职的各类高等院校学生（含专科生、本科生和研究生）。 eq \o\ac(□,√)是 □否 若是，其学号为： 2007107201 （签章） 2011 院系负责人或导师意见 本作品是否为课外学术科技或社会实践活动成果 eq \o\ac(□,√)是 □否 负责人签名： 2011年4月25日 B1．申报作品情况（自然科学类学术论文） 说明：1．必须由申报者本人填写。 2．本部分中科研管理部门签章视为对申报者所填内容的确认。 3．作品分类请按作品学术方向或所涉及的主要学科领域填写。 4．硕士研究生、博士研究生作品不在此列。 作品全称 改进粒子群算法求解TSP问题 作品分类 （B） A．机械与控制（包括机械、仪器仪表、自动化控 制、工程、交通、建筑等） B．信息技术（包括计算机、电信、通讯、电子等） C．数理（包括数学、物理、地球与空间科学等） D．生命科学（包括生物、农学、药学、医学、健 康、卫生、食品等） E．能源化工（包括能源、材料、石油、化学、化 工、生态、环保等） 作品撰写的目的和基本思路 旅行商问题 (TSP)又名货郎担问题，是一个典型的NP难题。其数学描述非常简单，但却无法找到一个确定的算法在多项式时间内求解TSP 问题，另一方面很多研究领域出现的复杂优化问题可以被抽象概括为TSP 问题加以求解，因此找到能够