学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
混合整数规划问题遗传算法的研究及仿真实现
被引:32
作者
:
论文数:
引用数:
h-index:
机构:
丰建荣
刘志河
论文数:
0
引用数:
0
h-index:
0
机构:
太原理工大学
刘志河
论文数:
引用数:
h-index:
机构:
刘正和
机构
:
[1]
太原理工大学
来源
:
系统仿真学报
|
2004年
/ 04期
关键词
:
混合遗传算法;
映射模式;
变长度染色体编码;
优化;
分枝定界算法;
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
论文数:
0
引用数:
0
h-index:
0
机构:
Seattle Publ Util, Resource Planning Div, Seattle, WA 98104 USA
Mousavi, H
;
Ramamurthy, AS
论文数:
0
引用数:
0
h-index:
0
机构:
Seattle Publ Util, Resource Planning Div, Seattle, WA 98104 USA
Ramamurthy, AS
.
ADVANCES IN WATER RESOURCES,
2000,
23
(06)
:613
-624
←
1
→
共 3 条
[1]
遗传算法原理及应用[M]. 国防工业出版社 , 周明,孙树栋编著, 1999
[2]
运筹学[M]. 清华大学出版社 , 钱颂迪主编, 1990
[3]
Optimal design of multi-reservoir systems for water supply
[J].
Mousavi, H
论文数:
0
引用数:
0
h-index:
0
机构:
Seattle Publ Util, Resource Planning Div, Seattle, WA 98104 USA
Mousavi, H
;
Ramamurthy, AS
论文数:
0
引用数:
0
h-index:
0
机构:
Seattle Publ Util, Resource Planning Div, Seattle, WA 98104 USA
Ramamurthy, AS
.
ADVANCES IN WATER RESOURCES,
2000,
23
(06)
:613
-624
←
1
→