【摘 要】
：
对带时间窗的外卖配送车辆路径规划问题,必须“先取餐再送餐”的准则制约了遗传算法求解时染色体基因的随机性,对此提出了一种改进遗传算法.首先基于配对互换策略设计了染色体基因修复算子,有效消除了不可行解;然后设计了基于种群平均适应度的自适应交叉和变异策略,使得在遗传进化初期个体适应度低于种群平均适应度时会获得较高的交叉变异概率,提高种群多样性,而在进化后期个体适应度高于种群平均适应度时交叉变异概率快速下降,避免破坏优势个体,保证收敛效果.仿真实验表明,与标准遗传算法和标准蚁群算法相比,改进遗传算法的求解结果和遗
【机 构】
：
西华师范大学数学与信息学院,四川南充 637009;西华师范大学计算方法及应用软件研究所,四川南充 637009
论文部分内容阅读
对带时间窗的外卖配送车辆路径规划问题,必须“先取餐再送餐”的准则制约了遗传算法求解时染色体基因的随机性,对此提出了一种改进遗传算法.首先基于配对互换策略设计了染色体基因修复算子,有效消除了不可行解;然后设计了基于种群平均适应度的自适应交叉和变异策略,使得在遗传进化初期个体适应度低于种群平均适应度时会获得较高的交叉变异概率,提高种群多样性,而在进化后期个体适应度高于种群平均适应度时交叉变异概率快速下降,避免破坏优势个体,保证收敛效果.仿真实验表明,与标准遗传算法和标准蚁群算法相比,改进遗传算法的求解结果和遗传进化效率均更优,算法性能在平均值、方差等方面也明显优于另外两种算法,因此算法改进是有效和实用的.
其他文献
明清时期的御窑瓷器生产大多依据朝廷颁布的样式制作,以求御窑产品在器型、纹样上体现出皇家御用的独特性.这些样式主要是由尚膳监、太常寺等机构的专业人员绘制.而在清代,官样的来源更为多样,一些匠人、官员、艺坛名家乃至西洋教士,都有参与制作御用“官样”的经历.本文关注这些清代出现的新式官样,阐明其使用方式,查考其制作来源,并探讨其作为御窑生产制度重要环节的利弊.
钫是两汉存储类器皿的典型代表,兼具实用性与审美性的特点,较好地诠释出汉代思想观念.本文从设计艺术的角度出发,对汉代钫的造型、纹饰及材质等基本属性进行分析,亦初步探究该时期的设计思想、文化、精神及等级制度.
随着信息化时代的到来和传播媒介的拓展,建筑景观设计逐渐剥离传统,民族的、区域性的、历史性的与当代的各种“主义”风格建筑夹杂在一起,当新的建筑形式被创造的同时,城市的文脉也在逐渐消融.从美学的视野看现代建筑景观设计,去反思传统与现代、艺术与技术、历史与未来等矛盾在建筑景观中的关系,更新建筑美学理论,在城市化中赋予建筑新的内涵,传承和发扬历史与文化.
疫情突如其来,扰乱了博物馆原有的展览计划与教育活动.各个博物馆增加线上数字化活动,“云”展览和在线导览等新形式与多样化的内容给人们耳目一新的感觉,线上课程可以满足疫情期间不能出户的人们的知识需求.然而,博物馆数字化活动作为常规展览宣传辅助可以起到有效传播作用,其可持续性与成熟度依然存疑.
由于索绪尔语言符号学与皮尔斯逻辑—修辞符号学在认识论与方法论层面的本质差异,导致在产品设计符号学系统化构建过程中,对两种符号学的基础理论,以及在二者基础上发展的结构主义与后结构主义在选择时的困惑.李幼蒸提出的“符号学1”与“符号学2”的概念,是希望两种符号学理论在跨领域的研究中做到实用主义的工具化.产品设计活动作为与符号学结合的主体,符号学理论对其进行的意义解释,是符号学理论工具化的实质.
书籍设计是一项系统性工作,其设计语言的表达具有很强的抽象性和隐喻性特征.因此一般的视觉语义提取等感性工学设计方法在书籍设计中的应用存在一定困难.本文从唐宋主题书籍设计项目入手,采用了一种从抽象主题概念中提取意向并关联书籍设计形式元素的方式,对书籍设计中的版式、配色、视觉节奏等抽象表意元素的选择进行目标控制,从而提高设计效率.同时通过绘制意象尺度图的方式对设计结果进行视觉感知倾向验证,证明了提出方法的有效性.
在人类社会,人们始终生活在一个由无数符号构成的世界里.符号不会凭空出现,符号背后一定携带着某种意义.而商业标识就是一种纯人工制造的符号,并且具有特定的意图意义、文本本意以及解释意义.
本文在阐述“放管服”背景下高校职称评审机制改革的现实意义的基础上,旨在探索分析评审机制的改革路径,着力于解决本科高校尤其是高等艺术院校在人事制度改革过程中所遇到的一些难题和困境.以中国美术学院的具体实践工作经验和方法为例,从高校人事管理工作的实际出发,为解决职称评审权下放后的若干现实问题提供解决思路,促进高校职称评审机制改革的深化.
本文给出了一个求解2-一致凸的巴拿赫空间中带有Lipschitz连续单调映射的变分不等式问题的算法.我们用自适应步长规则修改了Tseng单投影算法,避免了需要知道相关映射的Lipschitz常数.在一定的假设下,我们建立了该算法在2-一致凸的巴拿赫空间中的强收敛性.我们的结果实际上是把希尔伯特空间中的一些已有的研究成果推广到巴拿赫空间中.
电动汽车锂离子电池无线充电方式相比于接触式充电方式具有可靠安全等优点.本文在分析锂离子电池典型充电过程的基础上,通过对无线电能传输原理及谐振网络拓扑结构的研究,提出了基于SS与PS复合式谐振拓扑的电动汽车锂电池无线充电系统.在电池等效负载变化情况下,SS拓扑结构可实现恒流模式,PS拓扑结构可实现恒压模式,在理论分析的基础上对系统参数进行了设计.通过Matlab仿真系统搭建仿真模型,验证了恒流和恒压的充电模式,且在两种拓扑结构切换过程中,充电电压和充电电流过度平缓,符合电动汽车锂离子电池的充电特性.