DSpace university logo mark
Advanced Search
Japanese | English 

NAOSITE : Nagasaki University's Academic Output SITE > Faculty of Liberal Arts > Bulletin > Bulletin of the Faculty of Liberal Arts, Nagasaki University. Natural science > Views from Liberal Arts : special issue for the 30th anniversary Liberal Arts, Nagasaki University >

いくつかの離散的最適問題について


File Description SizeFormat
30Anniversary_09.pdf617.71 kBAdobe PDFView/Open

Title: いくつかの離散的最適問題について
Other Titles: On some discrete optimal problems
Authors: 森川, 良三
Authors (alternative): Morikawa, Ryozo
Issue Date: 27-Mar-1995
Publisher: 長崎大学教養部
Citation: 長崎大学教養部創立30周年記念論文集, pp. 185-195, 1995 / Bulletin of the Faculty of Liberal Arts, 35 (Special issue), pp. 185-195; 1995
Abstract: まづ最適問題の特性,とくに離散的な問題について出てくる固有の難点について説明する.つぎに具体的ないくつかの問題をとりあげて議論する.たとえばつぎの問題:a個の処を円状に並べる.それらの処に点をいくつかづつ置いていく.yだけひきつづく処(y―弧という)に置かれた点の総数がx以下のとき適正という.まづ全部のy―弧(これはa個ある)が適正であるようにぎりぎりまで点を置く.いくつ置けるか?どう置けば良いか?更に点を置いていくと,適正でないy―弧(過剰弧という)がでてくる.過剰弧はなるべく少なく,また点はなるべく沢山置きたい.a,x,yを与えたとき,そのような適正弧の数と置ける点の数の組合せを全て列挙せよ.またそのためにはどう置けば良いか?これについては完全解が論文中にあたえられる.その解の構造は,いはば概周期構造というべきものである.この構造は(筆者の扱った)他の最適問題の解にもでてくる,興味ある構造である.理論構成において,数の幾何学や近似分数の性質が重要な役割を果たす.さらに,これと類似の問題や高次元への発展を扱う.
Keywords: 最適配置 / 離散数学 / 数の幾何学 / 近似分数 / 概周期構造
URI: http://hdl.handle.net/10069/21914
Type: Departmental Bulletin Paper
Text Version: publisher
Appears in Collections:Views from Liberal Arts : special issue for the 30th anniversary Liberal Arts, Nagasaki University

Citable URI : http://hdl.handle.net/10069/21914

All items in NAOSITE are protected by copyright, with all rights reserved.

 

Valid XHTML 1.0! Copyright © 2006-2015 Nagasaki University Library - Feedback Powerd by DSpace