留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

张琴 邱深山 谢中 王琦

张琴, 邱深山, 谢中, 王琦. 基于混合算法求解ELSP问题的可行域分析[J]. 华南师范大学学报(自然科学版), 2016, 48(4): 125-131. doi: 10.6054/j.jscnun.2016.06.005
引用本文: 张琴, 邱深山, 谢中, 王琦. 基于混合算法求解ELSP问题的可行域分析[J]. 华南师范大学学报(自然科学版), 2016, 48(4): 125-131. doi: 10.6054/j.jscnun.2016.06.005
Zhang Qin, Qiu Shenshan, Xie Zhong, Wang Qi. Analysis of the Feasible Domain of ELSP Problems Based on Hybrid Algorithms[J]. Journal of South China normal University (Natural Science Edition), 2016, 48(4): 125-131. doi: 10.6054/j.jscnun.2016.06.005
Citation: Zhang Qin, Qiu Shenshan, Xie Zhong, Wang Qi. Analysis of the Feasible Domain of ELSP Problems Based on Hybrid Algorithms[J]. Journal of South China normal University (Natural Science Edition), 2016, 48(4): 125-131. doi: 10.6054/j.jscnun.2016.06.005

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

doi: 10.6054/j.jscnun.2016.06.005
基金项目: 

国家自然科学基金项目(11201084);广东省自然科学基金项目(s2012010008437)

详细信息
    通讯作者:

    张琴,工程师,Email:573749120@qq.com

  • 中图分类号: TP18

Analysis of the Feasible Domain of ELSP Problems Based on Hybrid Algorithms

  • 摘要: 本文给出求解ELSP问题(Economic Lot Scheduling Problem)的可行域的特征、启发式规则和演化神经网络设计问题.经济批量问题采用基本时段方法表示,该方法产生两类决策变量,一种是表示基本时间段的连续变量,另一种是表示时间倍数的整数变量.在求解ELSP问题的算法设计中,可行域是判定启发式规则有效性的基础.为了给出可行域的特征,利用神经网络的演化计算,设计求ELSP问题的初值算法,设计演化参数函数、网络结构、演化函数、演化规则,并依此获得可行域的约束条件.对在可行域约束条件和启发式规则下设计的算法进行测试,并与用HGA和一般GA方法求解ELSP问题进行比较,求解效果明显提高,使得在满足可行性的前提下总费用减小.
  • 加载中
计量
  • 文章访问数:  1273
  • HTML全文浏览量:  141
  • PDF下载量:  196
  • 被引次数: 0
出版历程
  • 刊出日期:  2016-07-25

目录

    /

    返回文章
    返回