收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

多重约束目标优化问题的遗传算法研究与应用

涂振宇  
【摘要】: 智能优化算法近几年来广受关注,诸如“人工神经网络”、“混沌”、“遗传算法”,“禁忌搜索”等智能优化算法涉及到数学、物理学、生物学等各学科,为解决复杂问题提供了新的方法,并在诸多领域取得了成功。 遗传算法(GA)和其它智能优化算法相比有明显的优越性,首先遗传算法在搜索过程中不易陷入局部最优,即使在所定义的适应度函数非连续、不规则、伴有噪声的情况下也能以极大的概率找到全局最优解,其次由于遗传算法故有的并行性使得它非常适合于大规模的并行分布处理。 本文着重研究遗传算法在组合优化中的应用。针对一类多重约束目标的优化算法中的各方面进行详细讨论与深入的分析,并以“智能组卷”为实例提出了一种基于GA的解决方案。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 梁迪;谢里阳;隋天中;陶泽;;基于遗传和禁忌搜索算法求解双资源车间调度问题[J];东北大学学报(自然科学版);2006年08期
2 初良勇;谢新连;;水上石油物流分拨中心选址模型及其遗传算法[J];计算机工程与应用;2007年12期
3 颜廷虎;钟秉林;黄仁;;一种基于基因遗传算法的诊断问题求解方法[J];东南大学学报(自然科学版);1993年05期
4 苏春;黄茁;许映秋;;基于遗传算法和蒙特卡洛仿真的设备维修策略优化[J];东南大学学报(自然科学版);2006年06期
5 张伟丰;;基于多智能体局部寻优的粒子群优化算法[J];湖北汽车工业学院学报;2008年03期
6 李净;袁小华;朱云飞;;物流配送系统中车辆路径问题的实现[J];计算机工程与设计;2009年16期
7 陶欢;张剑云;;装备效能优化的遗传算法[J];火力与指挥控制;2007年12期
8 刘白;周永权;;基于遗传算法的人工鱼群优化算法[J];计算机工程与设计;2008年22期
9 沈艳,郭兵,古天祥;粒子群优化算法及其与遗传算法的比较[J];电子科技大学学报;2005年05期
10 蔡芸;张艳伟;;集装箱码头泊位分配的仿真优化方法[J];中国工程机械学报;2006年02期
11 周丽娟;乐晓波;;物流配送路径优化的研究[J];办公自动化;2007年06期
12 马煜劼;赵辉;;利用蚁群算法进行混匀矿计算优化[J];天津理工大学学报;2009年04期
13 王家鹏;高崎;王宏焰;徐志伟;;一种基于遗传算法的设备备件配置优化方法[J];兵工自动化;2009年10期
14 贺海斌;;基于遗传算法的螺栓连接钢构件的优化设计[J];计算机应用与软件;2011年06期
15 于金;金乐;杜海璐;;基于改进遗传算法的集装箱装载优化问题研究[J];船海工程;2008年05期
16 王静;;遗传算法在网络优化问题中的研究[J];电脑与电信;2009年06期
17 陈远;;物流配送车辆优化调度的研究[J];广西轻工业;2011年10期
18 丁刚;杨剑炜;;天线阵列综合中的遗传算法应用综述[J];舰船电子工程;2006年04期
19 张东洋;遗传算法在多约束组合优化中的应用[J];装备指挥技术学院学报;2005年03期
20 王萍;甘李华;邹双一;沈伟;;一种新型有源电力滤波器的优化控制[J];计算机仿真;2006年01期
中国重要会议论文全文数据库 前10条
1 桂卫华;黄泰松;阳春华;;一种改进遗传算法及其在原料采购优化中的应用[A];第十九届中国控制会议论文集(二)[C];2000年
2 祁振强;杨照华;;基于遗传算法的飞行轨道优化[A];2006中国控制与决策学术年会论文集[C];2006年
3 卓永强;方祥麟;;狭水域内船舶避碰行为优化的遗传算法研究[A];船舶避让与安全操作[C];2007年
4 唐文艳;顾元宪;于涛;;实数编码和约束凝聚选择的遗传算法[A];2001中国控制与决策学术年会论文集[C];2001年
5 王斌;朱拓;孟昭渊;朱知洋;李金刚;;改进遗传算法在风光互补系统配置优化的应用[A];第十届中国太阳能光伏会议论文集:迎接光伏发电新时代[C];2008年
6 冯璐;袁图中;;遗传算法在参数优化中的应用研究[A];全国金属矿山采矿新技术学术研讨与技术交流会论文集[C];2007年
7 樊重俊;韩崇昭;胡保生;;一类非线性优化问题的遗传算法[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
8 罗述全;;传统优化算法与遗传算法的比较[A];湖北省机械工程学会机械设计与传动专业委员会第十五届学术年会论文集(一)[C];2007年
9 张莉;李久坤;赵德平;;用遗传算法解网络计划中的多资源优化问题[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
10 高仁璟;王建国;;基于遗传算法的复杂系统优化设计[A];2002中国控制与决策学术年会论文集[C];2002年
中国博士学位论文全文数据库 前10条
1 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
2 陶吉利;基于DNA计算的遗传算法及应用研究[D];浙江大学;2007年
3 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
4 蒋峥;区间参数不确定系统优化方法及其在汽油调和中的应用研究[D];浙江大学;2005年
5 赵胜利;基于计算智能方法的岩土工程与工程网络计划的应用研究[D];天津大学;2004年
6 汤可宗;遗传算法与粒子群优化算法的改进及应用研究[D];南京理工大学;2011年
7 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
8 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
9 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
10 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
中国硕士学位论文全文数据库 前10条
1 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
2 熊西军;基于遗传算法的超远程制导火箭弹弹道优化设计[D];电子科技大学;2009年
3 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
4 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
5 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
6 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
7 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
8 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
9 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
10 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程胜;解决IP网络传输层优化问题[N];通信产业报;2004年
3 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
4 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
5 本报记者 段佳;提高未来智能电网自愈能力[N];大众科技报;2009年
6 史丹;运用新思路加快结构调整[N];中国财经报;2006年
7 北京邮电大学无线理论与技术研究室 吴交韦再雪;TD催生网优“新政”[N];通信产业报;2007年
8 魏好勇;山东GDP稳步跨过2万亿[N];中华工商时报;2006年
9 包家庆;IDS五大发展趋势[N];网络世界;2002年
10 工经所 史丹;运用新思路加快经济结构调整[N];中国社会科学院院报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978