布局模式和对立协同差分进化算法及应用.pdf

大连彼乡大学
日引
硕 士 学 位 论 文
卜江
一一一一一一刊***一一一一一一
布局模式和对立协同差分进化算法及应用
学科专业 计算机应用技术
王远辉
作者姓名
王秀坤
指导教 师
答辩 日期 年 月
硕 士 学 位 论 文
布局模 式和对立协 同差分进化算法及应用
一
一
作 者 姓 名 王 远 辉
学科 、 专业 计算 机应用技术
学 号
指 导 教 师 王秀坤
完 成 日 期 年 月
大连 理工大学
大连理工大学学位论文独 创性声 明
作者郑重声明 所呈交的学位论文, 是本人在导师的指导下进行研 究
工作所取得 的成果 。尽我所知, 除文中已经注明引用 内容和致谢的地方外,
本论文不包含其他个人或集体 已经发表的研究成果 , 也不包含其他 已申请
学位或其他用途使用过的成果 。与我一同工作 的同志对本研 究所做 的贡献
均 已在论文中做 了明确的说明并表示了谢意 。
若有不实之处, 本人愿 意承担相关法律责任 。
学位论 文题 目 狱 和升注釉 、反美菊艇
八 汰 之
作 者 签 名 岁二 洲匕刀 日期 , 年 匕上月一二互 日
大 连 理工 大学 硕 士学 位论 文
摘 汪石
本文 以一类 卫星舱布局优 化设计 问题为应 用背景 , 研究改进 的差分进化和 协 同差 分
进化算法及 其在一类带约束 的复杂布局优化 问题的应用 。该优化 问题属 于 一盯 问题 。
差分进化 算法 由 和 于 年提 出 , 是一种基 于种群个 体 间差异
的典型进 化计算类 高效优化算 法 。近年 来又 出现协 同差分进化算法 , 用于求解
复杂高维优 化 问题 。本文 的研 究 目的在于发展差 分进 化和协 同差 分进 化算法 , 提高算法
的计算性 能, 用于求解布局优 化 问题 。
本 文 的研究工作主要 有
提 出了一 种基于 布局模式 的人机结合差分进 化算法 , 简称 布局模
式 差分进化算 法 , 用 于布 局优化 。首先 , 依据布局模 式对初 始设计方 案进行 非 同构 变
换形成 人工方案 。然 后, 对人工方案进