,琍甊’:::.:加,
铎净储龇毯竖困翩虢始摩:刍中国科学技术大学学位论文原创性声明中国科学技术大学学位论文授权使用声明叼公开本人声明所呈交的学位论文,是本人在导师指导下进行研究工作所取得的成果。除己特别加以标注和致谢的地方外,论文中不包含任何他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均己在论文中作了明确的说明。作者签名:作为申请学位的条件之一,学位论文著作权拥有者授权中国科学技术大学拥有学位论文的部分使用权,即:学校有权按有关规定向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅,可以将学位论文编入《中国学位论文全文数据库》等有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相一致。保密的学位论文在解密后也遵守此规定。口保密年签字日期:
摘要解现实世界中的大规模、高维度、非线性的复杂优化问题。探讨如何从生物适作用。大量的研究者仍然在致力于发展更高效、更实用的群体智能优化算法。不同于现有群体智能优化算法,主要通过父种选择和种群分布演化两个算子进展的实验中,种子优化算法符合我们预期的全局寻优能力强、收敛速度快的特杓匀唤缰肿哟úシ绞胶椭秩悍植佳莼疚墓菇酥肿佑呕惴ㄕ庖恢分布的模型。并分别针对上述三种算法模型构建了相应的惴ǎ⒄对个典型的基准函数,开展了函数优化实验,实验结果与粒子群优化算于惴ǎ惭橹ち苏馊炙惴P偷挠行浴M保箍U沽怂惴ㄗ身参数的调整对比实验,初步研究了算法参数对算法性能的影响。谀嫱评砉槟桑菇顺醪降腂算法的优化策略自适应选择机制。列举了现有惴ǖ闹饕2问醪饺范艘恢钟呕呗苑窒畹牡髡承颍结果表明,该优化策略自适应选择机制取得了较好的参数调整表现,求解效訠算法中的几个基本定义作了严格的数学描述和重新定义,构建了智能计算方法的主要构建思想是从自然界的生物系统、生命现象中寻求问题求解的灵感和方法,通过对自然生物系统的生存繁衍过程、生命个体的进化过程、自适应行为等现象和行为的建模和模拟,构建各种智能计算模型,用于求应环境、自主优化过程中获取灵感,构建智能计算方法,将会在很多方面弥补经典最优化方法的不足,对人工智能新原理、新方法的发展将具有很好的推动种子优化算法是受自然界种子传播方式和种群分布演化的启发而设计的,它通过模拟植物生存的宏观自适应现象,来解决复杂的优化计算问题。其寻优机理行寻优。算法结构较简单,实现较容易,对算法的研究和实验也表明:在所开点。本论文的主要贡献和创新点包括以下几个方面:新的群体智能算法,该算法具有较新颖的设计思想和明确的仿生含义。通过调研和学****生物统计学的相关研究结果,构建了三种闹秩悍植佳莼模型,分别是基于分段函数的分布模型、基于正态分布的模型和基于负二项法的结果进行了对比分析,结果表明谒U沟氖笛橹校阅苊飨杂并整理出相关的参数调整规则;并构建了一种优化策略性能评价方法,用以综合评价算法的寻优能力和收敛速度,用以评价优化策略的优劣。最后选择了两个亩喾寤疾馐院辛俗允视τ呕呗缘髡牟馐裕笛果明显优于固定参数的惴ā惴ǖ腗茨P停魅妨讼喙氐乃惴ㄐ灾剩诖耍谰軸和提出的随机算法收敛的标准,对惴ǖ氖樟残宰隽顺醪椒治觯
减灾科技支撑项目,以汶川地震灾后恢复重建为例,构建了项目排序的最优化问题,应用惴ń辛擞呕蠼猓蠼饨峁婀肆俗ḿ业囊饧合了中国地震灾后恢复重建规划标准和我国政府的以人为本的原则;于离散优化问题求解的种子优化算法,克服了基本惴ú皇屎锨蠼饫甅进行了实验结果对比,验证了离散挠旁叫院陀行裕关键词:群体智能;粒子群优化;蚁群算法;种子优化算法;全局收敛;自适应;旅行商问题;:优化策略;负二项分布:正态分布;函数优化;种群分布格局:马尔可夫链;归纳学****证明了惴ㄊ且愿怕蔿全局收敛的。τ肂算法求解了三个典型的最优化问题。,本文即以该会议的原题为例,,表明了挠旁叫裕喝缓蠼岷夏壳罢诳U沟题是典型的离散优化问题,机器人全局路径规划问题基本都能转化成问题的求解。本文利用种群迁移和最优信息交叉共享的思想,设计了一种用散优化问题的缺点,通过典型的侍馇蠼馐笛椋⒂虢徊鍼和深化了惴ǖ睦砺垩芯浚┐罅薆算法的应用领域,有望在日后应用于目前正在开展的老人服务机器人的全局路径规划中。摘要
.甒甌。—.琣,..甃,.瑃.,瑆甌,瓵瓵
—..珺甌琲,.“”·瓸—瓸瑆—甀琲·甀,甌
簊;籫籉籵;籑;.甌猻..甌..;;籥籺;;籭
基于种子传播方式和植物分布演化的种子优化算法的研究 来自淘豆网www.taodocs.com转载请标明出处.