面向布局优化问题的多量子态量子进化算法及其应用

来源 :计算机应用 | 被引量 : 0次 | 上传用户:xicai2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对演化算法在求解带平衡约束的圆形布局问题上所出现的早熟现象,提出一种有利于保持种群多样性的多量子态量子进化算法,并结合高效的定位定序启发式方法进行求解。为了高效优化布局顺序,在量子进化算法的基础上:引入多量子态编码和基于平均收敛概率的收敛标准以提高求解速度;引入基于禁忌策略和启发信息的观测方法,使其所得到的n进制解为互不相同的整数串,同时保证优先布局质量大、半径大的小圆;引入动态量子进化策略,有效地引导种群向最优个体进化。在定位规则中引入定位概率函数提高解的精度,数值实验结果表明,该算法能够有效求解带平衡约束的圆形布局问题。
其他文献
寻衅滋事罪主要是指肆意挑衅、随意殴打、骚扰他人、损毁或占用公私财物、聚众闹事等行为。本文分析了寻衅滋事罪中随意殴打他人的类型,并对聚众型随意殴打他人与聚众斗殴案
二里头遗址的铸铜遗存和冶金技术是中国早期青铜文化的重要研究对象。本文基于二里头遗址历年发现的铸铜遗存,结合聚落形态的变化,探讨该遗址的冶铸点和作坊,并对铸铜作坊的
“中和”一词在先秦儒家经典文本中的含义,远远比后儒的解释要丰富得多。中和,即合于“中”之“和”;“中”指自然,“和”是“自然”的实现;欲使“中”发而为“和”,须中“节
<正>我家种了8亩苹果树,6亩是7年生的苹果树,两亩是5年生的苹果树,去年我共收入了12.5万元,在当地很是轰动。很多人都认为我今年的苹果会减产,但今年我的苹果比去年还多挂了
期刊
<正>近几年,山区农民根据各自不同的条件,因地制宜地建造鸡舍,饲养不同种类型的土鸡,收到了良好的社会、生态和经济效益。现将山地大棚饲养土鸡的相关技术介绍如下:1、场地选
中药药性理论是中药学的核心理论,是中药学发展的基础,是中医和中药联系的纽带。本文从阴阳学说出发,在阐述三阴三阳系统的内部作用机制及其与中医基础理论关系的基础上,探讨
越来越多的批评家业已意识到美国当代科幻小说家菲利普·K·狄克远远超越了通俗的科幻主题,走向了严肃的后现代人道主义探求。其代表作品《城堡里的男人》(1962)通过假想二战
通过对近10年来中国近海海平面变化研究成果的分析得出:(1)中国海域海平面变化时空差异明显,沿海海平面高值出现在8—9月,最低值出现在2—3月,季节最大差值可达20.75 cm;黄海
随着中国城市化进程的加快,园林绿化工程变得越来越重要。通过园林绿化,可以改善城市发展与生态环境之间的矛盾。着重分析和讨论园林绿化树木的移栽和维护管理技术,论述了相
<正>脑外伤后综合症患者24例,男14例,女10例。年龄最小6岁,最大63岁,其中6~25岁4例,26~35岁13例,36~50岁5例,51~63岁2例,其中以20~50岁为多见。病程最短3个月,最长20年,其中3个月~1