融合蚁群算法和遗传算法的矩形件排样问题研究

来源 :郑州大学学报:理学版 | 被引量 : 0次 | 上传用户:czg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出融合蚁群算法和遗传算法来求解矩形件排样问题.考虑到蚁群算法和遗传算法各自的优缺点,该融合算法前阶段采用遗传算法获得排样问题的部分优化解,把它作为蚁群算法的初始信息素分布,后阶段利用蚁群算法求得最优排样序列,最后求得最优排样图.计算实例表明:与单一遗传算法相比较,该融合算法可达到更好的排样效果.
其他文献
利用缓冲算子的结构与性质,定义了线性缓冲算子、线性弱化缓冲算子和线性强化缓冲算子.研究了线性缓冲算子的复合运算及运算的性质,以及可逆线性缓冲算子及其性质,证明了可逆
提出一种动态手势识别算法,将动态手势识别问题转换为轨迹识别问题.首先以SOM算法作为分类器提取手势特征,将多维手势信息投影到二维平面中,根据每帧的顺序产生一平面轨迹,将产生的平面轨迹输入到改进的ART网络进行识别.实验结果表明,该算法用于动态手势识别是可行的且性能稳定.
用多元分辨-交替最小二乘法结合紫外-可见分光光度法和红外光谱法,研究了不同浓度比例的木犀草素和Al3+反应体系生成配合物的配位比及构型.结果表明,在乙醇中,木犀草素和Al3+生
协作过滤推荐是目前主流的个性化推荐方式,但数据稀疏问题影响了推荐系统的性能.提出了基于两阶段聚类的协作推荐算法,降低了数据的稀疏性,提高了最近邻的准确度,而且推荐精
针对柱身已开裂、柱底固定端已形成塑性铰的严重损伤的3根钢筋混凝土柱,采用沿柱高粘贴CFRP布箍和底部固定端反贴角钢的共同加固新方法,可以达到既加固钢筋混凝土柱身,又使柱
以苦参碱为对照品,溴甲酚绿为显色剂,采用紫外分光光度法测定中草药雀儿舌头中总生物碱的含量.结果表明,吸光度与总生物碱的含量呈良好线性关系,样品在1 h内测定稳定.该方法
给出了一种基于网页内容相似度和网页之间链接关系的社区发现方法.该方法不仅考虑了网页之间的超链接关系,而且着重考虑了网页在内容上的相似度并克服了传统社区发现算法忽略
考虑带负顾客的GI/Geom/1工作休假排队.负顾客一对一抵消正在服务的正顾客(若有),若系统中无正顾客,到达的负顾客自动消失,负顾客不接受服务.服务规则为先到先服务.工作休假策
采用密度泛函及分子动力学理论,对碳纳米管和硼纳米管的热膨胀性能进行了研究.研究发现小管径的硼纳米管具有出较好的反膨胀性能,硼纳米管的反膨胀性能与管径的关系和碳管的结果
基于EF1-a基因核苷酸序列和氨基酸序列,利用分子进化遗传分析软件MEGA 5.0构建常见禾本科植物的最小进化法(ME)、邻接法(NJ)和算术平均数的非加权成组配对法(UPGMA)分子系统进化树.