混沌遗传算法用于求解混合整数规划问题

【摘要】针对遗传算法的早熟收敛问题,提出了一种混沌遗传算法(CGA)用于解决混合整数规划问题(MIPP)。该算法的基本思想是把混沌变量加载于初始个体的混沌生成和最优个体的混沌搜索过程中。研究结果表明:混沌遗传算法能够有效地解决混合整数规划问题,改善了遗传算法的早熟问题。该算法效果显著,明显提高了解决混合整数规划问题的计算效率,在收敛速度、解的精度和稳定性方面也都优于遗传算法。
【作者】张章；汪亚明；郑俊褒；闫晓萌；
【机构】浙江理工大学信息学院；
【关键词】混沌；遗传算法；混合整数规划问题；

【参考文献】
[1]杨为芳.广西玉米生产发展现状、面临的制约因素及相关对策研究[D].中国农业大学,种植业,2004,硕士.
[2]关建峰.基于IPv6的移动组播关键技术研究[D].北京交通大学,2009.
[3]马芳.纳米TiO_2的溶剂热合成及其光降解VOCs研究[D].华中科技大学,物理化学,2013,硕士.
[4]杨蕴文.英文犯罪新闻的及物性分析[D].河北师范大学,英语语言文学,2004,硕士.
[5]谢晨.车身结构隐式参数化建模及其在轻量化设计中的应用研究[D].吉林大学,机械工程,2014,硕士.
[6]叶伟.吉林省纺织工业发展战略研究[D].吉林大学,管理科学与工程,2004,硕士.
[7]盛大树.煤气流量计的湿度补偿[J].冶金自动化,1984,01:45-48.
[8]崔婷婷.商业银行供应链金融风险管理研究[D].山西财经大学,金融学,2013,硕士.
[9]王耀东,余祖俊,白彪,许西宁,朱力强.基于图像处理的地铁隧道裂缝识别算法研究[J].仪器仪表学报,2014,07:1489-1496.
[10]何志浩.我国社会保障税制研究[D].天津财经学院,财政学,2004,硕士.
[11]熊冬冬.张调元及其文学思想研究[D].安庆师范学院,中国古代文学,2013,硕士.
[12]孙立强.摩擦叠焊单元成形过程研究[D].北京化工大学,机械电子工程,2013,硕士.
[13]张原铭罗新指导老师：郑罡.论景观设计的文化内涵[J].环境与生活.
[14]杨卫泽.上市公司经营者薪酬与企业绩效关系实证研究[D].大连理工大学,企业管理,2004,硕士.
[15]宋占生,徐庆才,周晓平.三辊弯板机设计软件及工艺软件开发[J].一重技术.1998(04)
[16]王诗蕙.美国高校学生社团组织及管理研究[D].沈阳师范大学,比较教育学,2014,硕士.
[17]赵培城,夏娟,邓颜威.通过紫外与伽马射线的复合诱变筛选高糖化酶活力的菌株（英文）[J].菌物学报,2014,01:47-54.
[18]钟华.颈内动脉C7段影像解剖测量及其动脉瘤血流动力学模拟[D].厦门大学,影像医学与核医学,2014,硕士.
[19]沈雪.细胞角蛋白18和Fas在非酒精性脂肪性肝病中的表达及临床意义[D].川北医学院,消化内科,2014,硕士.
[20]王子曦.美国职业篮球联赛的中国品牌推广策略研究[D].北京体育大学,体育人文社会学,2013,硕士.
[21]王志强.高分辨率MRI和3D-pCASL技术在单侧大脑中动脉狭窄中的应用研究[D].南昌大学,影像医学与核医学,2014,硕士.
[22]于慧.亲子阅读中低年级学生阅读兴趣的培养[D].河北师范大学,学科教学,2014,硕士.
[23]叶丽.关于初中生的数学推理能力及其培养[D].华中师范大学,2005.
[24]张龙.小学课余体育活动增加脚斗士内容的可行性研究[D].东北师范大学,体育（专业学位）,2012,硕士.
[25]张威.中德高级中学《物理》之力学部分的比较研究[D].河北师范大学,学科教学,2012,硕士.
[26]李孟如.芳香基硫酸酯酶抑制剂的筛选及应用初探[D].浙江理工大学,生物化学与分子生物学,2013,硕士.
[27]魏明.《纯真年代》的女性主义叙事解析[D].西北大学,英语语言文学,2013,硕士.
[28]安亭.抗战时期党的形势政策教育及其现实启示研究[D].延安大学,思想政治教育,2014,硕士.
[29]唐瑶兴.胡芦巴提取物制备工艺及其质量标准研究[D].湖北中医药大学,中药学,2013,硕士.
[30]蒋姗姗.基于智能优化算法和支持向量机的心电逆问题研究[D].浙江理工大学,信号与信息处理,2014,硕士.
[31]章鹏.供应链网络化的控制模式研究[D].宁波大学,工商管理（专业学位）,2014,硕士.
[32]徐春远.政府推进深圳港海铁联运发展策略研究[D].大连海事大学,公共管理,2012,硕士.
[33]吉建春.轮对几何参数在线动态测量方法的研究[D].北京交通大学,2014.
[34]贾莲娜.当前语境下的”建构”之辨[D].清华大学,2003.
[35]王琳.当代中国共产党人共同富裕思想研究[D].北京交通大学,2014.
[36]王海强,黄海.扩张状态观测器的性能与应用[J].控制与决策,2013,07:1078-1082.
[37]张晨.石墨烯/NiOOH/Ni(OH)_2-活性炭体系电化学混合电容器的研究[D].陕西师范大学,2013.
[38]鲜星宇.便携式人体生物电传感器的研究与设计[D].南方医科大学,生物医学工程,2012,硕士.
[39]刘志刚,马钦彦,潘向丽.兴安落叶松天然林生物量及生产力的研究[J].植物生态学报,1994,04:328-337.
[40]曾德智.LED照明系统网络测控技术研究及应用[D].广东工业大学,测试计量技术及仪器,2014,硕士.
[41]郑碧群.中国高校发展留学生教育和泰中合作汉语教育中的问题及对策研究[D].重庆大学,教育经济与管理,2003,硕士.
[42]何应林.高职院校“双师型”教师课程开发能力培养研究的现状与展望[J].江苏教育研究,2013,09:17-19.
[43]郭继红.《水经注》金石文献研究[D].安徽大学,历史文献学,2013,硕士.
[44]曲晓丹.美国大学跨学科人才培养模式研究[D].大连理工大学,高等教育学,2013,硕士.
[45]汤彬彩.枯草芽孢杆菌基因组最小化代谢网络模型的构建[D].天津大学,制药工程,2013,硕士.
[46]余云娟.基于BSIM3的0.5μm工艺CMOS器件建模及纳米级RF器件STI应力的研究[D].杭州电子科技大学,微电子学与固体电子学,2013,硕士.
[47]沈杰.某多功能枪弹特性仿真研究[D].南京理工大学,机械设计及理论,2013,硕士.
[48]杨德泽,杨婷,马续香.国外钢铁企业结构调整及其启示[J].钢铁.2003(01)
[49]赵国静.倾斜筛板多级逆流结晶器理论及实验研究[D].北京化工大学,化学工程与技术,2013,硕士.
[50]陈奎永.多形聚膦腈微纳米材料的制备及功能化应用探索[D].上海交通大学,2011.