会议论文详细信息
一种求解装箱问题的组合遗传算法
文献类型：会议
作者单位：浙江大学计算机科学与技术学院,杭州,310027 温州市瓯海区科学技术促进中心,温州,325014
会议文献：中国人工智能学会第12届全国学术年会论文汇编
会议名称：中国人工智能学会第12届全国学术年会
会议日期：20071102
会议地点：哈尔滨
主办单位：中国人工智能学会
出版日期：20071102
语 种：中文
摘 要：组合遗传算法使用一种根据组合问题特点设计的编码方式,它的染色体分为两部分：物品部分和组部分。这样产生的染色体是变长的,因此遗传算子也要设计成能处理这样的染色体。本研究分析了应用组合遗传算法求解装箱问题的过程,包括编码、遗传算子和适应度函数等的设计,设计了一种用于产生初始种群的基于支配原理的局部优化方法。
关 键 词：装箱问题 遗传算法 支配原理 变长染色体
分 类 号：TP301.6] O224[计算机类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
