学科分类
/ 25
500 个结果
  • 简介:优化算法是一种新型的模拟进化优化算法,为求解复杂的组合优化问题提供了一种新的思路。文章对蚁优化算法理论及其收敛性进行了分析.并从选择策略、信息素更新、信息素浓度的变异等多方面对蚁优化算法提出了改进,不仅使其跳出局部最优解的能力更强,而且能较快地收敛狲全局最优解,在TSP问题上的应用表明改进算法具有良好的性能。

  • 标签: 蚁群优化方法 旅行商问题 组合优化
  • 简介:为了改进基本的人工鱼群算法的性能及更好地模拟自然界鱼群捕食的行为,该文提出了一种基于多竞争的改进人工鱼群算法算法中引入了多个鱼群,除了描述基本的鱼个体觅食行为外,鱼群间还存在竞争机制。TSP的数值实验表明了改进算法的可行性及更好的全局优化性。

  • 标签: 多群 竞争 人工鱼群算法 全局优化
  • 简介:本文给Milne—Simpson预测一校正法新的导出方法.并以结构优化思想设计出通用性和可靠性较强的算法

  • 标签: Milne-Simpson 预测一校正算法
  • 简介:对Apriori算法进行优化,提出了一种Z_Apriori算法。该算法在首次产生频繁项集时。扫描数据库并通过二进制编码串记录每个项目在事务里是否出现过,在每次进行计算迭代过程中无需再对数据库进行扫描.避免了对数据库的重复扫描,在系统性能和效率上较经典的Apriori算法有一定的改善。

  • 标签: 关联规则 个性化推荐服务 频繁项集
  • 简介:针对一类带聚类特征的旅行商问题(TSP),研究了一种新型的带聚类处理的C-均值蚁混合算法.为加快收敛速度,算法首先用C-均值算法对TSP中的城市进行特别聚类处理,然后再利用蚁算法对分类结果进行处理来得到最终解.算法还集成了一种C-均值搜索算子,并引入了局部搜索策略2-opt,以提高搜索性能.在聚类数目给定的情况下,所提算法能够得到所求TSP的全局较优解,与基本蚁算法、遗传算法和模拟退火算法比较,它具有更快的收敛速度和更高的收敛精度,并可扩展到一类相关的具有聚类特征的组合优化问题之中.实验结果表明,所提算法是有效的.

  • 标签: 旅行商问题 蚁群算法 C-均值算法 聚类特征
  • 简介:与以往基于区域增长的连通域标记算法用目标点作为种子不同,优化算法将游程作为种子,结合游程和种子算法的优点,减少种子的数量和目标点邻域的搜索次数.实验表明,本算法能有效地减少算法冗余操作,明显提高效率,且性能优于其它算法.

  • 标签: 二值图像 连通域 区域增长 标记算法
  • 简介:将一种改进的遗传算法用于MIMO天线阵的优化,分析了容量与相关性的关系。在均匀线阵与均匀圆阵的相关性模型上,比较达波角、扩展角及天线间距对于相关性的影响。运用遗传算法,对构建的相关系数组成的矩阵进行分析,给出定长非均匀4元线阵与圆阵在最小相关性下的天线阵分布。

  • 标签: 天线阵 遗传算法 达波角 扩展角
  • 简介:分析了脉冲耦合神经网络的路径寻优原理,针对交通诱导系统的要求提出了脉冲耦合神经网络的简化方法和应用模型,给出了基于脉冲耦合神经网络简化模型的最短路径的算法。通过算例,显示出其具有较高的寻优效率和收敛性。

  • 标签: 路径优化 交通诱导系统 脉冲耦合神经网络
  • 简介:长头发,齐刘海,她是慢慢。她非绘画科班出身,创作的一辑珞珈插画却在武大疯转,是珞珈山下的新星画师。慢慢是笔名,她觉得自己是大千世界里一只弱小的蜗牛,慢悠悠地生活着。慢慢来,慢慢努力,是她的生活态度。

  • 标签: 生日礼物 珞珈山 初生牛犊 流浪猫 英语专业 不知道
  • 简介:为了改善冲压件加工质量,采用量子粒子群算法优化六杆压力机构并进行运动仿真.分析六杆压力机构工作过程,采用几何关系式推导冲头的位移方程式.确定设计参数,构造冲头速度优化目标函数,增加约束条件.采用量子粒子群算法优化目标函数,得出六杆最优运动参数.采用数学软件MATLAB对冲头速度进行仿真验证,输出冲头速度运动曲线.结果表明:优化后的六杆压力机构在冲压工件时,冲头速度跳动幅度较小,回程速度快.采用量子粒子群算法优化六杆压力机构设计参数,能够提高冲压件产品综合质量.

  • 标签: 量子粒子群算法 六杆机构 优化 仿真
  • 简介:多目标进化算法通过将实际实践问题转向目标函数转化的方法,并将随机化的定向搜索机制应用其中,提高了算法的适应性。NSGA首先对多目标群体逐层进行分类,其次将分类结果按照非劣关系进行排序,最后引入共享函数法建立数学模型。由此建立的数学模型,不仅可以做出最优方案选择,还可以进一步做出合理的决策.

  • 标签: 非劣分类遗传算法 算法原理 多目标优化问题
  • 简介:在配电网中装设有源滤波装置是抑制谐波有效的方法。文章运用改进型的遗传算法对有源滤波装置在配电网中的配置进行优化,提出最优个体保留与最大遗传代数相结合的终止进化准则,即必须经过一定的迭代次数,最优解经过后面的多次迭代后仍为最优。最后通过一经典算例验证,改进型遗传算法既满足了抑制谐波的要求,又将投资费用控制在尽量小,应用于配电网有源装置优化配置具有可行性。

  • 标签: 配电网 谐波 遗传算法 有源滤波器 优化配置
  • 简介:提出采用事务压缩和哈希技术相结合方式的改进算法.该算法通过备份数据库Dk生成候选项目集Ck,在生成Ck的同时计算支持度.针对生成频繁2-项目集L2的瓶颈,在生成L2的时候使用DHP算法.从时间复杂度上对Apriori算法和改进算法进行比较,说明改进算法在效率上优于Apriori算法.

  • 标签: 关联规则 APRIORI DHP算法
  • 简介:你知道,如今是谁红透了台湾半边天7假若你还是回答周杰伦、蔡依林,那你就真的落伍了。我告诉你,如今.大陆赠台的大熊猫“团团”、”圆圆”才是真正的大明星!从抵台的那一刻起,团团、圆圆就成了岛内的新闻明星,据《第一财经日报》报道.春节七天假期.木栅动物园足足吸引了近20万人前来观看团团和圆圆!

  • 标签: CAT 《第一财经日报》 周杰伦 大熊猫 动物园 明星
  • 简介:<正>2005年我在巴西利亚大学教汉语。我所教的汉语初级班上,有一个极度懒惰的学生。此学生缺勤率略微少于法定的合法缺勤率(30%),他每次到了教室总是倒头就睡,下课的时候需要和他同上汉语课的女朋友呼唤数遍才能醒来,懵懵懂懂地离开教室,在渺小的课桌上留下一摊和他肥胖的身躯一样面积辽阔的口水。可以想见,此君期中和期末的考试成绩都是略高于零

  • 标签: 汉语课 初级班 此君 教汉语 我在 告诉我
  • 简介:本文介绍了健康监测时作动器及传感器优化配置的方法及遗传算法进行优化设计的基本原理。针对多点传感器优化问题,采用基本的遗传算法对其进行研究。给定结构优化的结果表明,在结构健康监测中用遗传算法来搜寻传感器的最优配置是十分有效的。

  • 标签: 健康监测 传感器 优化配置 遗传算法 作动器
  • 简介:在水深测量中,正确实时地显示测船偏离计划测线的位置,从而控制测船尽量保持在计划测线上,是合理地采集水深点从而确保高质量测图的重要一环。文章提出了可用于偏航指示的5种计算方法,通过理论分析,公式推导与实践检验,证明所提算法是合理可行,切实有效的。对解决舰船航行中的偏航指示问题具有普遍意义,同样对地理信息系统中拓扑空间关系分析具有一定的借鉴意义。

  • 标签: 水深测量 偏航指示 算法
  • 简介:算法伦理是以算法后果的不可预测性和算法的价值负荷为其理论前提,以尊重性、安全性、预防性、透明性和友好性为其基本准则;以培养设计主体的道德想象力和遵循价值敏感性设计思想为其实现进路。

  • 标签: 算法 算法伦理 基本准则 实现进路
  • 简介:TSP是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义.现提出一种求解TSP问题比较有效的遗传算法,从其数学模型、遗传算子、评估函数、种群多样性等方面对算法进行了分析,结果表明提出的算法在求解TSP问题上是有效的.

  • 标签: 组合优化 NP难 TSP 遗传算法 最短路径