学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
混合整数规划问题遗传算法的研究及仿真实现
被引:32
作者
:
丰建荣
论文数:
0
引用数:
0
h-index:
0
机构:
太原理工大学
丰建荣
刘志河
论文数:
0
引用数:
0
h-index:
0
机构:
太原理工大学
刘志河
刘正和
论文数:
0
引用数:
0
h-index:
0
机构:
太原理工大学
刘正和
机构
:
[1]
太原理工大学
[2]
太原理工大学 山西太原
[3]
山西太原
来源
:
系统仿真学报
|
2004年
/ 04期
关键词
:
混合遗传算法;
映射模式;
变长度染色体编码;
优化;
分枝定界算法;
D O I
:
10.16182/j.cnki.joss.2004.04.070
中图分类号
:
TP18 [人工智能理论];
学科分类号
:
081104 ;
0812 ;
0835 ;
1405 ;
摘要
:
提出了一种可以处理混合整数规划问题(MIP)的混合遗传算法MIGA。该算法采用二进制映射模式可变长度染色体编码,在进化过程逐渐缩小编码的搜索空间,从而在加快收敛速度的同时改善了迭代的精度,能很好处理离散变量和连续变量的混合整数规划问题。以一纯整数规划问题为例,利用分枝定界算法只能得到唯一的一个最优调度策略,而MIGA算法则可以得到一系列的最优调度策略,对这些最优调度策略进一步的分析,还可以得到调度问题一些灵敏度参数,在实际应用中具有更大的灵活性。
引用
收藏
页码:845 / 848
页数:4
相关论文
未找到相关数据
未找到相关数据