混合整数规划问题遗传算法的研究及仿真实现

被引:32
作者
丰建荣
刘志河
刘正和
机构
[1] 太原理工大学
关键词
混合遗传算法; 映射模式; 变长度染色体编码; 优化; 分枝定界算法;
D O I
10.16182/j.cnki.joss.2004.04.070
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
提出了一种可以处理混合整数规划问题(MIP)的混合遗传算法MIGA。该算法采用二进制映射模式可变长度染色体编码,在进化过程逐渐缩小编码的搜索空间,从而在加快收敛速度的同时改善了迭代的精度,能很好处理离散变量和连续变量的混合整数规划问题。以一纯整数规划问题为例,利用分枝定界算法只能得到唯一的一个最优调度策略,而MIGA算法则可以得到一系列的最优调度策略,对这些最优调度策略进一步的分析,还可以得到调度问题一些灵敏度参数,在实际应用中具有更大的灵活性。
引用
收藏
页码:845 / 848
页数:4
相关论文
共 3 条
[1]  
遗传算法原理及应用[M]. 国防工业出版社 , 周明,孙树栋编著, 1999
[2]  
运筹学[M]. 清华大学出版社 , 钱颂迪主编, 1990
[3]   Optimal design of multi-reservoir systems for water supply [J].
Mousavi, H ;
Ramamurthy, AS .
ADVANCES IN WATER RESOURCES, 2000, 23 (06) :613-624