« 上一篇: 一句很有哲理的话 下一篇: vc调用matlab引擎方式并传递参数的例子 »
山城棒棒儿军 @ 2005-01-13 14:03

问题:
有一组数据,由F2、F3二个属性组成,现要根据每一数据的F2属性值分组,使分组后每组评价值之和最小。

条件:
1、分组
属性F2最大变化范围:900~1450,按属性F2分组,每组(档)间隔50,最多可分为12组(档)。G1=[900,950],…,G12=[1440,1450]。每个数据记录,按其属性F2可划入12组的一组(档)。如某记录划归到组Gi(i=1,2,…,12),则约定该数据亦可划归到左邻的两个组中Gi-2、Gi-1。例如:下表中的第一条数据属性F2值为1450,则该数据记录可划归到数据组G12、G11、G10中的任何一个。
2、评价值定义
设划归到组Gi的全部数据的属性F3值总和为F3total,则该组的评价值为mod(F3total,300),即F3total被300整除后的余数。

最新评论


李勇

2006-11-30 17:42

你的这个问题应该是属于clustering的一种吧。可以试试禁忌搜索之类的算法。只是不知道能不能建成一个线性规划模型呢?这样的话可能就可以用软件求解了。



李勇

2006-11-30 17:42

呵呵,刚才email写错了。


评论 / 个人网页 / 扔小纸条
* 昵称

已经注册过? 请登录

新用户请先注册 以便能显示头像及追踪评论回复

Email
网址
* 评论
表情
 


 

分类小组论坛
杂谈 , 娱乐、八卦 , 文学、艺术 , 体育 , 旅游、同城 , 象牙塔 , 情感 , 时尚、生活 , 星座 , 科技

请注意遵守中华人民共和国法律法规, 如威胁到本站生存, 将依法向有关部门报告, 同时本站的相关记录可能成为对您不利的证据.

相关法律法规
全国人大常委会关于维护互联网安全的决定
中华人民共和国计算机信息系统安全保护条例
中华人民共和国计算机信息网络国际联网管理暂行规定
计算机信息网络国际联网安全保护管理办法
计算机信息系统国际联网保密管理规定