一种求解装箱问题的改进遗传算法

来源 :控制工程 | 被引量 : 0次 | 上传用户:qingqing20090756
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有遗传算法求解装箱问题收敛速度慢的问题,提出了一种改进的遗传算法。通过在初始化种群中加入降序最佳适应算法生成个体、最优个体保存策略和对适应度尺度进行变换,对现有的遗传算法进行改进。为了验证算法的有效性,设计了仿真实验。实验结果表明,改进后的算法找到最优解的概率更大、求解速度更快。
其他文献
板栗属壳斗科栗属(Castanea mollisima Blume),其种子属于顽拗型种子,不耐贮藏。基于近年来板栗贮藏保鲜技术研究成果,从合理采收、贮前处理、贮藏方法等方面进行论述。 Che
目的 研究在烧伤重区实行中西医结合的"有菌的"微生物平衡护理措施(取代西医无菌的护理措施),用于防治烧伤重区院内感染性疾病.方法 我们在中药蜂胶中发现了一种益生菌-乌利
为了弥补多字符串模式匹配效率低下的缺陷,给出了一种基于双哈希表的多模式匹配算法.这个算法通过两个相关联的哈希表对模式串进行存储,同时采用一个转移表将发生失配时的跳
考虑高速列车的安全性、准时性和节能环保的要求,设计列车运行的目标曲线;根据列车运行过程随机性的特点,结合滑模预测控制强鲁棒性的优点设计了ATO的控制器。首先用模糊聚类
针对矿井中瓦斯浓度预测问题,提出一种具有层级结构的多模型预测方法。该模型不仅能够对不同区域的数据选择不同的子模型进行处理,而且每个数据都是由不同子模型中多个亚子模
研究了在比例加微分反馈作用下矩阵二阶系统特征结构配置问题,在完全参数化算法的基础上,考虑系统开环矩阵内的摄动元素对闭环特征值影响最小的比例加微分反馈控制,推导出一个有效算法。该算法没有返回过程,使得优化后的闭环特征值在期望的区域内,通过建立闭环特征值关于摄动元素灵敏度的参数表达式来实现设计控制目标。最后,列举一个数值算例说明该算法的方便有效性。
针对传统的分块均衡控制设计方法,在面对多网络的嵌入式系统均衡滤波时,控制性能不好。提出基于低功耗多网络分集均衡调制的混合滤波器控制系统设计方法,采用多网络调制方法
针对非线性Euler-Lagrange(EL)系统中通信时延和网络切换并存的情形,在把网络化EL系统分为连通个体和孤立个体两种类型的控制架构中,分别对这两种个体设计不同的协调控制律,连通个体将自身与邻居个体的状态差作为输入,孤立个体将其自身目前状态与过去状态差作为输入。针对时变时延网络设计控制器,通过构造Lyapunov-Krasovskii函数对系统稳定性进行了证明。设计数值仿真实验,验证了算法
以微处理器Atmega64为核心,基于VPC3+C协议芯片,设计了一种双路冗余的PROFIBUS-DP嵌入式总线桥。文章介绍了总线桥的总体方案,从硬件和软件两方面进行详细的论述。测试表明其能够接受智能从站的控制,切换主备通讯链路,稳定可靠地与PROFIBUS主站进行通讯,符合PROFIBUS规范在物理层、协议测试、互操作性方面的相关标准。
先将非线性规划法与遗传算法相结合,改善了遗传算法局部寻优效果差的特点,再与理想点法相结合,用于优化多目标函数。并针对目前全国范围内雾霾污染严重的问题,将改进的理想点