基于混合算法求解ELSP问题的可行域分析

• 作者: 张琴 王琦 谢中 邱深山
• 来源期刊: 华南师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 经济批量问题 演化神经网络 遗传算法 混合算法 可行域
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 计算机科学与软件工程
• 页码范围: 125-131
• 页数: 7页
• 分类号: TP18
• 字数: 6412字
• 语种: 中文
• DOI: 10.6054/j.jscnun.2016.06.005

摘要

给出了求解ELSP问题(Economic Lot Scheduling Problem)的可行域的特征、启发式规则和演化神经网络设计问题.经济批量问题采用基本时段方法表示,该方法产生2类决策变量:表示基本时间段的连续变量和表示时间倍数的整数变量.在求解ELSP问题的算法设计中,可行域是判定启发武规则有效性的基础.为了给出可行域的特征,利用神经网络的演化计算,给出了求ELSP问题的初值算法,设计演化参数函数、网络结构、演化函数、演化规则,并依此获得可行域的约束条件.对在可行域约束条件和启发式规则下设计的算法进行测试,并与用HGA和一般GA方法求解ELSP问题进行比较,求解效率明显提高,使得在满足可行性的前提下总费用减小.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王琦	广东工业大学应用数学学院	40	70	5.0	6.0
2	张琴	广东技术师范学院电子与信息学院	13	23	3.0	4.0