公开(公告)号：US06748574B2

公开(公告)日：2004-06-08

申请号：US09986917

申请日：2001-11-13

申请人： Fumiyoshi Sasagawa ,  Akio Shinagawa

发明人： Fumiyoshi Sasagawa ,  Akio Shinagawa

IPC分类号： G06F1750

CPC分类号： G06F17/509 ,  G06F17/5068

摘要： A uniform-density layout problem requires an optimal layout of multiple elements in a predetermined region under a set of conditions including a density-uniformization condition. The method determines an optimal solution to the problem and comprises the steps of: (a) obtaining an initial layout of the multiple elements in the predetermined region; (b) generating a linear combination of a first objective function, which represents the remaining conditions other than the density-uniformalization condition, and a second objective function, which represents the density-uniformalization condition, as a third objective function, which is assumed to represent the set of conditions of the problem; and (c) optimizing the third objective function by executing an iterative-improvement algorithm on the third objective function using the initial layout as an initial solution. The invention is especially useful to determine a layout of multiple circuit elements in designing LSI circuits and the like.

摘要翻译： 均匀密度布局问题需要在包括密度均匀化条件的一组条件下在预定区域中的多个元素的最佳布局。 该方法确定问题的最优解，包括以下步骤：（a）获得预定区域中的多个元素的初始布局; （b）将代表密度均一化条件的其余条件的第一目标函数和表示密度均一化条件的第二目标函数的线性组合作为第三目标函数，假定为 代表问题的一套条件; 并且（c）通过使用初始布局作为初始解决方案，对第三目标函数执行迭代改进算法来优化第三目标函数。 本发明在设计LSI电路等时确定多个电路元件的布局特别有用。

公开(公告)号：US06675155B2

公开(公告)日：2004-01-06

申请号：US09081604

申请日：1998-05-20

申请人： Fumiyoshi Sasagawa ,  Akio Shinagawa

发明人： Fumiyoshi Sasagawa ,  Akio Shinagawa

IPC分类号： G06F1518

CPC分类号： G06F17/5072

摘要： The invention provides an arrangement optimization problem processing apparatus for arranging a plurality of nodes in an optimum condition in a two- or more-dimensional space, by which an optimum arrangement of a plurality of nodes can be determined at a high speed even where a node arrangement optimization problem having a large problem scale is to be processed. The arrangement optimization problem processing apparatus includes a hyper node formation section for grouping the plurality of nodes to form a plurality of hyper nodes each formed from a set of nodes, a hyper node arrangement section for executing an optimization problem solution algorithm to determine solutions to a problem of arrangement of the plurality of hyper nodes formed by the hyper node formation section in the generation space and arranging the plurality of hyper nodes in the generation space based on one of the determined solutions.

摘要翻译： 本发明提供一种布置优化问题处理装置，用于在两维或更多维空间中以最佳状态布置多个节点，由此可以高速度地确定多个节点的最佳布置，即使在节点 要处理具有大问题尺度的排列优化问题。 布置优化问题处理装置包括超节点形成部分，用于对多个节点进行分组以形成由一组节点形成的多个超节点;超节点布置部分，用于执行优化问题解算法，以确定解 在生成空间中由超节点形成部形成的多个超节点的布置问题，并且基于确定的解决方案之一，将多个超节点排列在生成空间中。

公开(公告)号：US06412100B1

公开(公告)日：2002-06-25

申请号：US09358925

申请日：1999-07-23

申请人： Fumiyoshi Sasagawa ,  Akio Shinagawa

发明人： Fumiyoshi Sasagawa ,  Akio Shinagawa

IPC分类号： G06F1750

CPC分类号： G06F17/5072

摘要： The present invention relates to a technique relating to a method of processing a layout optimization problem. In connection with an element layout optimization problem in which it is requested to optimally arrange a plurality of elements within a space of two or more dimension, a first algorithm executing step is carried out. In this step, when information concerning the state of initial layout of the plurality of elements is available, a genetic algorithm is executed, thereby reducing non-uniformity in density of the plurality of elements staying in the initial layout. Subsequently, a second algorithm executing step is executed. In this step, when there are input data regarding the state of layout unbalance reduction halfway stage of the plurality of elements after reduction of non-uniformity in density in the first algorithm executing step, a local layout unbalance reducing algorithm is executed, thereby further reducing non-uniformity in density of the plurality of elements staying in the layout unbalance reduction halfway stage. As a result, the layout optimization problem of optimally arranging the plurality of elements in a space is processed. In this way, an element layout optimization problem of large scale is also processed.

摘要翻译： 本发明涉及一种与布局优化问题的处理方法有关的技术。 关于要求在两维或更多维的空间内最佳地布置多个元素的元素布局优化问题，执行第一算法执行步骤。 在该步骤中，当关于多个元素的初始布局的状态的信息可用时，执行遗传算法，从而降低保持在初始布局中的多个元素的密度的不均匀性。 随后，执行第二算法执行步骤。 在该步骤中，当在第一算法执行步骤中存在关于减少密度不均匀性之后的多个元素的布局不平衡减少中途状态的输入数据时，执行局部布局不平衡减小算法，从而进一步减少 多个元件的密度不均匀性保持在布局不平衡减少中途。 结果，处理在空间中最佳地布置多个元素的布局优化问题。 这样就可以处理大规模的元素布局优化问题。

公开(公告)号：US6052678A

公开(公告)日：2000-04-18

申请号：US356979

申请日：1994-12-16

申请人： Hiroyasu Itoh ,  Akio Shinagawa ,  Toshihiro Nishimura ,  Hiroyuki Okada ,  Nobue Adachi ,  Hajime Ohi

发明人： Hiroyasu Itoh ,  Akio Shinagawa ,  Toshihiro Nishimura ,  Hiroyuki Okada ,  Nobue Adachi ,  Hajime Ohi

IPC分类号： G06N3/12 ,  G06N5/00

CPC分类号： G06N3/126 ,  G06N5/003

摘要： A problem solving operation apparatus obtains an optimum solution for a given problem through a combined use of a plurality of optimum solution search techniques of a genetic algorithm, and other search techniques like a hill climbing method. A combination of the optimum solution search techniques applied to each of a group of solution candidates varies according to each state. When a search efficiency in a single state is lowered, the problem solving operation apparatus immediately causes a state transition to the next state, thus enabling a search of an optimum solution through the use of another combination of more efficient optimum solution search techniques. Because a state transition constantly maintains a high search efficiency, this problem solving operation apparatus can reach an optimum solution in a short amount of time.

摘要翻译： 问题解决操作装置通过综合使用遗传算法的多个最优解搜索技术以及诸如爬山方法的其他搜索技术来获得给定问题的最优解。 应用于一组解决方案候选者中的每一个的最佳解决方案搜索技术的组合根据每种状态而变化。 当单一状态的搜索效率降低时，问题解决操作装置立即使状态转换到下一状态，从而通过使用更有效的最优解搜索技术的另一组合来搜索最佳解。 由于状态转换始终保持较高的搜索效率，所以该问题解决操作装置可以在短时间内达到最佳解决方案。

公开(公告)号：US20050181838A1

公开(公告)日：2005-08-18

申请号：US11097653

申请日：2005-04-01

申请人： Masayuki Matsuda ,  Tomohiro Esaki ,  Kazuyuki Takizawa ,  Akio Shinagawa ,  Chikako Takada

发明人： Masayuki Matsuda ,  Tomohiro Esaki ,  Kazuyuki Takizawa ,  Akio Shinagawa ,  Chikako Takada

IPC分类号： H04M1/00 ,  H04M19/04 ,  H04Q7/38

CPC分类号： H04M19/04

摘要： A portable mobile unit for alerting on incoming of a signal by a ringing sound, comprises: a ringing sound generator for generating the ringing sound in a plurality of patterns; and a controller for controlling operations of the portable mobile unit, wherein the controller select one pattern from the a plurality of patterns based on conditions which are set up in advance, when the signal comes in, so as to control the ringing sound generator to generate the ringing sound for alerting a user of the incoming call, thereby providing the portable mobile unit being superior in the usability, with which various conditions can be grasped by means of change in the ringing sound when the telephone call comes in, while achieving the discrimination of the ringing sound for alerting of the incoming call.

摘要翻译： 一种便携式移动单元，用于通过振铃声对警报信号进行警报，包括：振铃声发生器，用于产生多个模式的振铃声; 以及用于控制便携式移动单元的操作的控制器，其中，当信号进入时，控制器基于预先设置的条件从多个模式中选择一个模式，以便控制振铃声发生器产生 用于提醒用户呼入呼叫的振铃声，从而为便携式移动单元提供优越的可用性，通过电话呼入进入时振铃声的变化可以掌握各种条件，同时实现辨别 用于提醒来电的振铃声。

公开(公告)号：US5748122A

公开(公告)日：1998-05-05

申请号：US813943

申请日：1997-03-03

申请人： Akio Shinagawa ,  Hitoshi Ohno ,  Yuko Abe

发明人： Akio Shinagawa ,  Hitoshi Ohno ,  Yuko Abe

IPC分类号： G06T9/00 ,  H03M7/30 ,  H03M7/40

CPC分类号： G06T9/005 ,  H03M7/3086

摘要： A data processing apparatus has a dictionary control unit in which pieces of dictionary data stored in a dictionary buffer are compared with pieces of input data to be compressed input one after another, a piece of particular dictionary data agreeing with a piece of particular input data is expelled from the dictionary buffer, the dictionary data stored in the dictionary buffer are placed close together in a direction, and the particular input data is written in the dictionary buffer. Also, a data processing apparatus has an occurrence frequency producing editor for counting an occurrence frequency of each of types of pieces of input data to be compressed and producing an occurrence frequency table formed of a plurality of occurrence frequencies of the types of the input data to be compressed, a data comparing editor for predicting an occurrence of a piece of next input data subsequent to a piece of input data, and a code converting editor for converting the types of pieces of input data according to the occurrence prediction of the next input data in the data comparing editor on condition that a type of a piece of input data is converted into a piece of compressed data having a shorter bit length as an occurrence probability of the type of the input data is higher.

摘要翻译： 一种数据处理装置具有字典控制单元，其中将存储在字典缓冲器中的多个字典数据与要压缩输入的输入数据片段进行比较，一条与特定输入数据一致的特定字典数据是 从字典缓冲器中排出，存储在字典缓冲器中的字典数据沿一个方向靠近放置，特定的输入数据被写入字典缓冲器中。 此外，数据处理装置具有出现频率产生编辑器，用于对要压缩的各种输入数据的出现频率进行计数，并且生成由多个输入数据的类型的出现频率形成的出现频率表， 被压缩，用于预测一条输入数据之后的下一个输入数据的出现的数据比较编辑器和用于根据下一个输入数据的发生预测转换输入数据的类型的代码转换编辑器 在数据比较编辑器中，一种输入数据的类型被转换成具有较短位长的压缩数据作为输入数据的类型的发生概率较高。

公开(公告)号：US5897629A

公开(公告)日：1999-04-27

申请号：US775333

申请日：1996-12-31

申请人： Akio Shinagawa ,  Hiroyuki Okada ,  Ayumi Nakabayashi ,  Kazumi Takada

发明人： Akio Shinagawa ,  Hiroyuki Okada ,  Ayumi Nakabayashi ,  Kazumi Takada

IPC分类号： G06N3/12 ,  G06F15/18

CPC分类号： G06N3/126

摘要： A problem solver apparatus for solving optimization problems, which finds better solutions at a higher speed by utilizing both genetic algorithms and OR-based techniques. When an optimization problem is given to the problem solver apparatus, a searching strategy optimization unit creates a population of individuals using a genetic algorithm. Each individual has a chromosome to indicate a solution searching strategy. Upon receipt of such a population, a solution searching unit searches for solutions according to the strategies respectively indicated by the chromosomes of the individuals, thus obtaining candidate solutions. This group of candidate solutions is returned to the searching strategy optimization unit. The searching strategy optimization unit calculates fitness values of respective candidate solutions in the received candidate group. The searching strategy optimization unit applies some genetic operators to the individuals, thereby producing a new generation population. The produced new generation population is directed to the solution searching unit to perform another search. The problem solver apparatus repeats the above procedure until the candidate solutions show some acceptable fitness values. Lastly, the fittest candidate solution is chosen as the final solution of the optimization problem.

摘要翻译： 一种用于解决优化问题的问题求解器装置，通过利用遗传算法和基于OR的技术，以更高的速度找到更好的解决方案。 当对问题求解器装置给出优化问题时，搜索策略优化单元使用遗传算法创建个体群体。 每个人都有一个染色体来表示一个解决方案的搜索策略。 在接收到这样的人口后，解决方案搜索单元根据由个体的染色体分别指示的策略来搜索解，从而获得候选解。 该组候选解决方案返回到搜索策略优化单元。 搜索策略优化单元计算接收的候选组中各个候选解的适合度值。 搜索策略优化单元将一些遗传算子应用于个体，从而产生新一代人群。 生成的新一代人被引导到解决方案搜索单元执行另一搜索。 问题求解器装置重复上述过程，直到候选解决方案显示一些可接受的适合度值。 最后，选择适合的候选解决方案作为优化问题的最终解决方案。

公开(公告)号：US07197149B1

公开(公告)日：2007-03-27

申请号：US09669032

申请日：2000-09-25

申请人： Ryota Mita ,  Akio Shinagawa

发明人： Ryota Mita ,  Akio Shinagawa

IPC分类号： H03G5/00

CPC分类号： H04M19/04 ,  G10H2230/021 ,  H04M1/72558

摘要： A cellular phone is provided with a melody sound reproducing unit comprising: a speaker for providing specified output in a range between a first frequency and a second frequency; a signal generator for supplying an audio signal to the speaker; a memory for storing signal data corresponding to an audio signal to be generated by the signal generator; and a controller for controlling the signal generator based on the signal data, wherein the signal data is stored in the memory when the frequency of the corresponding audio signal is in a range between the first frequency and the second frequency, and the audio signal whose frequency is in a range between the first frequency and the second frequency is supplied to the speaker.

摘要翻译： 蜂窝电话设置有旋律声音再现单元，包括：扬声器，用于在第一频率和第二频率之间的范围内提供指定的输出; 用于向扬声器提供音频信号的信号发生器; 存储器，用于存储与由信号发生器产生的音频信号相对应的信号数据; 以及控制器，用于基于所述信号数据控制所述信号发生器，其中当所述对应音频信号的频率在所述第一频率和所述第二频率之间的范围内时，所述信号数据被存储在所述存储器中，并且所述频率 在第一频率和第二频率之间的范围内被提供给扬声器。

公开(公告)号：US06928306B2

公开(公告)日：2005-08-09

申请号：US09755878

申请日：2001-01-04

申请人： Masayuki Matsuda ,  Tomohiro Esaki ,  Kazuyuki Takizawa ,  Akio Shinagawa ,  Chikako Takada

发明人： Masayuki Matsuda ,  Tomohiro Esaki ,  Kazuyuki Takizawa ,  Akio Shinagawa ,  Chikako Takada

IPC分类号： H04M1/00 ,  H04M19/04 ,  H04Q7/38 ,  H04B1/38

CPC分类号： H04M19/04

摘要： A portable mobile unit for alerting on incoming of a signal by a ringing sound, comprises: a ringing sound generator for generating the ringing sound in a plurality of patterns; and a controller for controlling operations of the portable mobile unit, wherein the controller select one pattern from the a plurality of patterns based on conditions which are set up in advance, when the signal comes in, so as to control the ringing sound generator to generate the ringing sound for alerting a user of the incoming call, thereby providing the portable mobile unit being superior in the usability, with which various conditions can be grasped by means of change in the ringing sound when the telephone call comes in, while achieving the discrimination of the ringing sound for alerting of the incoming call.

公开(公告)号：US06363368B1

公开(公告)日：2002-03-26

申请号：US08791951

申请日：1997-01-31

申请人： Akio Shinagawa

发明人： Akio Shinagawa

IPC分类号： G06F1518

摘要： The invention provides a technique regarding an optimal solution search method suitable for use for optimization of a system, wherein genetic algorithms can be executed at a high speed to allow an optimal solution to a problem to be searched for at a high speed. The optimal solution search method wherein candidates for solution to a problem are represented as chromosomes which are arrangements of genes and genetic operations are performed for individual chromosomes for each generation to successively update the generation to search for an optimal solution to the problem based on fitness values calculated from gene arrangements of the chromosomes.