收藏本站
《吉林大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

若干组合优化的智能计算方法与应用研究

杨金辉  
【摘要】: 本文对用于组合优化的若干智能计算方法进行了理论和应用研究。重点研究了基于克隆选择的Memetic算法对车间作业调度问题的求解,广义染色体遗传算法对旅行商问题的求解,蚁群优化算法对广义旅行商问题的求解,基于核的主成分分析方法对房地产公司绩效的评价等问题。具体内容包括:(1)针对车间作业调度问题,提出了一种基于克隆选择原理的Memetic算法。该算法采用了一种基于操作的编码方法和一种新的重组操作,分别设计了一种基于克隆选择和模拟退火原理的全局搜索和局部搜索方法。(2)对广义染色体遗传算法的特性进行了分析,给出了广义染色体长度的界限和编码空间大小的分析,并验证了广义染色体遗传算法求解经典旅行商问题(Classical Traveling Salesman Problem,CTSP)的可行性。(3)提出了一种用于求解广义旅行商问题的扩展蚁群优化算法。该方法引入了遗传算法中的变异过程和局部搜索技术,以避免算法收敛于局部极小值。(4)提出了主成分分析与自组织映射的混合模型(Principle Components Analysis and Self-Organizing Map, PCA-SOM),该模型首先利用主成分分析(Principal Components Analysis,PCA)建立公司财务状况综合评价模型,然后利用自组织映射网络(Self-Organizing Map,SOM)模型对上述财务状况评价模型的有效性进行检验。最后,将一类非线性映射函数应用于主成分分析中,形成了一种新的核主成分分析(Kernel Principle Components Analysis, KPCA)模型。该模型在上市公司综合绩效评价中取得了较好的应用效果。
【学位授予单位】:吉林大学
【学位级别】:博士
【学位授予年份】:2008
【分类号】:TP183

【引证文献】
中国期刊全文数据库 前2条
1 黄漾;李肯立;曾文;;网格环境中一种改进的蚁群任务调度算法[J];计算机应用研究;2012年02期
2 吕丹;童创明;钟卫军;;基于粒子群和模拟退火算法的混合算法研究[J];计算机工程与设计;2011年02期
【参考文献】
中国期刊全文数据库 前10条
1 吴斌,吴坚,涂序彦;快速遗传算法研究[J];电子科技大学学报;1999年01期
2 谢云;模拟退火算法的原理及实现[J];高等学校计算数学学报;1999年03期
3 王健,王建华;标准遗传算法的研究进展[J];华东船舶工业学院学报;2000年03期
4 刘业政;凌海峰;杨善林;;蚁群优化的研究进展及应用[J];合肥工业大学学报(自然科学版);2006年01期
5 丁梅芳;PCA法在学生成绩分析中的应用[J];理工高教研究;2003年05期
6 黄克军;叶茂;王雁东;李毅超;;一种全局收敛的PCA神经网络学习算法[J];计算机科学;2004年05期
7 吕昱;程代杰;;基于SOM的市场细分研究[J];计算机科学;2005年12期
8 肖健华,吴今培;基于核的特征提取技术及应用研究[J];计算机工程;2002年10期
9 肖人彬,王磊;人工免疫系统:原理、模型、分析及展望[J];计算机学报;2002年12期
10 钱晓东,王正欧;基于SOM网络的随机映射文本降维方法[J];计算机应用;2004年05期
【共引文献】
中国期刊全文数据库 前10条
1 尹峰,邓小鹏,许四毛;生物免疫机理在计算机安全领域的应用与发展[J];安徽电子信息职业技术学院学报;2004年Z1期
2 杜世平;与观测信息相关的MHMM的参数估计[J];安徽大学学报(自然科学版);2005年05期
3 齐亚鸣;章剑龙;;基于遗传神经网络算法的混合像元分解研究[J];安徽农学通报;2007年13期
4 吕艳杰;包岩;杨德光;;人工神经网络在玉米气候适宜性评价中的应用[J];安徽农业科学;2009年35期
5 刘小菊;石亮;苏静霞;张馨月;;应用主成分分析法研究思茅松林分的立地退化[J];安徽农业科学;2010年19期
6 秦鹏;夏枫耿;明飞平;吴振强;;基于遗传算法优化BP神经网络的小球藻生长模型的建立与应用[J];安徽农业科学;2011年10期
7 智莹;;基于WEB的计算机辅助机械创新设计系统研究[J];鞍山师范学院学报;2008年04期
8 曹守华;袁振洲;韩宝明;李得伟;;基于SOFM神经网络的客运一体化枢纽分类[J];北京交通大学学报;2008年06期
9 李凌;刘建永;陈玉金;;基于遗传神经网络的伪装效能评估模型[J];兵工自动化;2007年08期
10 谢珺;郝伟;谢克明;;免疫群体网络算法及其在电站风机故障诊断中的应用[J];北京工业大学学报;2008年11期
中国重要会议论文全文数据库 前10条
1 王国庆;李国福;李旭渊;;基于PSO-K均值聚类的核事故应急监测点位快速确定技术研究[A];全国危险物质与安全应急技术研讨会论文集(上)[C];2011年
2 曲东才;徐庆九;;一种非线性系统ANN逆模型建模方案及EFRA训练算法仿真[A];第二十七届中国控制会议论文集[C];2008年
3 苏晓鹭;于洋;葛斌;;蚁群算法在欠驱动系统Pendubot优化控制中的应用[A];第二十七届中国控制会议论文集[C];2008年
4 龚涛;杜常兴;;免疫计算研究的进展[A];中国自动化学会控制理论专业委员会A卷[C];2011年
5 孟凡华;吴学礼;杜太行;;一种新型联想记忆神经网络在非线性系统辨识中的研究[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
6 涂启玉;张茂林;;小波神经网络预测电价的新改进[A];2010年云南电力技术论坛论文集(文摘部分)[C];2010年
7 文聘;叶红玲;沈静娴;;基于遗传算法的车体端部碰撞下结构优化[A];北京力学会第17届学术年会论文集[C];2011年
8 张琳;;基于神经网络和D-S推理的火灾探测信息处理方法[A];第十届中国科协年会论文集(一)[C];2008年
9 靳利霞;唐焕文;;基于能量极小化的蛋白质结构预测[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
10 唐焕友;郭崇慧;杜秀红;张立震;范丽伟;;几种进化算法的比较及计算效率分析[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 冷欣;船用增压锅炉汽包水位预测控制方法研究[D];哈尔滨工程大学;2009年
2 许爱德;开关磁阻电机在船舶电力推进中的应用研究[D];大连海事大学;2010年
3 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
4 王大伟;基于免疫的入侵检测系统中检测器性能研究[D];哈尔滨理工大学;2010年
5 岑健;基于人工免疫系统的机组复合故障诊断技术研究[D];华南理工大学;2010年
6 李先锋;基于特征优化和多特征融合的杂草识别方法研究[D];江苏大学;2010年
7 魏建香;学科交叉知识发现及其可视化研究[D];南京大学;2010年
8 孙大利;石油价格波动规律研究[D];浙江大学;2010年
9 车勇;轮胎噪声的预测方法与试验研究及优化设计[D];武汉理工大学;2010年
10 施希;大型压水堆核电站接入电网的理论和技术研究[D];武汉大学;2009年
中国硕士学位论文全文数据库 前10条
1 蒋慧;改进的遗传算法在电力系统无功优化中的应用[D];安徽工程大学;2010年
2 王伟;基于遗传算法的炭素企业生产计划与调度研究[D];山东科技大学;2010年
3 马俊;长距离输水管网优化设计与研究[D];郑州大学;2010年
4 张书春;数据挖掘技术在SMS系统中的应用研究[D];郑州大学;2010年
5 姜婵娟;遥控式水下机器人PID运动控制算法优化研究[D];哈尔滨工程大学;2010年
6 王东阳;多智能体调度优化算法研究[D];哈尔滨工程大学;2010年
7 闫颖;基于模拟退火和团划分的综合技术研究[D];哈尔滨工程大学;2010年
8 韩冬梅;基于P2P的教学信息资源负载均衡调度算法的研究[D];哈尔滨工程大学;2010年
9 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
10 兰杰;海底管道防腐状态检测关键技术研究[D];大连理工大学;2010年
【同被引文献】
中国期刊全文数据库 前7条
1 尹霄丽;张琦;张寅;余重秀;;用改进的模拟退火算法构造光正交码[J];半导体光电;2008年03期
2 陈廷伟;张斌;郝宪文;;基于免疫遗传算法的网格任务调度[J];东北大学学报(自然科学版);2007年03期
3 康果果;谢敬辉;莫晓丽;王旦福;张浩;;用改进的两步模拟退火法进行二元光学元件的设计[J];光子学报;2008年07期
4 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
5 张金标;陈科;;并行设计任务调度的自适应蚁群算法[J];计算机辅助设计与图形学学报;2010年06期
6 朱颢东;钟勇;;一种改进的模拟退火算法[J];计算机技术与发展;2009年06期
7 闫利军;李宗斌;卫军胡;;模拟退火算法的一种参数设定方法研究[J];系统仿真学报;2008年01期
中国博士学位论文全文数据库 前3条
1 王芳;粒子群算法的研究[D];西南大学;2006年
2 杨光友;混合粒子群优化及其在嵌入式智能控制中的应用[D];武汉理工大学;2006年
3 唐贤伦;混沌粒子群优化算法理论及应用研究[D];重庆大学;2007年
中国硕士学位论文全文数据库 前1条
1 赵扬帆;基于遗传算法和蚁群算法的网格任务调度策略[D];中国海洋大学;2006年
【二级引证文献】
中国期刊全文数据库 前4条
1 鞠宏军;杜丽娟;;移动网格关联任务调度研究[J];计算机工程与科学;2013年06期
2 赵鸿飞;张琦;朱春生;王海涛;李焕良;;基于改进自适应和声遗传算法的装配序列优化研究[J];计算机应用研究;2013年08期
3 袁光辉;樊重俊;张惠珍;王斌;覃太贵;;一种新的粒子群算法与人工鱼群算法的混合算法[J];上海理工大学学报;2014年03期
4 袁光辉;樊重俊;张惠珍;王斌;;一种改进的粒子群新算法[J];计算机仿真;2014年07期
中国硕士学位论文全文数据库 前6条
1 武彩红;基于QoS的语义Web服务组合研究[D];陕西师范大学;2011年
2 程楠;半潜式钻井平台推力分配优化算法研究[D];大连海事大学;2012年
3 周苗;乙烯装置急冷和压缩系统的模拟与优化[D];华东理工大学;2013年
4 李荣;氧化铝团簇的结构优化设计[D];安徽大学;2013年
5 于大海;弱通信条件下的多水下机器人任务分配方法研究[D];哈尔滨工程大学;2013年
6 赵盛楠;配电网线损规律分析与计算方法研究[D];山东大学;2014年
【二级参考文献】
中国期刊全文数据库 前10条
1 杨龙,杜亚军;BP 算法的可视化研究与 BP 智能算法[J];成都理工学院学报;1998年S1期
2 耿平,刘静,曾梅光;多变元非线性复杂系统的优化与模拟退火算法[J];东北大学学报;2002年03期
3 唐立新;旅行商问题(TSP)的改进遗传算法[J];东北大学学报;1999年01期
4 李献业,钟绍春;基于遗传算法的多代理规划优化方法[J];东北师大学报(自然科学版);2000年01期
5 吴斌,吴坚,涂序彦;快速遗传算法研究[J];电子科技大学学报;1999年01期
6 叶在福,单渊达;基于多种群遗传算法的输电系统扩展规划[J];电力系统自动化;2000年05期
7 孟祥武;神经网络研究综述[J];电脑学习;1998年01期
8 纪晨,姚振兴;用于地球物理反演的均匀设计优化算法[J];地球物理学报;1996年02期
9 师学明,王家映,张胜业,胡祥云;多尺度逐次逼近遗传算法反演大地电磁资料[J];地球物理学报;2000年01期
10 董聪,郭晓华;多层前向网络拓扑结构学习算法的实验研究[J];大自然探索;1999年03期
【相似文献】
中国硕士学位论文全文数据库 前1条
1 盖宇;基于人工免疫—蚁群混合算法的VLSI布线研究[D];哈尔滨工程大学;2009年
相关机构
>哈尔滨工程大学
相关作者
>盖宇
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026