收藏本站
《华北工学院》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

一类非数值优化问题的思维进化计算方法研究

陈培军  
【摘要】:思维进化计算是模拟人类思维过程提出的一种很有潜力的新型演化算法。思维进化计算已成功应用于求解数值优化问题,对TSP、常微分方程组建模和Job-shop调度问题等非数值优化问题也做了一定的研究,但目前思维进化计算尚未有关于非数值优化问题的通用算法框架。 本文针对解空间为有限空间的非数值优化问题,提出了求解这些问题的思维进化计算通用算法框架。首先针对这些非数值优化问题的特点,抽象出它们的通用编码。然后引入特征、信息矩阵的概念,提出了通用信息抽取和个体学习策略,从而实现了思维进化的趋同和异化操作,给出了通用的思维进化计算框架,并运用组合原理和马尔可夫链理论证明了该算法框架的全局收敛性。最后通过应用该算法框架求解顶点着色问题、Job-shop调度问题验证了该算法框架的可行性、有效性。该算法框架具有较强的通用性,适合于TSP、顶点着色问题、Job-shop调度问题、神经网络结构优化问题、系统建模等一大类非数值优化问题。实际应用中将具体非数值优化问题合理转化,设计编码与解码策略,定义该问题的特征和信息矩阵等概念,就可以直接应用该框架。本文研究为求解复杂的非数值优化问题提供了一种新的有效途径。
【学位授予单位】:华北工学院
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:TP391.9

【引证文献】
中国博士学位论文全文数据库 前1条
1 阎高伟;基于知识的多智能体思维进化算法及其工程应用[D];太原理工大学;2007年
中国硕士学位论文全文数据库 前1条
1 刘玉;基于思维进化计算的输电网规划方法研究[D];华中科技大学;2009年
【参考文献】
中国期刊全文数据库 前10条
1 曾建潮,孙承意;具有二进制编码的思维进化方法[J];航空计算技术;1999年04期
2 王川龙,孙承意;基于思维进化的MEBML算法的收敛性研究[J];计算机研究与发展;2000年07期
3 查凯,曾建潮;求解TSP问题的思维进化算法[J];计算机工程与应用;2002年04期
4 介婧,曾建潮;基于思维进化计算求解约束优化问题的新算法[J];计算机工程与应用;2003年04期
5 赵虎,李睿;蚂蚁算法在车间作业调度问题中的应用[J];计算机工程与应用;2003年22期
6 何小娟,曾建潮,徐玉斌;基于思维进化算法的径向基函数神经网络结构优化[J];计算机工程;2004年09期
7 王涛,付宜利;一种改进的遗传算法在车间调度中的应用[J];计算机集成制造系统-CIMS;2002年05期
8 耿兆强,邹益仁;基于遗传算法的作业车间模糊调度问题的研究[J];计算机集成制造系统-CIMS;2002年08期
9 曾建潮,查凯;基于思维进化机器学习的自适应趋同策略[J];计算机工程与科学;2000年04期
10 介婧,曾建潮;基于引导的思维进化算法[J];计算机工程与科学;2002年01期
【共引文献】
中国期刊全文数据库 前10条
1 郑浩,王全凤;L-M算法在高层结构体系选型中的应用[J];四川建筑科学研究;2003年03期
2 熊伟,吴敏哲;形态优化张弦桁架预应力设计研究[J];四川建筑科学研究;2005年05期
3 李兴旺,满广生;工程结构优化的神经网络模型与数值计算[J];安徽建筑工业学院学报(自然科学版);2002年02期
4 高伟增;曹玉松;张江维;;渠系配水优化遗传算法求解[J];安徽农业科学;2011年19期
5 孙文新;齐名军;;人工鱼群优化在云计算环境中任务调度算法[J];安徽农业科学;2012年11期
6 刘全金,孙承珣,任广永;基于遗传算法的BP网络在梅雨量预测中的应用[J];安庆师范学院学报(自然科学版);2004年01期
7 冯学军,赵琴;径向基神经网络在股市预测中的应用[J];安庆师范学院学报(自然科学版);2005年01期
8 唐志丹;房丽娜;;基于神经网络的本科教学工作评估的专家评价[J];鞍山科技大学学报;2006年05期
9 曾齐红;基于遗传算法求解炼钢-连铸浇次排序问题[J];鞍山师范学院学报;2004年06期
10 邹建成;杨玲;李国富;;一种新的纹理生成方法[J];北方工业大学学报;2008年01期
中国重要会议论文全文数据库 前10条
1 刘青松;王瑞明;王斌;蒋静坪;;基于思维进化算法的滑模控制感应电机伺服驱动系统研究[A];第二十七届中国控制会议论文集[C];2008年
2 刘青松;曹泰斌;钱苏翔;;基于MEC的在线辨识与模糊内模控制的应用研究[A];第二十七届中国控制会议论文集[C];2008年
3 陈文颉;窦丽华;;基于改进遗传算法的一种新的图像恢复方法[A];第二十九届中国控制会议论文集[C];2010年
4 刘志雄;;求解置换Flow Shop调度的混合演化策略算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
5 牟在根;张举兵;陈云周;;结构优化设计的遗传算法研究[A];第十一届全国结构工程学术会议论文集第Ⅱ卷[C];2002年
6 段书凯;刘光远;;网络参数对混沌联想记忆特性的影响[A];第十一届全国信号处理学术年会(CCSP-2003)论文集[C];2003年
7 张启义;常树春;张永利;;改进遗传算法在公路运输装备战场抢修中的应用[A];中国运筹学会第九届学术交流会论文集[C];2008年
8 李勤丰;;最大独立集在高校排课表系统中的应用[A];广西计算机学会2006年年会论文集[C];2006年
9 姚丹;郭放;石金华;;基于混合算法的网络化制造车间调度研究[A];全国先进制造技术高层论坛暨第七届制造业自动化与信息化技术研讨会论文集[C];2008年
10 甘屹;杜继涛;;基于并行蚁群优化的车间调度研究[A];全国先进制造技术高层论坛暨第八届制造业自动化与信息化技术研讨会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
2 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
3 王龙金;零/低航速减摇鳍升力模型及系统控制策略研究[D];哈尔滨工程大学;2009年
4 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
5 段志东;基于广义模块化设计的快锻液压机机架力学特性研究[D];兰州大学;2010年
6 朱松;随机回归神经网络的动力学行为研究[D];华中科技大学;2010年
7 易平;面向模具行业的制造执行系统研究[D];华中科技大学;2010年
8 曾智刚;波浪运动升沉补偿液压平台关键问题试验研究[D];华南理工大学;2010年
9 杨红;污水生化处理的智能建模与优化控制策略应用研究[D];华南理工大学;2010年
10 谢美全;基于列车运行图优化的动车组周转接续问题的研究[D];北京交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 何慧娟;基于多传感器的移动机器人障碍物检测与定位研究[D];安徽工程大学;2010年
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];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 卢启文;现代综合进化论和社会生物学[J];北京大学学报(哲学社会科学版);1988年03期
2 陈湘州,郑海祥,杨勇,刘祖润;一种基于退化混沌变异算子的改进遗传算法及其应用[J];长沙电力学院学报(自然科学版);2003年04期
3 赵毅,原永涛;影响飞灰比电阻因素的探讨[J];电力环境保护;1996年04期
4 胡家声,郭创新,叶彬,段惠明,曹一家;离散粒子群优化算法在输电网络扩展规划中的应用[J];电力系统自动化;2004年20期
5 王赛一,王成山;遗传禁忌混合算法及其在电网规划中的应用[J];电力系统自动化;2004年20期
6 许立雄;吕林;刘俊勇;;基于改进粒子群优化算法的配电网络重构[J];电力系统自动化;2006年07期
7 杨期余,潘力强;应用于城网规划中的新算法—Tabu搜索[J];电力自动化设备;2001年12期
8 陈炳华,张颉,孙锐,吴少华,秦裕琨;运行参数对锅炉煤粉着火燃烧和飞灰含碳量影响的数值研究[J];动力工程;2004年04期
9 于会萍,刘继东,程浩忠,陈章潮,马则良;电网规划方案的成本效益分析与评价研究[J];电网技术;2001年07期
10 陈根军,唐国庆;基于禁忌搜索与蚁群最优结合算法的配电网规划[J];电网技术;2005年02期
中国博士学位论文全文数据库 前9条
1 谢志鹏;基于概念格模型的知识发现研究[D];合肥工业大学;2001年
2 于江涛;多智能体模型、学习和协作研究与应用[D];浙江大学;2003年
3 乔斌;粗糙集理论分层递阶约简算法的研究[D];浙江大学;2003年
4 钟伟才;多智能体进化模型和算法研究[D];西安电子科技大学;2004年
5 陈万里;基于商空间理论和粗糙集理论的粒计算模型研究[D];安徽大学;2005年
6 汪祖柱;基于演化算法的多目标优化方法及其应用研究[D];安徽大学;2005年
7 蒙祖强;基于分类模型的知识发现机理和方法研究[D];中南大学;2004年
8 魏娟;基于粗糙集的知识发现及在CRM中的应用研究[D];哈尔滨工程大学;2006年
9 谢刚;免疫思维进化算法及其工程应用[D];太原理工大学;2006年
中国硕士学位论文全文数据库 前7条
1 汪晗;基于进化计算的多目标优化与决策方法研究[D];中国人民解放军国防科学技术大学;2002年
2 张利格;基于多智能体技术的智能决策支持系统的研究[D];河北工业大学;2004年
3 刘淳安;无偏好多目标优化进化算法及其应用[D];西安电子科技大学;2005年
4 钱宇华;基于粗糙集的粒度计算理论与方法研究[D];山西大学;2005年
5 陈玉明;基于信息粒与粒计算理论的数据约简研究[D];南昌大学;2005年
6 王鲁;基于遗传算法的多目标优化算法研究[D];武汉理工大学;2006年
7 张亮;基于粒度和概念格的知识发现模型研究[D];合肥工业大学;2006年
【二级引证文献】
中国博士学位论文全文数据库 前1条
1 张晓勇;机器人救援仿真系统中规划和自适应协作研究[D];中南大学;2010年
中国硕士学位论文全文数据库 前5条
1 洪长昊;多智能体救援仿真系统研究[D];哈尔滨工程大学;2011年
2 彭鑫;知识进化算法在化工动态优化中的应用研究[D];华东理工大学;2012年
3 武燕;基于粗糙集—遗传算法的0-1背包问题求解[D];太原理工大学;2010年
4 徐蕾;基于成组编码的离合器压盘参数化设计关键技术研究[D];武汉理工大学;2010年
5 高广宇;多智能体差分进化算法及其在发酵过程优化中的应用[D];东北大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期
2 徐宗本,高勇;遗传算法过早收敛现象的特征分析及其预防[J];中国科学E辑:技术科学;1996年04期
3 查凯,曾建潮;求解TSP问题的思维进化算法[J];计算机工程与应用;2002年04期
4 康立山,曹宏庆,陈毓屏;常微分方程组的演化建模[J];计算机学报;1999年08期
5 吴志远,邵惠鹤,吴新余;基于遗传算法的退火精确罚函数非线性约束优化方法[J];控制与决策;1998年02期
6 孟祥萍,梁志珊,张化光;一种基于二进制编码的优化方法[J];控制与决策;1998年S1期
7 张长水,阎平凡;解Job-shop调度问题的神经网络方法[J];自动化学报;1995年06期
8 于海斌,薛劲松,王浩波,徐心和,郑艳;一种基于神经网络的生产调度方法[J];自动化学报;1999年04期
9 王凌,郑大钟;径向基函数神经网络结构的混合优化策略[J];清华大学学报(自然科学版);1999年07期
10 金炳尧,蔚承建,何振亚;一个用于优化搜索的学习算法[J];软件学报;2001年03期
【相似文献】
中国期刊全文数据库 前10条
1 刘锦高,张春芽,殷杰羿,应忍冬;高副载波复用光纤CATV系统的优化设计[J];光通信研究;1999年01期
2 王旭茁,甄蜀春;遗传算法用于数值优化时的性能评估[J];雷达与对抗;2002年04期
3 刘璟;梁昔明;;一种结合数值优化的PID控制器的设计与仿真[J];计算机技术与发展;2007年04期
4 张英杰;邵岁锋;Niyongabo Julius;;一种基于云模型的云变异粒子群算法[J];模式识别与人工智能;2011年01期
5 荣学文,朱苏宁,张志献;遗传算法在大型喷浆机器人结构设计中的应用[J];山东科技大学学报(自然科学版);2000年04期
6 周頔;李勇明;曾孝平;;智能体遗传算法空间维数的比较研究[J];计算机工程与应用;2007年33期
7 伍文平;魏明;王东;王刚;;双链式智能体遗传算法用于数值优化的研究[J];科学技术与工程;2008年10期
8 李勇明;周頔;曾孝平;;一种可用于数值优化的一维智能体遗传算法的研究[J];系统仿真学报;2009年01期
9 王春水,肖学柱,陈汉明;遗传算法的应用举例[J];计算机仿真;2005年06期
10 陈双;郭建勤;;混沌优化算法在组合优化问题中的应用[J];现代电子技术;2008年18期
中国重要会议论文全文数据库 前10条
1 刘航;朱自强;吁日新;付鸿雁;;自适应机翼的气动外形优化设计[A];计算流体力学研究进展——第十一届全国计算流体力学会议论文集[C];2002年
2 黄勇;陈作斌;刘刚;;应用伴随方程的跨声速翼型数值优化设计[A];第十届全国计算流体力学会议论文集[C];2000年
3 金东海;桂幸民;;混合遗传算法的研究及其在压气机叶型优化设计中的应用[A];首届全国航空航天领域中的力学问题学术研讨会论文集(下册)[C];2004年
4 辛斌;陈杰;彭志红;窦丽华;;基于互补变异算子的自适应差分进化算法[A];2009年中国智能自动化会议论文集(第五分册)[东南大学学报(增刊)][C];2009年
5 孙斌;周云龙;洪文鹏;;几种改进BP算法在气液两相流流型识别中的比较[A];第二届全国信息获取与处理学术会议论文集[C];2004年
6 朱自强;;空气动力外形的优化计算[A];近代空气动力学研讨会论文集[C];2005年
7 苏涛;梁昌洪;;多路耦合器匹配网络优化设计[A];2001年全国微波毫米波会议论文集[C];2001年
8 赵宇;张洪华;;卫星轨道规划的一种智能混合优化算法[A];全国第十二届空间及运动体控制技术学术会议论文集[C];2006年
9 李绍青;沈连婠;姚建平;李晓光;曹磊;蒋道满;裴元吉;;2kW行波加速器加速管冷却系统的数值优化设计[A];第七届全国激光科学技术青年学术交流会专辑[C];2003年
10 汪洁;孙玲玲;刘军;刘智力;;微波HBT小信号等效电路的参数提取[A];2003'全国微波毫米波会议论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 刘静;协同进化算法及其应用研究[D];西安电子科技大学;2004年
2 吴敏;基于约束和特征的结构类零件实体模型重建关键技术研究[D];南京航空航天大学;2005年
3 朱伟东;反求工程中基于几何约束的模型重建理论及应用研究[D];浙江大学;2007年
4 石玉;提高实数遗传算法数值优化效率的研究[D];南京航空航天大学;2002年
5 陈泯融;基于极值动力学的优化方法及其应用研究[D];上海交通大学;2008年
6 钟伟才;多智能体进化模型和算法研究[D];西安电子科技大学;2004年
7 王瑜;基于多方法融合的进化算法研究[D];中国科学技术大学;2011年
8 陈鹏;基于极值动力学的MEMETIC算法及其在非线性预测控制中的应用研究[D];上海交通大学;2011年
9 朱武;基于种群自适应策略的差分演化算法及其应用研究[D];东华大学;2013年
10 王勤;混合工质节流制冷机的理论与实验研究[D];浙江大学;2002年
中国硕士学位论文全文数据库 前10条
1 王录;轴流式叶轮机械叶片气动数值优化设计研究[D];中国科学院研究生院(工程热物理研究所);2010年
2 张晓娟;动态竞争策略的链式多智能体遗传算法的研究[D];重庆大学;2008年
3 范彬彬;拉延模表面激光毛化的形貌优化及摩擦学性能研究[D];江苏大学;2009年
4 吴志勇;羊八井地热电厂排水污染控制方案研究[D];四川大学;2002年
5 秦冲;MEMS同位素微电池能量转换建模及性能分析[D];西北工业大学;2007年
6 何光洪;机翼数值优化设计中的高效气动计算方法研究[D];西北工业大学;2004年
7 张众;X射线超反射镜的设计、制备与检测[D];中国科学院研究生院(长春光学精密机械与物理研究所);2003年
8 吴龙树;遗传算法在数值优化中的应用[D];郑州大学;2002年
9 靳允立;三级风扇数值优化及二维翼型失速流动和雷诺数影响研究[D];南京航空航天大学;2008年
10 黄启禄;基于均匀照明的LED阵列的仿真研究与设计[D];华侨大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026